Overflow Resolution, Pt. II

• Tukwila “Symmetric flush” strategy:

  • Flush all tuples for the same bucket from both sides
  • Continue joining; when done, join overflow files by hybrid hash

• Urhan and Franklin’s X-Join

  • Flush buckets from either relation
  • If stalled, start trying to join from overflow files
  • Needs lots of really nasty bookkeeping

Previous slide

Next slide

Back to first slide

View graphic version