達人に学ぶDB設計
- 作者: ミック
- 出版社/メーカー: 翔泳社
- 発売日: 2013/08/07
- メディア: Kindle版
- この商品を含むブログ (1件) を見る
読了。 木構造については、SQLアンチパターンの Closure Table がしっくりくる。
この書籍は新人に読ませるべきだ。簡単でわかりやすい。 アプリ都合でDB設計を弄ったときもあるが、アプリ都合を言い訳に使い、設計を崩してしまっていたような気がする。 今後気を付けよう。
第9章 一歩進んだ論理設計
- 隣接リストモデル
- 更新や検索のクエリが極めて複雑になり、パフォーマンスも悪い
- 入れ子集合モデル
- ノードを円と見なす
- 更新対象と無関係な円の座標も連動して更新しなければならない
- 更新時のパフォーマンスが弱点
- 絶対値は重要でなく、包含関係という相対的な関係が保持されていれば十分
- 入れ子区間モデル
- 座標のとれる範囲を整数から実数にまで広げる
- 経路列挙モデル
- ノードをディレクトリとみなし書くノードまでの経路を記述する
- 検索のパフォーマンスが良い
- ユニークインデックスによる高速検索が可能
- 更新が複雑
- 区切り文字重要