令和2年度 10月 午前Ⅱ 問18

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

解説

結合に必要な列値だけを送り、成功した結果を返してから結合します。

分散型DBMSで別々のサイトにある表を結合するとき、表を丸ごと送ると通信量が大きくなります。セミジョイン法では、まず一方のサイトの表から結合に使う列の値だけを取り出して相手のサイトへ送ります。相手のサイトでは、その値と結合できる行だけを選び出して元のサイトに送り返し、最後に元のサイトで結合を完成させます。送るのは結合に必要な列と、結合に成功する行だけなので、通信量を抑えられます。設問の手順はこの流れを順に述べたものです。列値だけを先に送り、合う行だけを返してもらう、という往復で覚えておくと見分けられます。

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

• ア入れ子ループ法：入れ子ループ法は、一方の表の各行について、もう一方の表の全行を調べて結合条件に合う組を探す手順です。結合の計算方法の名前で、列値だけを送って通信量を減らす手順ではありません。
• ウハッシュセミジョイン法：ハッシュセミジョイン法は、送るものを列値そのものではなく、列値にハッシュ関数を適用した結果にする点でセミジョイン法と異なります。設問は結合に必要な列値を送ると述べているので、これには当たりません。
• エマージジョイン法：マージジョイン法は、二つの表を結合に使う列の順に整列し、先頭から突き合わせて結合する手順です。結合の計算方法の名前であり、サイト間で列値だけを送る手順を指すものではありません。