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

相关推荐
IT大白鼠4 天前
Redis 系列 · 第 01 篇——认知入门:Redis 是什么
redis·nosql
彧azz4 天前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试
lbb 小魔仙4 天前
OpenClaw + cpolar 实战:远程 NAS、分享小游戏、RDP,再配置公网 AI 入口
数据库·人工智能·redis·oracle·prometheus
夕除4 天前
redis--018
redis
两锭子4 天前
Redis基础
redis
烟沙九洲4 天前
Redis 缓存穿透、缓存击穿、缓存雪崩
数据库·redis
字节探索4 天前
Redis 只会当缓存用?这 10 大实战场景,让你的系统快到飞起
redis·后端
于樱花森上飞舞4 天前
【Redis】哨兵详解
java·开发语言·数据库·redis
Rain的Java大神之路5 天前
如何快速上传10G文件
java·spring boot·redis·后端·mysql·spring cloud·面试
Wang's Blog5 天前
Java 接入Redis: 通用命令与键管理
java·服务器·redis