Как изменять порядок в модели Adjacency list?

Question

[Данил Чекалин]

Реализую на backbone + marionette свое tree с dnd. Backend - Laravel.

Структура в БД и наполнение:


Как выглядит на фронтенде:


На данный момент в БД нету поля отвечающего за порядок.
Интересуют вариант реализации изменения порядка на стороне backend. Единственный вариант, который в голову приходит, это:
например берем ветвь (укажу сразу значения поля order (rank, sort - как угодно) в квадратных скобках)
- Itaque a veritatis. [1]
- - Node 3 - 1 [1]
- - Node 3 - 2 [2]
- - Node 3 - 3 [3]
- - Node 3 - 4 [4]

И хотим перетащить Node 3 - 4 в положение перед Node 3 - 1. Выставляем Node 3 -1 order равное 1, а всем последующим нода делаем перерасчет order+1. Но тут возникает вопрос, а что если нод на одному уровне много. В общем не знаю с какой стороны подойти к этому вопросу.

Answer 1

[Павел Соловьёв]

для деревьев нужно использовать nested set devacademy.ru/posts/nested-set