原理篇-Redis数据结构

1.动态字符串(Simple Dynamic String)

  • 本质:Redis 专属字符串,不是 C语言 原生 char*
  • 核心目的:防缓冲区溢出、快速获取长度、减少扩容开销
  • 关键特点:
    1. 存长度字段,取长度 O (1)
    2. 预分配冗余空间,减少频繁扩容
    3. 二进制安全,能存图片 / 字节流
  • 极简记忆:改良版字符串,更快更安全

2.intset 整数集合

  • 本质:只存纯数字的有序数组
  • 目的:极致省内存
  • 触发升级:存入超出当前类型范围的数(如本来存 int,塞 long),全员升级扩容
  • 记忆:纯数字专用小集合,超限就升级

3. ziplist 压缩列表

  • 本质:紧凑连续内存块,无多余指针
  • 目的:低数据量下省内存
  • 缺点:增删改会连锁偏移,数据多了巨慢
  • 适用:List/Hash/ZSet 元素少、值小的时候
  • 记忆:轻量省内存,量大必翻车

4. quicklist

  • 本质:双向链表 + 多个 ziplist 拼接
  • 解决痛点:纯链表费内存,纯 ziplist 性能差
  • 现在 Redis 列表底层唯一实现
  • 记忆:折中产物,兼顾内存和速度

5. dict 哈希表

  • 本质:数组 + 链表实现哈希结构
  • 核心:扩容缩容、渐进式 rehash
  • 重点:不是一次性迁移数据,分批迁移不阻塞业务
  • 记忆:Redis 字典底层,慢慢搬家不卡顿

6. skiplist 跳表

  • 本质:多层有序链表,替代平衡树
  • 优势:实现简单、查询插入效率接近红黑树
  • 只用在 ZSet 有序集合
  • 记忆:有序排序专用,多层跳着找数据
结构 特点 典型使用场景
String 单值、最简单 缓存、计数器、分布式锁
Hash 多字段对象 用户信息、商品详情
List 有序可重复、链表 消息队列、时间线
Set 无序去重 点赞、共同好友、抽奖
ZSet 有序去重、带分数 排行榜、延时任务
相关推荐
Elastic 中国社区官方博客2 分钟前
列式存储并不等同于列式数据库。Columnar 模式为 Elasticsearch 带来了什么
大数据·运维·数据库·elasticsearch·搜索引擎
我要见SA姐141 分钟前
用 Claude Code 重构遗留系统:从评估到落地的完整实践指南
数据库·ide·vscode·oracle·编辑器
Nturmoils2 小时前
一份 KDMS 评估报告,怎样排出迁移先后顺序
数据库
这个DBA有点耶2 小时前
异构数据集成怎么做?5 种同步方案对比 + 金融级 CDC 实战解析
数据库·oracle·架构
独泪了无痕2 小时前
SQL函数实战:GREATEST与LEAST的技巧
数据库·sql·mysql
码少女3 小时前
Linux--多路转接之select
java·服务器·数据库
梁辰兴3 小时前
软件工程:软件维护的副作用
数据库·软件工程·梁辰兴·控制方法·软件维护的副作用·副作用类型·副作用原因
这个DBA有点耶3 小时前
MySQL 8.0.20移除了Block Nested Loop,之前学的JOIN优化知识还适用吗?
数据库·mysql·架构
吉甫作诵4 小时前
Redis 常用命令大全:11 大类命令速查手册
运维·数据库·redis·缓存·nosql
2501_933670794 小时前
库存管理分析岗校招能力模型:SQL、库存周转、补货预测怎么准备
数据库