Algorithms: Merge Join
From wikinotes
Merge joins require that both tables are sorted by the column with the join condition.
This is ideal for indexed columns, since most indexes work by sorting entries.
Documentation
merge joins https://www.youtube.com/watch?v=iBhnVjrudbQ
Table1/2 are iterated through at the same time.
Every time the pkey from table-1 doesn't match table-2,
the next table1 entry is chosen.
It is very efficient.