ハッシュ テーブル

デジタル大辞泉

ハッシュ‐テーブル【hash table】

読み方：はっしゅてーぶる

元の数値や文字列とハッシュ関数によって得られたハッシュ値を、一意的に結びつけて格納したデータ構造。データの規模が特に大きな場合、個々の要素をハッシュ値と結びつけることで、検索・挿入・削除などを高速化することができる。ハッシュ表。

ウィキペディア

ハッシュテーブル

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/10/18 03:00 UTC 版)

ハッシュテーブル (英: hash table) は、キーと値の組（エントリと呼ぶ）を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装のうち1つである。

ウィキペディア小見出し辞書

ハッシュテーブル(Hashed table)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/26 17:58 UTC 版)

「ABAP」の記事における「ハッシュテーブル(Hashed table)」の解説

行がハッシュアルゴリズムに従って内部に格納され、一意のハッシュキー（ハッシュテーブルにおけるプライマリキー）を使用してアクセスできる内部テーブル。 各内部テーブルの特徴テーブル名アクセス方法プライマリキーでのアクセス時応答時間 その他標準テーブル(Standard Table) ・プライマリテーブルインデックス・テーブルキー（プライマリ・セカンダリ） テーブル内エントリ数に比例（線形検索） ・プライマリキーが非一意(Non-Unique)のみ ソートテーブル(Sorted table) ・プライマリテーブルインデックス・テーブルキー（プライマリ・セカンダリ） テーブル内エントリ数に対数的に比例 ・プライマリキーは一意、非一意ともに使用可・常にプライマリキーでエントリがソートされる ハッシュテーブル(Hashed table) ・テーブルキー（プライマリ・セカンダリ）・セカンダリテーブルインデックス 常に一定(テーブル内エントリ数に 影響されない) ・プライマリテーブルインデックスが存在しない・プライマリテーブルキーは一意のみ ・セカンダリテーブルキーを使用して セカンダリテーブルインデックスを割り当て可能

ハッシュテーブル

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/02 09:30 UTC 版)

「ハッシュ関数」の記事における「ハッシュテーブル」の解説

ハッシュ関数は特にハッシュテーブルで使われ、与えられた検索キー（例えばキーワード）から素早くデータレコード（辞書でのキーワードの定義）を探すのに使われる。ハッシュ関数は検索キーをハッシュにマッピングする。ハッシュをインデックスとして対応するレコードの格納位置が分かる。さらにハッシュテーブルは連想配列や動的集合の実装に使われる。 一般にハッシュ関数は複数の異なるキーを同じインデックスにマッピングする可能性がある。したがって、ハッシュテーブルの各スロットは（明示的か暗黙かはともかく）単一のレコードではなくレコードの集合に対応していることが多い。このため、ハッシュテーブルの各スロットを「バケット (bucket)」、ハッシュ値を「バケットインデックス」とも呼ぶ。 したがって、ハッシュ関数はレコードの位置のヒントでしかない。つまり、探すための出発点を教えるだけである。それでも、半分以上埋まったテーブルで良いハッシュ関数を使えば、検索対象をせいぜい1つか2つのエントリに減らすことができる。