DBデータベースシステムの運用・管理 · 性能チューニング

ネステッドループ結合

Nested Loop Join

ねすてっどるーぷけつごう

外側テーブルの各行に対して内側テーブルを走査し、結合条件に合致する行を探す結合アルゴリズム。内側テーブルにインデックスがある場合に効率的。小さいテーブルを外側にすることで性能が向上する。

共有:

関連キーワードの用語

関係代数の演算で、2つのリレーションを共通の属性値に基づいて結合する操作。自然結合、等結合、θ結合などの種類がある。SQLのJOIN句に対応する。

2つのリレーションの同名属性で等結合を行い、結果から重複する属性を除去する関係代数の演算。結合条件を明示的に指定する必要がないが、意図しない属性での結合が発生するリスクがある。

2つのテーブルの結合条件を満たす行の組合せのみを返す結合。結合条件に一致しない行は結果に含まれない。INNER JOIN句またはWHERE句で結合条件を指定する。

2つのテーブルの結合で、結合条件に一致しない行も結果に含める結合。LEFT OUTER JOIN（左表の全行を保持）、RIGHT OUTER JOIN（右表の全行を保持）、FULL OUTER JOIN（両表の全行を保持）がある。

同一のテーブルを異なる別名（エイリアス）を付けて結合する操作。階層構造のデータ（上司・部下の関係など）や、同一テーブル内の行同士の比較に使用される。

2つのテーブルの全行の組合せ（直積）を生成する結合。結合条件を指定しない。結果行数は両テーブルの行数の積となる。通常は他の結合型を使用するが、全組合せの生成が必要な場合に使う。