SQL запрос для выборки записей из плейлиста из одной таблицы в зависимости от id в другой колонке?

Question

[spartax]

Есть таблица плейлиста:
id | name
и таблица песен плейлиста:
id | playlist_id | prev_id | next_id

На фронте можно будет перемещать песни по плейлисту (сортировать в ручную), в общем как в вконтакте.
На бэкенд планируется передавать ID записи - id, ID предыдущей записи - prev_id и ID следующей записи - next_id.

Бэкенд будет у перемещаемой записи проставлять в базе prev_id и next_id.
А у предыдущей записи (у которой id=prev_id) будет менять next_id на id.
А у следующей записи (у которой id=next_id) будет менять prev_id на id.

Вот теперь вопрос: какой написать SQL запрос на выборку списка песен плейлиста, чтобы выбирались с учетом next_id?

Подскажите пожалуйста.

Answer 1

[serginhold]

это все выглядит как хранение деревьев, вот и гугли хранение деревьев, next_id точно избыточен

но зачем так усложнять, если можно было сделать одно поле с хранением сортировки, и запросы простые бы были

Answer 2

[Дмитрий Шицков]

Оптимальным способом будет хранение порядка сортировки в БД, используя некую колонку order типа float. Таким образом при "перетаскивании", всегда можно будет удобно запись между двумя другими впихнуть.

Comments

[spartax]

записать я могу, а выбрать то потом как в нужно порядке?

[Дмитрий Шицков]

spartax,

order by столбец_с_порядковым_номером