讲师中心 微信公众号
AI工具推荐 视频效率加速

怎么优化Redis List长列表的检索性能_通过分段存储或改用Sorted Set

陌雪君_5512

陌雪君_5512

发布时间:2026-07-05 09:15:57

|

675人浏览过

|

来源于php中文网

原创

LRANGE遍历长List变慢是因为其O(n)时间复杂度,需从头/尾逐节点跳转,大偏移量导致高延迟、CPU飙升;应改用分片Key或Sorted Set优化。

怎么优化redis list长列表的检索性能_通过分段存储或改用sorted set

为什么LRANGE遍历长List会越来越慢

Redis List底层是双向链表,LRANGE命令按索引范围取值时,必须从头或尾开始逐节点跳转。当列表长度达到10万+,取中间段(如LRANGE mylist 50000 50099)实际要遍历5万次指针移动——这不是O(1),而是O(n)且n是起始偏移量。更糟的是,主线程被独占,所有其他命令排队等待。

常见错误现象包括:LRANGE延迟从0.2ms飙升到800ms+、监控里used_cpu_sys持续走高、redis-cli --latency显示毛刺突增。这不是内存不够,是算法复杂度锁死了吞吐。

  • 别用LRANGE key 0 -1全量读取百万级List——哪怕只读不写,也极易触发超时
  • 避免在业务逻辑中动态计算大偏移量(如分页参数page=1000&size=20直接转成start=19980)
  • 警惕客户端SDK自动封装的“分页工具类”,它们常把skip硬转为LRANGE偏移

用分段Key替代单一大List的实操要点

核心思路:把一个逻辑列表拆成多个物理Key,每个Key控制在1000–5000元素以内。例如用户消息流,不再存为user:123:msgs,而按时间或ID区间切片:

user:123:msgs:202605(5月全部)
user:123:msgs:20260501(5月1日)
user:123:msgs:seq:00001(序号00001–00005)

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载
  • 写入时用RPUSH追加到当前活跃分片,配合EXPIRE设TTL防堆积
  • 读取指定范围时,先查分片映射关系(可用Hash存user:123:msg:shards),再并发LRANGE多个小Key
  • 删除旧数据用DEL整Key,比LTRIM遍历快得多;但注意DEL本身是O(1),而LTRIM key 0 999对百万列表仍是O(n)
  • 分片粒度别太细——Key过多会增加Redis键空间压力和集群slot迁移成本

什么情况下该换Sorted Set而不是硬分片

当你需要按时间、分数、权重等自然顺序检索,且查询模式包含“最新N条”“分数区间”“排名前K”时,ZSET比List分片更干净。它底层用跳跃表+压缩列表,ZRANGE、ZRANGEBYSCORE、ZREVRANK都是O(log N)而非O(n)。

例如消息时间线:
ZADD user:123:timeline 1748392000 "msg_id:abc"(时间戳作score)
ZREVRANGE user:123:timeline 0 19(取最新20条,毫秒级)
ZCOUNT user:123:timeline 1748380000 1748392000(统计某时段消息数)

  • 注意ZADD时避免重复member——同member多次插入会覆盖score,若需唯一性,得靠业务层保证或加前缀
  • 小ZSET(元素
  • 别用ZRANGE key 0 -1全量扫——虽然比List快,但仍是O(N),应始终带limit

Sorted Set替代List时最容易忽略的细节

很多人换了ZSET就以为万事大吉,结果发现内存翻倍、写入变慢、排序不准——问题往往出在score设计上。

真实踩坑点:
- 用毫秒时间戳当score,但多实例写入时钟不同步,导致ZRANGEBYSCORE漏数据
- score精度不够(如只用秒级),同一秒内多条消息score相同,ZSET内部按member字典序排,业务语义乱了
- 把业务ID直接当score(如ZADD key 12345 "data"),结果ID是字符串,Redis按ASCII比较,"2">"10"这种反直觉结果频发

  • score务必用数值型,推荐timestamp * 1000000 + microsecond_seq保唯一+保序
  • 如果业务只要“最新N条”且不关心精确时间,用自增序列号(INCR生成)比时间戳更可靠
  • 迁移存量List到ZSET时,别用LRANGE全量读再ZADD——用LRANGE分批(每次1000)+ pipeline,否则网络和内存双爆

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1138

2023.09.04

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

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

4489

2023.11.02

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

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

4035

2023.11.14

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

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

7452

2024.04.02

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

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

643

2024.04.07

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

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

756

2024.04.07

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

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

7322

2024.04.07

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

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

1160

2024.04.07

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

0

2026.10.16

热门下载

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

精品课程

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn