为什么Redis ZSet在数据量小时使用ziplist_分析内存与查找效率平衡

梦丽同学_1432

梦丽同学_1432

2026-06-04

1034人浏览

原创

128个元素+64字节是实测权衡结果:兼顾连续内存布局、cache行命中与微秒级查找,超阈值则内存重分配和遍历开销陡增,listpack(非ziplist)在此约束下实现高效紧凑存储。

为什么redis zset在数据量小时使用ziplist_分析内存与查找效率平衡

ziplist 编码触发条件为什么是 128 个元素 + 64 字节?

这不是拍脑袋定的 magic number,而是实测权衡的结果:在绝大多数小规模缓存场景(如用户最近 50 条操作记录、商品价格排行榜前 100 名),zset-max-ziplist-entries=128zset-max-ziplist-value=64 能让 listpack(Redis 7.0+ 替代 ziplist 的新结构)保持单块连续内存,同时线性查找耗时仍在微秒级可接受范围。

超过这个阈值后,两个问题会快速凸显:

  • 插入/删除引发的内存重分配概率上升,尤其当频繁 ZADDZREM 时,memcpy 开销明显
  • 哪怕只有 200 个元素,线性遍历平均也要比对 100 次 —— 而跳表此时平均只需比对 8 次(log₂200 ≈ 7.6)

ziplist 查找慢但 Redis 还坚持用?关键在缓存行命中

ziplist 的 O(N) 查找确实不优雅,但它胜在所有数据挤在一段连续内存里。现代 CPU 访问紧邻地址时,预取器(prefetcher)能提前把后续几个节点载入 L1 cache —— 实际测试中,128 个元素的 listpack 常驻于同一 cache line 或相邻几行,遍历延迟极低。

而跳表每个节点是独立 malloc 出来的,指针跳转极易引发 cache miss。小数据量下,这种空间局部性优势直接盖过了算法复杂度劣势。

你可以用 DEBUG OBJECT key 验证:插入 127 个短字符串后查编码是 listpack;第 128 个只要超 64 字节(比如塞入一个长 UUID),立刻触发转为 skiplist

内存节省到底省了多少?看实际字节数差异

以存储 100 个 "user:1001"(10 字节)+ 分数(8 字节 double)为例:

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

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

下载
  • listpack:约 100 × (10 + 8 + 3 字节元数据) ≈ 2100 字节(紧凑打包,无指针)
  • skiplist + dict:跳表节点本身约 100 × 48 字节 = 4800 字节,加上字典哈希桶、指针等,总开销常超 8000 字节

内存占用翻倍以上。这对内存敏感的容器化部署(如 Redis 在 512MB 容器里跑几十个实例)是硬约束。

注意:ZRANGE key 0 -1 WITHSCORES 这种全量读,在 listpack 下是顺序 memcpy,快得离谱;换成 skiplist 就要跨多个内存页随机访问节点 —— 小数据量时,这差距比算法理论值更刺眼。

别只盯着 ziplist,listpack 才是当前默认

Redis 7.0 起已用 listpack 全面替代 ziplist,虽然配置项名还叫 zset-max-ziplist-*,但底层逻辑已不同:listpack 支持更灵活的长度编码、无嵌套结构、更安全的边界检查。

这意味着你改配置时,实际生效的是 listpack 的阈值;而旧版 ziplist 的“连锁更新”缺陷(修改中间元素可能引发整段重写)在 listpack 中已消除。

真正容易被忽略的是:这两个阈值是「与」关系,必须同时满足。比如你有 120 个元素,但其中一个是 65 字节的 JSON 字符串,ZADD 会立刻升级为 skiplist + dict,且不可逆回退 —— 即使你之后删掉那个长元素,结构也不会自动降级。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

redis

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

相关专题

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

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

2023.11.02

4009

19

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

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

2023.11.14

3515

11

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

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

2024.04.02

6212

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

5602

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

5098

6

热门下载

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

精品课程

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

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习