sqlite：配列を保存しますか？

Question

私は2つの列を持つ単純なテーブルを持っています： "id" INTEGERをキーに、 "data" INTEGER。

ユーザーの要件の1つは、データを表示する順序を保存することです。 私はテーブルのレコードの順序を保存する必要があります。

私が見ているように、単純な解決法：id、data、order_id。 しかし、この場合、ユーザーがテーブルのビューの真ん中にレコードを追加すると、 多くのレコードを更新する必要があります。

別の考え方：id、data、next_id、previous_id。 挿入は高速ですが、定義された順序でのレコードの抽出は遅いです。

したがって、テーブル のレコードの順序をsqliteで保存するのに最適な（高速な）方法は何ですか？高速=定義済みの順序でのレコードの高速挿入+高速抽出。

更新： order_idの問題は、新しいレコードの挿入時に見られます。 10×10^3のレコードがあると思います。新しいレコードを挿入すると、すべての10 * 10^3レコードが最悪の場合に更新されます。 sqliteデータベースファイルはフラッシュメモリ上にあります。だから、PCほど高速ではなく、フラッシュの寿命を延ばすために "書き込み"サイズを減らすほうがよいでしょう。

Answer 1

私はORDER_IDが優れていると思いますが、あなただけのこの順序は、このように第二のPKフィールドを必要とする、すべてのテーブルまたはサブセットに一意である場合、私は疑問に思うん

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

1つの更新命令を必要としています。