跨数据库的简单SQL Server查询运行速度非常慢R2

Question

我在本地计算机上有两个数据库，连接到localhost。它们都有大约两百万行。我正在做以下非常简单的加入，花了一分多钟才完成。

select distinct x.patid
    from [i 3 sci study].dbo.clm_extract as x
    left join [i 3 study].dbo.claims as y on y.patid=x.patid
    where y.patid is null

当我查看执行计划时，我看到了联合showplan运营商有这个说法

为什么实际行数与两个表中的实际行数相比过高？

Answer 1

LEFT JOIN会将左侧的每一行与右侧的每一行匹配，然后进行过滤。假设patid在两个表中都不是唯一的，那么可能的匹配组合的数量可能会非常高。

尝试以下方法：

SET NOCOUNT ON;
GO
CREATE TABLE #t1 (Id INT NOT NULL);
CREATE TABLE #t2 (Id INT NOT NULL);
GO

INSERT #t1 (Id)
VALUES (1);
GO 100

INSERT #t2 (Id)
SELECT Id FROM #t1;
GO

现在查看左连接查询表单的执行计划：

SELECT *
FROM #t1
LEFT OUTER JOIN #t2 ON #t1.Id = #t2.Id
WHERE #t2.Id IS NULL;

查看执行计划，散列连接显示10,000个实际行（来自＃t2的＃t1 x 100中的100个）。这显示了使用以下任何T-SQL语法检查是否存在（或缺少）的优点：

SELECT #t1.Id
FROM #t1
WHERE NOT EXISTS (SELECT * FROM #t2 WHERE Id = #t1.Id);

-- #t2.Id must not contain any NULLs for this to be correct
SELECT #t1.Id
FROM #t1
WHERE Id NOT IN (SELECT #t2.Id FROM #t2);

-- Returns DISTINCT #t1 values
SELECT Id
FROM #t1
EXCEPT
SELECT Id 
FROM #t2;

检查是否存在导致发动机短路。这是由于反半连接。一旦找到第一个匹配，它就会移动到下一个记录。有关详细信息，请see this blog post。