つ連結リスト前のデータに対するキーと次のデータに対するキーを保持して..

つ連結リスト

前のデータに対するキーと次のデータに対するキーを保持していればいいだけ。

挿入、削除ともに対象とその前後のみ変更すればいいので低コスト。

順序のキーを持ちたいなら、ある程度の間隔でキーを採番し、挿入時は前後のキーの中間を設定する。

順序キーが詰まってきたらトリガ等で適当に割り振り直す。

Permalink | 記事への反応(1) | 02:18

記事への反応 -

Webサービス開発に詳しい奴ちょっときて
今PHP＋MySQLでちょっとWebサービスを作ってて、それに「○○とXXの間にデータを挿入」とか「○○とXXのデータ配置を入れ替え」みたいな機能を実装したいと思っていろいろと調べてた...
- http://anond.hatelabo.jp/20150326173616
  つ連結リスト前のデータに対するキーと次のデータに対するキーを保持していればいいだけ。挿入、削除ともに対象とその前後のみ変更すればいいので低コスト。順序のキーを持ちた...
  - http://anond.hatelabo.jp/20150327021811
    横だけど、MySQLで連結リスト構造から、SQL一発でデータ取ってこれるものかな？
- http://anond.hatelabo.jp/20150326173616
  順番カラムをDECIMALにして 1と２の間に挿入するときは 1.01.12.0 1.1と1.2の間に挿入するときは 1.11.111.2 とかやるのはどうでしょう。
- http://anond.hatelabo.jp/20150326173616
  都度ソートすれば？
- http://anond.hatelabo.jp/20150326173616
  >どう考えても超重くなっちゃうし。前提条件がないから何とも言えない。何件のデータに対しての操作を想定しているのか。その操作は頻繁に起こるものなのか。サーバはどの程度...
- http://anond.hatelabo.jp/20150326173616
  その程度の知識なら大規模開発でもないだろうしアクセス数もたいしたことないだろうからぶっちゃけ気にしなくていいレベル最初からなんでも完璧にやるなんて無謀だから困ったとき...
- http://anond.hatelabo.jp/20150326173616
  それPostgreSQLやOracleなら一発でできるし、MySQLでもできるんじゃないかな、と思って書いてみた。 http://oceo.hatenablog.com/entry/2015/03/27/174933
- http://anond.hatelabo.jp/20150326173616
  都度ソート用のデータを全部更新、って手はあるけどどう考えても超重くなっちゃうし考える前にまず簡単にテストしてみ。考えてたほど重くなければそれで良いじゃんって思うが。