Hash Overflow

• Avoidance

  • divide into f partitions
  • bucket tuning

• Resolution

  • assumes no overflow
  • uses resolution strategy