Redis 有序集合为什么同时使用字典和跳表双结构

梦敏君_8477

梦敏君_8477

2026-09-08

964人浏览

原创

redis zset采用dict+skiplist双结构,根本原因是单靠一种结构无法兼顾o(1)单点查询(zscore)与o(log n)范围操作(zrange/zrank);二者共享内存、各司其职,小数据时还用ziplist优化。

redis 有序集合为什么同时使用字典和跳表双结构

Redis 有序集合(ZSet)同时使用字典(dict)和跳表(skiplist)双结构,根本原因是:**单靠一种数据结构无法兼顾“快速单点查询”和“高效范围操作”这两类核心需求**。这是工程实践中典型的“用空间换时间、以结构换能力”的设计权衡。

单点查询需要 O(1) 响应,跳表做不到

如果只用跳表,查找某个 member 对应的 score(如执行 ZSCORE key member)需从头开始逐层比对,平均时间复杂度为 O(log N)。而业务中频繁出现按用户 ID 查分数、查排名等场景,O(log N) 在高并发下仍显冗余。字典以 member 为键、score 为值,哈希寻址天然支持 O(1) 查询,直接解决这个问题。

范围操作依赖有序性,字典无法胜任

字典本质是无序哈希表,不维护元素顺序。像 ZRANGE key 0 9 WITHSCORES(取前 10 名)、ZRANK key member(查某人排名)、ZCOUNT key min max(统计分数段人数)这类操作,必须基于 score 排序后的线性结构才能高效完成。跳表通过多层索引链表,在保持插入/删除 O(log N) 的同时,支持从任意位置向后遍历,完美支撑范围查询与排名计算。

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

两者共享数据,避免内存浪费

字典的 dictEntry 和跳表的 zskiplistnode 并不各自拷贝 member 和 score,而是通过指针指向同一份 SDS 字符串和 double 分数。这意味着:

  • 更新一个 member 的 score 时,两个结构同步修改,保证一致性
  • 内存中只存一份实际数据,没有冗余存储
  • 结构切换(如小集合转大集合)时,数据可平滑迁移

小数据量还用压缩列表,进一步优化内存

当元素数 ≤128 且每个 member + score 总长 ≤64 字节时,Redis 会启用更紧凑的 ziplist 编码。它把 member-score 成对紧邻存放,升序排列,节省指针开销。但一旦超出阈值,就自动升级为 dict+skiplist 组合——既守住小场景的内存效率,又保障大场景的功能与性能底线。

不复杂但容易忽略:这个双索引设计不是叠加累加,而是各司其职、协同工作,让 ZSet 在排行榜、延迟队列、实时统计等真实场景中稳准快地落地。

相关文章

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

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

下载

相关标签:

java redis

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

相关专题

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

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

2023.11.02

4249

19

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

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

2023.11.14

3735

11

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

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

2024.04.02

6712

6

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

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

2024.04.07

623

6

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

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

2024.04.07

736

6

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

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

2024.04.07

6262

6

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

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

2024.04.07

1140

6

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

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

2024.04.07

996

6

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

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

2024.04.07

5618

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习