平成21年度 春期 午前Ⅱ 問12

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

解説

セミジョイン法は結合に必要な列だけを送り、サイト間の通信量を減らします。

分散データベースでサイト間にまたがる結合を行うとき、表をまるごと相手のサイトへ送ると通信量が大きくなります。セミジョイン法では、まず一方のサイトの表から結合に使う列の値だけを相手のサイトへ送り、相手側でその値と一致する行だけを選び出してから送り返します。結合に関係する行だけがサイト間を行き来するので、転送するデータ量を抑えられます。見分ける軸は、サイト間の通信量を減らす工夫かどうかです。サイトをまたぐ結合の最適化と問われたら、送る量を減らすセミジョイン法と結び付けて覚えておくとよいでしょう。

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

• アLRU 法：LRU 法は、バッファやキャッシュから追い出すページを選ぶときに、最も長く使われていないものを選ぶ方式です。ページの置き換えに関する考え方で、サイト間の結合演算を最適化する方法ではありません。
• ウソートマージ法：ソートマージ法は、二つの表を結合列の値で並べ替えてから突き合わせる結合の方式です。一つのサイトの中で結合を処理する手順であり、サイト間で送るデータの量を減らす工夫にはなっていません。
• エ楽観的方法：楽観的方法は、ロックをかけずに処理を進め、終了時に他のトランザクションと競合していないかを確かめる同時実行制御の考え方です。結合演算の最適化とは扱う問題が異なります。