必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 応用情報技術者
  3. 平成22年度春季問題一覧
  4. 平成22年度春季問題30-解答・解説-分析

平成22年度春季問題

問題30

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

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

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

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

解答：ウ

＜解説＞

ア × B+木インデックスは、キーを指定することで挿入・検索・削除が効率的に行える木構造の一種である。
イ × 転置インデックスは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引である。
ウ ○ ハッシュインデックスは、ハッシュ関数に基づく索引である。ハッシュ関数では2つ以上のキーに同じハッシュ値を返すことがある（衝突）。多くの場合、このような衝突の発生は最小限に抑えるのが望ましい。
エ × ビットマップインデックスは、0または1の値をもつビットの集まり(ビットマップ)を用いてデータの格納位置を管理する索引である。