SQLの最適化
from プログラマのためのSQL
/gosyujin-books/0751: プログラマのためのSQL 第4版 すべてを知り尽くしたいあなたに.pdf#61d6c0fc2c53d80000c109b8
いかにしてI/Oコストを減らすか
オプティマイザ
コストベース
統計情報
キャッシュデータ
大抵は人間より賢い
ルールベース
書かれた順番でクエリをパース(Oracle 7より古いバージョン)
なくなりつつあるが、インメモリDBなどでは採用しているものもある
ルールベース時代
FROM句のテーブルはサイズの昇順に並べる鉄則
この順番で結合の駆動表が決まった
「駆動表は小さく」
アクセス方法
テーブルのフルスキャンまたはシーケンシャルリード(シーケンシャルアクセス)
テーブルの全データを物理的な格納順序で読みだす
ツリーインデックス経由のアクセス
一度のアクセスで1行or1ページ(1ブロック)を返す
B-Tree
B+Tree
T-Tree
インデックスが存在しなければ利用できない
シーケンシャルインデックス
Sybase/SQL Server
テーブルサイズが大きくなるとインデックスも深くなる
ハッシュインデックス経由のアクセス
Teradata
ビットベクトルインデックス経由のアクセス
インデックス設計
主キーのインデックス
主キー制約や一意制約を作ると暗黙的にインデックスが作られるものもある
二次インデックス
パフォーマンス改善のために任意で付与されるインデックス
オプティマイザは一般的な人間より賢い
DDLに制約があればその制約をもとによい実行計画を立てる
制約は人間が作る
良い制約を作ってあげないとオプティマイザが力を発揮できない
三角結合