Storing More than One Record per Address: Buckets
Definition: A bucket describes a block of records sharing the same address that is retrieved in one disk access.
When a record is to be stored or retrieved, its home bucket address is determined by hashing. When a bucket is filled, we still have to worry about the record overflow problem, but this occurs much less often than when each address can hold only one record.