Redis中过期键删除的三种方法
作者:物与我皆无尽也
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过期键删除的资料请关注脚本之家其它相关文章!