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

選択肢

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

正解と解説

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

ソートマージ結合は、結合対象の列の値で両方の表をあらかじめ整列させ、先頭から突き合わせながら一致する行を組にしていく方法です。整列済みなら片方を戻して読み直す必要がほとんどなく、大きな表同士の結合で有利になります。整列のコストが加わる点が短所です。

選択肢ごとの解説

• アインデックスをたどって相手行を探すのはインデックス結合の説明。
• イハッシュ表を作って突き合わせるのはハッシュ結合の説明。
• ウ一方を1行ずつ読んで相手を全走査するのは入れ子ループ結合の説明。
• エ正解。両表を結合列で整列し、先頭から順に突き合わせる。

同じ分野の他の問題

• DBMSが提供する機能のうち、データ機密保護を実現する手段はどれか。2018年度 春期 午前 問27
• クライアントサーバシステムにおいて、利用頻度が高い命令群をあらかじめサーバ上のDBMSに格納しておくことによって、クライ…2017年度 秋期 午前 問26
• 次のSQL文によって定義され，値が格納されている"商品"表に対して，制約違反で実行エラーとなるSQL文はどれか。 〔SQ…2026年度 公開問題 科目A 問7
• データマイニングの手法の一つであって，POSなどの蓄積データから“一緒に買われる商品”の組合せを発見する分析手法はどれか…2025年度 公開問題 科目A 問16
• E-Rモデルにおけるエンティティの特徴はどれか。2025年度 公開問題 科目A 問11