Какие алгоритмы выполнения JOIN известны в СУБД?

Основные: Nested Loop Join – вложенные циклы (для каждой строки одной таблицы перебираем подходящие из другой, часто с использованием индекса), Hash Join – строится хэш-таблица по одной таблице и по хэшу ищутся совпадения из другой (эффективен для больших несортированных наборов), Merge Join – сортирует обе выборки по ключу и проходит по ним одновременно, сливая совпадения (хорош при предварительно отсортированных данных). Оптимизатор выбирает алгоритм на основе размеров таблиц, наличия индексов и т.д., чтобы минимизировать стоимость операции JOIN.