Теория вложенных папок

[GEN2009]

Теория вложенных папок

Вообщем задача такая: пишу интернет-магазин: для прайс-листа хочу сделать чтобы была
возможность создавать категории товаров любой вложенности, например: верхняя категория
"Автомобили" в ней подкатегория "запчасти", в которой энное колечество подкатегорий разной глубины вложенности, и вместе с подкатегорие "запчасти" непосредственное перечисление самих автомобилей.
Придумал алгоритм категорию задавать тремя координатами: первая-степень вложенности,
вторая-уникальная позиция во вложенности, третья-уникальный номер предка...-насколько это удачный алгоритм? и можно ли это реализовать удобнее/проще?

 

[zerkms]

Теория вложенных папок

как пафосно то? ))))

ps: читай про деревья на phpclub.ru/faq

 

[svetasmirnova]

zerkms
Некоторым очень хочется увидеть свой топик именно в теоретических вопросах

 

[maxim]

nested sets и родитель-потомок (рекурсия)

 

[zerkms]

maxim
этот самый родитель-потомок называется 'Adjacency List'

 

[horal]

DBtree

доброго времени суток!

есть такой готовый класс DBTree - заюзай его и все тебе будет.
Создает дерево в таблице.

данные храняться отдельно.

все просто .

у себя юзаю - вполне пока устраивал.

даже есть возможность делать move - то есть перемещзение веток дерева.

 

[zerkms]

даже есть возможность делать move - то есть перемещзение веток дерева.

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