質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
アーキテクチャ

アーキテクチャとは、情報システム(ハードウェア、OS、アプリケーション、ネットワーク等)の設計方法、設計思想、設計思想に基づいて構築されたシステム構造をアーキテクチャと呼びます

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

解決済

2回答

578閲覧

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

anonymous001

総合スコア96

アーキテクチャ

アーキテクチャとは、情報システム(ハードウェア、OS、アプリケーション、ネットワーク等)の設計方法、設計思想、設計思想に基づいて構築されたシステム構造をアーキテクチャと呼びます

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

0クリップ

投稿2022/12/08 06:37

namepriority
apple1
orange2
banana3

ユーザーが自由にアイテムの並び替えが可能だと想定します。
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の使用を前提とさせてください

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

maisumakun

2022/12/08 07:37

データはどのような使い方をするのですか? (たとえば「3番目だけ取得する」ような用事がなければ、連結リストのような格納も可能となります)
anonymous001

2022/12/08 07:59 編集

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

回答2

0

ベストアンサー

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

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

投稿2022/12/08 08:37

otn

総合スコア84499

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

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

投稿2022/12/08 08:11

編集2022/12/08 08:46
yambejp

総合スコア114769

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

anonymous001

2022/12/08 18:37

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

2022/12/09 00:14

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問