在Redis中如何优化List分页查询以避免全量遍历性能慢

秋婷吖_2201

秋婷吖_2201

2026-09-16

865人浏览

原创

lrange越往后越慢是因为其底层为双向链表,需从头逐个遍历next指针至offset位置,时间复杂度为o(offset + count),offset越大性能越差;且页码分页在动态列表中会导致索引错位、数据不一致。

在redis中如何优化list分页查询以避免全量遍历性能慢

LRANGE 为什么越往后越慢

因为 LRANGE 底层是链表遍历:Redis 的 List 是双向链表,LRANGE mylist 10000 10019 并不是“跳到第 10000 个节点再取 20 个”,而是从头开始逐个 next 指针跳,直到第 10000 个才开始收集——时间复杂度是 O(offset + count)。数据量一过万,响应就明显卡顿,slowlog 里必然出现记录。

别用 currentPage × pageSize 算索引

这是最常见也最危险的写法。它隐含两个错误假设:

  • 列表长度固定(实际可能被 LPOP/LTRIM/LREM 动态删减)
  • 用户只往前翻页(实际可能跳转到第 50 页再点回第 2 页)

一旦中间有删除操作,页码和真实索引就彻底错位,“第 3 页”可能返回空、重复或漏数据。更糟的是,这种错位无法被 Redis 自动检测或补偿。

滚动分页必须用游标,不能用页码

真正可行的优化路径只有一条:放弃“第 N 页”这个概念,改用游标(cursor)驱动下一页请求。具体做法:

Redis 8.2.3
Redis 8.2.3

Redis 8.2.3 是一款安全优先的高性能键值存储系统。该版本紧急修复了可能引发远程代码执行(RCE)的高危漏洞(CVE-2025-62507),并解决了 HyperLogLog 及 Cuckoo Filter 等数据结构在特定场景下的崩溃问题。建议所有用户立即升级,以保障生产环境的系统稳定与数据安全。

下载
  • 首次请求用 LRANGE key 0 19 拿前 20 条,同时记下第 20 条的 ID(比如 "msg:10024"
  • 下一页请求传入这个 ID,服务端查 LRANGE key (index_of_"msg:10024") + 1 20 ——但注意,你得先用 LPOS(Redis 6.0.6+)或预存索引定位它
  • 更稳妥的做法是:把 ID 和插入顺序一起存进 ZSET,用 ZRANGEBYSCORE 查范围,再用 HMGET 批量取详情

如果必须支持随机跳页(比如后台管理),List 就不该是主存储结构——它天生不支持高效随机访问。此时应把排序字段(如时间戳)作为 ZSETscore,用 ZRANGEBYSCOREZREVRANGEBYSCORE 实现 O(log N) 分页。

缓存层加 MySQL 回源才是稳解

纯 Redis 分页只适合极轻量场景(如未读消息 ≤ 500 条)。真实业务中,更健壮的方案是 Cache Aside:

  • 先查 cache:page:23:20,命中直接返回
  • 未命中则走 MySQL:SELECT * FROM items ORDER BY created_at DESC LIMIT 20 OFFSET 440
  • 结果序列化后写入 Redis,设 EX 300 防雪崩

关键点在于:缓存 key 必须包含排序依据(如 cache:page:23:20:by_time_desc),否则同一页不同排序会互相覆盖。另外,MySQL 的 OFFSET 在大数据量下依然慢,所以最终还是要靠 WHERE id > ? ORDER BY id LIMIT 20 这类游标式查询来兜底。

最容易被忽略的一点:List 分页的“一致性”根本不可靠。它没有事务、没有版本、不保证原子性。如果你需要强一致的页码语义,Redis List 就不是正确工具——这不是配置问题,是数据结构层面的硬限制。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

3989

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

3495

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

6152

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

583

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

696

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

5522

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1120

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

916

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

5038

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习