redis 中 zset 的数据存储方式

zset 是 redis 的一种数据存储方式,所存储的数据是有序的、唯一的。zset由两种存储方式转换对数据进行存储,分别是 ziplist(压缩表)和 skiplist(跳表)。

当成员数量 <= zset-max-ziplist-entries(默认128)值并且成员长度 <= zset-max-ziplist-value(默认64)值时,采用压缩表的方式存储,压缩表是一个升级的数组,每一个位置除了保存数据外,还包含了数组长度、数组首位元素的元信息,这样就可以快速定位到数组的首尾节点。

当不满足上述任何一个条件时,zset的存储方式由 ziplist 转为 skiplist 。skiplist是以链表的方式顺序存储,在该模式下,skiplist 搭配 Hash Table(哈希表)一起使用,通过搭配哈希表实现快速访问单个成员、保证成员唯一性、数据有序、范围查询等功能,skiplist 天然的数据结构保证数据有序,同时还能实现范围查询;哈希表实现快速访问(通过链表访问数据的话,需要逐个查询,而哈希表通过映射链表的值,可以实现O(1)复杂度访问成员)。

双存储方式的转换,能够极大地提高数据存取效率,在数据内存较小的情况下以数组的方式存储,数组占用内存紧凑,数据读取方便,数据的操作造成的性能影响也可以接受;当数据内存大的时候,如果继续采用数组的方式,数据操作的效率就会不断降低,转为跳表的存储方式,牺牲内存换取高效查询和范围操作。

zset 的存储方式初始是 ziplist 形式,当转为 skiplist 形式后将一直持续以该方法存储。

相关推荐
我不会起名字32216 小时前
Redis 从 0 到 1(二十九):CPU 突然 100%——commandstats 定位法与 6 步排查链路
redis·cpu·慢查询·排查·commandstats
我不会起名字32217 小时前
Redis 从 0 到 1(二十八):Redis 抖一下,重试把它打挂了——超时/重试/熔断的 Go 封装
redis·go·超时·熔断·重试
我不会起名字32218 小时前
Redis 从 0 到 1(三十):删了一半数据 RSS 不降——内存碎片与 activedefrag 观测
redis·内存碎片·rss·排查·activedefrag
csdn_aspnet1 天前
使用 Docker 和 RedisInsight 设置 Redis 以进行本地开发
redis·docker·容器·redisinsight
用户094248568032 天前
第22章:Redis 持久化 RDB 与 AOF:数据不丢的底线
redis·架构·源码
没有气的汽水2 天前
升级完客户端,redis 又开始大量返回 MOVED:一个埋了七个月的本地配置
redis
csdn_aspnet2 天前
如何在本地 Docker 容器中运行 Redis,并使用 Redis Insight 和 Redis CLI 进行管理
redis·docker·容器
IT规划师2 天前
Redis 数据类型全解 - Bitfield:99% 开发者没用过的位域操作,把内存再砍 80%(七)
redis·bitfield·位域
用户094248568033 天前
第19章:库存扣减与秒杀系统:Redis 扛峰值流量
redis·架构·源码