為什麼 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中文網其他相關文章！