Hybrid Hashing

• Maximum buckets in memory

• If overflow, partition(s) to disk

• Ideal situations

  • less than fan size
  • more than main memory

• Partitioning buckets

  • assign fixed # of buckets
  • bucket tuning
  • statistics