SQL на вложеность

[ADSoft]

имеется таблица
id sub_id
0 0
1 0
2 0
3 1
4 3
5 4
6 4

которой соответствует дерево

0
 - 1
    - 3
       - 4
          - 5
          - 6
 -2

вопрос: можно ли организовать одним запросом получение всех элементов с указанием их принадлежности ?

типа
0
0 -> 1
0 -> 1-> 3
0 -> 1-> 3 ->4
0 -> 1-> 3 ->4 ->5
0 -> 1-> 3 ->4 ->6
0 -> 2

или нужно использовать другой подход к хранению и организации древовидной структуры?

[_Engine_]

select id, subid from таблица
потом разбор в цикле

Древовидные структуры обычно (у меня) так и хранятся.

[soleil@mmc]

Оракловый вариант

with 
t as
(select 0 id, null sub_id from dual union all
 select 1, 0 from dual union all
 select 2, 0 from dual union all
 select 3, 1 from dual union all
 select 4, 3 from dual union all
 select 5, 4 from dual union all
 select 6, 5 from dual
 )

select 
  t.id,  
  substr(sys_connect_by_path (t.id, '->'), 3, 1000) path
from t
start with t.sub_id is null
connect by prior t.id = t.sub_id

З.Ы.: для анси-шного надо доки полистать
З.Ы.2: для корневого элемента парент должен быть нулл-овым, иначе дерево само на себя заЛУПится (от слова loop)

[ADSoft]

целесообразнейй цикл в запросе делать или ... на самом деле потом в цикле делать че хотел?

а если это дерево на 1000 элементов.... не загнется запрос или цикл ?

[ADSoft]

после изучения данного вопроса пришел к следующим выводам:
то что есть в Оракле абсолютно нет в стандартном SQL... а именно - в интересующем меня MySQL.

Оказывается существует несколько способов организации таких данных.... все они имеют свои + и -

Вот не могу решить что и как использовать....

[wall66]

Сообщение от ADSoft

...

лично я использую такой алгоритм:

сначала сделать выборку абсолютно всех записей из таблицы
попутно сложить все корневые элементы в новый массив (1)
также сложить все элементы в еще один массив (2)

для всех элементов массива (1) сформировать подмассив из тех элементов, родительский элемент которых равен текущему корневому элементу

если подмассив у корневого элемента оказался непустым - рекурсивно выполнить предыдущий шаг для подмассива

-------------

в итоге получается многомерный структурированный массив, в алгоритм можно добавить все что нужно, включая запоминание списка родительских и дочерних элементов, различные подсчеты и т п

-------------

результат выполнения этого алгоритма желательно жестко кешировать минимум на час