MySQL 无需对整个数据集进行排序即可按热度排名前 10

Question

背景

我的表讨论由数十亿行和数百万不同主题组成:

+---------+-------------+------+-----+---------+-------+
| Field   | Type        | Null | Key | Default | Extra |
+---------+-------------+------+-----+---------+-------+
| id      | int(11)     | No   | PRI | NULL    |       |
| topic   | varchar(32) | YES  | MUL | NULL    |       |
| content | longtext    | YES  |     | NULL    |       |
+---------+-------------+------+-----+---------+-------+

问题

我想要前 10 个主题(按提及时间排名)，并且需要几分钟才能对按主题分组的整个数据集进行排序(有数百万个不同的主题)。

现有的SQL:

select (select uuid()) id, topic, count(*) heat
from discussion
group by topic order by heat desc limit 0, 10

问题

MySQL中有没有一种方法可以在不对整个数据集进行排序(例如选择排序或堆排序)的情况下获取前10名。

或者还有其他方法可以在几秒钟内完成此操作吗？

Answer 1

好吧，如果你想要前10名，MySQL将必须首先对整个数据集进行排序。
没有其他办法。

使用列式存储可以获得更好的性能，或者如果您的用例允许，使用排序集的 Redis 缓存(google:redis 排行榜，这是一个经典的用例)。