Hash Join Animation

Simple in-memory hash join on key, with a build phase on R and probe phase over S. Hash function: h(key) = key mod 4.

Speed 1.0×
Phase: build(R)
R (build side)
r
S (probe side)
s
Hash Table (built from R)

Output (R ⋈ S on key)