Skip to content

О применении Hash Match Join

Пересказ статьи Bert Wagner. Visualizing Hash Match Join Internals And Understanding Their Implications


Hash Match Joins (соединения при поиске совпадений в хэше) - надежные рабочие лошадки в среде физических операторов соединения.

Продолжить чтение "О применении Hash Match Join"

Merge join (соединения слиянием)

Пересказ статьи Bert Wagner. Visualizing Merge Join Internals And Understanding Their Implications



Merge Joins


Merge Joins (соединения слиянием) теоретически являются самыми быстрыми физическими операторами соединения, однако они требуют, чтобы данные обоих входов были отсортированы.

Базовый алгоритм работает следующим образом: SQL Server сравнивает первые строки обоих отсортированных входов. Затем сравнение продолжается со следующими строками второго входа до тех пор, пока значения соответствуют значению первого входа.

Если соответствий больше нет, SQL Server переходит к следующей строке того входа, который имеет меньшее значение - и затем продолжает выполнение сравнений, выводя каждую соединенную запись. (Подробней об операции merge join можно почитать в публикации Крейга Фридмана).
Продолжить чтение "Merge join (соединения слиянием)"

Nested Loops join (соединения вложенными циклами)

Пересказ статьи Bert Wagner. Visualizing Nested Loops Joins And Understanding Their Implications



О чем говорят нам физические операции соединения


Каждый имеет свой метод чтения плана выполнения при настройке медленных SQL-запросов. Я вначале предпочитаю смотреть на то, какие операции соединения используются:


Продолжить чтение "Nested Loops join (соединения вложенными циклами)"