本文介绍了三种常见的缓存更新策略：FIFO（先进先出）、LFU（最少使用）及LRU（最近最少使用）。FIFO策略清理最早进入缓存的数据；LFU策略依据缓存项的命中次数进行清理；LRU策略则依据缓存项的时间戳进行清理。
我们一般把缓存更新策略归纳为以下几种
FIFO [First In First Out]
最先进入缓存的数据，在缓存空间不足够的情况下，会被首先清理出去
LFU [Less Frequently Used]
最少使用的缓存会被清理，这要求缓存的元素有 hit 属性，在缓存空间不够的情况下，hit值最小的将会被清理出去
LRU [Least Recently Used]
最近最少使用的元素被清理，缓存的元素有一个时间戳，当缓存容量满了，而又要腾出地方缓存新元素时，现有缓存元素中时间戳离当前时间最远的元素将被清理出去
扫一扫
391
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
