缓存失效策略(FIFO,LRU,LFU)

Posted 知己一生

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了缓存失效策略(FIFO,LRU,LFU)相关的知识,希望对你有一定的参考价值。

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

1. FIFO:First In First Out,先进先出。判断被存储的时间,离目前最远的数据优先被淘汰。

2. LRU:Least Recently Used,最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。

3. LFU:Least Frequently Used,最不经常使用。在一段时间内,数据被使用次数最少的,优先被淘汰。

以上是关于缓存失效策略(FIFO,LRU,LFU)的主要内容,如果未能解决你的问题,请参考以下文章

详解三种缓存过期策略LFU,FIFO,LRU(附带实现代码)

缓存系统失效算法与应用

常见的缓存剔除策略 & LRU与LFU的区别

Go实现LRU

Go实现LRU

LRU与LFU比较