面试官：Redis中过期的key是怎么被删除的？

介绍

我们可以给Redis中的key设置过期时间，那么当key过期了，它在什么时候会被删除呢？

如果让我们写Redis过期策略，我们会想到如下三种方案

1. 定时删除，在设置键的过期时间的同时，创建一个定时器。当键的过期时间来临时，立即执行对键的删除操作
2. 惰性删除，每次获取键的时候，判断键是否过期，如果过期的话，就删除该键，如果没有过期，则返回该键
3. 定期删除，每隔一段时间，对键进行一次检查，删除里面的过期键

定时删除策略对CPU不友好，当过期键比较多的时候，Redis线程用来删除过期键，会影响正常请求的响应

惰性删除读CPU是比较有好的，但是会浪费大量的内存。如果一个key设置过期时间放到内存中，但是没有被访问到，那么它会一直存在内存中

定期删除策略则对CPU和内存都比较友好

Redis中key的过期策略

redis过期key的删除策略选择了如下两种

1. 惰性删除
2. 定期删除

惰性删除

客户端在访问key的时候，对key的过期时间进行校验，如果过期了就立即删除

定期删除

Redis会将设置了过期时间的key放在一个独立的字典中，定时遍历这个字典来删除过期的key，遍历策略如下