есть БД
id ----- parent_id ----- data
1 ........ 0 ................... blabla_1
2 ........ 0 ................... blabla_2
3 ........ 0 ................... blabla_3
4 ........ 1 ................... blabla_4
5 ........ 2 ................... blabla_5
6 ........ 3 ................... blabla_6
7 ........ 1 ................... blabla_7
8 ........ 1 ................... blabla_8
9 ........ 4 ................... blabla_9

нужно выбрать и сформировать данные, чтоб они выглядели вот так:

*1 blabla_1
**4 blabla_4
***9 blabla_9
**7 blabla_7
**8 blabla_8

*2 blabla_2
**5 blabla_5

*3 blabla_3
**6 blabla_6

думаю, суть ясна.
единственное не знаю, это выборку так организовывать надо или средствами пхп формировать данные (как?)
просьба помочь  

maxipub, более красиво использовать Nested Sets

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

Так что хотелось бы получить именно самостоятельное решение, пусть даже не самое оптимальное, там данные обновляются редко - все равно буду кэшировать. Просто не хотелось бы решать задачу "в лоб", должен же быть более красивый способ. 

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

Это метод хранения деревьев, а не библиотека. Он позвляет сделать выборку дерева (поддерева) одним запросом. Тот метод, который ты описал в первом посте (adjacency list) позволяет сделать выборку дерева (или поддерева) только рекурсивным способом.

Noviy, tnx, я через рекурсию и сделал, только иначе, без массива и функция отличается. Было просто интересно, можно ли решить данную задачу другим путем.

SickFxck, Nested Sets - это метод хранения деревьев? Ясно. Как бы там ни было, переделывать БД в моем случае смысла не вижу.

Это сообщение отредактировал(а) maxipub - 20.4.2010, 10:09