В мире SQL Server операторы объединения играют важную роль в выполнении запросов. Они определяют, как таблицы объединяются для получения желаемого набора результатов. В этой статье мы рассмотрим различные физические операторы объединения, используемые SQL Server, и поймем их характеристики и сценарии использования.

Объединение вложенных циклов

Объединение вложенных циклов – это логическая структура, в которой один цикл находится внутри другого. Для каждой итерации внешнего цикла выполняются все итерации внутреннего цикла. В SQL Server оптимизатор может выбрать объединение вложенных циклов, когда одна таблица является маленькой (внешней таблицей), а другая таблица – большой (внутренней таблицей). Этот тип объединения требует минимального количества операций ввода-вывода и сравнений, что делает его эффективным для небольших наборов строк.

Однако важно отметить, что объединение вложенных циклов может быть не оптимальным для больших наборов строк. Оно поддерживает практически все типы объединений, кроме правого и полного внешнего объединения, правого полу-объединения и правого анти-полу-объединения.

Объединение слиянием

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

Строительный фазе объединения слиянием может потребоваться явный физический оператор сортировки, если входные таблицы не отсортированы, но это может быть медленнее, чем использование предварительно отсортированных входных таблиц.

Объединение хешей

Объединение хешей обычно используется, когда входные таблицы большие и на них не существует подходящих индексов. Оно включает две фазы – фазу построения и фазу проверки. Меньший вход считается входом построения, а другой вход – входом проверки. Во время фазы построения сканируются ключи объединения всех строк в таблице построения, и генерируются и сохраняются хеши в хеш-таблице в памяти. Во время фазы проверки сканируются ключи объединения каждой строки в таблице проверки, и хеши сравниваются с хеш-таблицей для поиска совпадений.

Объединение хешей требует значительного количества циклов ЦП для генерации хешей и ресурсов памяти для хранения хеш-таблицы. Если есть нехватка памяти, некоторые разделы хеш-таблицы могут быть перемещены в tempdb. SQL Server может параллелизировать объединение хешей для достижения высокой производительности.

Заключение

Понимание различных физических операторов объединения, используемых SQL Server, является важным для оптимизации производительности запросов. Хотя SQL Server хорошо справляется с выбором соответствующего оператора объединения на основе условий, рекомендуется обращать внимание на другие средства, такие как обновление статистики, создание индексов или переписывание запросов для улучшения производительности, а не использование подсказок объединения.

Используя преимущества объединения вложенных циклов, объединения слиянием и объединения хешей, вы можете эффективно объединять таблицы и получать желаемые результаты в ваших запросах SQL Server.