Hashing

• In memory hash table

• Hash table overflow

  • avoidance
  • resolution

• Partitioning files

  • hashed
  • range