DeltaDIM
Новичок
Запрос в древовидной структуре
Доброго времени суток!
Имеется простое дерево представленное в виде id, имени, и идентификатора родтеля:
id---name---parent_id
1---n1---0
2---n1.1---1
3---n1.2---1
4---n1.2.1---3
5---n1.3---1
6---n2---0
7---n3---0
8---n3.1---7
9---n3.1.1---8
10---n3.1.1.1---9
11---n3.1.1.2---9
12---n3.1.1.3---9
13---n4---0
14---n5---0
Для этого дерева нужен весьма нетривиальный запрос: необходимо выбрать такие элементы, у которых есть дочерние элементы, но с таким условием, чтобы ни у одного этого дочернего элемента не было своих дочерних элементов.
В нашем примере подходящие записи это:
3---n1.2---1 (с одним дочерним элементом 4---n1.2.1---3)
9---n3.1.1---8 (у него три дочерних элемента)
Насколько это вообще можно реализовать sql запросом?
Доброго времени суток!
Имеется простое дерево представленное в виде id, имени, и идентификатора родтеля:
id---name---parent_id
1---n1---0
2---n1.1---1
3---n1.2---1
4---n1.2.1---3
5---n1.3---1
6---n2---0
7---n3---0
8---n3.1---7
9---n3.1.1---8
10---n3.1.1.1---9
11---n3.1.1.2---9
12---n3.1.1.3---9
13---n4---0
14---n5---0
Для этого дерева нужен весьма нетривиальный запрос: необходимо выбрать такие элементы, у которых есть дочерние элементы, но с таким условием, чтобы ни у одного этого дочернего элемента не было своих дочерних элементов.
В нашем примере подходящие записи это:
3---n1.2---1 (с одним дочерним элементом 4---n1.2.1---3)
9---n3.1.1---8 (у него три дочерних элемента)
Насколько это вообще можно реализовать sql запросом?
