平成25年度春期 データベーススペシャリスト 午前Ⅱ 問20

分散結合方式を比べる視点

方式名や用語の印象だけで判断せず、処理のどの段階でデータを集め、通信や計算の負担をどこに置く設計なのかを軸に、各選択肢の説明を同じ観点で読み比べてください。全体の流れも確認しましょう。

この問題で問われていること

一つの観点として、結合に必要なデータの移動と処理の分担に注目し、どの場所で何をする設計か、負担がどこへ移るかを問題文の記述から整理してください。局所的な説明だけで決めないことが大切です。

視点

分散処理では、データの所在、通信の発生箇所、処理を担うノードの役割を分けて捉えます。方式を評価するときは、性能や実装上の制約を一方だけでなく、処理全体の分担として読み取ることが重要です。

確認ポイント

• 結合に関わるデータが、処理のどの段階で移動するか確認する
• 通信量と計算負担が、どの処理主体に生じる説明か整理する
• 個別の用語ではなく、処理全体の分担として記述を読み直す

正解

イ

解説

セミジョイン法は、分散した二つの表を結合する際、結合に必要な属性だけを相手サイトへ送り、そこで結合相手が存在する行を絞り込む。その後、結合に成功した行を元のサイトへ返して最終的な結合を行うため、表全体を転送するより通信量を削減できる。

理由

設問は、結合に必要な属性だけを相手サイトへ送り、結合に成功したものだけを元のサイトへ転送して最終結合する手順を説明している。この転送と絞り込みの流れがセミジョイン法の特徴です。

比較

入れ子ループ法、ハッシュセミジョイン法、マージジョイン法は、結合処理の実行アルゴリズムや実装上の方式を表します。設問が示す分散サイト間の転送手順全体に対応する名称はセミジョイン法です。

選択肢ア

これは不正解だよ。入れ子ループ法は、一方の表の各行を順に取り出し、もう一方の表を探索して結合相手を探す処理方法を指す。設問のように、結合属性だけを送って一致行を返す分散DBMS間の転送方式そのものを説明した名称ではない。

選択肢イ（正解）

これは正解だよ。セミジョイン法は、結合に必要な属性を相手サイトへ送り、結合条件に一致する行を絞り込んだ後、その行を元のサイトへ戻して最終結合する。設問にある通信量を抑えるための転送手順と一致している。

選択肢ウ

これは不正解だよ。ハッシュセミジョイン法は、セミジョインをハッシュ表などを利用して実行する、より具体的な結合アルゴリズムの名称である。設問はハッシュ構造やハッシュ探索を条件としておらず、分散サイト間の基本的な転送方式を問うている。

選択肢エ

これは不正解だよ。マージジョイン法は、結合キーの順序に従って二つの入力を走査し、値を比較しながら結合する方法である。設問で示されている、必要属性を送信して一致したデータだけを戻す分散転送の特徴を直接表していない。

学習のポイント

セミジョイン法は、結合条件を利用して転送データを絞り、分散DBMS間の通信量を減らす方式です。