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

Redis 6版本中Listpack结构相比ZipList有什么优化?

小宇同学_7612

小宇同学_7612

发布时间:2026-08-06 10:19:19

|

761人浏览过

|

来源于php中文网

原创

Redis 6开始用listpack替换ziplist,因其彻底消除级联更新:ziplist中prevlen字段导致插入/修改中间元素时可能引发O(n²)连锁更新,而listpack每个entry仅存自身长度backlen于末尾,修改不波及其他entry,遍历时通过total-bytes与backlen倒推定位。

redis 6版本中listpack结构相比ziplist有什么优化?

为什么Redis 6开始用listpack替换ziplist

因为ziplist在插入或删除中间元素时,可能触发级联更新(cascade update),最坏情况导致O(n²)时间复杂度;listpack通过移除prevlen字段、改用后置backlen,彻底切断节点间的长度依赖。

listpack的entry结构怎么避免级联更新

关键在于每个entry不再记录前一个entry的长度,而是只存自己的总长度(backlen),且放在entry末尾:

  • ziplist entry: prevlen + encoding + entry-data —— 修改任一entry可能让后续所有prevlen重编码
  • listpack entry: encoding + data + backlen —— 修改某个entry只影响自身,backlen变长不会波及其他entry布局

遍历时从尾部倒推:读到LP_EOF(0xFF)后,向前读backlen定位上一个entry起始位置。

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

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

下载

listpack头部和计数机制有何不同

listpack头部更轻量,且对超大元素数做了容错设计:

  • ziplist头含zlbytes(4字节)、zltail(4字节)、zllen(2字节)——zllen最大65535,超限时需遍历统计
  • listpack头仅含total-bytes(4字节)和num-elements(2字节)——同样上限65535,但超限时直接设为0xFFFF,不强制遍历
  • listpack无zltail等偏移字段,尾部操作靠total-bytes减去backlen链式推导

实际使用中要注意哪些兼容性细节

Redis 6.2起quicklist默认用listpack替代ziplist,但配置项名没变,容易误判:

  • list-max-ziplist-size这个配置项名仍保留,但底层已指向listpack,不是字面意义的ziplist
  • RDB加载旧版本dump时,Redis 7+会自动把ziplist格式转换为listpack,但6.x需确认是否启用listpack支持(默认开启)
  • 调试时用DEBUG OBJECT key看到encoding: listpack即生效,而非ziplist或quicklist

真正容易被忽略的是:listpack虽消除了级联更新,但单次内存重分配开销略高于ziplist(因需计算并写入backlen),高频随机插入小数据时,差异可测但通常不构成瓶颈。

热门AI工具

更多
Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

豆包大模型

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

PixTV
PixTV Hot

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

VibeKnow
VibeKnow Hot

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

WorkBuddy

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

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

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

4209

2023.11.02

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

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

3695

2023.11.14

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

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

6612

2024.04.02

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

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

623

2024.04.07

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

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

736

2024.04.07

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

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

6122

2024.04.07

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

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

1140

2024.04.07

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

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

996

2024.04.07

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习

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

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