問題プレビューID: 8e8c4b2e応用情報技術者試験 2010年(平成22年度)春期 午前

問 30
応用情報技術者試験 2010年(平成22年度)春期 午前

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

解説

正解は「ウ」です。

ハッシュインデックスは,キー値にハッシュ関数を適用して格納位置を算出します。ハッシュ関数の値域はキー値の個数より小さいため,異なるキー値が同じ格納位置(同一ハッシュ値)になるシノニムが生じる可能性があります。

  • ア: B+ 木インデックスはキー値を木構造で整列して保持し,探索します。異なるキー値が同一位置になることはありません。
  • イ: 転置インデックスは,文書中に現れる単語から文書を引くためのインデックスです。
  • エ: ビットマップインデックスは,キー値ごとにビット列を用意して該当レコードを示す方式です。

したがって,正解は「ウ」です。

関連問題

本文が同じ・似ている問題を表示しています