Problems with Hashing

• Partition files greater than memory

  • recursive partitioning
  • logarithmic with size of input

• Dependent on Hash function

  • join key
  • exclusive “or” operators

• Skewing

  • statistical information
  • nested loops