- 博客(1)
- 收藏
- 关注
转载 两种常见的缓存淘汰算法LFU&LRU
1. LFU1.1. 原理LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,那么将来被访问的频率也更高”。1.2. 实现LFU的每个数据块都有一个引用计数,所有数据块按照引用计数排序,具有相同引用计数的数据块则按照时间排序。具体实现如下:
2016-02-13 21:47:30 18305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人