読者です 読者をやめる 読者になる 読者になる

達人に学ぶDB設計

DB

達人に学ぶDB設計 徹底指南書

達人に学ぶDB設計 徹底指南書

読了。 木構造については、SQLアンチパターンの Closure Table がしっくりくる。

この書籍は新人に読ませるべきだ。簡単でわかりやすい。 アプリ都合でDB設計を弄ったときもあるが、アプリ都合を言い訳に使い、設計を崩してしまっていたような気がする。 今後気を付けよう。

第9章 一歩進んだ論理設計

  • 隣接リストモデル
    • 更新や検索のクエリが極めて複雑になり、パフォーマンスも悪い
  • 入れ子集合モデル
    • ノードを円と見なす
    • 更新対象と無関係な円の座標も連動して更新しなければならない
      • 更新時のパフォーマンスが弱点
    • 絶対値は重要でなく、包含関係という相対的な関係が保持されていれば十分
  • 入れ子区間モデル
    • 座標のとれる範囲を整数から実数にまで広げる
  • 経路列挙モデル
    • ノードをディレクトリとみなし書くノードまでの経路を記述する
    • 検索のパフォーマンスが良い
      • ユニークインデックスによる高速検索が可能
    • 更新が複雑
    • 区切り文字重要