「ハッシュ法」とは
別の呼び方:ハッシュ表
ハッシュ関数で計算した値を格納場所にして、データを直接探す方法。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 6問 の問題文・選択肢・解説に出てきます。よく出る論点:ハッシュ法(3問)、流れ図・アルゴリズムの読解(2問)、DBMSの機能全般(1問)。
- 平成31年度 春期 問18・ハッシュ法覚えること:ハッシュ法=キーを関数で変換した値を、そのまま格納場所(アドレス)にする。探さずに一度で見つかるので速い。
- 平成30年度 春期 問7・ハッシュ法覚えること:ハッシュ法=キーをハッシュ関数で計算した値の場所に格納する。表の大きさに関係なく、ほぼ一定の時間で探せる。衝突は起こりうる。
- 平成29年度 春期 問27・DBMSの機能全般覚えること:結合の方法:入れ子ループ結合、ソートマージ結合(両方を結合キーで並べ替えて先頭から突き合わせる)、ハッシュ結合(片方でハッシュ表を作る)。
- 平成25年度 秋期 問7・流れ図・アルゴリズムの読解覚えること:ハッシュ法の衝突処理:計算した場所が埋まっていたら、規則に従って次の候補の場所を探す。1つずつ順に入れていく。
この用語を使って説明している用語
- シノニムハッシュ法で、違うデータのハッシュ値が同じになり、同じ格納場所になっ…
アルゴリズム・データベースの用語
- メタデータデータについてのデータ。ファイルの作成日時や作成者など、データの属性…
- BIビジネスインテリジェンス。企業に蓄積したデータを分析して、経営の意思…
- バスケット分析一緒に買われることが多い商品の組合せを、購買データから見つける分析。
- NoSQL表の形にこだわらず、大量のデータを高速に扱うためのデータベースの総称…
- オープンデータ国や自治体などが、誰でも自由に使えるように公開しているデータ。
- 2次元配列行と列の二つの要素番号で要素を指定する配列。表の形のデータを表すのに…
- 配列同じ型のデータを、番号(要素番号)を付けて並べたもの。基本情報の擬似…
- 変数値を入れておく、名前の付いた入れ物。
- 引数関数を呼び出すときに渡す値。
- 戻り値関数が処理を終えたときに、呼び出し元に返す値。