FIFO、LFU、LRU三种缓存策略之间的区别
2015-01-14 21:34
741 查看
假设我们的缓存的容量是3，现在已经有A/B/C三个数据在缓存中了，当第4个数据进来时：
FIFO：First In First Out，先进先出，这个没啥好讲的；
LFU：Least Frequently Used
从frequently可以看出这个策略是比较访问频率的。也就是在一定的时间内谁的访问次数最少将会被淘汰，这是一种比较合理的策略；
LRU：Least Recently Used
这个是比较最近的访问时间的。也就是在一定时间内，谁最早被访问将会被淘汰。可以看成是LFU的简化。
FIFO：First In First Out，先进先出，这个没啥好讲的；
LFU：Least Frequently Used
从frequently可以看出这个策略是比较访问频率的。也就是在一定的时间内谁的访问次数最少将会被淘汰，这是一种比较合理的策略；
LRU：Least Recently Used
这个是比较最近的访问时间的。也就是在一定时间内，谁最早被访问将会被淘汰。可以看成是LFU的简化。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 缓存失效策略（FIFO 、LRU、LFU三种算法的区别）
- 缓存失效策略（FIFO 、LRU、LFU三种算法的区别）
- 详解三种缓存过期策略LFU，FIFO，LRU（附带实现代码）
- 缓存回收算法 FIFO 、LRU、LFU三种算法
- FIFO 、LRU、LFU三种算法
- FIFO 、LRU、LFU三种算法
- FIFO 、LRU、LFU三种算法
- java动态缓存成长小纪（二）——缓存算法的实现：LRU、LFU、FIFO
- FIFO 、LRU、LFU三种算法
- 关于缓存调度算法FIFO、LRU、OPT这三种置换算法的缺页次数
- 数据缓存失效算法FIFO、LRU、LFU深入理解
- 简单的java缓存实现(LRU,LFU,FIFO)
- 常用缓存淘汰算法（LFU、LRU、ARC、FIFO、MRU）
- 关于FIFO 、LRU、LFU三种算法
- 设计模式之间区别 （1） 桥接模式和策略模式
- 缓存子系统如何设计(Cachable tag, Memcache/redis support, xml config support, LRU/LFU/本地缓存命中率)
- FIFO、LRU、OPT这三种置换算法的缺页次数
- FIFO、LRU、OPT这三种置换算法的缺页次数
- JdbcTemplate查询数据 三种callback之间的区别
- FIFO、LRU、OPT这三种置换算法的缺页次数