Nested Loop Join
ネステッドループ結合は、外側テーブルの各行に対して内側テーブルを走査して一致を探す方式であり、小規模テーブルや内側がインデックス付きの場合に適する。
目的
最も基本的な結合アルゴリズムとその適用場面（小規模テーブルやインデックスによる高速化）を理解する。
メカニズム
外側の各行について内側テーブルを走査して一致を探す。内側の結合列にインデックスがあればO(N*log M)のIndex Nested Loopとなり、なければO(N*M)の全走査となる。
ユースケース
- 結合アルゴリズムの選択
- インデックス付き結合の最適化
- 小規模テーブルの結合