标签 删除策略 下的文章

最近在阅读《Redis设计与实现》这本书，书中关于Redis的实现原理，做了相对详细的介绍与说明。
Marser整理了Redis中对于过期key的几种删除策略。下面Marser来带你装逼带你飞，带你熬翔到天黑。

Redis中过期key的删除策略，分为三种：定时删除、定期删除、惰性删除。
其中，定时删除和定期删除是主动删除策略，惰性删除是被动删除策略。
下面就来逐一介绍这三种删除策略的原理及其优缺点。

1、定时删除

定时删除是在设置key的过期时间的同时，会创建一个定时器（timer）。定时器在key的过期时间来临时，立即执行对key的删除操作。
此种删除策略可以保证过期key会尽可能快的被删除，并释放过期key所占用的内存。
但是此种策略对CPU时间是最不友好的。在过期key比较多的情况下，删除过期key这一行为可能会占用相当一部分CPU时间，在内存不紧张但是CPU时间非常紧张的情况下，将CPU时间用在删除和当前任务无关的过期key上，无疑会对服务器的响应时间和吞吐量造成影响。
例如，正有大量的命令请求在等待服务器处理，并且服务器当前不缺少内存的情况下，服务器应当优先将CPU时间用在处理客户端的命令请求上面，而不是用在删除过期key上面。
并且创建一个定时器（timer）需要用到Redis服务器中的时间事件，而当前时间事件是用无序链表实现的，查找一个事件的时间复杂度为O(N)，并不能高效地处理大量时间事件。要让服务器创建大量的定时器，从而实现定时删除，在现阶段来说并不现实。