В одной из первых простых реализаций объединений использовались вложенные циклы.
Для внутреннего соединения внешний цикл будет выполнять итерацию по любому отношению, а внутренний цикл будет выполнять итерацию по другому отношению и создавать составные строки всякий раз, когда совпадают столбцы соединения. Таким образом, выходные строки создаются и заполняются во внутреннем цикле. Следовательно, это называется INNER JOIN.
Join Strategies
Выбирая эффективные индексы и стратегии соединения, оптимизатор запросов строит эффективный план извлечения данных. Количество логических операций чтения и количество требуемого процессорного времени обычно определяют стоимость плана запроса. Чем меньше логических операций чтения и меньше использование ЦП, тем ниже стоимость плана запроса. Обработчику запросов доступны три стратегии соединения: вложенные циклы, соединения слиянием и хеш-соединения. Соединение с вложенным циклом было единственной стратегией, доступной в предыдущих выпусках SQL Server. Microsoft (?) ввела объединение слиянием и хэширование в первую очередь для работы с очень большими базами данных (VLDB) и особых потребностей хранилищ данных. Эти типы соединений могут использовать большие объемы памяти и повышенную вычислительную мощность современных серверов.
Я не вполне понимаю почему "Microsoft (?) ввела" скорее IBM,Oracle,Informix в историческом ракурсе. Да, не в среде Виндовс , но последняя для классических серверов Oracle и Informix(IBM) мягко говоря не особенно нужна. Ключевая причина SHARED Memory IPC on UNIX/LINUX критичная для демонов как Oracle так и Informix.