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

選択度:条件に合う行の割合を見積もる

検索条件の割合と索引の有利不利を分け、偏った値と複数条件の例から選択度を考える。

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

更新日

この記事の目次
  1. 割合と行数を分けて定義する
  2. 偏りがある列を考える
  3. 条件を掛けるには独立性の仮定が要る
  4. 小さい割合でも索引は万能ではない
  5. この記事をロゲイアに質問する理解を確かめる

割合と行数を分けて定義する

選択度は、条件に合う行が対象全体のどの割合を占めるかを表す量として使います。全体の行数に選択度を掛けると、結果行数の見積もりになります。全100万行の1%と全1000行の1%では、割合が同じでも結果の量は異なります。「選択性が高い」という日常的な表現が、割合が小さい条件を指すこともあるため、文章では数値と分母を明示すると安全です。実測した割合と、プランナが統計から推定した割合も分けます。

偏りがある列を考える

10000行の注文表で、状態pendingが100行、completedが9900行なら、各条件の実際の割合は1%と99%です。状態の種類が二つだからどちらも50%とする見積もりは、この分布を表せません。頻出値の統計は、こうした偏りを扱う手がかりになります。値が増えた直後や、大きな一括更新の後に統計が古いままだと、プランナの前提と現在の表がずれる場合があります。まず条件の対象と実際の分布を確認してから、推定の誤差を調べます。

条件を掛けるには独立性の仮定が要る

地域と郵便番号の条件のように、二つの列が強く関係することがあります。一方の条件に合う行が、もう一方にもほぼ必ず合うなら、別々の割合を単純に掛けると少なく見積もりすぎます。PostgreSQLの拡張統計は、対象とする組み合わせについて依存や頻出の組を捉えるための仕組みです。すべての条件や演算で任意の相関を自動的に解決するわけではありません。どの列と条件が誤差を作っているかを特定し、対応する統計の範囲を確認します。

小さい割合でも索引は万能ではない

選択度が小さい条件は索引に向く候補ですが、必要な列、行の物理配置、キャッシュ、表の大きさ、並び順なども費用に影響します。ほぼ全行を取るなら逐次走査が合理的な場合もあります。EXPLAINの推定行数と、EXPLAIN ANALYZEの実際の行数を照合し、どの段階でずれが広がったかを見ます。ANALYZE付きは実際に処理を実行するため、更新系の文や本番での重い検索を不用意に試しません。割合だけでプランを強制する判断は避けます。

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

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

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

学習コースから次を選ぶ