カーディナリティ推定 とは？

正確に数える代わりに統計から予想するんだ。これがカーディナリティ推定だよ。「カーディナリティ」は文脈によって異なる値の数も指すけれど、ここでは主に実行計画の各段階の行数を見積もる話だね。

説明用の例なら、表が1万行で条件に合う割合を10%と推定すれば、結果は1000行と見積もる。実際には値の偏りやNULLの割合、よく現れる値など、データベースが集めた統計を使うよ。

1000行と思った結果が実際は3000行なら、後続の結合やメモリの見積もりも変わるよ。少数行向けの計画を選んで大量の検索を繰り返すこともある。推定と実際の差が、遅いSQLを調べる手掛かりになるんだ。

必ずではないよ。統計は近似だし、条件同士に関係がある場合も難しい。都道府県と市区町村のような列を独立だと仮定して確率を掛け合わせると、外れることがある。PostgreSQLには複数列の関係を扱う拡張統計もあるんだ。

対象を安全に実行できる環境で推定行数と実測を比べ、最初に大きく外れる箇所を探そう。データ更新後の統計の状態、偏り、条件の相関を順に調べるとよいね。統計量を増やせばあらゆる条件が正確になる、というわけでもないよ。