平成31年度 春期 午前 問18
アルゴリズム
理想的なハッシュ法の説明
データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。
- アキーワード検索のヒット率を高めることを目的に作成した,一種の同義語・類義語リストを用いることによって,検索漏れを防ぐ技術である。
- イ蓄積されている膨大なデータを検索し,経営やマーケティングにとって必要な傾向,相関関係,パターンなどを導き出すための技術や手法である。
- ウデータとそれに対する処理を組み合わせたオブジェクトに,認識や判断の機能を加え,利用者の検索要求に対して,その意図を判断する高度な検索技術である。
- エデータを特定のアルゴリズムによって変換した値を格納アドレスとして用いる,高速でスケーラビリティの高いデータ検索技術である。
答えと解説を見る
✓ これが正解エデータを特定のアルゴリズムによって変換した値を格納アドレスとして用いる,高速でスケーラビリティの高いデータ検索技術である。
解説
鍵を変換した値を、そのまま置き場所の番地に使います。
ハッシュ法は、探す手間をほとんど無くすための仕組みです。鍵の値を決まった手続きで変換し、出てきた値を番地とみなします。格納するときも、探すときも、同じ変換を行います。ですから、いきなり目当ての場所へ手が届きます。順に見ていく必要が無いので、件数が増えても時間は伸びません。これが理想的な場合の速さです。件数が増えても伸びにくい性質は、規模に強いと言われます。正解の肢は、変換した値を番地として用いると述べています。同義や類義の語をまとめて漏れを防ぐ技術は、探し方の工夫です。貯めた記録から傾向や関係を導く技術は、分析の話になります。意図を読み取って応じる高度な検索も、また別の系統です。変換して番地にするという一点が、この言葉の芯です。別の鍵が同じ番地になることもあり、衝突と呼ばれます。
ほかの選択肢はなぜ違うのか
- アキーワード検索のヒット率を高めることを目…:同義や類義の語をまとめた一覧を使う技術です。探し漏れを減らすための工夫にあたります。番地を計算で決める仕組みではありません。言葉の関係を人が整理しておきます。探す語を広げる工夫です。番地の計算はしません。
- イ蓄積されている膨大なデータを検索し,経営…:貯めた記録から傾向や関係や型を導く技術です。目的は分析であって、取り出しの速さではありません。探す仕組みの説明ではありません。経営や販売の判断に使われます。探すより読み解く働きです。取り出しの速さとは別です。大量の記録が前提です。
- ウデータとそれに対する処理を組み合わせたオ…:利用者の意図を判断して応じる高度な検索です。判断の機能を加えている点が特徴になります。変換して番地にする話ではありません。組み合わせた対象を扱う考え方です。意図を汲む機能を足しています。速さを狙う仕組みではありません。
この問題の用語
- ハッシュハッシュ関数で作られた値そのもの。元に戻せないので、中身を見せずに同じかどうかだけを確かめるのに使えます。
- パターン繰り返し現れる規則性や、決まった形のことを指します。膨大なデータを処理して、そこに隠れた規則性を見つける使い方が広がりました。
- アルゴリズム問題を解くための、決まった手順や考え方そのものです。同じ問題でも手順によって、処理にかかる時間や必要な記憶量が変わります。
出典:平成31年度 春期 基本情報技術者試験 午前 問18
同じ用語が出る問題
- 令和7年度 科目A 問10:WAFの説明(パターン)
- 令和5年度 科目B 問4:ハッシュに関する問題(ハッシュ)
- 平成31年度 春期 午前 問4:教師あり学習の説明(パターン)
- 平成30年度 秋期 午前 問2:排他的論理和に関する問題(アルゴリズム)
- 平成30年度 春期 午前 問7:表探索におけるハッシュ法の特徴(ハッシュ)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)