Redis 的键过期删除策略你知道吗 ？

Redis 的键过期删除策略你知道吗 ？

对于 redis 服务器来说，内存肯定很重要的，但如果有一些 key 不常用又一直不被删除，就会造成资源的浪费。

一、常见的删除策略

常见的三种删除策略如下：

其中定时删除和定期删除属于主动删除策略，而惰性删除就被动性删除策略。

1.1 定时删除策略

在设置键过期的时候，创建一个定时器，让定时器在键过期时间来临时，立即对键进行删除操作。

优缺点：

• 优点：对内存非常友好
• 缺点；对 cpu 的占用时间不太友好

例子：有大量请求访问服务器，并且服务器不缺少内存资源，但服务器有大量的 cpu 用来处理键删除过期键，就会导致服务器处理请求的时间变慢(响应时间和吞吐量)。
也就是说，如果服务器创建大多的定时器来删除键过期，就会导致服务器处理请求的时间变慢，性能变慢，因此，redis 没有选择使用定时删除策略。

1.2 惰性删除策略

放任过期时间不管，每次从内存空间中获取键的时候，对该键进行检查，如果过期，就删除该键，如果没有过期，就返回该键。

优缺点：

• 对 cpu 占用时间非常友好
• 对内存空间不友好

例子：数据库假如有大量的已过期的键，但这些键很长时间都没有被访问到，那这些已过期但没有被删除的键就会占用大量的内存资源，造成资源的浪费。

1.3 定期删除策略

每隔一段时间，用程序对数据进行一次检查，删除里面过期的键，至于要删除哪些数据的过期键，则由算法的来决定。

定时器删除是定时删除和惰性删除的折中方案，定期删除策略每隔一段时间执行一次删除过期键操作，并通过限制删除操作执行时长和频率来减少删除操作对 cpu 的占用时间，当然，也能保证内存空间浪费。

二、redis 使用的删除策略

2.1 惰性删除策略的实现方式

过期键的惰性删除是由 expireIfNeeded函数实现，数据所有读写操作命令在执行前都会调用 expireIfNeeded 函数来对输入的键进行检查。

两种走向可能：
1、输入的键过期了，那将输入键从数据中删除。
2、输入的键未过期，那么不做任何处理。

2.2 定期删除策略的实现

过期键的定时删除策略由 activeExpireCycle 函数实现，每当 redis 服务器的周期性操作 serverCron 函数执行时，activeExpireCycle 函数就会被调用，它在规定的时间多次遍历服务器中的各个数据库，从数据库的 expires 字典中随机检查一部分的分键的过期时间，并删除其中的过期键。

大致流程是：
函数每次运行时，都从一定数量的数据库中随机取出一定数量的键进行检查，并删除其中的过期键，假如这次从 0 号库开始检查，下次函数再次运行时，可能从 1 号库开始检查到 15号库，然后再从 0 号库开始检查，这样就能保证数据库的过期键都能被检查并删除到。如何从数据库中随机取键是通过 LRU算法来决定的。

三、内存淘汰机制

Redis 的内存占用会越来越高。Redis 为了限制最大使用内存，提供了 redis.conf 中的
配置参数 maxmemory。当内存超出 maxmemory，Redis 提供了几种内存淘汰机制让用户选择，配置 maxmemory-policy：

• noeviction： 当内存超出 maxmemory，写入请求会报错，但是删除和读请求可以继续。（使用这个策略，疯了吧
• allkeys-lru：当内存超出 maxmemory，在所有的 key 中，移除最少使用的key。只把 Redis 既当缓存是使用这种策略。（推荐）
• allkeys-random：当内存超出 maxmemory，在所有的 key 中，随机移除某个 key。（应该没人用吧）
• volatile-lru：当内存超出 maxmemory，在设置了过期时间 key 的字典中，移除最少使用的 key。把 Redis 既当缓存，又做持久化的时候使用这种策略。
• volatile-random：当内存超出 maxmemory，在设置了过期时间 key 的字典中，随机移除某个key。
• volatile-ttl：当内存超出 maxmemory，在设置了过期时间 key 的字典中，优先移除 ttl 小的。