Join algorithms: nested loop, hash join, sort-merge

How block nested loop, hash, Grace hash and sort-merge joins differ in page I/Os, and why memory M decides which one wins: once, 3 trips, or up to M² pages.

Part of Query optimization.

Read first

Read next