join is a lookup, a nested loop over rows or columns (O(n³))
In SQL,
JOIN
is a logical join, and the DB engine converts it to one of the physical plans:- Nested Loop Join
- Hash Join
- Merge Join
SQL JOINs