как эффективно хранить древовидную структуру [Версия для КПК]

Показать полную графическую версию : как эффективно хранить древовидную структуру

Underson

15-01-2006, 13:51

есть каталог продукции, который представляет собой дерево на подобии дерева каталогов. ВНИМАНИЕИ ВОПРОС как грамотно хранить эту структуру ....
У меня такая идея для каждого элемента ввести лополнительное поле в таблице в котором хранить id родителя но тут возникают прроблемы с обработкой
у кого есть еще идеи....

vadimiron

16-01-2006, 01:43

Эта довольно таки известная проблема
Есть уже много решений, вы какое нибудь пробовали???
Например, тут (http://myiosoft.com/?1.151.0.0) есть пример

также на сайте php classes видел несколько решений

mar

16-01-2006, 03:14

Ну, я, как всегда за работу внутри СУБД :)
Вот, для начала, можно почитать:
Nested Sets - http://www.dbmsmag.com/9603d06.html
Nested Intervals - http://www.dbazine.com/oracle/or-articles/tropashko4

Underson

16-01-2006, 11:47

спасибо а есть в переводе что нить.. потому как трудности у меня с английским... очень много времени уходит на понимание вопроса... если не то будем мучатся...