Hash Files

• Available from very early times

• A record's key is mapped by a hash function to a record number

• Hash functions appear random

• Rapid access given a key
  ex: could find 'James Smith'

• Does not allow ordered sequential access
  ex: could not find the first Smith and then browse for James