Hash Join

The idea is:

Build: Prepare a hash table of a small relation. The entries consist of join attribute and row.

Scan: Once build is done, scan the larger table and find the relevant rows from the smaller relation by looking into the hash table.

Because it uses HashMap, it is used for Equi-Joins only.

References:

1. http://en.wikipedia.org/wiki/Hash_join