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

解説

ハッシュインデックスは，キー値にハッシュ関数を適用して算出した値を格納位置とする方式です。ハッシュ関数の性質上，異なるキー値でも同じハッシュ値（衝突）が発生する可能性があります。

選択肢ごとの解説

• ア誤り。B⁺木インデックスはキー値の大小関係に基づいて木構造をたどる方式であり，衝突の概念はありません。
• イ誤り。転置インデックスはキーワードとそれを含むレコードの対応関係を保持する方式であり，キー値から格納位置を算出するものではありません。
• ウ正しい。ハッシュ関数によるキー値からの算出では，異なるキー値が同じ値（衝突）になる可能性があります。
• エ誤り。ビットマップインデックスは値ごとにビット列で存在を表す方式であり，格納位置の算出方式とは異なります。