Nested Loops Join
Unfortunately, the last approach is what tends to get used: Can be
implemented in C/C++, and avoids a temporary table.
- The code is not that difficult, but it is far less obvious than
the name, "Nested Loops Join", suggests.
- The other join algorithms are like this.
- I'll provide algorithms that generate all output from inside loops.
- The transformation to an Iterator is not that difficult, but hides
the essence of the algorithm.