この記事では、ハッシュ法の意味・特徴・関数について解説します。
ハッシュ法とは
ハッシュ法とは、データのアクセス方法の1つです。
レコードのキー値とハッシュ関数を用いて格納アドレスを求めることでデータにアクセスできます。
| – | 主な特徴 |
|---|---|
| 1 | 探索回数の少ないデータ探索の場合、線形探索・2分探索より探索時間が短い（メリット） |
| 2 | 連続したデータ探索の場合、探索時間が長くなる（デメリット） |
計算例
| – | 関連記事 |
|---|---|
| 1 | ■【情報処理入門】基礎用語・原理・資格まとめ |
この記事では、ハッシュ法の意味・特徴・関数について解説します。
ハッシュ法とは、データのアクセス方法の1つです。
レコードのキー値とハッシュ関数を用いて格納アドレスを求めることでデータにアクセスできます。
| – | 主な特徴 |
|---|---|
| 1 | 探索回数の少ないデータ探索の場合、線形探索・2分探索より探索時間が短い（メリット） |
| 2 | 連続したデータ探索の場合、探索時間が長くなる（デメリット） |
| – | 関連記事 |
|---|---|
| 1 | ■【情報処理入門】基礎用語・原理・資格まとめ |