当前位置: 代码迷 >> 综合 >> 三种缓存失效策略算法的区别:FIFO 、LRU、LFU
  详细解决方案

三种缓存失效策略算法的区别:FIFO 、LRU、LFU

热度:34   发布时间:2024-01-26 22:29:53.0

 

当缓存需要被清理时(比如空间占用已经接近临界值了),需要使用某种淘汰算法来决定清理掉哪些数据。

常用的淘汰算法有下面几种:

FIFO:First In First Out,先进先出。

  • 判断被存储的时间,离目前最远的数据优先被淘汰。

LRU:Least Recently Used,最近最少使用。

  • 判断最近被使用的时间,目前最远的数据优先被淘汰。

LFU:Least Frequently Used,最不经常使用。

  • 在一段时间内,数据被使用次数最少的,优先被淘汰。