小小Redis删除策略,拿捏
Redis的删除策略
水一篇
Redis是一种内存级数据库,所有数据均存放在内存中,内存中的数据可以通过TTL指令获取其状态
TTL返回的值有三种情况:正数,-1,-2
- 正数:代表该数据在内存中还能存活的时间
- -1:永久有效的数据
- -2 :已经过期的数据 或被删除的数据 或 未定义的数据
删除策略就是针对已过期数据的处理策略
redis的删除策略:
1. 定时删除:
创建一个定时器,当key设置有过期时间,且过期时间到达时,由定时器任务立即执行对键的删除操作
2. 惰性删除:
数据到达过期时间,不做处理。等下次访问该数据时,我们需要判断
-
如果未过期,返回数据
-
发现已过期,删除,返回不存在(调用expireIfneeded())
3. 定期删除:
定期删除就是周期性轮询redis库中的时效性数据,采用随机抽取的策略,利用过期数据占比的方式控制删除频度
我自己理解的定期删除就是 把redis存储分成几个区,起名叫expires区,循环这几个区,每到一个区随机抓一把(W个,W可自定义)数据把里面过期的删了,删除的数量大于一个阈值就再抓一把数据删,直到小于阈值;就去下一个分区执行这个操作
具体执行过程:
-
Redis启动服务器初始化时,读取配置server.hz的值,默认为10
-
每秒钟执行server.hz次serverCron()-------->databasesCron()--------->activeExpireCycle()
-
activeExpireCycle()对每个expires[*]逐一进行检测,每次执行耗时:250ms/server.hz
-
对某个expires[*]检测时,随机挑选W个key检测
如果key超时,删除key
如果一轮中删除的key的数量>W*25%,循环该过程
如果一轮中删除的key的数量≤W*25%,检查下一个expires[*],0-15循环
W取值=ACTIVE_EXPIRE_CYCLE_LOOKUPS_PER_LOOP属性值
-
参数current_db用于记录activeExpireCycle() 进入哪个expires[*] 执行
-
如果activeExpireCycle()执行时间到期,下次从current_db继续向下执行
幻想自己是个超市杂粮区卖豆子的,抓一把豆子把坏的扔了,坏的不多就过了,坏的太多就再抓一把豆子筛,黑心店家