Redis内存存储结构分析

最新推荐文章于 2025-09-08 21:20:22 发布

最新推荐文章于 2025-09-08 21:20:22 发布 · 73 阅读

文章标签：

#Redis #数据结构 #.net #C #C++

本文分析了Redis v2.2.4版本的内存存储结构，Redis支持多个key-value数据库，并使用redisDb表示每个数据库。redisDb包括实际存储数据的dict结构及过期键、阻塞键等信息。

from: http://www.searchtb.com/2011/05/redis-storage.html

Redis: A persistent key-value database with built-in net interface written in ANSI-C for Posix systems

1 Redis 内存存储结构

本文是基于 Redis-v2.2.4 版本进行分析.

1.1 Redis 内存存储总体结构

Redis 是支持多key-value数据库(表)的,并用 RedisDb 来表示一个key-value数据库(表). redisServer 中有一个 redisDb *db; 成员变量, RedisServer 在初始化时,会根据配置文件的 db 数量来创建一个 redisDb 数组. 客户端在连接后,通过 SELECT 指令来选择一个 reidsDb,如果不指定,则缺省是redisDb数组的第1个(即下标是 0 ) redisDb. 一个客户端在选择 redisDb 后,其后续操作都是在此 redisDb 上进行的. 下面会详细介绍一下 redisDb 的内存结构.

redis 的内存存储结构示意图

redisDb 的定义:

 
        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 *io_keys;  
        /* Keys with clients waiting for VM I/O */ 
       
        dict *watched_keys;  
        /* WATCHED keys for MULTI/EXEC CAS */ 
       
        int 
        id; 
       
        } redisDb; 
       
        struct