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