为什么 INNER JOIN 中的 OR 条件会导致性能损失？

数据库优化：INNER JOIN 中 OR 条件的性能影响

数据库查询优化中，理解 JOIN 语句中不同条件的影响至关重要。其中一个常见问题是 INNER JOIN 中使用 OR 条件。

考虑以下查询：

SELECT mt.ID, mt.ParentID, ot.MasterID
FROM dbo.MainTable AS mt
INNER JOIN dbo.OtherTable AS ot ON ot.ParentID = mt.ID
                                  OR ot.ID = mt.ParentID

这个查询最初执行需要数分钟。仔细检查后，问题被确定为 INNER JOIN 中的 OR 条件。

为了解决这个问题，查询被重写为使用一对 LEFT JOIN：

SELECT mt.ID, mt.ParentID,
   CASE WHEN ot1.MasterID IS NOT NULL THEN
      ot1.MasterID ELSE
      ot2.MasterID END AS MasterID
FROM dbo.MainTable AS mt
LEFT JOIN dbo.OtherTable AS ot1 ON ot1.ParentID = mt.ID
LEFT JOIN dbo.OtherTable AS ot2 ON ot2.ID = mt.ParentID
WHERE ot1.MasterID IS NOT NULL OR ot2.MasterID IS NOT NULL

优化后的查询现在大约一秒钟内完成执行。

在 INNER JOIN 中使用 OR 条件会严重影响查询性能，原因如下：

• 它阻止优化器使用更高效的连接算法，例如 HASH JOIN 或 MERGE JOIN。
• 它迫使优化器生成笛卡尔积，对于大型表来说，这在计算上代价很高。

因此，最好使用连接结果集来表达此类条件。在上面的示例中，这将转换为：

SELECT  *
FROM    maintable m
JOIN    othertable o
ON      o.parentId = m.id
UNION ALL
SELECT  *
FROM    maintable m
JOIN    othertable o
ON      o.id = m.parentId

通过使用等值连接 (equijoins) 并连接结果，查询优化器可以高效地执行操作，而不会产生性能损失。 注意这里使用了UNION ALL，如果需要去除重复行则使用UNION。

以上是为什么 INNER JOIN 中的 OR 条件会导致性能损失？的详细内容。更多信息请关注PHP中文网其他相关文章！