Part 05 · Join Algorithms

Sort-Merge Join

Sort both sides on the join key and walk them together. When inputs are already sorted, by an index or an earlier step, this join is nearly free.

⏱ 6 min · Station 43 of 123