問題
インデックス方式のうち、キー値を基にして格納位置を算出するとき、異なったキー値でも同一の算出結果となる可能性があるものはどれか。
選択肢
- 1B+木インデックス
- 2転置インデックス
- 3ハッシュインデックス
- 4ビットマップインデックス
正解
3. ハッシュインデックス
詳しい解説を見る解説を閉じる
解説
ハッシュインデックスは、キー値をハッシュ関数に通して格納位置を算出する方式である。ハッシュ関数では異なるキー値が同じ値を返すこと(衝突・シノニム)が起こり得る。よってウが正しい。(出典: 平成27年度 秋期 基本情報技術者試験 午前 問26)
一問一答
科目A 180問+科目B 60問