Связанный список в SQL

Question

Какой лучший способ сохранить связанный список в базе данных mysql, чтобы операции вставки были простыми (т. Е. Вам не нужно каждый раз переиндексировать кучу вещей), и чтобы список можно было легко вытащить по порядку.

Answer 1

Увеличьте SERIAL 'index' на 100, но вручную добавьте промежуточные значения с 'index', равным Prev + Next / 2. Если вы когда-нибудь насытите 100 строк, переупорядочьте индекс обратно на 100 с.

Это должно поддерживать последовательность с первичным индексом.

Answer 2

Список может быть сохранен, если столбец содержит смещение (положение индекса списка) - вставка в середине затем увеличивает все над новым родителем и затем выполняет вставку.