索引列中具有最大值的行的MySQL恢复缓慢

Question

我有一个类似的SQL表readings ：

id int
client_id int
device_id int
unique index(client_id, device_id)

我不明白为什么以下查询如此缓慢：

SELECT client_id FROM `readings` WHERE device_id = 10 ORDER BY client_id DESC LIMIT 1

我对索引的理解是，mysql保持表中每一行的有序列表（btree的一个属性），该表首先按client_id然后按device_id排序。 当我对该查询执行解释时，它说它将使用索引，但它需要查看每一行。 这是有道理的，因为在最坏的情况下，可能只存在device_id = 10的一行，也可能是具有最小client_id的行，因此在搜索结束时。 但是，实际上，这是不正确的。 我的表有大约1000万行，并且device_id = 10的行在整个表中平均分布。 为什么然后MySQL不从索引的末尾开始并扫描，直到找到device_id = 10的第一行，然后停止并返回该值？ 这似乎不太可能发生，因为查询需要大约30秒的时间才能执行。

我的唯一键是否以某种方式实现为哈希，因此无法以列表形式访问？ PHPMyAdmin告诉我它是作为b树实现的，这使我认为它应该能够像我上面提到的那样执行扫描并退出第一个实例。

我的错误在哪里，如何使该查询更快地执行？

谢谢

Answer 1

尝试切换索引中的列顺序：

unique index(device_id, client_id)

由于您要过滤device_id，因此希望将其作为索引的第一列。

Answer 2

首先，我假设您对此表有良好的统计数据。 如果不是，您将要分析该表以确保优化器可以找出最佳选择。

这是您可以尝试的另一种方法，它可能会更好。 我可能是MySQL无法充分理解您的意图以正确进行优化：

SELECT MAX(client_id) from readings where device_id = 10

否则，您可以先将索引修改为device_id，然后再修改client_id。 或者，您可以仅通过device_id添加另一个索引。

Answer 3

您在（client_id，device_id）上有一个复合索引，这些索引（或多或少）将被串联以建立索引，并且仅当您使用列的第一列时才考虑该索引。 您的查询使用的是'device_id'，这是它们的最后一个，您可以在该列上提供单独的索引，或者在索引中交换列。

另外，在查询中检查EXPLAIN的输出。