ソート可能なリストのDBでの値の保存方法

Question

name	priority
apple	1
orange	2
banana	3

ユーザーが自由にアイテムの並び替えが可能だと想定します。
DB上ではその順序をpriorityによって表現しています。

例えばappleを一番下のpriorityにするような変更があったときに、
table全部を変更し1,2,3を採番し直すのは一番naiveな実装と言えますが
tableの更新が3回必要です。listが大きくなれば更新の量も増えます。batch updateもありますが...

で

例えばdefaultのpriorityを1000ずつincrementさせて保存して、priorityの変更がある場合
最上、最下位の場合は+1000, -1000
どこかの間の場合は 真ん中の値とルールを決めれば不動小数点が許す限り、1回の更新で常にpriorityの変更が可能な気がします。
とはいえ、すごく賢いシステムでもないような気がしています。

更新の回数をできるだけ減らしスケールするような方法はありますでしょうか？
tableのmodelを変更していただいても構いませんが、RDBの使用を前提とさせてください

Comments

[maisumakun]

データはどのような使い方をするのですか？

（たとえば「3番目だけ取得する」ような用事がなければ、連結リストのような格納も可能となります）

[anonymous001]

いいですね。自己参照させたら、たしかに更新の回数減りますね。
使い方の想定はその順番に表示するのみなので、要件を満たす気がします。

Answer 1

SQL機能のorder byで指定した順番に取り出したいと言うことがあるのなら、その方法しかない気がします。
適当なタイミングで何らかのバッチ処理のついでに綺麗に採番し直す。

order byできなくていいなら、id列の値を使うなどして、双方向の線形リスト列を作れば、前後の行の更新のみで行けると思います。

Answer 2

floatなカラムで処理すればよいだけでは？
もしくはユニーク設定をしたdatetimeカラムにして優先順位を落としたいものを現在にするとか・・・

Comments

[anonymous001]

datetimeでどのようにユニークを担保させるのかは置いといて、
> もしくはユニーク設定をしたdatetimeカラムにして優先順位を落としたいものを現在にするとか・・・
これでどのように優先順位をつけますか？

[yambejp]

>これでどのように優先順位をつけますか？

ソートできるユニークなカラムがあればよいという例です。
現時刻に近い（新しい）ほど優先順位を落とせ（もしくは上げる）ばよいでしょう
あとは運用の問題です