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

ソートマージ結合

Sort-Merge Join

そーとまーじけつごう

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

共有:

Past Exams

過去問での出題

過去問で 1 回出題（基本情報技術者試験 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

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

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

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

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

SELECT文の結果をソートするための句。ASC（昇順、デフォルト）またはDESC（降順）を指定する。複数列のソート指定が可能で、NULL値のソート順はDBMS依存。

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