平成31年度 春期 基本情報技術者試験 午前 問18
テクノロジ/アルゴリズムデータ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。
出典:平成31年度 春期 基本情報技術者試験 午前 問18
- アキーワード検索のヒット率を高めることを目的に作成した,一種の同義語・類義語リストを用いることによって,検索漏れを防ぐ技術である。
- イ蓄積されている膨大なデータを検索し,経営やマーケティングにとって必要な傾向,相関関係,パターンなどを導き出すための技術や手法である。
- ウデータとそれに対する処理を組み合わせたオブジェクトに,認識や判断の機能を加え,利用者の検索要求に対して,その意図を判断する高度な検索技術である。
- エデータを特定のアルゴリズムによって変換した値を格納アドレスとして用いる,高速でスケーラビリティの高いデータ検索技術である。
正解:エ
解説
ハッシュ法は,キー値をハッシュ関数によって変換し,その結果を格納アドレスとして直接利用することで,データ量が増えてもほぼ一定時間でデータを検索できるようにする技術です。
選択肢ごとの解説
- ア誤り。同義語・類義語リストを用いた検索漏れ防止は,シソーラスを使った検索技術の説明です。
- イ誤り。膨大なデータから傾向や相関関係を導き出す手法は,データマイニングの説明です。
- ウ誤り。オブジェクトに認識・判断機能を加えて検索意図を判断する技術は,高度な意味解析型の検索技術の説明です。
- エ正しい。ハッシュ法は,キーを特定のアルゴリズムで変換した値を格納アドレスとして用いることで,高速な検索を実現する技術です。