【Redis 系列】redis 学习十六，redis 字典(map) 及其核心编码结构

最新推荐文章于 2024-09-03 19:02:07 发布

阿兵云原生

最新推荐文章于 2024-09-03 19:02:07 发布

阅读量373

点赞数 1

分类专栏：开源组件文章标签： redis 学习数据库

本文链接：https://blog.csdn.net/m0_37322399/article/details/125467385

版权

本文深入解析Redis中字典（map）的数据结构，包括redisDb、dict、dictType和dictEntry等，并通过bitmap案例展示其实用性。同时探讨缓存行在字符串key存储中的影响，以及不同长度字符串在embstr和raw类型间的转换。

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

redis 是使用 C 语言编写的，但是 C 语言是没有字典这个数据结构的，因此 C 语言自己使用结构体来自定义一个字典结构

typedef struct redisDb

src\server.h 中的 redis 数据库数据结构

/* Redis database representation. There are multiple databases identified
 * by integers from 0 (the default database) up to the max configured
 * database. The database number is the 'id' field in the structure. */
typedef struct redisDb {
   
    dict *dict;                 /* The keyspace for this DB */
    dict *expires;              /* Timeout of keys with a timeout set */
    dict *blocking_keys;        /* Keys with clients waiting for data (BLPOP)*/
    dict *ready_keys;           /* Blocked keys that received a PUSH */
    dict *watched_keys;         /* WATCHED keys for MULTI/EXEC CAS */
    int id;                     /* Database ID */
    long long avg_ttl;          /* Average TTL, just for stats */
    unsigned long expires_cursor; /* Cursor of the active expire cycle. */
    list *defrag_later;         /* List of key names to attempt to defrag one by one, gradually. */
} redisDb;

redisDb 存放了 redis 数据库底层的数据结构：

dict

字典类型

expires

过期时间

blocking_keys

客户端等待数据的键 (BLPOP)

ready_keys

收到PUSH的键被阻塞

watched_keys

监控 MULTI/EXEC CAS 的键，例如事务的时候就会使用到

数据库的 id， 0 – 15

avg_ttl

统计平均的 ttl

expires_cursor

记录过期周期

defrag_later

存放 key 的列表

typedef struct dict

src\dict.h 字典的数据结构

typedef struct dict {
   
    dictType *type;
    void *privdata;
    dictht ht[2];
    long rehashidx; /* rehashing not in progress if rehashidx == -1 */
    int16_t pauserehash; /* If >0 rehashing is paused (<0 indicates coding error) */
} dict;