Hash-Join

• Partition both relations using hash fn h: R tuples in partition i will only match S tuples in partition i.

• Read in a partition of R, hash it using h2 (<> h!). Scan matching partition of S, search for matches.

Previous slide

Next slide

Back to first slide

View graphic version