Redis底层数据结构实现和使用总结

最新推荐文章于 2024-07-24 23:58:15 发布

置顶

「已注销」

最新推荐文章于 2024-07-24 23:58:15 发布

阅读量500

点赞数

分类专栏： Redis核心技术文章标签： redis

本文链接：https://blog.csdn.net/suntj123456/article/details/123246367

版权

Redis底层数据结构一共有 6 种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。

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

Redis数据结构

Redis 字典底层使用了一个哈希表来保存所有键值对。哈希表由dict.h/dictht结构定义如下：

typedef struct dictht {
   
    
    dictEntry **table;
    unsigned long size; //哈希表大小
    .....  
}

table是一个数组，数组的每个元素称为一个哈希桶,哈希桶中每个元素指向dict.h/dictEntry结构的指针。哈希桶中的 dicEntry元素中保存了key和value指针，分别指向了实际的键和值。dict.h/dictEntry结构定义如下：

typedef struct dictEntry {
   
    
    void *key;
    void *value; //此处简写指向value值指针
    struct dictEntry *next; //指向下一个元素
}

dictEntry是一个链表，当出现哈希冲突时，形成链表。

关注

专栏目录