Redis过期键淘汰删除策略的实现与底层原理

如果一个键过期了，可以有下面3个过期删除策略：

• ①定时删除（Redis不支持）
• ②惰性删除
• ③定期删除

注意：

在这3种策略中，第①种和第③种为主动删除策略，而第②种则为被动删除策略
Redis服务器实际使用的是惰性删除和定期删除两种策略：通过配合使用这两种删除策略，服务器可以 很好地在合理使用CPU时间和避免浪费内存空间之间取得平衡

一、定时删除

概念：

• 在设置键的过期时间的同时，创建一个定时器（timer），让定时器在键的过期时间来临时，立即执行对键的删除操作

Redis服务器没有使用这种策略（重点）

优点：

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

缺点：

它对CPU时间是最不友好的：在过期键比较多的情况下，删除过期键这一行为可能会占用相当一部分CPU时间，在内存不紧张但是CPU时间非常紧张的情况下，将CPU时间用在删除和当前任务无关的过期键上，无疑会对服务器的响应时间和吞吐量造成影响
创建一个定时器需要用到Redis服务器中的时间事件，而当前时间事件的实现
方式——无序链表，查找一个事件的时间复杂度为O(N)——并不能高效地处理大量时间 事件

二、惰性删除

概念：
放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过 期，如果过期的话，就删除该键；如果没有过期，就返回该键

优点：

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

缺点：

它对内存是最不友好的：如果一个键已经过期，而这个键又仍 然保留在数据库中，那么只要这个过期键不被删除，它所占用的内存就不会释放
例如：在使用惰性删除策略时，如果数据库中有非常多的过期键，而这些过期键又恰好没有被访问到的话，那么它们也许永远也不会被删除（除非用户手动执行FLUSHDB），我们甚至 可以将