# CMU DB 14. Query Planning & Optimization I
tags: CMU DB
コロナで寮にずっと篭っているおかげで寮の人と過ごす時間が増えた気がします(?)
授業
- query optimization
- heuristics
- 非効率な部分を除き,クエリを書き換える
- cost-based search
- 計画を実行する費用を予測するモデルを使う
- heuristics
query optimizationが一番難しい部分で,もしこれが得意だと5000兆円もらえるらしい.
MLを使って最適化をしているらしい.
relational algebra equivalences
同じset of tuplesを生成することが出来れば,relational algebra expressionsは同値.
cost modelを使わなくてもよりよりqueryを認識することは可能.
query rewritingと呼ばれる.
static rules
色々ある
conslusion
static rulesとheuristicsを最適化するのに使うことが可能で,データベースの中身を理解する必要はない.
感想
具体例ばかりで実装するときには使えるけどって感じでした(?)