mysql - 为什么 MySQL 需要更多时间来获取以更高数字开头的记录？

Question

可能重复：
如何加快 LIMIT 子句中偏移量较大的 MySQL 查询？

在我们的应用程序中，我们在网页上显示来自 MySQL 的记录。像在大多数此类应用程序中一样，我们使用分页。所以查询看起来像这样：

select * from sms_message 
where account_group_name = 'scott' 
and received_on > '2012-10-11' and 
received_on < '2012-11-30' 
order by received_on desc 
limit 200 offset 3000000;

此查询需要 104 秒。如果我只将偏移量更改为低或完全​​删除它，则只需半秒。这是为什么？

只有一个复合索引，它是 account_group_name、received_on 和另外两列。表是 InnoDB。

更新：

解释回报：

1   SIMPLE  sms_message ref all_filters_index   all_filters_index   258 const   2190030 Using where

all_filters_index 是上面提到的 4 列过滤器。

Answer 1

是的，这是真的，时间随着偏移值的增加而增加，原因是因为偏移作用于表中未索引的行的物理位置。因此，要找到偏移量 x 处的行，数据库引擎必须遍历从 0 到 x 的所有行。