【テクニカル・上級編】インデックススキャン – PostgreSQL

インデックススキャンは「魔法」ではない。PostgreSQLの深淵を覗く

PostgreSQLのパフォーマンスチューニングにおいて、「インデックスを貼れば速くなる」という言葉は、半分正解で、半分はエンジニアとしての怠慢です。

実務で数億行規模のテーブルと向き合っていると、単純なB-treeインデックスの作成だけでは太刀打ちできない壁に突き当たります。「なぜこのクエリはIndex Scanを選択しているのに、レスポンスが改善しないのか？」という問いに即答できるかどうか。それが、ジュニアとシニアを分かつ境界線だと私は考えています。

今日は、PostgreSQLにおけるインデックスアクセスの深層と、現場で遭遇しがちな罠について少し掘り下げてみましょう。

—

B-treeの裏側：なぜ「たどる」ことにコストがかかるのか

PostgreSQLの標準であるB-treeインデックスは、言わずもがな平衡木構造です。ルートページからリーフページへ降りていくプロセスは非常に効率的ですが、ここで見落としがちなのが「I/Oの特性」です。

インデックススキャンが実行される際、DBMSはインデックスのリーフノードから、実際のデータページ（Heap）をフェッチします。ここがポイントです。もしクエリが求めている行がメモリ（shared_buffers）上に存在せず、物理ディスクに散らばっていたらどうなるか？

ランダムアクセスによるI/Oオーバーヘッド
Heap Fetchのコスト増大

インデックスの検索そのものは一瞬でも、その後に発生するHeapアクセスでクエリが滞留する。「Index Scanだけど遅い」という現象の正体は、大抵の場合、ここでの物理I/Oの悲鳴です。

Index Only Scanという「甘い誘惑」

パフォーマンスを追求する際、誰もが一度は夢見るのが `Index Only Scan` です。テーブルのHeap領域に一切触れず、インデックスの中だけで完結させる。これほどエレガントな最適化はありません。

しかし、ここで立ちはだかるのが Visibility Map（VM） の存在です。

PostgreSQLのMVCC（多版同時実行制御）の仕組み上、インデックス側には「その行がどのトランザクションから可視か」という情報がありません。そのため、PostgreSQLはインデックスを読み終わった後、VMをチェックして「このページ内の全行が全てのトランザクションから可視か？」を確認します。

もしVMが更新されていなければ、結局Heapを覗きに行くことになり、Index Only Scanの恩恵は霧散します。

解決策: `VACUUM` を適切に運用し、Visibility Mapを最新に保つこと。これこそが、チューニングにおける「地味だが最強の武器」です。

パフォーマンストラブルシューティングの定石

現場で「遅いインデックス」に遭遇したとき、私はまず以下の順序で状況を切り分けます。

1. `EXPLAIN (ANALYZE, BUFFERS)` を叩く

単なるEXPLAINでは見えない、`Shared Read`（ディスクからの読み込み）と `Shared Hit`（メモリからの読み込み）の比率を確認します。ここでReadが多ければ、メモリ不足かインデックスの不整合を疑います。

2. 相関関係の確認

インデックスの列と、実際のデータ検索の順序が一致しているか。特に `ORDER BY` を伴うクエリでは、インデックス順とソート順が食い違うだけで、プランナはIndex Scanを捨ててSeq Scanに逃げることがあります。

3. インデックスの肥大化（Bloat）を疑う

長期間運用されたテーブルでは、更新の繰り返しでインデックスページがスカスカになっていることがあります。`pgstattuple` 等を使って、インデックスの「実効密度」を確認してみてください。驚くほど無駄な領域が確保されていることがよくあります。

最後に：エンジニアの直感を信じるな、統計を信じろ

インデックススキャンは非常に強力なツールですが、それ自体が目的化してはいけません。「なぜこのプランが選ばれたのか？」「統計情報（`pg_stats`）が現実のデータ分布と乖離していないか？」

PostgreSQLのプランナは非常に優秀ですが、あくまで統計情報を基にした「確率論」で動いています。統計情報が古いせいで、プランナが「Seq Scanの方が速い」と誤認しているケースは少なくありません。

技術を磨くということは、魔法のような解決策を探すことではありません。アーキテクチャの裏側にある物理的挙動を理解し、計算資源を無駄にしないクエリを記述すること。そして、何が起きているかを数値で論理的に説明できるようになること。

あなたの書くクエリが、今日も効率的にインデックスを駆け抜けることを願っています。それでは、また。