常见以下四种缓存过期策略:
-
定时过期 :每个设置过期时间的key都需要创建⼀个定时器,到过期时间就会立即清除。该策略可以⽴ 即清除过期的数据,对内存很友好;但是会占⽤ ⼤量的CPU资源 去处理过期的数据,从⽽ 影响缓存的响应时间和吞吐量
-
惰性过期 :只有当访问⼀个 key 时,才会判断该key是否已过期,过期则清除。该策略可以最⼤化地节省CPU资源,但是很消耗内存、许多的过期数据都还存在内存中。极端情况可能出现⼤量的过期key没有再次被访问,从⽽不会被清除,占⽤⼤量内存。
-
定期过期 :每隔⼀定的时间,会扫描⼀定数量的数据库的 expires 字典中⼀定数量的key(是随机的), 并 清除其中已过期的key 。该策略是定时过期和惰性过期的折中⽅案。通过调整定时扫描的时间间隔和每次扫描的限定耗时,可以在不同情况下使得 CPU和内存资源 达到最优的平衡效果。
-
分桶策略 :定期过期的优化,将过期时间点相近的 key 放在⼀起,按时间扫描分桶。