SQLチューニングの基本：Nested Loops結合とインデックス活用のポイント

Last updated at 2025-05-14Posted at 2025-05-14

はじめに

SQLの結合処理において代表的なアルゴリズムの一つが*Nested Loops です。特に結合キーにインデックスがある場合、Nested Loopsは非常に効率的な手法となり得ます。

本記事では、Nested Loopsの動作原理と、パフォーマンスを最適化するためのインデックスの使い方について解説します。

Nested Loopsは、結合対象の片方（外部テーブル）を1行ずつ処理し、対応するもう一方のテーブル（内部テーブル）に対してループでアクセスする手法です。

このとき、この内部テーブルの該当行にアクセスする方法として、インデックスが存在するかどうかが非常に重要なポイントになります。

以下に、インデックスの有無による実行計画の違いをOracle/PostgreSQLの例で示します。

NESTED LOOPS
  TABLE ACCESS FULL (Table A)
  INDEX RANGE SCAN (Table B)

この場合、インデックスを使ってTable Bに効率的にアクセスしています。

NESTED LOOPS
  SEQ SCAN (Table B)

内部表にインデックスがないため、Table B全体をシーケンシャルスキャンする必要があり、パフォーマンスに悪影響が出ます。

内部表にインデックスがあると、ループ内でのアクセス行数をスキップできる可能性があります。以下の図を見てください：

つまり、「内部表を小さくしよう」よりも「インデックスでスキップできるようにしよう」という発想の方が現実的です。

チューニングの基本は：

「外部表が小さい」×「内部表の結合キーにインデックスがある」

この組み合わせは、Nested Loopsのパフォーマンスを最大化する「黄金パターン」です。
よく使われる定番でありながら、非常に強力です。

SQLのパフォーマンスに悩んだら、「結合順序」と「インデックスの有無」をまず確認してみましょう。