アルゴリズムとプログラミング
平成31年度 春期 基本情報技術者試験 午前 問18
データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。
- ア キーワード検索のヒット率を高めることを目的に作成した，一種の同義語・類義語リストを用いることによって，検索漏れを防ぐ技術である。
- イ 蓄積されている膨大なデータを検索し，経営やマーケティングにとって必要な傾向，相関関係，パターンなどを導き出すための技術や手法である。
- ウ データとそれに対する処理を組み合わせたオブジェクトに，認識や判断の機能を加え，利用者の検索要求に対して，その意図を判断する高度な検索技術である。
- エ データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。
出典：平成31年度 春期 基本情報技術者試験 午前 問18
答えと解説を見る
正解：エ
覚える知識
ハッシュ法による検索の仕組み(格納アドレス変換)
ハッシュ法はキーから関数で求めた値を格納位置として用いる検索技術である。
この問題で必要なこと
ハッシュ法は、キーをハッシュ関数で変換した値を格納アドレスとして使い、高速に検索する方法である。
ひっかけ
シソーラス、データマイニング、知識ベースのような別の検索技術の説明を並べる。
この知識の出題：本試験系 1 回・免除試験 0 回（公開問題での観測値）