データベース
平成27年度 秋期 基本情報技術者試験 午前 問26
インデックス方式のうち，キー値を基にして格納位置を算出するとき，異なったキー値でも同一の算出結果となる可能性があるものはどれか。
- ア B+木インデックス
- イ 転置インデックス
- ウ ハッシュインデックス
- エ ビットマップインデックス
出典：平成27年度 秋期 基本情報技術者試験 午前 問26
答えと解説を見る
正解：ウ
覚える知識
ハッシュ値の分布と衝突確率(一様分布)
ハッシュ方式はキーをハッシュ関数で位置に変換するので、異なるキーが同じ値になる衝突が起こりうる。
この問題で必要なこと
ハッシュインデックスはキー値から関数で格納位置を算出するため、異なるキーが同じ位置になる衝突が起こりうる。
ひっかけ
B+木・転置・ビットマップは位置を計算せず、衝突を起こさない構造である。
この知識の出題：本試験系 3 回・免除試験 0 回（公開問題での観測値）