Overview of Query Evaluation - Database Management Systems

Database Management Systemsの12章。

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

Overview of Query Evaluation

• CNF(Conjunctive Normal Form)
  • 複数の attr op value 形式の条件の結合したもの

　- Hash Index は CNF が attr = value で attr が key のときにマッチする

• • Tree Index は CNF が attr op value で attr が key の prefix に含まれるならマッチする
• Access Path
  • テーブルから Tubple をひく方法
  • File scan or match + index
• Access Path の選択
  • fewest pages を選びたい
  • depends on Primary conjunction
    • conjunction はそれぞれが table に対する filter のように働く
    • reduction factor （カタログ情報である程度推定できる）

所感

• Computer Science は 〜 Normal Form というのが多いね。そりゃそうか。

リンク

一人読書会 - Database Management System