基本情報技術者試験 基本情報技術者試験 平成29年度 春期 午前 午前 問27: RDBMS が二つの表を結合する方法のうち，ソートマージ結合法に関する記述はどれか。

問題本文

RDBMS が二つの表を結合する方法のうち，ソートマージ結合法に関する記述はどれか。

選択肢

• ア.一方の表の結合する列がインデックスに含まれている場合，もう一方の表の結合する列とインデックスの値で結合する。
• イ.一方の表の結合する列の値でハッシュ表を作成し，もう一方の表の結合する列と結合する。
• ウ.一方の表の結合する列の値を順に読み出し，もう一方の表の結合する列と結合する。
• エ.結合する列の値で並べ替えたそれぞれの表の行を，先頭から順に結合する。

正解

エ. 結合する列の値で並べ替えたそれぞれの表の行を，先頭から順に結合する。

解説

ソートマージ結合は、結合キーで両表をソートしてから先頭から順にマッチング・結合する方式。エが正解。

選択肢ごとの解説

• ア.インデックスを使った値マッチングはインデックス結合 (ネステッドループ結合) の説明。
• イ.ハッシュ表を使う方式はハッシュ結合の説明。
• ウ.片方の値で順に読み出すのは単純なネステッドループ結合の説明。
• エ.結合列でソートしてから先頭順マッチ。ソートマージ結合の定義で正解。