The number of buckets can adapt as the database file grows or shrinks.

Every record must be stored in a single bucket.

It requires all records to be sorted before insertion.

The hash function must never change its output.