Static hashing |
- Single hash function
on key ![](images/img420.png)
|
- Desirable properties of a hash function
|
|
- Uniform: Total domain of keys is distributed uniformly over the range
|
|
- Random: Hash values should be distributed uniformly irrespective of distribution of keys
|
search
|
- Example of hash functions:
![](images/img233.png)
|