SQL 缓慢的嵌套查询

Question

我有一张名为 Staff 的表和一张名为 Supervisors 的表。

员工有 StaffID、FirstName、LastName 等。

主管包含 RelationshipID、StaffID、SupervisorID、SetBy、SetOn、状态。

基本上，主管表为我们提供了员工自我关系的审计跟踪。我们有一个员工表，还有一个员工：员工关系（主管：员工）表，其中包含一些额外信息（过时的、当前的、不正确的）以及设置它的人员和设置时间的 StaffID。

现在，我正在编写一个查询来查找所有孤儿员工。我有：（

SELECT *
  FROM Staff
 WHERE StaffID NOT IN (SELECT StaffID
                         FROM Supervisors
                        WHERE Status = 0 
                           OR Status = 2);

状态 0 是来自公司数据库的初始加载，2 是已验证的修改记录。所有其他都是“过时”、“不正确”等...）

问题是我有超过 6000 名员工和超过 5000 名员工:supervisor 关系，这基本上是一个 NxM 查询，意味着 MySQL 必须筛选 300 万种排列。

我不是 SQL 忍者，有更好的方法吗？

（注意，我根本不希望经常运行这个特定的查询）

Answer 1

假设 SUPERVISOR.staffid 和 SUPERVISOR.status 列不可为空，请使用：

   SELECT st.*
     FROM STAFF st
LEFT JOIN SUPERVISOR s ON s.staffid = st.staffid
                      AND s.status NOT IN (0,2)
    WHERE s.staffid IS NULL

否则，NOT IN/NOT EXISTS 是等价的 &如果列可为空，则性能会更好。

欲了解更多信息：

• http://explainextended.com/2009/09/18/not-in-vs-not-exists-vs-left-join-is-null-mysql/
• http: //explainextend.com/2010/05/27/left-join-is-null-vs-not-in-vs-not-exists-nullable-columns/

Answer 2

作为联接而不是 NOT IN 会更好地执行：

SELECT st.* 
FROM Staff st
LEFT JOIN Supervisors su ON st.StaffID = su.StaffID 
          AND (su.Status <> 0 AND su.Status <> 2)
WHERE su.StaffId IS NULL

以下是我对其进行转换的方法：

NOT IN (SELECT StaffID FROM Supervisors WHERE Status = 0 OR Status = 2)

通过应用布尔定律相当于

IN (SELECT StaffID FROM Supervisors WHERE Status <> 0 AND Status <> 2);

（假设 Status 永远不会为 NULL），并且从那里只是一个联接。