平成21年度 春期 データベーススペシャリスト試験 午前Ⅱ 問12

解説

分散データベースシステムでサイトをまたがる結合演算を行う場合，結合対象の表全体を相手サイトへ転送すると通信負荷が大きくなります。セミジョイン法は，結合に必要な列の値の集合だけを相手サイトに送り，相手側でその値に一致する行だけを絞り込んでから返送することで，サイト間の通信量を削減し，結合演算全体を最適化する手法です。

下線の用語は 用語集 で意味を確認できます。

選択肢ごとの解説

• ア誤り。LRU法は，バッファ管理などでよく使われるページ置換アルゴリズムであり，分散データベースの結合演算の最適化手法ではない。
• イ正しい。セミジョイン法は，結合に必要な列の値だけをサイト間でやり取りすることによって通信量を抑え，サイトをまたがる結合演算を最適化する手法である。
• ウ誤り。ソートマージ法は，あらかじめソートされたデータ同士を突き合わせて結合する一般的な結合アルゴリズムであり，分散環境での通信負荷の削減を主目的とした最適化手法ではない。
• エ誤り。楽観的方法（楽観的同時実行制御）は，トランザクションの同時実行制御に関する方式であり，分散環境での結合演算の通信最適化とは異なる概念である。