ハッシュバケット

コンピューティングにおけるハッシュテーブル[ハッシュマップ]とは,キー[一意の文字列または整数]に基づいてオブジェクトに事実上直接アクセスできるデータ構造です。ハッシュテーブルは,バケットやスロットの配列にインデックス計算を行うために,ハッシュ関数を使用し,そこから目的の値をみつけます。使用されるキ，の主な特徴は次のとおりです。

• 社会保障番号，電話番号，口座番号などのキ，を使用します。
• キ，は一意である必要があります。
• 各キ，は，値に関連付け(マッピング)されます。

ハッシュバケットは，ソ，トや検索の目的でデ，タ項目を割り当てる場合に使用されます。この作業の目的は,短い時間枠で,特定の項目の検索にアクセスできるように,リンクリストを弱めることです。バケットを使用するハッシュテ，ブルは，実際には配列とリンクリストの組み合わせです。配列[ハッシュテ，ブル]の各要素は，リンクリストのヘッダ，です。同じ場所にハッシュされる要素は，全てリストに格納されます。ハッシュ関数は，1のバケットの中の最初のスロットに各レコ。スロットが埋まっている場合，空きスロットが見かるまでバケットのスロットが順番に検索されます。バケットが埋まっている場合,レコードはテーブルの最後にある無限のオーバーフローバケットに格納されます。全てのバケットが同じオ，バ，フロ，バケットを共有します。ただし,優れた実装では,バケット間でレコードを均等に分散するハッシュ関数を使用して,オーバーフローバケットに入るレコードをできるだけ最小限にしています。