テクノロジ系
春期
応用情報技術者 2010年 春期 問30
30 / 80
インデックス方式のうち，キー値を基に算出して格納位置を求めるとき，異なったキー値でも同一の算出結果となる可能性があるものはどれか。
正解と解説
表示する
正解 ウ
ハッシュインデックス
キー値から計算（ハッシュ関数）で格納位置を求める方式では、異なるキー値でも同じ算出結果（衝突）になる可能性があります。これはハッシュインデックスの特徴です。よってウが正解です。B+木・転置・ビットマップの各インデックスはこの性質を持ちません。