File organization: heap, sequential, and hashing

The three fundamental ways to physically arrange records in a file, and the worked disk-access math comparing insertion, search, and deletion cost for each.