Redis--基础知识点--32--redis底层存储结构

Redis 数据库底层实现中,那个存储所有键值对的全局哈希表(dict),在运行过程中是会动态扩缩容的。


1. Redis 哈希表的结构特点

Redis 的数据库(如 db->dict)底层使用的是 dict 字典结构 ,它内部维护两个哈希表(ht0 和 ht1):

  • 平时只用 ht0
  • 当需要扩容或缩容时,会分配一个 ht1(大小是当前容量的 2 倍或 1/2 左右),然后渐进式地将 ht0 中的数据迁移到 ht1,迁移完成后 ht1 成为新的 ht0,旧的释放。

2. 触发扩容的条件

Redis 会检查负载因子

复制代码
负载因子 = 哈希表中已有节点数 / 哈希桶的数量(size)
  • 自动扩容 :当负载因子 ≥ 1 ,且 Redis 没有在执行 bgsave / bgrewriteaof(即没有在后台持久化)时,就会触发扩容;如果正在持久化,负载因子需要达到 5 才扩容。
  • 扩容规则 :新的哈希表大小为 当前键值对数量 × 2 并取最近的 2 的幂。比如当前有 3 个键,容量为 4,扩容后容量为 8。

3. 触发缩容的条件

当键值对被删除,哈希表变得很空时,Redis 也会自动缩容,以节约内存。

  • 自动缩容 :当负载因子 < 0.1 时,会触发缩容。
  • 缩容规则 :新的哈希表大小就是 当前键值对的数量,然后按 2 的幂取整(但不会小于 4,除非空表)。例如当前 2 个键,容量原来是 16,缩容后容量为 4。

4. 渐进式 rehash(不阻塞服务)

无论是扩容还是缩容,都不是一次性把所有键重新哈希,因为这样会导致 Redis 阻塞几秒甚至更久。

Redis 采用了渐进式 rehash

  • 在 rehash 期间,每次对哈希表的增删改查操作,都会顺便把当前操作对应的桶从 ht0 迁移到 ht1
  • 此外,Redis 还会在空闲时间(serverCron 定时任务)主动迁移一批桶。
  • 这样整个迁移过程被分摊到多次请求中,每个请求只增加微小开销,客户端无感知

5. 手动控制(可选)

你也可以通过命令强制触发或调整 rehash 行为:

  • 手动触发 rehash:CONFIG SET activerehashing yes(默认开启)
  • 临时禁止 rehash:CONFIG SET activerehashing no(不推荐)
  • 查看当前的 rehash 进度:INFO stats 中的 total_active_defrag 等字段,但 rehash 的具体状态需要看 DEBUG OBJECTMEMORY STATS

⚠️ 一个容易混淆的点

不要把这个 全局字典的动态扩缩容Redis 集群(Cluster)的节点扩缩容 搞混:

  • 全局字典 :单个 Redis 实例内部的哈希表自动 resize,默认就开启
  • Cluster 节点:是集群层面的节点增删,需要手动执行 resharding。

你问的是前者,Redis 内部确实是会动态扩缩容的,且这是其内存管理的重要特性之一。


如果你还想了解 rehash 期间如何同时访问两个哈希表、或者如何观测当前字典的扩容/缩容状态,我可以继续展开说明。

相关推荐
Nturmoils4 小时前
订单查询丢数据,查了半天原来是 WHERE 惹的祸
数据库·后端
ATA88885 小时前
数据库管理工具的数据安全机制对比:权限管控与审计
数据库·人工智能·数据分析·数据库管理
麦聪聊数据5 小时前
业务自助取数(下):安全可控前提下,实现取数效率百倍提升
数据库·sql
2501_915716725 小时前
Repository-学习指南_小白版
数据库·人工智能
snpgroupcn5 小时前
SAP实施风险管控注意事项:四大风险域与防范策略
前端·数据库·人工智能
cyforkk6 小时前
MySQL锁机制详解:从乐观锁到悲观锁
数据库·mysql
ShiXZ2136 小时前
指令集-SQL 常用指令速查手册
数据库·sql·mysql·oracle
耀耀_很无聊6 小时前
12_Redis Lua 脚本踩坑:为什么 tonumber(ARGV[x]) 会得到 nil?
java·redis·lua
阿昭L6 小时前
数据库期末复习(三)
数据库
Dlrb12116 小时前
信息查询Web服务器-->电子商城信息查询项目
linux·服务器·数据库·html·嵌入式·epoll·数据查询