平成29年度 春期 基本情報技術者試験 午前 問27

解説

ソートマージ結合法は，結合対象となる二つの表をあらかじめ結合キーの値で並べ替え（ソート），その後，両方の表の先頭から順にキー値を比較しながらマージするように結合していく方式です。あらかじめ整列しておくことで，一致するキーを効率よく突き合わせることができます。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。インデックスを利用してもう一方の表と結合する方式は，インデックス結合（ネステッドループ結合の一種）の説明です。
• イ誤り。一方の表からハッシュ表を作成して結合するのは，ハッシュ結合法の説明です。
• ウ誤り。単に一方の表を順に読み出して結合するだけでは，整列を利用しないネステッドループ結合に近い説明であり，ソートマージ結合の特徴（整列）が含まれていません。
• エ正しい。両方の表を結合列の値で並べ替えた上で，先頭から順に突き合わせて結合するのがソートマージ結合法です。