過去問解きまくり研究所 ホーム

平成31年度 春期 午前 問18

アルゴリズム

理想的なハッシュ法の説明

データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。

答えと解説を見る

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

解説

鍵を変換した値を、そのまま置き場所の番地に使います。

ハッシュ法は、探す手間をほとんど無くすための仕組みです。鍵の値を決まった手続きで変換し、出てきた値を番地とみなします。格納するときも、探すときも、同じ変換を行います。ですから、いきなり目当ての場所へ手が届きます。順に見ていく必要が無いので、件数が増えても時間は伸びません。これが理想的な場合の速さです。件数が増えても伸びにくい性質は、規模に強いと言われます。正解の肢は、変換した値を番地として用いると述べています。同義や類義の語をまとめて漏れを防ぐ技術は、探し方の工夫です。貯めた記録から傾向や関係を導く技術は、分析の話になります。意図を読み取って応じる高度な検索も、また別の系統です。変換して番地にするという一点が、この言葉の芯です。別の鍵が同じ番地になることもあり、衝突と呼ばれます。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成31年度 春期 基本情報技術者試験 午前 問18

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)