我要评论redis中可以设置键的过期时间，并且通过取出过期字典（expires dict）中键的过期时间和当前时间比较来判断是否过期。
那么一个过期的键是怎么被删除的呢？
定时删除
定时删除：在设置键的过期时间时，创建一个定时器(timer),让定时器在键的过期时间来临时，立即执行对键的删除操作。
这是对内存最友好的，因为他通过定时器保证了过期即会删除，并释放过期键占用的内存。但是这是对cpu最不友好的，在过期键比较多的情况下，删除大量过期键会占用相当一部分cpu时间，会对服务器的的响应时间和吞吐量造成影响。
如果服务器当前不缺少内存，那么服务器应该优先将cpu时间用在处理客户端的命令请求上面，而不是用在删除过期键上面。
而且，创建一个定时器需要用到redis服务器中的时间事件，而其实现方式是无序链表，所以查找一个事件的时间复杂度为o(n)，并不能高效地处理大量时间事件。
惰性删除
惰性删除：放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键;如果没有过期，就返回该键。
惰性删除策略对cpu时间来说是最友好的：程序只会在取出键时才对键进行过期检查。但它对内存是最不友好的，如果一个键已经过期，那么只要这个过期键不被访问，它所占用的内存就不会释放。（甚至可以将这种情况看作是一种内存泄漏，这对于运行状态非常依赖于内存的redis服务器来说，肯定不是一个好消息）
定期删除
定期删除:每隔一段时间，程序就对数据库进行一次检查，删除里面的过期键。至于要删除多少过期键，以及要检查多少个数据库，则由算法决定。
定期删除策略是前两种策略的一种整合和折中，它的难点是确定删除操作执行的时长和频率:
- 如果删除操作执行得太频繁，或者执行的时间太长，定期删除策略就会退化成定时
删除策略，以至于将cpu时间过多地消耗在删除过期键上面。 - 如果删除操作执行得太少，或者执行的时间太短，定期删除策略又会和惰性删除策
略一样，出现浪费内存的情况
因此，如果采用定期删除策略的话，服务器必须根据情况合理地设置删除操作的执行时长和执行频率。
redis的实现
redis 选择「惰性删除+定期删除」这两种策略配和使用
惰性删除
惰性删除策略由db.c/expireifneeded函数实现，所有读写数据库的redis命令在执行之前都会调用expireifneeded函数对输入键进行检查：如果输人键已经过期，那么将输人键从数据库中删除；如果输人键未过期，则不做动作。
redis 的惰性删除策略由db.c文件中的 expireifneeded 函数实现，代码如下：
int expireifneeded(redisdb *db, robj *key) {
// 判断 key 是否过期
if (!keyisexpired(db,key))
return 0;
// 删除过期键
// 如果 server.lazyfree_lazy_expire 为 1 表示异步删除，反之同步删除；
return server.lazyfree_lazy_expire ? dbasyncdelete(db,key) :
dbsyncdelete(db,key);
}
redis 在访问或者修改 key 之前，都会调用 expireifneeded 函数对其进行检查，检查 key 是否过期：
- 如果过期，则删除该 key，至于选择异步删除，还是选择同步删除，根据
lazyfree_lazy_expire参数配置决定（redis 4.0版本开始提供参数），然后返回 null 客户端 - 如果没有过期，正常处理指令
定期删除
在 redis 中，默认每秒进行 10 次过期检查一次数据库，此配置可通过 redis 的配置文件 redis.conf 进行配置（hz），它的默认值是10。
过期键的定期删除策略由redis.c/activeexpirecycle函数实现，每当redis的服务器周期性操作redis.c/servercron函数执行时，activeexpirecycle函数就会被调用，它在规定的时间内，分多次遍历服务器中的各个数据库，从数据库的过期字典（expires dict）中随机检查一部分键的过期时间，并删除其中的过期键。
过程用伪代码表示为：
#代码来自《redis设计与实现》，版本是redis 2.9。跟新版redis应该有所偏差
#默认每次检查的数据库数量
default_ db_ numbers = 16
#默认每个数据库检查的键数量
default key_ numbers = 20
#全局变量，记录检查进度.
current_ db = 0
def activeexpirecycle() :
#遍历各个数据库
for i in range (db_numbers) :
#已经遍历一轮，将current_ db重置为0，开始新的一轮遍历
if current_db == server.dbnum:
current_db = 0
#获取当前要处理的数据库
redisdb = server.db[current__db]
#将数据库索引增1，指向下一个要处理的数据库
current_db += 1
#检查数据库键
for j in range (default_key_numbers) :
#如果数据库中没有一个键带有过期时间，那么跳过这个数据库
if redisdb.expires.size() == 0:
break
#随机获取一个带有过期时间的键
key_with_ttl = redisdb.expires.get_random_key ()
#检查键是否过期，如果过期就删除它.
if is_expired(key_with_ttl) :
delete_key(key_with_ttl)
#已达到时间上限，停止处理
if reach_time_limit() : return
总的来说就是，定期删除会在规定时间（时间不超过上限，25ms）内依次遍历所有数据库，对于每个数据库会依次随机获取20个键并删除过期的键，如果过期键超过25%会继续随机获取20个键。
以上就是redis中过期键删除的三种方法的详细内容，更多关于redis过期键删除的资料请关注代码网其它相关文章！
发表评论