Hash Join

Read entire inner relation into hash table (join attributes as key)

For each tuple from outer, look up in hash table & join

• Very efficient, very good for databases

• Not fully pipelined

• Supports equijoins only

• Data integration?

Previous slide

Next slide

Back to first slide

View graphic version