sqlite: сохранить массив?

Question

У меня есть простая таблица с двумя столбцами: «id» INTEGER в качестве ключа и «data» INTEGER.

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

Простое решение, как я вижу: id, data, order_id.Но в этом случае, если пользователь добавляет запись в середину представления своей таблицы, мы должны обновить много записей.

Другая идея: id, data, next_id, previous_id.Вставка выполняется быстро, но извлечение записи в определенном порядке происходит медленно.

Итак, каков наилучший (быстрый) способ сохранения порядка записей в таблице с использованием sqlite?fast = fast insert + fast извлечение записей в определенном порядке.

Обновление: проблема с order_id, как я вижу при вставке новой записи.Я ожидаю, что у нас есть 10 * 10 ^ 3 записей.Вставка новых записей приведет в худшем случае к обновлению всех 10 * 10 ^ 3 записей.Файл базы данных sqlite находится во флэш-памяти.Так что это не так быстро, как на ПК, и будет лучше уменьшить размер «записи», чтобы увеличить время жизни флэш-памяти.

Answer 1

Я думаю, что order_id лучше, вам нужна только одна инструкция по обновлению

update table
   set order_id = order_id + @newRecordOrder
 where id = @id
   and order_id > @newRecordOrder

Мне интересно, является ли этот порядок уникальным для всей таблицы или подмножества, поэтому требуется второе поле pk.