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

分散環境で結合方針を考える視点

分散したデータを組み合わせる場面では、処理の場所やデータの移動が全体の効率にどう影響するかを整理し、単一の条件だけで判断せず、複数の負担を比較することが重要です。

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

結合をどこで進めるかを考えるとき、通信に伴う負担と各地点での処理負荷を同じ基準で見比べ、処理途中のデータ量にも注目して判断材料を整理しましょう。

視点

方式名や個別の式を暗記するのではなく、データの所在、移動の発生箇所、処理の分担、途中結果の規模を順に確認し、複数のコスト要因を比較する視点を持ちます。

確認ポイント

• データを移動させる必要が生じる場面と、その規模を確認したか
• 各処理地点にかかる負荷と、処理の分担を整理したか
• 途中で生成されるデータ量が判断に与える影響を確認したか

正解

イ

解説

分散データベースでは、結合対象のデータをそのままサイト間で転送すると通信量が増えるため、必要な行だけを相手サイトへ送って結合対象を絞り込む方法が有効です。この考え方に該当するのがセミジョイン法です。

理由

セミジョイン法は、結合に必要な属性値などを先に相手サイトへ送り、結合に不要な行を除外してから必要なデータを転送する方法です。これにより、サイト間通信で送受信するデータ量を削減し、分散問合せの実行効率を高められる。

比較

LRU法は主にキャッシュやページの置換に関する方式であり、ソートマージ法はデータを整列して結合するアルゴリズムです。楽観的方法は競合や更新処理に関する考え方で、サイト間結合の通信量削減を目的とする方式ではありません。

選択肢ア

これは不正解だよ。LRU法は、最近使われていないデータを置き換えるキャッシュ管理やページ置換の方式である。分散データベースのサイト間結合で、結合に不要なデータの転送を減らすための問合せ最適化手法ではないため、この設問の目的とは一致しない。

選択肢イ（正解）

これは正解だよ。セミジョイン法は、結合に必要な情報を利用して不要な行をあらかじめ絞り込み、サイト間で転送するデータ量を減らす方法である。通信コストが問題となる分散データベースの結合演算を効率化する手法なので、設問の条件に適している。

選択肢ウ

これは不正解だよ。ソートマージ法は、結合対象のデータを結合キーで整列し、順に比較して結合する処理方法である。結合アルゴリズムとして利用できるが、サイト間で送るデータ量を削減する分散問合せの最適化手法を直接示すものではない。

選択肢エ

これは不正解だよ。楽観的方法は、同時実行制御などで競合が頻繁には起きないと仮定して処理する考え方に関係する。サイト間にまたがる結合で、不要なデータ転送を抑えて通信コストを下げる問合せ最適化の方法ではない。

学習のポイント

分散データベースの結合最適化と、データ転送量を減らすセミジョイン法の役割を理解する。