【Redis深入】字典rehash图解

最新推荐文章于 2024-07-17 08:41:12 发布

白夜行515

最新推荐文章于 2024-07-17 08:41:12 发布

阅读量4k

点赞数 2

分类专栏： Redis3.0 文章标签： redis rehash

本文链接：https://blog.csdn.net/baiye_xing/article/details/76088425

版权

本文深入解析Redis字典的rehash过程，包括rehash的原因、步骤及渐进式rehash的原理，结合图表详细阐述了哈希表的扩展与收缩条件，以及如何分步完成大规模键值对的rehash操作，确保服务器稳定运行。

摘要由CSDN通过智能技术生成

引入

在讲rehash之前，我们先回顾一下字典的结构

1.字典dict.h/dict的源码

/*
 * 字典
 */
typedef struct dict {

    // 类型特定函数
    dictType *type;

    // 私有数据
    void *privdata;

    // 哈希表
    dictht ht[2];

    // rehash 索引
    // 当 rehash 不在进行时，值为 -1
    int rehashidx; /* rehashing not in progress if rehashidx == -1 */

    // 目前正在运行的安全迭代器的数量
    int iterators; /* number of iterators currently running */

} dict;

2.哈希表dict.h/dictht的源码

/* This is our hash table structure. Every dictionary has two of this as we
 * implement incremental rehashing, for the old to the new table. */
/*
 * 哈希表
 *
 * 每个字典都使用两个哈希表，从而实现渐进式 rehash 。
 */
typedef struct dictht {

    // 哈希表数组
    dictEntry **table;