平成29年度 春期 基本情報技術者試験 午前 問27
テクノロジ／データベースRDBMSが二つの表を結合する方法のうち，ソートマージ結合法に関する記述はどれか。
出典：平成29年度 春期 基本情報技術者試験 午前 問27
- ア一方の表の結合する列がインデックスに含まれている場合，もう一方の表の結合する列とインデックスの値で結合する。
- イ一方の表の結合する列の値でハッシュ表を作成し，もう一方の表の結合する列と結合する。
- ウ一方の表の結合する列の値を順に読み出し，もう一方の表の結合する列と結合する。
- エ結合する列の値で並べ替えたそれぞれの表の行を，先頭から順に結合する。
正解：エ
解説
ソートマージ結合法は，結合対象となる二つの表をあらかじめ結合キーの値で並べ替え（ソート），その後，両方の表の先頭から順にキー値を比較しながらマージするように結合していく方式です。あらかじめ整列しておくことで，一致するキーを効率よく突き合わせることができます。
選択肢ごとの解説
- ア誤り。インデックスを利用してもう一方の表と結合する方式は，インデックス結合（ネステッドループ結合の一種）の説明です。
- イ誤り。一方の表からハッシュ表を作成して結合するのは，ハッシュ結合法の説明です。
- ウ誤り。単に一方の表を順に読み出して結合するだけでは，整列を利用しないネステッドループ結合に近い説明であり，ソートマージ結合の特徴（整列）が含まれていません。
- エ正しい。両方の表を結合列の値で並べ替えた上で，先頭から順に突き合わせて結合するのがソートマージ結合法です。