DB_NestedSet vs Tree

[Igor Ageyev]

DB_NestedSet vs Tree

Кто-нибудь использовал сабжевые пакеты в работе?
Что хорошего или плохого можете сказать о них?

Оба пакета входят в состав PEAR и предназначены для работы с деревьями.
Подкупает своей универсальностью пакет Tree (один API для работы с различными способами хранения деревьев, от filebase до nestedset), но использовать планирую именно алгоритм "вложенных множеств".

В реализации алгоритма nestedset у этих классов есть различия.
DB_NestedSet в отличии от Tree помимо полей parent_id, left_id, right_id использует еще order_num и level.
Сильно ли это сказывается на производительности?

Подробнее о пакете Tree
Пример использования DB_NestedSet

 

[WP]

Вторая ссылка битая.

 

[Igor Ageyev]

Автор оригинала: WP
Вторая ссылка битая.

Думаю это временно, т.к. ссылка на эту статью продолжает присутствовать в списке на phpkitchen.com

Впрочем, в ней рассматривается пример, схожий с тем, что идет в довесок к пакету DB_NestedSet

 

[maxim]

Так как в DB_NestedSet есть доп поля (увеличивающие объем - level ) то для MySQL он будет работать быстрее, чем чистый вариант за счет уменьшения числа запросов.