next up previous
Next: Hash Indices Up: Hash File Organization Previous: Hash Functions

Handling of bucket overflows

  1. Open hashing occurs where records are stored in different buckets. Compute the hash function and search the corresponding bucket to find a record.
  2. Closed hashing occurs where all records are stored in one bucket. Hash function computes addresses within that bucket. (Deletions are difficult.) Not used much in database applications.
  3. Drawback to our approach: Hash function must be chosen at implementation time.

Osmar Zaiane
Mon Jul 13 13:28:03 PDT 1998