¿Cuál es la forma más eficiente de comparar dos grandes conjuntos de resultados en SQL Server 2012?

El consejo actual para la forma más eficiente de comparar dos conjuntos grandes de resultados / filas parece ser utilizar el EXCEPToperador. Este script SQL autónomo a continuación se vuelve muy ineficiente a medida que aumenta el tamaño de las filas (cambie los valores de @last). He intentado encontrar entradas únicas en una tabla combinada pero sin ninguna mejora.

DECLARE @first AS INT, @step AS INT, @last AS INT; 

-- This script is comparing two record sets using EXCEPT
-- I want to find additions from OLD to NEW
-- As number of rows increase performance gets terrible
-- I don't have to use two tables. I could use one combined table but I want the same result as quickly as possible

-- Compare 100 to 110 rows - 0 seconds
-- Compare 1000 to 1010 rows - 1 seconds
-- Compare 10000 to 10010 rows - 16 seconds
-- Compare 100000 to 100010 rows - ABORT after 8 minutes (tables are populated in 18 seconds)

DECLARE @temptableOLD TABLE ([Result1] int);
SET @step = 1;  SET @first = 1; SET @last = 100000
WHILE(@first <= @last) BEGIN INSERT INTO @temptableOLD VALUES(@first) SET @first += @step END

DECLARE @temptableNEW TABLE ([Result1] int);
SET @step = 1;  SET @first = 1; SET @last = 100010
WHILE(@first <= @last) BEGIN INSERT INTO @temptableNEW VALUES(@first) SET @first += @step END

select * from @temptableNEW
except
select * from @temptableOLD

EXCEPTimplica una DISTINCToperación.

Lo usaría NOT EXISTSsi esto no fuera realmente necesario.

Sin embargo, el problema que tiene es probable que obtenga bucles anidados en una tabla no indexada debido a las pobres estimaciones de cardinalidad asociadas con las variables de la tabla.

select * from @temptableNEW
except
select * from @temptableOLD
OPTION (RECOMPILE)

Podrá tener en cuenta que las tablas tienen 100K filas cada una y dar un plan diferente.

En SQL Server 2012 solo puede agregar índices a las variables de la tabla mediante restricciones. Si los valores son únicos, puede usar

DECLARE @temptableOLD TABLE ([Result1] int UNIQUE CLUSTERED);

para agregar un índice. Si se hace en ambas tablas, el plan (después de agregar la sugerencia de recompilación) probablemente usará una combinación de combinación. Sin ningún índice, esperaría un hash join.