Redis的Hash Table实现总结

最新推荐文章于 2024-08-20 16:33:33 发布

luke_cc

最新推荐文章于 2024-08-20 16:33:33 发布

阅读量434

点赞数

分类专栏：工具文章标签： redis 数据结构

本文链接：https://blog.csdn.net/luke_cc/article/details/105553174

版权

这篇博客详细总结了Redis中Hash Table的数据结构，包括从底层到上层的构成，并探讨了Dict的初始化过程。文章引用了一篇深入介绍Redis键值存储实现的文章作为参考。

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

Hash Table的数据结构从下到上可划分为：

// 存储键值对的地址
typedef struct dictEntry {
   
    void *key;
    union {
   
        void *val;
        uint64_t u64;
        int64_t s64;
        double d;
    } v;
    struct dictEntry *next;
} dictEntry;

// 底层哈希表的定义table是桶(bucket)。sizemask用于映射哈希值到桶中。sizemask = size - 1
typedef struct dictht {
   
    dictEntry **table;
    unsigned long size;
    unsigned long sizemask;
    unsigned long used;
} dictht;

// 高层哈希表的定义，保存两个dictht的目的是为了平滑过度。
typedef struct dict {
   
    dictType *type;
    void *privdata;
    dictht ht[2];
    long rehashidx; /* rehashing not in progress if rehashidx == -1 */
    unsigned long iterators; /* number of iterators currently running */
} dict;

// 记录了dict的一些属性