概念・定理図鑑 · 基礎から応用へ

カーディナリティ推定:各段階の行数を予測する

フィルタと結合の見積もりを数値で追い、推定のずれが実行方式へ及ぼす影響を考える。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. プランの選択には入力の量が必要
  2. フィルタと結合を順に計算する
  3. 小さく見積もると反復が増えることがある
  4. 最初にずれた地点を探す
  5. この記事をロゲイアに質問する理解を確かめる

プランの選択には入力の量が必要

カーディナリティ推定は、表やフィルタ、結合などの操作が何行を出力するかを予測する作業です。実行前のプランナは、すべての候補を実際に動かして比較できるわけではありません。統計と条件から量を見積もり、その量に基づいて走査や結合の方式を選びます。列の異なる値の数をカーディナリティと呼ぶ文脈もあるため、何の行数や種類数を指しているかを明記します。ここでは主に、実行計画の各ノードが返す行数を扱います。

フィルタと結合を順に計算する

100万行の表Aから、条件に合う割合を0.02と見積もると、出力は2万行です。その各行が表Bの一意キーへ一件ずつ対応する内部結合で、全行に対応先があるなら、結合後も2万行になります。一方、B側に一意性がなく一行へ複数件対応するなら、結果は増える場合があります。フィルタの割合だけでなく、一意性や参照の条件が重要です。値の種類数やNULL、未対応の行を無視すると、計算の前提と実際のSQLが違ってしまいます。

小さく見積もると反復が増えることがある

外側が10行だと見込んで一行ごとに内側を探す方式を選んでも、実際には10万行だったら、内側の処理がはるかに多く繰り返されます。ただしnested loop自体が常に悪いわけではなく、内側の探索が十分に安ければ有利な場合があります。大きく見積もりすぎても、不要な準備やメモリの割り当てを選ぶ可能性があります。問題は推定の誤差が、どの操作のどの費用へ伝わったかです。プラン名だけで良し悪しを決めず、行数とループ回数を結びつけます。

最初にずれた地点を探す

実際の計画で推定と実測を比べるときは、上流の大きな誤差だけでなく、最初にずれたノードを探します。統計の古さ、偏り、複数条件の相関、式の扱い、パラメータによる分布の違いなどを仮説として確認します。実測行数が一回あたりの平均として表示されるノードでは、loopsの読み方にも注意します。統計を更新しただけで直るとは限らず、スキーマ制約や問い合わせの意味まで含めて検証します。変更後も同じ入力条件で結果と実行時間を照合します。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 12

学習コースから次を選ぶ