LEFT JOIN显着快于INNER JOIN

Question

我有一个表（MainTable），其中有600,000多条记录。它通过JoinTable父/子类型关系中的第二个表（）连接到自身：

SELECT   Child.ID, Parent.ID
FROM     MainTable
AS       Child
JOIN     JoinTable
      ON Child.ID = JoinTable.ID
JOIN     MainTable
AS       Parent
      ON Parent.ID = JoinTable.ParentID
     AND Parent.SomeOtherData = Child.SomeOtherData

我知道每个子记录都有一个父记录，并且JoinTable中的数据是准确的。

当我运行此查询时，它实际上需要几分钟的时间。但是，如果我使用“左连接”加入“父级”，则运行时间不到1秒：

SELECT   Child.ID, Parent.ID
FROM     MainTable
AS       Child
JOIN     JoinTable
      ON Child.ID = JoinTable.ID
LEFT JOIN MainTable
AS       Parent
      ON Parent.ID = JoinTable.ParentID
     AND Parent.SomeOtherData = Child.SomeOtherData
WHERE    ...[some info to make sure we don't select parent records in the child dataset]...

我了解到INNER JOIN和之间的结果有所不同LEFT JOIN。在这种情况下，它返回的结果与每个孩子都有父母的情况完全相同。如果我让两个查询都运行，我可以比较数据集，它们是完全相同的。

为什么LEFT JOIN运行速度比运行速度快得多INNER JOIN？

UPDATE检查查询计划，并在使用内部联接时从父数据集开始。进行左连接时，它从子数据集开始。

它使用的索引都是相同的。

我可以强迫它总是从孩子开始吗？使用左联接有效，只是感觉不对。

Answer 1

左联接似乎更快，因为强制SQL先执行较小的选择，然后再联接到此较小的记录集。由于某种原因，优化器不希望自然地这样做。

强制以正确顺序进行连接的3种方法：

1. 选择第一个数据子集到临时表（或表变量）中，然后对其进行联接
2. 使用左联接（请记住，这可能返回不同的数据，因为它是左联接而不是内部联接）
3. 使用FORCE ORDER关键字。请注意，如果表大小或架构更改，则查询计划可能不正确（请参阅https://dba.stackexchange.com/questions/45388/forcing-join-order）