从源码看 Redis:深入明白 redisDb 和 redisObject

打印 上一主题 下一主题

主题 830|帖子 830|积分 2490

Redis 是一个广泛使用的内存数据库,以其高性能和丰富的数据结构而闻名。不同于磁盘数据库,磁盘数据库将数据读取到文件中维护,而内存数据库将数据存储在内存中,意味着其想要维护数据,必须在代码中维护一个保存数据的结构,而redis由c语言编写,对应的其肯定是通过结构体来保存数据的结构。
redisDb结构体

在redis源码中,每个redisDb结构体代表着一个数据库,结构体大抵如下
  1. typedef struct redisDb {
  2.     dict *dict;                 
  3.     dict *expires;              
  4.     dict *blocking_keys;        
  5.     dict *ready_keys;           
  6.     dict *watched_keys;         
  7.     int id;                     
  8.     long long avg_ttl;         
  9.     unsigned long expires_cursor;
  10. } redisDb;
复制代码
让我们来一个一个解释其意义
dict:

数据字典,此中保存了所有存入的数据,在redis中没有表的概念,数据作为键值对存储,直接存入数据库中,以hash表的结构存储,我在讲解redis中五个根本数据类型中详细讲解了hash表的结构,想了解可以看我的这篇文章Redis五种数据类型,底层存储数据结构,以及相关命令。
expire:

这也是一个数据字典,不同的是,其存储的是key和其对应的过期时间(时间戳)。将过期时间单独存储,有利于redis便利key查找过期key(有的key不设过期时间,单独存储可以防止便利这些没有过期时间的key)
blocking_keys:

这仍然是一个数据字典,此中保存的是正在阻塞等候中的key,好比说一个客户端对一个list数据使用了blpop命令,但list没有数据,此时客户端就会进入阻塞状态,等候list插入数据,当多个客户端都对一个空的list使用blpop命令,那么则须要一个结构来维护他们的先后关系,blocking_keys的作用就是维护阻塞key和等候其数据的客户端的先后关系。
ready_keys:

这也是一个数据字典,当blocking_keys中维护的key有新数据插入时(每次插入数据都会检查是否包罗在blocking_keys中),会讲对应的key放入ready_keys中,等候当前变乱循环中的插入数据操纵完成后,在便利ready_key获取key,并且根据这个key在block_keys和dict中获取客户端和值并且发送(高并发情况下,一次会有大量的插入操纵,先实行完当前变乱循环的插入操纵,并且放入ready_keys中,插入操纵完成后再统一返回给客户端)。当使用publish发布订阅消息时,订阅消息也会放入ready_keys中,与blpop不同的是,所有订阅这个消息的客户端都会收到这个消息,没有先后顺序一分,所以不须要维护客户端的先后关系,也就不须要进入block_keys。
watched_keys:

当我们使用redis开启一个事务时,我们须要先确定这个事务依赖于哪些key,然后通过watch key1 key2 ... 的命令来监控这些key,那么当前这个事务就会作为这些key的value被保存在watched_keys中,当对key进行修改操纵时,会去查看watch_keys中是否有这个key,如果有,则将key对应的全部事务进行取消。并且便利watched_keys将其他key中保存的当前事务删除。
id:

唯一id,没什么好说的。
avg_ttl:

保存expire中保存的过期时间的平均值,每当平均时间改变时都要重新计算一次。
expires_cursor:

当前便利位置的游标,redis内存淘汰过程中须要便利检查key是否过期,不外大量的key一次性遍历势必会造成步伐卡顿,为了防止这种情况,在周期性模式下,一次性会检查一部门key,然后保存当前位置作为游标,下次检查时会接着游标的位置继续遍历。
结构体示意图如下


redisObject

我们在redisDB结构体的中dict数据字典中保存的都是key和数据,而数据的结构则是redisObject,同redisDB一样,redisObject也是一个结构体,代码如下
  1. typedef struct redisObject {
  2.     unsigned type:4;         
  3.     unsigned encoding:4;         
  4.     unsigned lru:LRU_BITS;   
  5.     int refcount;            
  6.     void *ptr;               
  7. };
复制代码
type:

对象类型,也就是redis五大根本数据类型以及两个高级数据类型(bitmap和hyperloglog底层是string类型,而geo底层是zset类型),此中包罗REDIS_STRING,REDIS_LIST,REDIS_SET,REDIS_ZSET,REDIS_HASH,REDIS_MODULE,REDIS_STREAM
encoding:

编码方式,简单来说redis根本数据类型的保存也要经心设计来进步其内部属性的操纵性能,因为一个根本数据类型内部也保存了大量的元素或键值对,而编码方式就是某个类型用了什么样的数据结构来保存其内部的键值对或元素,此中包罗SDS,整数列表,压缩列表,双向链表,快速列表,hash表,跳表。想了解更多可以看我的另一个文章Redis五种数据类型,底层存储数据结构,以及相关命令
https://blog.csdn.net/dxh9231028/article/details/140824108
lru:

在基于LRU算法的内存淘汰计谋下保存过期时间戳,在基于LFU算法德内存淘汰计谋下保存的时一个代表访问频率高低整数(不是访问次数),想了解具体内容可以看我的另一篇帖子redis-过期key删除,内存淘汰计谋,内存碎片化处理惩罚
https://blog.csdn.net/dxh9231028/article/details/138451287?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22138451287%22%2C%22source%22%3A%22dxh9231028%22%7D
refcount:

引用计数,用于内存管理。当引用计数为 0 时,表示没有任何地方引用该对象,内存可以被接纳。
ptr:

指向现实数据值的指针。现实数据的类型和结构取决于 type 和 encoding 字段的值。好比说如果是string类型,那么就可以指向一个SDS结构体的对象,如果是hash类型,有大概会指向一个hash表等等。
 

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

曹旭辉

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表