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

キー値に計算（ハッシュ関数）を施して格納位置を求める方式は ハッシュインデックス です。ハッシュ関数では、異なるキー値から同じ値が算出されること（衝突・シノニム）が起こり得ます。

各選択肢の確認

• ア: B⁺木インデックス 誤り。キー値の大小比較で木構造をたどって格納位置を求める方式で、計算によって位置を算出するものではありません。

• イ: 転置インデックス 誤り。単語やキー値ごとに、それを含むレコードの位置を一覧にした索引で、計算によって位置を算出するものではありません。

• ウ: ハッシュインデックス 正しい。ハッシュ関数で格納位置を求めるため、異なるキー値でも同じ算出結果（シノニム）になる可能性があります。

• エ: ビットマップインデックス 誤り。キー値ごとに、各レコードが該当するかどうかをビット列で表す索引で、計算によって位置を算出するものではありません。

答え

ウ: ハッシュインデックス