テクノロジ系
秋期
基本情報技術者 2015年 秋期 問26
26 / 80
インデックス方式のうち、キー値を基にして格納位置を算出するとき、異なった キー値でも同一の算出結果となる可能性があるものはどれか。
正解と解説
表示する
正解 ウ
ハッシュインデックス
ハッシュインデックスはキー値をハッシュ関数で計算して格納位置を求める方式で、異なるキーでも同じ計算結果(シノニム/衝突)になることがあります。B+木インデックスや転置インデックス、ビットマップインデックスはこうした算出方式ではないため、衝突は起こりません。