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:
|
|
|
|
|
|
- Primary pages and overflow pages (or buckets)
|
|
- Search time more for overflow buckets
|