ハッシュ法ではデータの格納位置をどう求めるか
基本情報技術者試験 平成31年度春期 午前 問18 ／ ソフトウェア › ファイルシステム
過去問にチャレンジ
データ検索時に使用される，理想的なハッシュ法の説明として，適切なものはどれか。
- ア
キーワード検索のヒット率を高めることを目的に作成した，一種の同義語・類義語リストを用いることによって，検索漏れを防ぐ技術である。
- イ
蓄積されている膨大なデータを検索し，経営やマーケティングにとって必要な傾向，相関関係，パターンなどを導き出すための技術や手法である。
- ウ
データとそれに対する処理を組み合わせたオブジェクトに，認識や判断の機能を加え，利用者の検索要求に対して，その意図を判断する高度な検索技術である。
- エ
データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。
会話形式の解説
講師この問題では、各技術が何を手掛かりにして、何を得るのかに注目します。ハッシュ法は何を求める方法でしょうか。
受験者検索を助ける方法はいくつもあるので、似た説明を区別するところで迷います。
講師ハッシュ法は、データを識別するキーを一定の手順で変換し、格納位置を求めます。検索時にも同じキーを変換して、その位置を求めます。
受験者では、同義語や類義語のリストを使う方法も、キーを変換しているのでしょうか。
講師そこでは検索に使う語を広げています。シソーラスを利用した検索であり、データの格納位置を求める方法ではありません。
受験者大量のデータから傾向や相関関係を見つける方法は、データを探すという点では近く感じます。
講師それはデータマイニングです。目的は分析して知見を得ることで、指定したキーから個々のデータの位置を求めることとは違います。
受験者利用者の検索要求から意図を判断する方法も、位置ではなく要求の意味を扱うのでしょうか。
講師はい。意味検索に属する説明です。中心になるのは検索要求の解釈で、キーから格納位置を決める仕組みではありません。
受験者そうすると、変換した値を格納アドレスに使う説明がハッシュ法ですね。登録時と検索時に同じキーへ同じ変換を使うから、位置を求められます。
講師その理解で正解です。迷ったら、検索語を広げるのか、データを分析するのか、要求を解釈するのか、それとも格納位置を求めるのかを確かめてください。
まとめ
ハッシュ法は、データを識別するキーを変換し、得られた値から格納位置を求めます。登録時と検索時に同じキーへ同じ変換を適用することが判断の要点です。同義語を使う検索、傾向を見つけるデータマイニング、検索意図を解釈する意味検索とは、得ようとするものが異なります。
解答・解説
正解はエです
この問題のテーマ
ハッシュ法の仕組みを、語の検索支援、データ分析、検索意図の解釈と区別できるかを問う問題です。
解き方の考え方
各選択肢が何を入力とし、何を得る技術なのかを確かめます。ハッシュ法では、検索キーを一定の手順で変換し、その結果からデータの格納位置を求めます。この仕組みに当てはまる選択肢を選びます。
選択肢ごとの解説
- ×ア キーワード検索のヒット率を高めることを目的に作成した，一種の同義語・類義語リストを用いることによって，検索漏れを防ぐ技術である。同義語や類義語のリストを使う説明は、シソーラスを利用した検索に当たります。関連する語でも検索できるようにする方法であり、キーから格納位置を求めるハッシュ法の説明ではありません。
- ×イ 蓄積されている膨大なデータを検索し，経営やマーケティングにとって必要な傾向，相関関係，パターンなどを導き出すための技術や手法である。大量のデータから傾向や相関関係を見つける説明は、データマイニングに当たります。データを分析して知見を得る技術なので、個々のデータの格納位置を求める方法とは異なります。
- ×ウ データとそれに対する処理を組み合わせたオブジェクトに，認識や判断の機能を加え，利用者の検索要求に対して，その意図を判断する高度な検索技術である。利用者の要求の意味や意図を判断する説明は、意味検索に属します。検索要求を解釈することが中心であり、キーを変換して格納位置を決める仕組みではありません。
- ○エ データを特定のアルゴリズムによって変換した値を格納アドレスとして用いる，高速でスケーラビリティの高いデータ検索技術である。データを識別するキーに変換を施し、得られた値を格納アドレスとして使う説明です。検索時にもキーから位置を求められるため、ハッシュ法に当たります。
POINT
- 登録時と検索時に同じキーへ同じ変換を適用することで、対応する位置を求められます。
- 検索語を広げる技術と、データの置き場所を求める技術は、果たす役割が異なります。
- データから傾向を発見する処理と、指定したキーのデータを探す処理を区別します。