MySQL 以 DESC 顺序查询比 ASC 顺序更快

Question

我制作了一个简单的数据库（innodb 版本 5.7.9），其中包含 2 个表，post 和 post_tag。

Post 将单个字段 ID（大整数）设置为主键（大约 120,000 个条目）。 post_tag有2个字段，post_id(big int)和tag_id(int)，主键在[post_id, tag_id]上。

以下查询在 ~1ms 内运行：

SELECT 
   SQL_NO_CACHE p.id 
FROM 
   post as p 
STRAIGHT_JOIN 
   post_tag t
WHERE  
   t.post_id = p.id AND t.tag_id = 25 
ORDER BY 
   p.id DESC
LIMIT 0, 100

但如果我将 ORDER BY 更改为 ASC，它的运行速度会慢 100 倍！还有我感兴趣的那种……

知道为什么吗？

最初，我希望将 ID 排序为 DESC，但我发现它比 ASC 慢。我读到索引的自然排序是 ASC，所以我恢复了所有 ID（通过 ID = SOMETHING BIG - ID），但它没有改变任何东西，因为它现在在 ASC 中变慢了。

我上传了数据库here，以防它有用。

非常感谢任何可以提供帮助的人。

这里是解释：

Answer 1

如果有“其他限制”，那么所有的赌注都没有。

同时，看看你有什么......

STRAIGHT_JOIN、USE INDEX 等是当 (a) 您没有“正确”索引，或 (b) 优化器无法找出“正确”要做的事情时的拐杖。 也就是说，寻找其他解决方案。

在您的示例中，您最好使用普通的JOIN 和INDEX(tag_id, post_id)。这将让它转到post_tag first，因为有一个WHERE 子句让它在那里过滤。优化器可能会看到t.post_id 和p.id 是相同的，因此在索引中开始(25, post_id) 的结尾（对于DESC），然后扫描。然后它会检查是否有 post 条目（这是 post 的唯一明显用途——同样，如果有“其他限制”，则所有赌注都关闭）。

那么，回到最初的问题。 STRAIGHT_JOIN 强制首先查看post。但是25岁在哪里？显然在post_tag 的end 附近。因此，ASC 找到 100 个（参见 LIMIT）的时间比从另一端开始扫描的时间要长！

假设这是一个多对多映射表，请执行以下操作：

CREATE TABLE post_tag (
    post_id ...,
    tag_id ...,
    PRIMARY KEY(post_id, tag_id),
    INDEX      (tag_id, post_id)
) ENGINE=InnoDB;

我在my blog讨论了很多原因。

如果按照建议添加(tag_id, post_id DESC)，请不要误以为DESC 意味着什么——它被识别，但被忽略。 两个部分都将存储在ASC。将会发生的事情是优化器足够聪明，可以在 25 秒结束时开始并向后扫描。这是“证明”：

US 拥有INDEX(state, population)：

mysql> FLUSH STATUS;
mysql> SELECT city, population FROM US
          WHERE state = 'OH'
          ORDER BY population DESC LIMIT 5;
+------------+------------+
| city       | population |
+------------+------------+
| Columbus   |     736836 |
| Cleveland  |     449514 |
| Toledo     |     306974 |
| Cincinnati |     306382 |
| Akron      |     208414 |
+------------+------------+
mysql> SHOW SESSION STATUS LIKE 'Handler%';
| Handler_read_key           | 1     |  -- get started at end of Ohio
| Handler_read_prev          | 4     |  -- read (5-1) more, scanning backwards

MySQL 通过在INDEX 声明中忽略DESC 而遗漏的唯一情况是：ORDER BY a ASC, b DESC 不能使用INDEX(a,b)。

Answer 2

大概，您在post(id) 上有一个索引（例如，这是为主键自动创建的）。 MySQL在使用ORDER BY的索引时有时会注意索引的顺序。

通过更改顺序，您正在更改查询计划，从而需要进行排序。

我建议只使用一个表来编写查询：

SELECT t.post_id 
FROM post_tag t
WHERE t.tag_id = 25 
ORDER BY t.post_id DESC
LIMIT 0, 100;

JOIN 对于此查询不是必需的，假设 post_id 的所有值都引用有效帖子（这似乎是一个非常合理的假设）。

对于这个查询，post_tag(tag_id, post_id desc) 上的索引是最佳的，MySQL 可能会为降序排序做正确的事情。