Выборка с сортировкой about yii2-adjacency-list HOT 4 OPEN

В Nested Sets они так идут именно потому, что есть поле left, сам способ хранения этому способствует. Отсортировать таким же образом AdjacencyList невозможно без построения дерева в памяти и рекурсионного прохождения по нему. И, честно говоря, не вижу смысла в такой сортировке. Для каких задач это требуется? Что означает "но редактировать его как-то же надо". Для редактирования есть методы appendTo/prependTo и insertBefore/insertAfter.

from yii2-adjacency-list.

Спасибо за оперативный ответ.

Что означает "но редактировать его как-то же надо"

имелось в виду интерфейс - таблица дерева и select для parent при редактировании.

Без рекурсии есть своеобразный способ, вчера проверил:

• вот таким способом: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/ (первая выборка) через left join, и последующую сортировку по parent, sort, lvl1.parent, lvl1.sort, lvl2.parent, lvl2.sort ... получаем записи конечных leaves, при этом если вписать в select lvl1.id as parent1, lvl2.id as parent2... - то в каждой строке будет полный путь родителей.
  потом через простой foreach мы получим массив правильных индексов сортировки и id
• а потом немного кривое решение - обычный ActiveQuery, но в select добавляем хардкодный CASE id WHEN idval1 then orderval1 WHEN idval2 then orderval2 ... END as real_sort
  и ORDER BY real_sort
  тогда получаем аналог nested set с сортировкой по left :)

from yii2-adjacency-list.

оптимальность операции конечно не на высоте)))

from yii2-adjacency-list.

Всё равно пока не врубился, для чего это нужно)
В любом случае оба способа предполагают обязательный join, второй к тому же заточен под синтаксис определённой БД.
В принципе, я не вижу ничего плохого в рекурсии (уж лучше чем join), и получить нужный порядок как то так:

$node->populateTree(); // получаем всё дерево и пишем их в релейшены
$table = reorder($node);

function reorder($node)
{
    $result = [];
    foreach ($node->children as $child) {
        $result[] = $child;
        $result = array_merge($result, reorder($child));
    }
    return $result;
}

from yii2-adjacency-list.