Redis过期键的删除策略（过期机制）

Redis如何判断数据是否过期？

Redis 通过一个叫做过期字典（可以看作是hash表）来保存数据过期的时间。过期字典是存储在redisDb这个结构里的，过期字典的键指向Redis数据库中的某个key(键)，过期字典的值是一个long long类型的整数，这个整数保存了key所指向的数据库键的过期时间（毫秒精度的UNIX时间戳）。

Redis如何淘汰过期的keys

Redis数据库键的过期时间都保存在过期字典（expire set）中，可使用exit key 或ttl key 或者pttl key命令判断key是否过期。

若内存中存放的key-value对较多，Redis应该如何才能保证不影响查询效率又能控制其中的有效缓存？这个问题有三种可能的答案，分别为定时删除、惰性删除和定期删除。

在这三种策略中，第一种和第三种是主动删除策略，第二种是被动删除策略。

定时删除

定时删除是指在设置key的过期时间的同时，创建一个定时器，让定时器在key的过期时间来临时，立即执行对key的删除操作。

优点：
定时删除策略对内存是最友好的，通过使用定时器，定时器删除策略可以保证过期key会尽可能快的被删除，并释放过期key所占用的内存。

缺点
定时删除策略对CPU时间是最不友好的，在过期key较多的情况下，删除过期key这一行为可能会占用相当一部分CPU时间，在内存不紧张但是CPU时间非常紧张时，将CPU时间用在删除和当前任务无关的过期key上，无疑会对服务器的响应时间和吞吐量造成影响。

惰性删除

惰性删除是指放任key过期不管，但是每次从key空间中获取key时，都检查取得的key是否过期，如果过期的话，就删除该key，如果没有过期就返回该key。

优点：
惰性删除策略对CPU时间来说是最友好的，程序只会在取出key时才对key进行过期检查，这可以保证删除过期key的操作只会在非做不可的情况下进行，并且删除的目标仅限于当前处理的key，这个策略不会在删除其他无关的过期key上花费任何CPU时间。

缺点
惰性删除策略对内存来说是最不友好的，如果数据库中有非常多的过期key，而这些过期key又恰好没有被访问到的话，它们也许永远也不会被删除（除非用户手动执行FLUSHDB），因此它们所占用的内存也得不到释放，对于运行状态非常依赖内存的Redis服务器来说肯定不是一个好消息。

定期删除

定期删除是指每隔一段时间程序就对数据库进行一次检查，删除里面的过期key，至于要删除多少过期key，以及要检查多少个数据库，则由算法决定。

定期删除策略是定时删除策略和惰性删除策略的一个折中，既兼顾了内存占用又兼顾CPU时间，但是该策略的难点是确定删除操作执行的时间和频率。如果删除操作执行的太频繁，或者执行时间太长，定期删除策略就会退化成定时删除策略，以至于将CPU时间过多的消耗在删除过期key上面；如果删除操作执行的太少，或者执行的时间太短，定期删除策略又会和惰性删除策略一样，出现浪费内存的情况。

在Redis服务器实际使用的是惰性删除（被动删除）和定期删除（主动删除）两种策略，如果key未设置过期时间，它是不会过期的。

当已用内存超过maxmemory限定时，Redis会触发主动删除策略，除此之外，Redis每秒做10次如下的步骤：①随机测试100个设置了过期时间的key。②删除所有发现的已过期的key。③若删除的key超过25个则重复步骤1。