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

解説

ハッシュ法による結合は，一方の表の結合列の値からハッシュ値を計算してハッシュ表を作成し，他方の表の各行についても同じハッシュ関数で値を求めて一致するバケットを探すことで結合相手を見つける方式です。ハッシュ値が一致するかどうかで結合相手を判定するため，等号（＝）による比較，すなわち等結合にしか適用できません。

選択肢ごとの解説

• ア誤り。入れ子ループ法は，外側の表の各行に対して内側の表の全行を走査して結合条件を判定する方式であり，等号だけでなく不等号などの結合条件にも適用できます。
• イ誤り。索引結合法は，内側表にあらかじめ張られた索引を使って結合相手を検索する方式であり，索引の範囲検索を利用すれば不等号による結合条件にも対応できます。
• ウ誤り。ソートマージ法は，両方の表を結合列でソートしてから先頭から順に突き合わせていく方式であり，ソート順を利用すれば不等号による結合条件にも対応できます。
• エ正しい。ハッシュ法は結合列のハッシュ値が一致するかどうかで結合相手を判定する方式であり，ハッシュ値の一致は等号による比較でしか成立しないため，等結合だけに適用できます。