| 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:

|