平成22年度春期 応用情報技術者試験 午前 問30

正解：ウ

AI解説

ハッシュインデックスはキー値にハッシュ関数を適用して格納位置(バケット)を算出する方式であり、ハッシュ関数の性質上、異なるキー値でも同一のハッシュ値(衝突・シノニム)が発生し得る。 ア: B+木インデックスはキー値の大小順に木構造でたどる方式であり、範囲検索に強いが、キー値から直接算出結果が一致するような衝突の概念はない。 イ: 転置インデックスは値(語)から該当レコードのリストを保持する索引方式で、全文検索などに使われるが、格納位置の算出結果が一致する衝突の問題とは無関係である。 ウ: 正しい。ハッシュ関数は異なる入力値から同一の出力値(ハッシュ値)を生成することがあり、これを衝突(シノニム)と呼ぶ。 エ: ビットマップインデックスは値ごとに存在有無をビット列で表す方式で、カーディナリティの低い列に有効だが、ハッシュ衝突のような問題は生じない。 💡 ハッシュ法は探索が高速な反面、衝突(シノニム)対策としてチェイン法やオープンアドレス法が必要になる点をセットで覚える。