Redis过期键删除策略

作者: youngiii | 来源:发表于2017-11-19 22:18 被阅读53次

设置过期时间

  • EXPIRE <key> <ttl> 命令用于将键 key 的生存时间设置为 ttl
  • PEXPIRE <key> <ttl> 命令用于将键 key 的生存时间设置为 ttl 毫秒
  • EXPIREAT <key> <timestame> 命令用于将键 key 的生存时间设置为 timestame 所指定的秒数时间戳
  • PEXPIREAT <key> <timestame> 命令用于将键 key 的生存时间设置为 timestame 所指定的毫秒数时间戳
    实际上,无论客户端执行以上 4 种命令的哪一种,最终的执行结果都和执行 PEXPIREAT 命令一样
    image.png

保存键过期时间

redisDb 结果的 expires 字典保存了数据库中所有键的过期时间,我们称这个字典为过期字典

  • 过期字典的键是一个指针,这个指针指向键空间的某个键对象
  • 过期字典的值是一个 long long 类型的证书,用于保存毫秒精度的 UNIX 时间戳


    image.png
image.png

过期键删除策略的三种方案

  • 定时删除: 在设置键的过期时间的同时,创建一个定时器,让定时器执行对键的删除操作
  • 惰性删除: 每次取的时候先判断 expires 对象里面的键是否已经过期,如果过期,则删除键,否则,返回该键
  • 定期删除: 每隔一段时间,程序对数据库遍历检查一遍,然后删除过期的键

定时删除

定时删除策略对内存最友好,通过使用定时器,定时删除策略可以保证键在过期时间一定会被删除,删除后就释放该键之前占用的内存。但是,定时删除策略的缺点是,它对 CPU 时间是最不友好的,在过期键比较多的情况下,删除过期键这一行为可能会占用相当一部分 CPU 时间,在内存不紧张但是 CPU 时间非常紧张的情况下,将大量 CPU 时间浪费在删除过期的策略上,而不是用在处理客户端的请求上,毫无疑问是不行的。

惰性删除

通过定时删除的描述,你可能会想那用惰性删除就最好了,这样就不会浪费 CPU 时间,每次取数据的时候才判断,如果过期才删除它,这样就能腾出大量的 CPU 去处理客户端请求了。然而,这对内存却又是最不友好的,因为这种策略并不能保证所有键一定会访问到,比如说一些取得并不频繁的数据,就会大量堆积在内存中,如果这些内存得不到释放,可想而知后果是多么严重。

定期删除

从上面两种情况看来,这两种删除的方式单一使用的过程都有明显的缺陷:

  • 定时删除占用过多 CPU 时间,影响服务器的响应时间和吞吐量。
  • 惰性删除浪费过多内存,有内存泄露的风险
    定期策略是两种策略的一种折中办法:
  • 定期策略每隔一段时间执行一次删除过期的操作,并通过限制删除操作执行的时长和频率来减少删除操作对CPU 时间的影响
  • 定期删除过期键能有效的减少过期键而造成的内存浪费
    但是,这个问题点在于如何设定删除操作执行的时长和频率?设置的太频繁吧,就又跟定时删除一样,浪费大量CPU,设置得长一点吧,这又可能出现内存大量堆积。

Redis所使用的过期删除策略

Redis实际上使用的是惰性删除和定期删除两种策略,通过配合使用,服务器可以很好的平衡 CPU 和内存。

  • 惰性删除策略的实现
    每次取数据的时候都会调用过滤函数(db.c/expireIfNeeded),该函数主要用来判断键是否过期,如果过期,则删除键,否则,则取得对应键的值。


    image.png

定期删除键的策略实现

过期键的定期删除策略由 redis.c/activeExpireCycle函数实现,每当 Redis 的服务器周期性操作 redis.c/serverCron 函数执行时, activeExpireCycle 函数就会被调用,它在规定的时间内分多次遍历服务器的各个数据库,检查数据库的 expires 字典中部分键(相当于分页查询)的过期时间,并删除它。步骤如下:

  • 函数每次运行时,都从一定数量的数据库取出一定数量的随机键进行检查,并删除其中的过期键。
  • 全局变量 current_db 会记录当前 activeExpireCycle 函数的检查进度,并在下一次 activeExpireCycle 调用时,接着上一次的进度进行处理。
  • 随着 activeExpireCycle 函数的不断执行,服务器中的所有数据库都会被检查一遍,当到达最后时,把 current_db 设置为 0,然后又重新开始,如此循环下去。

以上内容均参考 黄健宏的《Redis设计与实现》

相关文章

  • redis--数据库

    数据库对象定义如下: redisDb定义如下: 过期键删除 惰性删除redis过期键惰性删除策略定义在db.c/e...

  • Redis 过期策略

    redis 过期策略 redis 过期策略是:定期删除+惰性删除。 所谓定期删除,指的是 redis 默认是每隔 ...

  • Redis中Key的过期策略和淘汰机制

    Key的过期策略 Redis的Key有3种过期删除策略,具体如下: 1. 定时删除 原理:在设置键的过期时间的同时...

  • redis 过期键的删除策略

    redis 删除过期键策略  定时删除:   优点:定时删除策略对内存是最友好的:通过定时器,定时删除策略可以保证...

  • Redis单机数据库的实现

    数据库 redis默认会创建16个数据库;删除过期键有三种策略: 定时删除:对某个键设置过期时间,时间一到就删除键...

  • Redis过期删除策略和内存淘汰策略

    1. 过期删除策略 Redis可以用使用expire指令设置过期时间,在Redis内部,每当我们设置一个键的过期时...

  • Redis之内存淘汰与键过期删除策略

    键过期删除策略 Redis的键可以设置过期时间,时间一到,就会自动删除。但是我们会不会这么一种情景发生:会不会因为...

  • Redis对于过期键清除策略

    Redis对于过期键有三种清除策略: 1. 被动删除当读/写一个已经过期的key时,会触发惰性删除策略,直接删除掉...

  • redis数据淘汰机制

    redis的过期策略 redis有两种过期策略,定期删除和惰性删除 定期删除:redis每个100ms随机抽取一些...

  • redis过期数据删除策略

    过期数据删除策略  redis的过期数据删除策略使用了惰性删除和定期删除两种策略: 惰性删除发生在redis处理读...

网友评论

    本文标题:Redis过期键删除策略

    本文链接:https://www.haomeiwen.com/subject/olopvxtx.html