Binary Matching Operators (cont.)

• Merge-Join

  • Needs both inputs to be sorted by join attribute
  • Uses value packets to reduce I/O
  • Interesting orderings
  • Variations
    • Heap-filter merge-join: combination of merge-join and nested loops join
    • Hybrid join

Previous slide

Next slide

Back to first slide

View graphic version

Value packet: all items with equal join attribute values

Heap-filter merge-join: see pg. 63

Hybrid join: see pg. 64