2

我们一般把缓存更新策略归纳为以下几种

FIFO [First In First Out]

最先进入缓存的数据,在缓存空间不足够的情况下,会被首先清理出去

LFU [Less Frequently Used]

最少使用的缓存会被清理,这要求缓存的元素有 hit 属性,在缓存空间不够的情况下,hit值最小的将会被清理出去

LRU [Least Recently Used]
最近最少使用的元素被清理,缓存的元素有一个时间戳,当缓存容量满了,而又要腾出地方缓存新元素时,现有缓存元素中时间戳离当前时间最远的元素将被清理出去


enda
1k 声望84 粉丝