Лучшая практика для поддержания порядка подмножества записей

Question

Я пытаюсь реализовать плейлист, и сейчас я придумываю следующие таблицы:

   playlist
     id
     title
     creator

   playlist_item
     id
     item_id
     playlist_id
     position

   item
     id
     title

Когда я пытаюсь написать Playlist.add_song, мне трудно поддерживать порядок элементов сposition.

Я должен знать, какая последняя позиция для установки позиции новой записи last position + 1.

Что может быть лучше для реализации этого?

Answer 1

Я помню, что делал то же самое для mp3-плеера, который я написал несколько лет назад. Проблема заключается не только в установке новой позиции, но и в обновлении позиций, если элемент списка воспроизведения удален (например, тот, который был посередине, тогда все нижеприведенное должно быть обновлено).

Поскольку хорошая реализация командует, что ваши позиции нумеруются последовательно, без пробелов, я бы сказал, что вы можете просто получить количество элементов списка воспроизведения + 1, чтобы определить позицию новой записи.