Redis常用的数据类型有哪些?Zset的底层数据结构是什么?

一、Redis常用数据类型

1. String(字符串)

最基本类型,存储文本、数字、二进制数据; 底层底层数据结构SDS。

2. Hash(哈希)

键值对集合,适合存储对象。

3. List(列表)

有序字符串列表,支持双端操作。

4. Set(集合)

无序唯一元素集合,支持集合运算。

5. Zset(有序集合)

按分数排序的唯一元素集合。

二、Zset底层数据结构

1. Zset底层数据结构

  • 核心结构:跳跃表 + 哈希表
  • 跳跃表(Skip List):维护有序性,支持O(log n)的范围查询
  • 哈希表(Hash Table):存储元素→分数映射,支持O(1)的分数获取

2. 内存优化结构

  • Redis 7.2之前:压缩列表(ZipList)。元素少时使用ZipList节省内存 。存在级联更新问题,影响性能 。
  • Redis 7.2之后:列表包(ListPack),替代ZipList,解决级联更新问题 。
  • 优势: 避免连锁更新,插入/删除性能更稳定;支持从尾部遍历,提升某些操作效率;内存布局更优化
  • 触发条件(默认配置):元素个数 ≤ 128 且 每个元素长度 ≤ 64字节;超过阈值自动转换为跳跃表+哈希表 。
相关推荐
祖力557 小时前
数据结构的基本概念与单向链表(链表数据类型构造、创建、头插、尾插、头删、尾删)
数据结构·链表
晚染烟8 小时前
每日八股day17
redis
小白勇闯网安圈8 小时前
Django 响应对象、文件上传与类视图
数据库·django·sqlite
努力的小雨9 小时前
同一份 SQL 跑多套环境:Ksql 变量怎么用才安全
数据库
科技绘图9 小时前
快鲸GEO vs 传统AI搜索优化:全链路自动化与高效内容生产在转化闭环上的对比
数据库·人工智能·自动化
ltl10 小时前
数据库作为 LLM 记忆体:语义缓存、RAG 与一致性
数据库
ltl10 小时前
WAL 与崩溃恢复:ARIES 协议怎么跑通
数据库
ltl10 小时前
TEE 数据库:EnclaveDB、Oblivious 原语与机密 SQL
数据库
白狐_79810 小时前
408数据结构第8章:排序②——性质对比秒杀、场景选择与外部排序
java·数据结构·算法
zander25810 小时前
LeetCode 84:柱状图中的最大矩形——单调栈如何确定左右边界
java·数据结构·算法