Есть ли где нибудь внятное объяснение алгоритма Closure Table?

Question

[dllweb]

Доброго времени камрады
Ищу самый простой в обращении способ хранения и управления деревьями в mysql
Вот наткнулся на Closure Table
Мало того, что я не могу до конца понять как оно отрисовывается, нигде не видел внятного примера так же и на счет редактирование дерева, перенос узла, добавление узла и т.д

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

Comments

[Антон Иванов]

А чем вас не устраивает Nested Sets? Его широко используют. Он очень быстр при выборке данных, хотя уступает в скорости при их обновлении. Ну и для него очень много имплементаций в сети. Хотя бы тот же https://github.com/yiiext/nested-set-behavior

[AlikDex]

Антон: Реализация через бихейворы это какой-то прикол от птушников. Т.к. запросов генерируется по 1 на каждую ноду в дереве.

[dllweb]

AlikDex: Дак это просто вариант реализации, а вот на счёт nested sets есть вероятность сломанного дерева

[AlikDex]

dllweb: при правильном подходе такая вероятность минимальная. К тому же можно сделать гибрид с adjacency list, для восстановления дерева в случае чего. Но вот эта поделка в уии не стоит внимания. Если хочется глянуть нормальную реализацию, то от joe celco можно посмотреть и запилить для себя, например. Поискать можно на phpclasses класс для работы с деревом. Древний правдо, но чуток напильника и все поедет.

[AlikDex]

joe celko, прошу прощения =)

[DevMan]

dllweb не стоит дурить с тегами.

[dllweb]

DevMan: ну да, в итоге я решил на нестед сделать