IPA公式正解:ウ セミジョイン法
※ 正解はIPA公表の解答です。解説は当サイトが生成AIを用いて作成しています。誤りにお気づきの場合はお問い合わせください。
【解説】正解は選択肢【ウ】です。セミジョイン法(準結合法)は、一方のサイトから結合列の射影(重複を除いた値のリスト)のみを相手サイトに送信し、そこで結合対象となる行だけを絞り込んで送り返してもらうことで、ネットワーク間で転送するデータ量を大幅に削減する手法です。
【詳細解説】■ 本問の核心・解法のポイント
分散データベースにおける結合処理(分散ジョイン)では、ネットワーク越しのデータ転送量がシステム全体のボトルネックとなります。この通信負荷(転送量)を最小化する代表的な手法が「セミジョイン法(半結合・準結合)」です。
・各選択肢の徹底解説:
・ア:入れ子ループ法は、1つの表の各行ごとに相手サイトと通信したり、表全体をそのまま転送したりするため、通信負荷が非常に大きくなります。
・イ:インデックスジョイン法は、インデックスを利用して探索する手法ですが、分散環境での行数規模が同等の表同士の通信削減には最適化されません。
・ウ:【選択肢ウ★】セミジョイン法は、結合属性(キー列)のみを転送して相手側で結合対象行をあらかじめ絞り込み、必要最小限の行だけを返送させるため、通信負荷を最も小さく抑えることができます。
・エ:マージジョイン法は、あらかじめソートされた表同士を結合する手法であり、分散環境において通信量を劇的に減らす手法ではありません。
よって正解はウです。