SQL Server 中的 INNER JOIN 与 LEFT JOIN 性能

我创建了在 9 个表上使用 INNER JOIN 的 SQL 命令，无论如何这个命令需要很长时间（超过五分钟）。因此，我的家人建议我将 INNER JOIN 更改为 LEFT JOIN，因为 LEFT JOIN 的性能更好，尽管我知道。改了之后，查询速度明显提高了。

我想知道为什么 LEFT JOIN 比 INNER JOIN 快？

Mysql 命令如下所示：SELECT * FROM A INNER JOIN B ON ... INNER JOIN C ON ... INNER JOIN D等等

Update:这是我的架构的简要说明。

FROM sidisaleshdrmly a -- NOT HAVE PK AND FK
    INNER JOIN sidisalesdetmly b -- THIS TABLE ALSO HAVE NO PK AND FK
        ON a.CompanyCd = b.CompanyCd 
           AND a.SPRNo = b.SPRNo 
           AND a.SuffixNo = b.SuffixNo 
           AND a.dnno = b.dnno
    INNER JOIN exFSlipDet h -- PK = CompanyCd, FSlipNo, FSlipSuffix, FSlipLine
        ON a.CompanyCd = h.CompanyCd
           AND a.sprno = h.AcctSPRNo
    INNER JOIN exFSlipHdr c -- PK = CompanyCd, FSlipNo, FSlipSuffix
        ON c.CompanyCd = h.CompanyCd
           AND c.FSlipNo = h.FSlipNo 
           AND c.FSlipSuffix = h.FSlipSuffix 
    INNER JOIN coMappingExpParty d -- NO PK AND FK
        ON c.CompanyCd = d.CompanyCd
           AND c.CountryCd = d.CountryCd 
    INNER JOIN coProduct e -- PK = CompanyCd, ProductSalesCd
        ON b.CompanyCd = e.CompanyCd
           AND b.ProductSalesCd = e.ProductSalesCd 
    LEFT JOIN coUOM i -- PK = UOMId
        ON h.UOMId = i.UOMId 
    INNER JOIN coProductOldInformation j -- PK = CompanyCd, BFStatus, SpecCd
        ON a.CompanyCd = j.CompanyCd
            AND b.BFStatus = j.BFStatus
            AND b.ProductSalesCd = j.ProductSalesCd
    INNER JOIN coProductGroup1 g1 -- PK = CompanyCd, ProductCategoryCd, UsedDepartment, ProductGroup1Cd
        ON e.ProductGroup1Cd  = g1.ProductGroup1Cd
    INNER JOIN coProductGroup2 g2 -- PK = CompanyCd, ProductCategoryCd, UsedDepartment, ProductGroup2Cd
        ON e.ProductGroup1Cd  = g2.ProductGroup1Cd

A LEFT JOIN绝对不比INNER JOIN。事实上，它更慢；根据定义，外连接 (LEFT JOIN or RIGHT JOIN）必须完成一个的所有工作INNER JOIN加上对结果进行空扩展的额外工作。它还预计会返回更多行，从而进一步增加总执行时间，因为结果集的大小较大。

（并且即使LEFT JOIN were更快地specific由于一些难以想象的因素的综合作用，它在功能上并不等同于INNER JOIN，因此您不能简单地将一个实例的所有实例替换为另一个实例！）

您的性能问题很可能出在其他地方，例如没有正确索引候选键或外键。 9 张桌子需要加入的数量相当多，因此几乎任何地方都会出现速度减慢的情况。如果您发布您的架构，我们也许能够提供更多详细信息。

Edit:

进一步思考这一点，我可以想到一种情况，在这种情况下LEFT JOIN可能比INNER JOIN，那就是：

• 一些表是very小（例如，10 行以下）；
• 表没有足够的索引来覆盖查询。

考虑这个例子：

CREATE TABLE #Test1
(
    ID int NOT NULL PRIMARY KEY,
    Name varchar(50) NOT NULL
)
INSERT #Test1 (ID, Name) VALUES (1, 'One')
INSERT #Test1 (ID, Name) VALUES (2, 'Two')
INSERT #Test1 (ID, Name) VALUES (3, 'Three')
INSERT #Test1 (ID, Name) VALUES (4, 'Four')
INSERT #Test1 (ID, Name) VALUES (5, 'Five')

CREATE TABLE #Test2
(
    ID int NOT NULL PRIMARY KEY,
    Name varchar(50) NOT NULL
)
INSERT #Test2 (ID, Name) VALUES (1, 'One')
INSERT #Test2 (ID, Name) VALUES (2, 'Two')
INSERT #Test2 (ID, Name) VALUES (3, 'Three')
INSERT #Test2 (ID, Name) VALUES (4, 'Four')
INSERT #Test2 (ID, Name) VALUES (5, 'Five')

SELECT *
FROM #Test1 t1
INNER JOIN #Test2 t2
ON t2.Name = t1.Name

SELECT *
FROM #Test1 t1
LEFT JOIN #Test2 t2
ON t2.Name = t1.Name

DROP TABLE #Test1
DROP TABLE #Test2

如果您运行它并查看执行计划，您将看到INNER JOIN查询确实比LEFT JOIN，因为它满足上述两个条件。这是因为 SQL Server 想要对以下内容进行哈希匹配：INNER JOIN，但是嵌套循环LEFT JOIN;前者是normally快得多，但由于行数太少and没有可用的索引，散列操作是查询中最昂贵的部分。

通过用您最喜欢的编程语言编写程序，对具有 5 个元素的列表（与具有 5 个元素的哈希表）执行大量查找，您可以看到相同的效果。由于大小的原因，哈希表版本实际上更慢。但如果将其增加到 50 个元素，或 5000 个元素，列表版本就会慢得像爬行一样，因为哈希表的 O(N) 与 O(1) 相比。

但将此查询更改为ID列而不是Name你会看到一个非常不同的故事。在这种情况下，它会为两个查询执行嵌套循环，但是INNER JOIN版本能够用搜索替换聚集索引扫描之一 - 这意味着这实际上是一个数量级行数较多时速度更快。

所以结论或多或少就是我上面几段提到的；这几乎肯定是索引或索引覆盖问题，可能与一个或多个非常小的表结合在一起。这些是 SQL Server 运行的唯一情况might有时会选择一个更差的执行计划INNER JOIN than a LEFT JOIN.