过期键删除策略

过期删除策略

redis默认删除策略组合是（惰性删除 + 定期删除）

定时删除

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

惰性删除

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

定期删除

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

AOF、RDB和复制功能对过期键的处理

RDB功能对过期键的处理

生成RDB文件时：
在执行SAVE命令或者BGSAVE命令创建一个新的RDB文件时，程序会对数据库中的键进行检查，已经过期的键不会被保存到新创建的RDB文件中
载入RDB文件时：
1、如果服务器以主服务器模式运行，name载入RDB文件时，程序会对文件中保存的键进行检查，未过期的键会被载入到数据库中，而过期的键则会被忽略，所以过期键对载入RDB文件的主服务器不会造成影响
2、如果服务器以从服务器模式运行，那么载入RDB文件时，文件中保存所有键，不论是否过期，都会被载入到数据库中。不过，主服务器在进行同步的时候，从服务器的数据库就会被清空，所以一般来讲，过期键对载入RDB文件的从服务器也不会造成影响

AOF功能对过期键的处理

服务器以AOF持久化模式运行时：
如果数据库中的某个键已经过期，但他还没有被惰性删除或者定期删除，那么AOF文件不会因为这个过期键而产生任何影响。
当过期键被惰性删除或者定期删除后，程序会向AOF文件中追加一条DEL命令，来显示地记录该键已被删除。
AOF重写：
和生成RDB文件类似，在执行AOF重写的过程中，程序会对数据库中的键进行检查，已经过期的键不会被保存到重写后的AOF文件中

复制功能对过期键的处理

当服务器运行在复制模式下时，从服务器的过期键删除动作由主服务器控制

1、主服务器在删除一个过期键之后，会显示地向所有从服务器发送一个DEL命令，告知从服务器删除这个过期键
2、从服务器在执行客户端发送的读命令时，即使碰到过期键也不会将过期键删除，而是继续像处理未过期的键一样来处理过期键
3、从服务器只有在接收到主服务器发来的DEL命令后，才会删除过期键

主服务器控制从服务器删除过期键保证了主从服务器的一致性。
但是，也存在一些问题，在主服务器未发出删除过期键DEL命令，而过期已经发生了，此时读从服务器的过期键，仍然能够读到值，好像这个键并未过期一样

参考文献：《redis设计与实现》