Как сортировать запрос по полям left_id, right_id?

Question

[Сергей Кореневский]

В базе моей CMS часто встречаются поля ID, left_id, right_id.
Как по таким записям можно сортировать ?
например таблица

//Массив(таблица) для добавления записей в базу MYSQL, где порядок полей ['id', 'left_id', 'right_id']
$insert[3] = [3, 0, 7];
$insert[5] = [5, 7, 7];
$insert[7] = [7, 3, 5];
$insert[9] = [9, 5, 5];

Соответственно строки должны выводиться в порядке 3, 7, 5, 9
Но если сортировать просто по полю left_id то сортируется в порядке 3, 7, 9, 5
Как видно что последние 2 строки имеют обратный порядок

Comments

[Сергей Кореневский]

спасибо Rsa97 , это Nested Set .
Очень важная информация в познании.

Answer 1

[Rsa97]

Попытайтесь для начала выразить правило для своей сортировки на русском языке. Стандартная сортировка по двум полям звучит как "сортировать по возрастанию первого поля, строки с одинаковым значением первого поля дополнительно сортировать по возрастанию второго поля". А вы что именно хотите получить?

Comments

[Сергей Кореневский]

Вы все правильно говорите, я мыслю так же как и Вы. Для меня очевидно что при наличии поля odering_first, ordering_second.

SELECT * FROM table ORDER BY ordering_first, ordering_second;

тут вопросов не возникает.
.
но я в CMS вижу поля других имен. В значении которых указываются IDшники предыдущих и следующих строк.
.
В этом и вопрос, как можно отсортировать строки, если поля сортировки имеют не абсолютные значениея, а относительные.
Как по относительным значениям можно сортировать?
либо их склеивать, или как то еще подставлять.

[Rsa97]

Сергей Кореневский, Стандартно сортировку по таким полям не сделать, только выбирать по одной записи. А это, случаем, не Nested Set?

[Сергей Кореневский]

Rsa97 спасибо, изучил Nested Set внимательно.
Очень важная информация в познании.

[Сергей Кореневский]

Rsa97, А где вы узнали об этом, на просторах сети мне такое не попадалось. и в обычных местах о таком не пишут

[Rsa97]

Сергей Кореневский, Дык это же три основных способа представления деревьев в базе данных - Adjacency List, Nested Set и Materialized Path.