Hashing Problems of static hashing   Fixed size of hash table due to fixed hash function   May require rehashing of all keys when chains or overflow buckets are full Dynamic hashing   Hash function modified dynamically as number of records grow   Needs to maintain determinism   Extendible hashing   Linear hashing