Загрузка данных из БД ввиде дерева.

[deepslam]

Сделал такой же алгоритм у себя в скрипте и действительно вышел за пределы доп. памяти, подскажите, как лучше поступить теперь?
У меня есть мысль - получать только несколько уровней дерева, но опять же таки выходит, что сначала его нужно построить всё, а потом уже обрезать (

 

[OZ]

Класс!
riff, снимаю шляпу.

-~{}~ 13.07.07 02:24:

deepslam, как вариант - уточни выборку. Возьми только те ноды, которые тебе нужны.

 

[Mr_Max]

deepslam
OZ
Археологи?

 

[OZ]

Mr_Max, посмотри, сколько тем в этом разделе.

 

[Rin]

Загрузка данных из БД ввиде дерева.
Эта функциональность уже встроена в этом классе:
TreeNS: класс для манипуляции с данными иерархического типа модели вложенных множеств

 

[phpdev2007]

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

01
01/01
01/01/01
02
02/01

и так дальше, преимущество очевидны, хотя конечно для каждой ситуации может быть применен наиболее подходящий алгоритм.

 

[vitus]

Автор оригинала: phpdev2007
есть много алгоритмов построения деревьев, почемуто всегда называют как самый простой это: узел и ид родителя для данного узла или 0 если узел корневой,

потому что только это, строго говоря, и есть дерево.

но почему забывают об алгоритме полного пути:

01
01/01
01/01/01
02
02/01

и так дальше, преимущество очевидны, хотя конечно для каждой ситуации может быть применен наиболее подходящий алгоритм.

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