ネステッドループ結合

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

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

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

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

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

IBMが開発したデータベース障害回復アルゴリズム。WAL、ページ単位のREDO、論理的なUNDOを組み合わせ、3つのフェーズ（分析・REDO・UNDO）で障害回復を行う。多くの商用DBMSの回復機構の基礎となっている。