平成27年度 秋期 基本情報技術者試験 午前 問26

解説

ハッシュインデックスは，キー値にハッシュ関数を適用して格納位置（アドレス）を算出する方式です。ハッシュ関数は異なる入力から同じ出力（ハッシュ値）を生成してしまうことがあり（衝突），異なるキー値でも同一の格納位置が算出される可能性があります。

選択肢ごとの解説

• ア誤り。B+木インデックスはキー値の大小関係に基づいて木構造をたどる方式で，異なるキー値が同じ位置を指すことは基本的にありません。
• イ誤り。転置インデックスは，値（単語など）から，それを含むレコードの一覧を管理する方式であり，キー値から格納位置を算出する方式ではありません。
• ウ正しい。ハッシュインデックスはハッシュ関数で格納位置を算出するため，異なるキー値でも同じ算出結果（衝突）が起こり得ます。
• エ誤り。ビットマップインデックスは，値ごとにビット列でレコードの該当有無を表す方式であり，キー値から格納位置を算出する方式ではありません。