Физические JOIN'ы — какие знаешь?

Основные физические алгоритмы JOIN — nested loop, hash join и merge join. Это способы выполнения, в отличие от логических INNER, LEFT и других типов.

Nested loop перебирает пары; индекс на внутренней стороне может сделать его выгодным для небольшого внешнего набора. Hash join строит хеш-таблицу по ключу одной стороны и ищет в ней совпадения, обычно для равенства.

Merge join сопоставляет упорядоченные потоки, но сортировка может быть дорогой. Выбор зависит от размера входов, статистики, индексов, памяти и условий соединения. Смотреть нужно фактический план и объёмы строк, а не выбирать алгоритм по названию.