分散型DBMSにおいて、二つのデータベースサイトの表で結合を行う場合、どちらか一方の表をもう一方のデータベースサイトに送る必要がある。その際、表の結合に必要な列値だけを送り、結合に成功した結果を元のデータベースサイトに転送して、最終的な結合を行う方式はどれか。

選択肢

• ア入れ子ループ法
• イセミジョイン法
• ウハッシュセミジョイン法
• エマージジョイン法

正解と解説

正解：イ セミジョイン法

セミジョイン法は、結合に使う列の値だけを相手サイトへ送り、そこで結合できる行を絞り込んでから元のサイトへ返し、最終的な結合を行う方式である。表全体を転送しないので、サイト間の通信量を大きく削減できる。よってイが該当する。

選択肢ごとの解説

• ア入れ子ループ法は一方の各行に対して他方を走査する結合アルゴリズムで、転送量削減の手法ではない。
• イ正解。結合列の値だけを送って絞り込み、結果を戻して結合するので通信量を抑えられる。
• ウハッシュを用いる派生形はあるが、設問が述べているのは結合列値を送る素朴なセミジョインの手順そのもの。
• エマージジョイン法は両方をソートしてから突き合わせる結合アルゴリズムで、分散転送の方式ではない。

同じ分野の他の問題

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