а какая разница куда он вставлен, если база потом сама отсортирует как надо

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

хотя стоп

Без нормального ТЗ результат будет ХЗ

Берешь 2 колонки. Сортируешь по 1 и 2. Твой пример будет выглядеть так

1233456 | 1
1233456 | 2
1233457|  1

не благодари

Опиши нормально что должно вставлятся и что выводиться

Да он уже все объяснил

а теперь вставь еще 1 между 1 и 2)

И по какому полю сортировка тут?

делай double)

Мой план провалился

Вторая строка может иметь любой число, хоть -321

но тут выходит что всегда может быть шаг меньше

храни в монго, в ней схемы нет, можно что угодно хранить

миллионы записей?)

только 1 документ макс 16мб

есть еще вроде какие-то базы специально для хранения неструктурированных записей

Using Adrian's solution, but instead of incrementing by 1, increment by 10 or even 100. Then insertions can be calculated at half of the difference of what you're inserting between without having to update everything below the insertion. Pick a number large enough to handle your average number of insertions - if its too small then you'll have to fall back to updating all rows with a higher position during an insertion.

вот решение ограниченное нашел

которое сломается на 100 перестановках, но у меня так много не будет)