Redis

关注公众号 jb51net

关闭
首页 > 数据库 > Redis > Redis过期键删除

Redis中过期键删除的三种方法

作者:物与我皆无尽也

Redis中可以设置键的过期时间,并且通过取出过期字典(expires dict)中键的过期时间和当前时间比较来判断是否过期,那么一个过期的键是怎么被删除的呢?本文给大家总结了三种方法,选了其中两种给大家详细的介绍一下,需要的朋友可以参考下

Redis中可以设置键的过期时间,并且通过取出过期字典(expires dict)中键的过期时间和当前时间比较来判断是否过期。

那么一个过期的键是怎么被删除的呢?

定时删除

定时删除:在设置键的过期时间时,创建一个定时器(timer),让定时器在键的过期时间来临时,立即执行对键的删除操作。

这是对内存最友好的,因为他通过定时器保证了过期即会删除,并释放过期键占用的内存。但是这是对CPU最不友好的,在过期键比较多的情况下,删除大量过期键会占用相当一部分CPU时间,会对服务器的的响应时间和吞吐量造成影响。

如果服务器当前不缺少内存,那么服务器应该优先将CPU时间用在处理客户端的命令请求上面,而不是用在删除过期键上面。
而且,创建一个定时器需要用到Redis服务器中的时间事件,而其实现方式是无序链表,所以查找一个事件的时间复杂度为O(N),并不能高效地处理大量时间事件。

惰性删除

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

惰性删除策略对CPU时间来说是最友好的:程序只会在取出键时才对键进行过期检查。但它对内存是最不友好的,如果一个键已经过期,那么只要这个过期键不被访问,它所占用的内存就不会释放。(甚至可以将这种情况看作是一种内存泄漏,这对于运行状态非常依赖于内存的Redis服务器来说,肯定不是一个好消息)

定期删除

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

定期删除策略是前两种策略的一种整合和折中,它的难点是确定删除操作执行的时长和频率:

因此,如果采用定期删除策略的话,服务器必须根据情况合理地设置删除操作的执行时长和执行频率。

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 是否过期:

定期删除

在 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过期键删除的资料请关注脚本之家其它相关文章!

您可能感兴趣的文章:
阅读全文