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 形式后将一直持续以该方法存储。

相关推荐
卓航5 小时前
Redis slowlog使用和实现
redis
波吉爱睡觉6 小时前
Redis反弹Shell
redis·web安全·网络安全
骑着蜗牛闯宇宙7 小时前
Thinkphp8 Redis队列与消息队列Queue
redis·php
是阿建吖!9 小时前
【Redis】初识Redis(定义、特征、使用场景)
数据库·redis·缓存
neoooo9 小时前
《锁得住,才能活得久》——一篇讲透 Redisson 分布式锁的技术实录
java·spring boot·redis
Villiam_AY20 小时前
Redis 缓存机制详解:原理、问题与最佳实践
开发语言·redis·后端
GEM的左耳返1 天前
Java面试全攻略:Spring生态与微服务架构实战
spring boot·redis·spring cloud·微服务·kafka·java面试
程序员勋勋11 天前
Redis的String数据类型底层实现
数据库·redis·缓存
颜颜yan_1 天前
Python面向对象编程详解:从零开始掌握类的声明与使用
开发语言·redis·python