Set and Aggregate - Evaluating Relational Operation - Database Management Systems

Database Management Systemsの14章。

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

Set

  • Union と Difference
  • 方法 2つ
    • Sort & Merge
    • Partitioning (h & h2)

Aggregate

  • AVG, MIN, MAX など。 group by が付加する事も。
  • Basic な方法:Scan + 必要な情報を保持
  • Group by がある場合
    • 方法1: Sort & Aggreagte
    • 方法2: Hash 使う

所感

  • 簡単