原理篇-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 有序去重、带分数 排行榜、延时任务
相关推荐
人工智能培训1 小时前
世界模型内嵌,感知交互跃迁
大数据·数据库·人工智能·神经网络·生成对抗网络
隔壁阿布都1 小时前
ClickHouse完整指南
服务器·数据库·clickhouse
TDengine (老段)1 小时前
TDengine JOIN 完整语法 — Inner/Outer/ASOF/Window 全语法详解
java·大数据·数据库·物联网·时序数据库·tdengine·涛思数据
ai_coder_ai1 小时前
编写自动化脚本,在自己后端服务中使用云原生Baas服务进行编码和解码相关操作
数据库·云原生·自动化
hehelm2 小时前
AI 大模型接入 SDK —项目概述
linux·服务器·网络·数据库·c++
xiaofeichaichai2 小时前
NestJS 实战:JWT 登录认证、Token 刷新与安全退出
redis·nestjs·jwt·twitter
Database_Cool_2 小时前
阿里云 Lindorm vs Elasticsearch 检索存储一体对比:多模数据库一站式方案首选
数据库·阿里云
大郭鹏宇3 小时前
下篇:LangChain Agent 智能体从入门到实战(二)—— 记忆管理、中间件与最佳实践
网络·数据库·人工智能
Icoolkj3 小时前
ICOOLKJ 前后端分离项目完整部署文档(MySQL8.4+Redis+JDK21+Nginx+HTTPS+自动同步演示库)
redis·nginx·https
fīɡЙtīиɡ ℡3 小时前
本地进程缓存
缓存