【ハッシュ法】意味・特徴・関数

この記事では、ハッシュ法の意味・特徴・関数について解説します。

ハッシュ法とは

ハッシュ法とは、データのアクセス方法の1つです。
レコードのキー値とハッシュ関数を用いて格納アドレスを求めることでデータにアクセスできます。

特徴

・探索回数の少ないデータ探索の場合、線形探索・2分探索より探索時間が短い(メリット)
・連続したデータ探索の場合、探索時間が長くなる(デメリット)

計算例

関連記事

【情報処理入門】基礎用語・原理・資格まとめ

シェア&フォローお願いします!