平成25年度 春期 午前Ⅱ 問20

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

解説

結合に必要な属性だけを先に送る方式は、セミジョイン法です。

分散データベースで別のサイトにある表どうしを結合するとき、表をまるごと送ると通信量が大きくなります。セミジョイン法では、一方のサイトの表から結合に使う属性の値だけを射影して相手のサイトに送り、相手の表と結合して条件に合う行だけを選びます。その選ばれた行だけを元のサイトに送り返して最終的な結合を行うので、結合に関わらない行は通信路を流れません。設問の手順にある、属性だけを送る、成功した行だけを戻す、の二段階はこの方式そのものです。分散環境での結合方式は、何をどれだけ送るかで区別すると覚えやすくなります。

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

• ア入れ子ループ法：入れ子ループ法は、一方の表の行ごとに、他方の表の行を順に調べて結合する方法です。行の突き合わせの手順を表すもので、結合に必要な属性だけを他のサイトへ送るという手順は含みません。
• ウハッシュセミジョイン法：ハッシュセミジョイン法は、セミジョイン法をもとに、結合属性の値をそのまま送る代わりにハッシュ関数を使った表現に置き換えて送る量を減らす変形として説明されます。設問は属性そのものを送る手順です。
• エマージジョイン法：マージジョイン法は、二つの表を結合する列の値で並べ替えておき、先頭から突き合わせて結合する方法です。整列した表を順に照合する手順で、サイト間で属性だけを送る手順を表す名前ではありません。