Algorithms for Relational Operations - Database Management Systems

study db database

Database Management Systemsの12章。

マインドマップから再構成したまとめ

  • Selection
    • clustered index あり => index を読むだけ
    • un-clustered index あり => index + match した tuple の data を read
    • index なし => full scan
  • Projection
    • 特徴1：出力を drop -> easy
    • 特徴2: 出力から重複 drop -> expensive
    • 重複 drop のステップは partitioning で
      • 1.Scan
      • 2.Sort
      • 3.Discard
  • Join
    • 特徴： Common and Expensive
    • 方法1: Index nested loop
      • 片方のテーブルを scan 。index でしぼる
      • 入力の数に左右
    • 方法2: Sort merge join
      • Join のキーがどちらのテーブルでも index にない
      • キーでどちらのテーブルもソート
      • match させる
      • Index nested loop より少ないコストですむ事も

リンク

一人読書会 - Database Management System


Database Management Systems