プランの選択には入力の量が必要
カーディナリティ推定は、表やフィルタ、結合などの操作が何行を出力するかを予測する作業です。実行前のプランナは、すべての候補を実際に動かして比較できるわけではありません。統計と条件から量を見積もり、その量に基づいて走査や結合の方式を選びます。列の異なる値の数をカーディナリティと呼ぶ文脈もあるため、何の行数や種類数を指しているかを明記します。ここでは主に、実行計画の各ノードが返す行数を扱います。
フィルタと結合を順に計算する
100万行の表Aから、条件に合う割合を0.02と見積もると、出力は2万行です。その各行が表Bの一意キーへ一件ずつ対応する内部結合で、全行に対応先があるなら、結合後も2万行になります。一方、B側に一意性がなく一行へ複数件対応するなら、結果は増える場合があります。フィルタの割合だけでなく、一意性や参照の条件が重要です。値の種類数やNULL、未対応の行を無視すると、計算の前提と実際のSQLが違ってしまいます。
小さく見積もると反復が増えることがある
外側が10行だと見込んで一行ごとに内側を探す方式を選んでも、実際には10万行だったら、内側の処理がはるかに多く繰り返されます。ただしnested loop自体が常に悪いわけではなく、内側の探索が十分に安ければ有利な場合があります。大きく見積もりすぎても、不要な準備やメモリの割り当てを選ぶ可能性があります。問題は推定の誤差が、どの操作のどの費用へ伝わったかです。プラン名だけで良し悪しを決めず、行数とループ回数を結びつけます。
最初にずれた地点を探す
実際の計画で推定と実測を比べるときは、上流の大きな誤差だけでなく、最初にずれたノードを探します。統計の古さ、偏り、複数条件の相関、式の扱い、パラメータによる分布の違いなどを仮説として確認します。実測行数が一回あたりの平均として表示されるノードでは、loopsの読み方にも注意します。統計を更新しただけで直るとは限らず、スキーマ制約や問い合わせの意味まで含めて検証します。変更後も同じ入力条件で結果と実行時間を照合します。