为什么“ HASH JOIN”或“ LOOP JOIN”会改善此存储过程？

Question

我有一个基本查询，只需将一个连接从更改LEFT JOIN为LEFT HASH JOIN或“ LEFT LOOP
JOIN”即可将其从6秒更改为1秒。谁能解释为什么这会导致性能大幅提高，以及为什么SQL的优化器无法自行解决？

SQL大致如下所示：

SELECT
   a.[ID]
FROM
   [TableA] a
LEFT HASH JOIN
   [TableB] b
   ON b.[ID] = a.[TableB_ID]
JOIN
   [TableC] c
   ON c.[ID] = a.[TableC_ID]
WHERE
   a.[SomeDate] IS NULL AND
   a.[SomeStatus] IN ('X', 'Y', 'Z') AND
   c.[SomethingElse] = 'ABC'

表A和B在所有ID字段上都有数百万条记录和索引。使用SQL Server 2005。

编辑： 一位同事建议使用LEFT LOOP JOIN，它似乎使它变得更快… SQL并不是我的强项之一，所以我试图了解这些“提示”是如何帮助的。

Answer 1

HASH JOIN 当大部分行对结果集有贡献时，此功能很有用。

在您的情况下，HASH TABLE在A或上建立一个B表并扫描另一个表比NESTED LOOPS在索引上执行索引B.ID或合并优化程序在提示之前使用的排序结果集便宜。

SQL Server的优化程序没有看到：可能是因为您没有收集统计​​信息，可能是因为您的数据分布不正确。

更新：

既然您提到LOOP JOIN提高了速度，那么可能是因为JOIN优化程序选择的顺序不正确。