分散型データベースで結合演算を行うとき、通信負荷を最も小さくすることができる手法はどれか。ここで、データベースは異なるコンピュータ上に格納されて、かつ結合演算を行う表の行数が、双方で大きく異ならないものとする。

選択肢

• ア入れ子ループ法
• イインデックスジョイン法
• ウセミジョイン法
• エマージジョイン法

正解と解説

正解：ウ セミジョイン法

セミジョイン法は、まず一方のサイトから結合に必要な列の値だけを相手サイトへ送り、相手側で結合に関係する行だけに絞り込んでから送り返す方式である。無関係な行や列を送らずに済むため、サイト間で転送するデータ量、すなわち通信負荷を小さくできる。

選択肢ごとの解説

• ア入れ子ループ法では内側の表を繰り返し参照するため、分散環境では通信量が大きくなる。
• イ索引を使う方式は探索は速いが、サイト間の転送量を減らす工夫ではない。
• ウ正しい。結合に必要な値だけを送って絞り込むため通信量を最小化できる。
• エ整列して突き合わせる方式で、表そのものの転送が必要になり通信量は減らない。

同じ分野の他の問題

• 分散型DBMSにおいて、二つのデータベースサイトの表で結合を行う場合、どちらか一方の表をもう一方のデータベースサイトに送…2020年度 10月試験 午前II 問18
• 大文字のアルファベットで始まる膨大な数のデータを、規則に従って複数のノードに割り当てる。このようにあらかじめ定めた規則に…2023年度 秋期 午前II 問2
• 分散処理システムに関する記述のうち、アクセス透過性を説明したものはどれか。2022年度 秋期 午前II 問23
• 分散データベースのトランザクションが複数のサブトランザクションに分割され、複数のサイトで実行されるとき、トランザクション…2021年度 秋期 午前II 問12
• 図のデータベース1,2は互いのデータの複製をもつ冗長構成である。クライアントからの更新・参照要求を受けたデータベースサー…2020年度 10月試験 午前II 問1