Выборка с сортировкой

[aprokopenko]

Долго крутил Ваш behavior, не смог добится выбрать отсортированные строки в логичной последовательности, когда дети идут сразу за родителем.

Все методы getDescendants* возвращают сначала родителей, потом детей (которые между собой отсортированы). Но хотелось бы чтобы дети последовательно шли за родителями (аналог Nested set, когда делается обычная выборка с сортировкой по left).

Для нагруженных операций мне подходит именно adjacency, но редактировать его как-то же надо и поэтому нужно вывести список в логическом порядке. А писать рекурсию с учетом того, что используешь behavior для облегчения кода - как-то нехорошо.

Может чего упустил, но беглый взгляд по коду поведения не помог.

[paulzi]

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

[aprokopenko]

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

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

имелось в виду интерфейс - таблица дерева и 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 :)

[aprokopenko]

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

[paulzi]

Всё равно пока не врубился, для чего это нужно) В любом случае оба способа предполагают обязательный 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;
}