Какие физические стратегии выполнения join вы знаете?

К физическим стратегиям относятся nested loop, hash join и sort-merge join; в распределённых движках дополнительно выбирают broadcast или перераспределение данных.

Hash join строит структуру для поиска совпадений, sort-merge работает с отсортированными ключами, nested loop проверяет сочетания строк. Их стоимость зависит от размеров, селективности и памяти.

Broadcast отвечает на другой вопрос: какую сторону разослать узлам, чтобы избежать дорогого обмена большого набора. Поэтому «broadcast» и «hash» могут одновременно описывать одну стратегию. План выполнения покажет выбранный вариант и дополнительные сортировки или обмены.