平成31年度 春期 午前Ⅱ 問17

✓ これが正解ウセミジョイン法

解説

結合に使う列の値だけを送るセミジョイン法が、通信量を最も小さくできます。

分散型データベースで別々のコンピュータにある表を結合するとき、負担になるのはコンピュータの間で送るデータの量です。セミジョイン法では、まず一方の表から結合に使う列の値だけを取り出して相手のコンピュータへ送り、相手側でその値と結合できる行だけを選び出して送り返し、最後に結合を完成させます。表を丸ごと送らず、結合に関係する列と結合に成功する行だけをやり取りするので、通信量を小さく抑えられます。結合の計算の手順を表す名前と、送るデータを減らす工夫を表す名前を分けて考えると、見分けやすくなります。

ほかの選択肢はなぜ違うのか

• ア入れ子ループ法：入れ子ループ法は、一方の表の各行について、もう一方の表の全行を調べる結合の手順です。表が別のコンピュータにあると相手の表の行を取り寄せて調べることになり、送るデータを減らす工夫は含まれていません。
• イインデックスジョイン法：インデックスジョイン法は、一方の表の値を使って、もう一方の表に作った索引を引いて結合する手順です。検索を速める工夫であり、コンピュータの間で送るデータを列の値だけに減らすものではありません。
• エマージジョイン法：マージジョイン法は、二つの表を結合に使う列の順に整列してから先頭から突き合わせる手順です。整列した表をどちらかのコンピュータに集める必要があり、送るデータを減らす工夫にはなっていません。