ハッシュ | hash

ハッシュ（hash）とは、データ検索アルゴリズムの一種の事で、もっともポピュラーなものの一つです。

検索対象のデータを一定の規則にしたがってハッシュ値と呼ばれる整数に変換し、ハッシュ値を比較して検索を行なう方式の事を言います。

元のデータをハッシュ値に変換する関数をハッシュ関数と呼ぶが、すべてのデータが異なるハッシュ値を持つように変換できれば、探したいデータのハッシュ値と同じハッシュ値を持つデータを探すことで、探したいデータと同じデータを見つけることが可能になります。