問題
選択肢
- 1B+木インデックス
- 2転置インデックス
- 3ハッシュインデックス
- 4ビットマップインデックス
正解
3. ハッシュインデックス
詳しい解説を見る解説を閉じる
解説
ハッシュインデックスは,キー値をハッシュ関数で計算して格納位置を決定する方式である。ハッシュ関数は異なるキーから同じ値を生成すること(衝突=シノニム)があり得る。B+木・転置・ビットマップはいずれもこのような計算による位置決定を行わない。よってハッシュインデックスが正しい。(出典: 平成22年度 春期 応用情報技術者試験 午前 問30)
一問一答
全400問を繰り返し学習