Какие физические алгоритмы JOIN работают в базах данных?

Базы данных обычно применяют nested loop, hash join и merge join. Один логический JOIN может выполняться любым совместимым алгоритмом в зависимости от плана.

Nested loop подходит для небольшого входа или индексного поиска; hash join — для сопоставления по равенству; merge join — для упорядоченных входных потоков. Дополнительные условия влияют на применимость.

Оптимизатор оценивает статистику, размеры и ресурсы. Неактуальная статистика может привести к плохому выбору. Для диагностики сравните прогноз и фактическое число строк, количество повторов и использование диска.