Как реализовать сортировку потомков в nested sets от creocoder(yii2)?

Question

[ordinary_pavel]

Всем доброго времени суток. Использую nested sets от creocoder для хранения дерева. Встала задача по сортировке потомков в рамках одного уровня - но моя реализация с помощью стандартного метода что->insertAfter(куда) работает не вообразимо долго (больше 5 минут на ~2000 потомках одного уровня). Как побороть сию медлительность?

Answer 1

[Максим Тимофеев]

Ну так смотрите debug панель, там есть данные, что конкретно там долго работает.
И как связана insertAfter и сортировка? Вставка элемента в дерево и сортировка дерева. Где логика?

Comments

[ordinary_pavel]

"И как связана insertAfter и сортировка?" - стандартных методов для сортировки в дереве от creocoder нет, есть только методы для перемещения узлов по дереву, ими и пользовался. По замерам именно insertAfter и лопает время: выполнение занимает ~ 0.09 c, то есть на 2000 записях это занимает 180 с, что невообразимо много.

[ordinary_pavel]

InsertAfter не только вставляет новый, он еще и перемещает старый.

[Максим Тимофеев]

ordinary_pavel: какой ужас. Вместо того что бы сделать orderBy('lft'), вы желаете 2000 запросов к базе?

[ordinary_pavel]

Максим Тимофеев: Я не корректно выразился - задача не отсортировать результат запроса к базе, а отсортировать данные в базе (перемещением), чтобы они уже хранились в сортированном виде.

[Максим Тимофеев]

ordinary_pavel: главный минус nestedSets именно в скорости его изменения, которая увеличивается с ростом дерева. 2000 - это уже не мало и если такие операции надо производить постоянно, значит надо было выбрать другую архитектуру хранения.
Надо почитать про оптимизацию nestedSets, статей хватает. Может быть можно переписать методы или добавить свои к этому компоненту. Надо понимать что это, как часто используются те или иные манипуляции и т.д. что бы ответить более конкретно
Возможно Вы просто не верно его используете.