Какой более быстрый способ получения дерева в MySQL?

Question

[Тарас Лабяк]

Я реализовал процедуру получения дерева с учетом глубины без использования рекурсии. Мне кажется, используя рекурсию можно реализовать более оптимально? В MySQL надо изменять ограничение max_sp_recursion_depth в этом случае... Я подумал, может рекурсия не зря ограничена) Да и без явного создания временных таблиц никак не обойтись.

Comments

[Иван]

можете более полный дамп показать, не до конца понимаю ваше решение

Answer 1

[Ramoder]

На вашем месте для хранения дерева я бы использовал nested sets (пример, еще один)

Тогда ваш запрос выглядел бы так:

SELECT * FROM users 
WHERE left_key >= $parent_left_key 
   AND right_key <= $parent_right_key 
   AND level <= $level 
ORDER BY left_key

Comments

[Djadka Maxho]

Данный метод хорош для выборки, но если будешь перемещать деревья и создавать поддеревья, то при создания нового узла в дереве надо обновлять всю ветку это трудоёмкий процесс.

Answer 2

[Тарас Лабяк]

В своем проекте я всетаки изменил первоначальний задум https://gist.github.com/kissarat/3a2a88c38568102ffb50 , здесь нет параметра глубины