Dynamic Hashing
Many of today’s databases grow very large in (a short) time.
If you use static hash function we have three option:
- Choose hash function based on current size,
- Choose hash function based on anticipated size.
- Periodically restructure the hash file in response to growth.
Another solution: dynamic hashing.