本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成27年度 秋期 基本情報技術者試験問題と解説

問26

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

ア B木インデックス

イ 転置インデックス

ウ ハッシュインデックス

エ ビットマップインデックス


正解


解説

ア 木インデックスは、木構造で格納位置を求めるため、異なったキー値で同一の算出結果となることはない。

イ 転置インデックスは、全文検索を行う対象となる文書に対して、単語の位置情報を格納する。従って、異なったキー値 (単語) では格納位置が異なる。

ウ 正しい。ハッシュインデックスは、ハッシュ関数用いて格納位置を求める。
なお、ハッシュ関数は、ある入力値から唯一に決まる固定値を生成する関数のことである。

エ ビットマップインデックスは、キーが取り得る値に対してそれぞれにビット列 (ビットマップ) を用意し、ビットがオンの位置から格納位置を求める。

問25 目次 問27