MySQL ORDER BY 使用 LEFT JOIN 导致极度缓慢

Question

我有一个查询如下：

SELECT DISTINCT O.MessageID, OD.Destination 
FROM OutboundMessages AS O LEFT JOIN 
     OutboundMessagesDetails AS OD 
     ON OD.MessageID=O.MessageID
WHERE O.UserID = 18097 AND
      O.Status IS NOT NULL AND
      O.Status <> 'Deleted' 
ORDER BY O.ScheduleDate DESC
LIMIT 0, 25

大约需要 50 秒才能完成。解释如下：

id  select_type     table   partitions  type    possible_keys           key             key_len     ref                         rows    filtered    Extra   
1   SIMPLE          O       NULL        index   PRIMARY,UserSchedule    UserSchedule    4           NULL                        15055   0.08        Using where; Using temporary
1   SIMPLE          OD      NULL        eq_ref  PRIMARY                 PRIMARY         8           NMV2_Messaging.O.MessageID  1       100.00      Using index; Distinct

请注意，ORDER BY 子句位于第一个表中的字段上 (OutboundMessages AS O)

如果我删除 ORDER BY 或 LEFT JOIN 需要 0.00035 秒才能完成。

为什么会有这么慢的速度？大概是因为 MySQL 在执行ORDER BY 之前的每一行都是LEFT JOINing。如果这是正确的，有没有办法可以防止这种情况并让 MySQL 在过滤、限制和排序之后执行LEFT JOIN？

Answer 1

为了实际上只读取 25 行（参见 LIMIT 25），INDEX 需要通过 ORDER BY。

要使INDEX 超过ORDER BY，索引需要以ORDER BY 中的列结尾（在您的情况下为ScheduleDate；还有其他条件，但都满足）。 而且你需要完全通过WHERE子句。

要完全通过WHERE子句，所有AND'd子句必须是column = constant。 <> 不会。 IS NOT NULL 不会。范围（在您的情况下不存在）不会执行除非它与ORDER BY 相同。

所以，这是不可能的。

无论如何，DISTINCT（或GROUP BY）意味着它必须在计算完 25 行之前进行重复数据删除。

但是DISTINCT 真的需要吗？那么，对于给定的MessageID，是否可以有多个相同 Destination 副本？如果没有，DISTINCT 会为你做点什么吗？

为什么有LEFT？这意味着Destination 是可选的。

这是另一种表述；它可能会更好，也可能不会更好：

SELECT  O.MessageID, 
    (   SELECT  Destination
            FROM  OutboundMessagesDetails
            WHERE  MessiageID = O.MessageID 
    ) AS Destination
    FROM  OutboundMessages AS O
    WHERE  O.UserID = 18097
      AND  O.Status IS NOT NULL
      AND  O.Status <> 'Deleted'
    ORDER BY  O.ScheduleDate DESC
    LIMIT  0, 25

注意：内部SELECT可能需要DISTINCT。

你需要

INDEX(UserID,    -- first
      ScheduleDate, -- second
      Status, MessageID)  -- (either order) to make it "covering"

哦，Status 的可能值是多少？如果只有一个其他选择，请将 both 子句替换为 AND O.Status = 'Valid'。现在你可以用它来一路通关了！

INDEX(UserID, Status, ScheduleDate, MessageID)

请注意，这与我之前的建议不同。

注意：NULL 不等于任何东西，甚至不等于 NULL。

而且，是的，另一个表需要 INDEX(MessageID, Destination)（除非它有 PRIMARY KEY(MesssageID) 并且是 InnoDB）。

Answer 2

对于这个查询：

SELECT DISTINCT O.MessageID, OD.Destination 
FROM OutboundMessages O LEFT JOIN 
     OutboundMessagesDetails OD 
     ON OD.MessageID = O.MessageID
WHERE O.UserID = 18097 AND
      O.Status IS NOT NULL AND
      O.Status <> 'Deleted' 
ORDER BY O.ScheduleDate DESC
LIMIT 0, 25;

您希望在 OutboundMessages(UserID, Status, MessageId, Scheduledate) 和 OutboundMessagesDetails(MessageID, Destination) 上建立索引。

SELECT DISTINCT 也会降低查询速度。如果不需要，则将其删除。

我想指出您的查询排序没有意义，因为您有SELECT DISTINCT，然后查询按不在SELECT 中的列排序。大多数数据库会拒绝这一点。 MySQL允许它。在这种特殊情况下，这是合理的，因为DISTINCT 位于（可能）同一个表中的主键上。