Berkut Да только они не уточняют, что при построении дерева ("Retrieving a Full Tree") для выполнения этой операции кол-во LEFT JOIN прямопропорционально кол-ву "уровней вложенности" - 1.
Другими словами, если захочется добавить нового потомка в дерево, "уровень вложенности" которого будет на единицу больше "уровней вложенности" остальных узлов, то придется "ручками" еще дописывать одно LEFT JOIN. ;)
P.S. Хорошо конечно, когда есть хоть что-то, но имхо MySQL уже пора делать поддержку для работы с иерархическими структурами данных.
Не, ну тогда делайте так - я просто не написал сразу в силу очевидности решения....
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
use astron;
create table for_tree_tbl (id int not null primary key, parent_id int, str_val varchar( 20 ));
insert into for_tree_tbl values
( 1 ,null, 'root'),
( 2 , 1 ,'first level child 1'),
( 3 , 1 , 'first level child 2'),
( 4 , 2 ,'second level child 1'),
( 5 , 2 ,'thrid level child 1');
SELECT for_tree_tbl.*
FROM
for_tree_tbl,
(
SELECT parent_id AS parent,
id AS child
FROM for_tree_tbl
WHERE parent_id IS NULL
UNION ALL
SELECT t2.parent_id AS parent,
t2.id AS child
FROM for_tree_tbl t1, for_tree_tbl t2
WHERE t1.id=t2.parent_id
) ftbl
WHERE for_tree_tbl.id=ftbl.child;
