Static hashing |
- Single hash function on key
|
- 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:
|