一般缓存更新策略

/ PHP

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

FIFO [First In First Out]

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

** LFU [Less Frequently Used]**

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

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