MySQL如何查询指定时间戳之前的最近一条记录并实现常数时间查询

你之前认知中「ORDER BY time DESC LIMIT 1会执行全范围索引扫描、开销随数据量增长」是错误的。MySQL的time列使用B+树索引，天然有序，查找小于指定值的最大节点本身就是B+树的原生能力，时间复杂度为O(log n)，哪怕表数据达到千万级，B+树的层级也只有3~4层，查询性能和常数时间几乎无感知差异。

直接使用如下写法即可，无需额外改造：

SELECT time, value FROM 你的表名
WHERE time < '目标时间'
ORDER BY time DESC
LIMIT 1;

用EXPLAIN查看执行计划可以看到，优化器会直接定位到索引中小于目标时间的最右叶子节点，不会扫描范围区间内的所有数据，rows列返回值为1，性能完全满足绝大多数业务场景需求。

如果你的业务对该查询延迟有极致要求，可以引入内存缓存实现完全常数时间查询：

• 将所有time值和对应的value存入Redis有序集合(ZSET)，将time转为数值作为score，比如02:04转为2*60+4=124，ZSET成员可以存time:value的拼接字符串或者单独存value
• 查询时直接调用Redis命令：ZREVRANGEBYSCORE zset_key 目标时间转成的score -inf LIMIT 0 1，一次调用即可拿到结果，完全是常数时间开销
• 注意需要同步数据库和缓存的增删改操作，保证数据一致性

内容的提问来源于stack exchange，提问作者Vikrant Pradhan