首页 一般缓存更新策略
文章
取消

一般缓存更新策略

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

FIFO

FIFO(First in First out),先进先出。最先进入缓存的数据,在缓存空间不足够的情况下,会被首先清理出去

LRU

LRU (Least Recently Used), 最不经常使用。 LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。

LFU

LFU(Least Frequently Used)最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。 注意LFU和LRU算法的不同之处,LRU的淘汰规则是基于访问时间,而LFU是基于访问次数的。

本文由作者按照 CC BY 4.0 进行授权