Sort‑Merge Join Animation

Join on key. Tables are pre‑sorted. Pointers move forward only; when duplicates occur, we walk one side until the key changes.

Speed 1.0×
R
i
S
j

Output (R ⋈ S on key)