如何理解Redis数据库、键过期的实现

技术如何理解Redis数据库、键过期的实现如何理解Redis数据库、键过期的实现,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。数据库的实现我们先看代码 se

如何理解Redis数据库和密钥过期的实现,相信很多没有经验的人都不知所措。因此,本文总结了出现问题的原因和解决方法,希望大家可以通过这篇文章来解决这个问题。

00-1010我们先来看看代码server . h/rediserver。

struct redisServer {

.

//保存数据库数组

redisDb * db

//db的数量

int dbnum

.

}再来看看redisDb的代码:

typedef结构redisDb {

dict * dict/*此数据库的键空间*/

dict *到期;/*设置了超时的按键超时*/

dict * blocking _ keys/*客户端等待数据的密钥(BLPOP)*/

dict * ready _ keys/*收到推送的被阻止的密钥*/

dict * watched _ keys/* MULTI/EXEC CAS的监视键*/

int id/*数据库标识*/

long long avg _ ttl/*平均TTL,仅用于统计数据*/

} redisDb一般来说,redis的服务器包含几个(默认为16个)redisDb数据库。

如何理解Redis数据库、键过期的实现

Redis是一个存储在K-V中的键值对数据库。字典字典字典保存数据库中的所有键值对。这个地方叫做键空间,字面意思是“键空间”。

所以我们可以这样想。在redisDb中,我们使用dict(字典)来维护键空间。

keyspace的Kay是数据库的键,每个键都是一个字符串对象。请注意,它不是字符串,而是字符串对象。

keyspace的值是数据库的值,可以是redis、string对象、list对象、hash表对象、collection对象或ordered对象中的一个。

数据库的实现

所以,数据的增加、删除、修改就是键空间的增加、删除、修改,一个大的映射。

当我们执行:

RedisSETmobile'13800000000 '实际上是给keyspace添加一个键,key space是一个包含字符串“mobile”的字符串对象,value是一个包含字符“13800000000”的字符串对象。

看图片:

如何理解Redis数据库、键过期的实现

删改没什么好说的。大多数程序员应该都能理解类似java的映射操作。

需要注意的是,在读写密钥时,Redis必须执行一些额外的维护操作:

保持命中和未命中计数器。用于统计Redis的缓存命中率。

