Hash Functions
Hash function should be chosen so that
- The distribution of records is uniform.
- The distribution is random.
Handling bucket overflows:
- May occur due to insufficient number of buckets.
- Due to bucket skew.
- Solution: Overflow buckets, chaining, double hashing, linear probing, quadratic probing