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

適用条件と前提の照合に注目

表の結合演算を考えるときは、まず各手法が想定する入力の状態や利用できる情報を読み取り、問題文の前提とどの条件が対応しているかを一つずつ照合しましょう。名称の印象だけで判断せず、前提同士の関係を確認することが大切です。

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

計算の速さや手順を先に覚えるのではなく、与えられた前提がどのような実行条件を示しているかに焦点を絞り、条件の対応関係を丁寧に確認してください。特に、明示された制約と利用可能な情報を分けて読み取りましょう。

視点

結合演算アルゴリズムは、入力の性質、利用可能な構造、処理前の準備など、前提条件との組合せで検討します。個別の方式を決めつけず、問題中の条件が何を要求しているかを整理する視点を持ちましょう。

確認ポイント

• 入力に関する前提を整理する
• 利用できる情報や構造を確認する
• 条件同士の対応関係を照合する

正解

エ

解説

ハッシュ法は結合キーのハッシュ値を利用して同じ値の行を対応付けるため、等号条件の結合に限って適用される。ほかの方式は、条件の評価やデータの並びを利用して、等号以外の結合条件にも対応できる。

理由

ハッシュ法は、結合対象の列値からハッシュ値を求め、同じハッシュ値のグループを照合する。したがって、基本となる判定は列値が等しいかどうかであり、大小関係や範囲を直接判定する方式ではありません。

比較

入れ子ループ法は行の組合せごとに結合条件を評価でき、索引結合法は索引を使って等値条件や範囲条件を検索できる。ソートマージ法も、整列順を利用して等号以外の順序関係を扱えるため、等結合だけに限定されない。

選択肢ア

これは不正解だよ。入れ子ループ法は、一方の表の各行と他方の表の行を組み合わせ、指定された結合条件を個別に評価する方式である。そのため、等号条件に限らず、大小関係などの条件にも適用でき、等結合だけの方式ではない。

選択肢イ

これは不正解だよ。索引結合法は、結合列に設定された索引を利用して対応する行を検索する方式である。索引は等しい値の検索だけでなく、条件によっては範囲検索にも利用できるため、適用対象が等結合だけに限定されるわけではない。

選択肢ウ

これは不正解だよ。ソートマージ法は、結合対象のデータを順序付けし、その順序を利用して行を照合する方式である。等しい値の照合だけでなく、整列順を利用した順序関係の結合にも適用できるため、等結合だけに適用される方式ではない。

選択肢エ（正解）

これは正解だよ。ハッシュ法は、結合列の値からハッシュ値を求め、同じハッシュ値の行を対応付ける。ハッシュによる照合は値の一致を前提とするため、大小関係や範囲条件ではなく、等号で結ぶ等結合にだけ適用できる。

学習のポイント

結合アルゴリズムでは、処理方法と結合条件の対応関係を理解することが重要です。