Hashing: Stores records in a hash table for fast searches based on strict
equality, using a default that hashes on the key as a bit string. Extended
Linear Hashing modifies the hash function used by the table as new records
are inserted, in order to keep buckets underfull in the steady state.