Этот простой SQL-запрос может быть оптимизирован?

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

SET STATISTICS IO ON
SET STATISTICS TIME ON

SELECT COUNT(*)  
FROM Address adr INNER JOIN  
     Auditable a on adr.UniqueId = a.UniqueId 
OPTION (LOOP JOIN)

SELECT COUNT(*)  
FROM Address adr INNER JOIN  
     Auditable a on adr.UniqueId = a.UniqueId 
OPTION (MERGE JOIN)

SELECT COUNT(*)  
FROM Address adr INNER JOIN  
     Auditable a on adr.UniqueId = a.UniqueId 
OPTION (HASH JOIN)

Редактировать:

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

Подготовка

• Получите 5 колод карт.
• Возьмите 1 колоду и создайте родительский набор данных.
• Возьмите остальные 4 колоды и создайте дочерний набор данных.
• Упорядочить каждый набор данных по номиналу карты.
• Пусть m будет количеством карточек в родительском наборе данных.
• Пусть n будет количеством карточек в дочернем наборе данных.

NestedLoop

• Возьмите карточку сверху родительского набора данных.
• Поиск (с использованием двоичного поиска) в дочернем наборе данных для первого совпадения.
• Искать в дочернем наборе данных от первого совпадения до тех пор, пока не будет найдено несовпадение. Вы нашли все совпадения.
• Повторите это для каждой карты в родительском наборе данных.

Алгоритм вложенного цикла выполняет итерацию по родительскому набору данных, а затем выполняет поиск в дочернем наборе данных один раз для каждого родителя, что приводит к затратам: m * log (n)

Слияние

• Снимите карточку с верхней части родительский набор данных.
• Возьмите карточку в верхней части дочернего набора данных.
• Если карты совпадают, вытягивайте карты из верхней части каждой колоды, пока в каждой из них не будет найдено несовпадение.Создайте каждую совпадающую пару между родительским и дочерним совпадениями.
• Если карточки не совпадают, найдите меньшую между родительской и дочерней карточками и возьмите карточку сверху этого набора данных.

Алгоритм объединения слиянием выполняет итерацию родительского набора данных один раз и дочернего набора данных один раз, в результате чего стоимость: m + n. Он полагается на заказываемые данные. Если вы попросите объединить неупорядоченные данные, вам придется выполнить операцию упорядочивания! В результате стоимость составит (m * log (m)) + (n * log (n)) + m + n. В некоторых случаях даже это может быть лучше, чем вложенный цикл.

Хэш

• Получите карточный стол.
• Возьмите каждую карту из родительского набора данных и поместите ее на карточный стол, где вы сможете ее найти (не обязательно иметь какое-либо отношение к стоимости карты, просто должно быть удобно для вас).
• Возьмите каждую карту из дочернего набора данных, найдите соответствующую родительскую карту на картонном столе и создайте соответствующую пару.

Алгоритм хэш-соединения выполняет итерацию родительского набора данных один раз и дочернего набора данных один раз, в результате чего стоимость: m + n. Он полагается на наличие достаточно большой карточной таблицы, чтобы вместить все содержимое родительского набора данных.