Hash File Organization
Address of the disk block containing a desired record is computed using a function (hash function) and the search key.
Let K denote set of all search keys, B denote set of all bucket addresses. Hash function h is a function that maps K to B.
Bucket is typically a disk block.