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

インデックス方式のうち、キー値を基に算出して格納位置を求めるとき、異なったキー値でも同一の算出結果となる可能性があるものはどれか。

 ア  B+木インデックス
 イ  転置インデックス
 ウ  ハッシュインデックス
 エ  ビットマップインデックス


答え ウ


解説

 ア  B+木インデックスは、木構造で格納する位置を決定するため、キー値から算出した格納位置は必ず異なったものになります。
 イ  転置インデックスは、各キー値の固有の番号を付与するので、キー値から算出した格納位置は必ず異なったものになります。
 ウ  ハッシュインデックスは、キー値に対しハッシュ関数で格納位置を算出するため、異なったキー値でもハッシュ関数の結果が同じ値になることがあります。
 エ  ビットマップインデックスは、キー値のとりうる値の範囲に対しビット列を用意し割当てを行うため、キー値から算出した格納位置は必ず異なったものになります。


キーワード
・ハッシュインデックス

キーワードの解説

戻る 一覧へ 次へ