更新钥匙的LRU时间,并记录钥匙的上次激活时间。

  • 如果在读取的时候发现键已经过期,Redis 先删除这个过期的键然后再执行余下操作。

  • 如果有客户对这个键执行了 WATCH 操作,会把这个键标记为 dirty,让事务注意到这个键已经被改过。

  • 没修改一次 dirty 会增加1。

  • 如果服务器开启了数据库通知功能,键被修改之后,会按照配置发送通知。

  • 键的过期实现

    Redis 作为缓存使用最主要的一个特性就是可以为键值对设置过期时间。就看看 Redis 是如果实现这一个最重要的特性的?

    在 Redis 中与过期时间有关的命令

    • EXPIRE 设置 key 的存活时间单位秒

    • EXPIREAT 设置 key 的过期时间点单位秒

    • PEXPIRE 设置 key 的存活时间单位毫秒

    • PEXPIREAT 设置 key 的过期时间点单位毫秒

    其实这些命令,底层的命令都是由 REXPIREAT 实现的。

    在 redisDb 中使用了 dict *expires,来存储过期时间的。其中 key 指向了 keyspace 中的 key(c 语言中的指针), value 是一个 long long 类型的时间戳,标定这个 key 过期的时间点,单位是毫秒。

    如果我们为上文的 mobile 增加一个过期时间。

    >redis PEXPIREAT mobile 1521469812000

    这个时候就会在过期的 字典中增加一个键值对。如下图:

    如何理解Redis数据库、键过期的实现

    对于过期的判断逻辑就很简单:

    1. 在 字典 expires 中 key 是否存在。

    2. 如果 key 存在,value 的时间戳是否小于当前系统时间戳。

    接下来就需要讨论一下过期的键的删除策略。

    key的删除有三种策略:

    1. 定时删除,Redis定时的删除内存里面所有过期的键值对,这样能够保证内存友好,过期的key都会被删除,但是如果key的数量很多,一次删除需要CPU运算,CPU不友好。

    2. 惰性删除,只有 key 在被调用的时候才去检查键值对是否过期,但是会造成内存中存储大量的过期键值对,内存不友好,但是极大的减轻CPU 的负担。

    3. 定时部分删除,Redis定时扫描过期键,但是只删除部分,至于删除多少键,根据当前 Redis 的状态决定。

    这三种策略就是对时间和空间有不同的倾向。Redis为了平衡时间和空间,采用了后两种策略 惰性删除和定时部分删除。

    惰性删除比较简单,不做过多介绍。主要讨论一下定时部分删除。

    过期键的定时删除的策略由 expire.c/activeExpireCycle() 函数实现,server.c/serverCron() 定时的调用 activieExpireCycle()

    activeExpireCycle 的大的操作原则是,如果过期的key比较少,则删除key的数量也比较保守,如果,过期的键多,删除key的策略就会很激进。

    static unsigned int current_db = 0; /* Last DB tested. */
    static int timelimit_exit = 0;      /* Time limit hit in previous call? */
    static long long last_fast_cycle = 0; /* When last fast cycle ran. */
    • 首先三个 static 全局参数分别记录目前遍历的 db下标,上一次删除是否是超时退出的,上一次快速操作是什么时候进行的。

    • 计算 timelimit = 1000000*ACTIVE_EXPIRE_CYCLE_SLOW_TIME_PERC/server.hz/100; 可以理解为 25% 的 cpu 时间。

    • 如果 db 中 expire 的大小为0 不操作

    • expire 占总 key 小于 1% 不操作

    • num = dictSize(db->expires);num 是 expire 使用的key的数量。

    • slots = dictSlots(db->expires); slots 是 expire 字典的尺寸大小。

    • 已使用的key(num) 大于 ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP 则设置为 ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP。也就是说每次只检查 ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP 个键。

    • 随机获取带过期的 key。计算是否过期,如果过期就删除。

    • 然后各种统计,包括删除键的次数,平均过期时间。

    • 每遍历十六次,计算操作时间,如果超过 timelimit 结束返回。

    • 如果删除的过期键大于 ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP 的 1\4 就跳出循环,结束。

    步骤比较复杂,总结一下:(这里都是以默认配置描述)

    1. redis 会用最多 25% 的 cpu 时间处理键的过期。

    2. 遍历所有的 redisDb

    3. 在每个 redisDb 中如果数据中没有过期键或者过期键比例过低就直接进入下一个 redisDb。

    4. 否则,遍历 redisDb 中的过期键,如果删除的键达到有过期时间的的key 的25% ,或者操作时间大于 cpu 时间的 25% 就结束当前循环,进入下一个redisDb。

    看完上述内容,你们掌握如何理解Redis数据库、键过期的实现的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注行业资讯频道,感谢各位的阅读!

    内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/113763.html

    (0)

    相关推荐

    • 为您的物联网系统选择合适的数据库的4个步骤分别是什么

      技术为您的物联网系统选择合适的数据库的4个步骤分别是什么本篇文章为大家展示了为您的物联网系统选择合适的数据库的4个步骤分别是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。为物

      攻略 2021年12月2日
    • 接头发,接头发需要多少钱,求真实答案

      技术接头发,接头发需要多少钱,求真实答案这个具体要看你接什么价位的,我是说假发的发质,有全假的合成纤维发,有半真半假的一半纤维一半真发,有全真的受损发,有全真的健康发等接头发。有一块钱一束,三块一束,八块一束。一般五块钱

      生活 2021年10月31日
    • bad的反义词,“bad”的反义词是什么

      技术bad的反义词,“bad”的反义词是什么bad的反义词是bad的反义词:good词汇解析:
      good
      英文发音:[ɡʊd]
      中文释义:adj.好的;优质的;符合标准的;可接受的;令人愉快的;令人满意的;合情理的;有说

      生活 2021年10月29日
    • 24 二级视图

      技术24 二级视图 24 二级视图和一级视图相比:GenericAPIView来自 :from rest_framework.generics import GenericAPIView新增:字段:  

      礼包 2021年11月4日
    • springboot整合druid

      技术springboot整合druid springboot整合druid一.SpringBoot整合Druid
      Druid是阿里巴巴的一个开源项目,是一个数据库连接池的实现,结合了C3P0、DBCP、

      礼包 2021年11月12日
    • 如何使用pt工具校验修复主从

      技术如何使用pt工具校验修复主从这篇文章主要为大家展示了“如何使用pt工具校验修复主从”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“如何使用pt工具校验修复主从”这篇文章吧。

      攻略 2021年11月2日