為什麼 INNER JOIN 中的 OR 條件會導致性能損失？

資料庫最佳化：INNER JOIN 中 OR 條件的效能影響

資料庫查詢最佳化中，理解 JOIN 語句中不同條件的影響至關重要。其中一個常見問題是 INNER JOIN 中使用 OR 條件。

考慮以下查詢：

<code class="language-sql">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</code>

這個查詢最初執行需要數分鐘。仔細檢查後，問題被確定為 INNER JOIN 中的 OR 條件。

為了解決這個問題，查詢被重寫為使用一對 LEFT JOIN：

<code class="language-sql">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</code>

優化後的查詢現在大約一秒鐘內完成執行。

在 INNER JOIN 中使用 OR 條件會嚴重影響查詢效能，原因如下：

• 它阻止最佳化器使用更有效率的連接演算法，例如 HASH JOIN 或 MERGE JOIN。
• 它迫使優化器產生笛卡爾積，對於大型表來說，這在計算上代價很高。

因此，最好使用連接結果集來表達此類條件。在上面的範例中，這將轉換為：

<code class="language-sql">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</code>

透過使用等值連接 (equijoins) 並連接結果，查詢最佳化器可以有效率地執行操作，而不會產生效能損失。 注意這裡使用了UNION ALL，如果需要移除重複行則使用UNION。

以上是為什麼 INNER JOIN 中的 OR 條件會導致性能損失？的詳細內容。更多資訊請關注PHP中文網其他相關文章！