基本情報技術者試験 基本情報技術者試験 平成31年度 春期 午前 午前 問18: データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。

正解

エ. データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。

正答率 39.8%（1,034人中 412人が正解）

問題の解説

ハッシュ法はキーを特定のアルゴリズム (ハッシュ関数) で変換してアドレスとして使い、O(1) の検索を実現する技術。エが正解。

選択肢ごとの解説

• ア同義語・類義語リストはシソーラスの説明で、ハッシュ法ではない。
• イ膨大データから傾向を発見するのはデータマイニングの説明。
• ウ認識・判断機能を加えるのはオブジェクト指向や AI 検索の説明。
• エハッシュ関数で変換した値を格納アドレスとして用いる高速検索技術。ハッシュ法の定義で正解。