内部結合

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

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

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

小さい方のテーブルの結合キーでハッシュ表を構築し、大きい方のテーブルの各行のハッシュ値でハッシュ表を探索する結合アルゴリズム。等結合にのみ適用でき、大規模データの結合に効率的。

両テーブルを結合キーでソートした後、先頭から順にマージしながら結合条件に合致する行を組み合わせる結合アルゴリズム。大規模なテーブル同士の結合や、ソート済みデータの結合に適する。

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