带你整理面试过程中关于Redis 中的字典及 rehash的相关知识点

Posted 2022-05-17 南淮北安

文章目录

• • 一、Redis 中的字典
  • • 1. 哈希表
    • 2. 哈希表节点
    • 3. 字典
  • 二、rehash
  • • 1. rehash 的过程
    • 2. 哈希表的扩展与收缩
  • 三、渐进式 rehash

一、Redis 中的字典

Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。

Redis 中的字典相当于 Java 中的 HashMap，内部实现也差不多类似，都是通过 “数组 + 链表” 的 链地址法 来解决部分 哈希冲突，同时这样的结构也吸收了两种不同数据结构的优点。

1. 哈希表

Redis字典所使用的哈希表由dict.h/dictht结构定义：