並べ替えできるデータをデータベースに保存する方法

システム開発を行っているとよく、クライアントからデータを任意の順番に並び替えたいという要望があります。並び替えを実行するプログラムは、配列の順序を変えるだけなので簡単ですが、その順序をデータベースにどうやって保存するかという点についてはいつも迷ってしまいます。 これには色々なやり方がありますので、まとめてみました。 8つの方法 今回は8つの方法に分けてみましたが、いくつかの方法は組み合わせて使えると思いますし、さらに工夫した方法もあると思います。方法1～6は大きなくくりとしてよく見かけるものです。方法7方法8は私が考えたもので見たことがないし私自身も実装したことが無いのですが、飛躍したアイデアでもないので載せました。 対象のデータベースは主にRDBですが、KVSに向いているかどうかも（良い・普通・悪い）の3段階で書いています。 データ構造と使い方の説明は書いていますが、具体的な実装は書いて

[ryosuke-fujii]

レコードの順序を配列で持つ方法はなるほどなと思った。

[gfx]

よくあるやつなんだけど実装が難しいやつ…。なんかもっとうまい方法ないものかなといつも思ってる。

[mallowlabs]

知らなかった方法あって面白い

[yamadashy]

よくあるけどいつも実装に悩むやつ

[Guro]

次位のオブジェクトへの参照ポインタだけを格納する方法はどうか。出てくるかと思ったけど出てこなかった。更新は少なくてすみそう。並べて取り出しにくいか。

[yarumato]

“ユーザーが順番を保存するときの7つの方法。KVSとの相性を考慮。方法1～4：テーブル1つでレコードに順番も持たせる（KVSと相性がいい）。方法5～7：順番を持つテーブルを別に作る。配列や変更履歴”

[strawberryhunter]

3はそのうち精度が足りなくなって問題が起きるので4と同じ。2は計算をユーザーに行わせてるだけ。