LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,那么将来被访问的频率也更高”。
通过一个队列保存内容访问频次,所有数据按访问频次排序,想次次数的按时间排。需要淘汰数据的时候直接从队列里删除频次最小的。
LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。
通过一个队列记录数据,新数据或再次访问的老数据放在队列头,淘汰的时候从队列尾淘汰。
LRU-K中的K代表最近使用的次数,因此LRU可以认为是LRU-1。LRU-K的主要目的是为了解决LRU算法“缓存污染”的问题,其核心思想是将“最近使用过1次”的判断标准扩展为“最近使用过K次”。
通过两个队列记录数据,一个是新数据队列,另一个是达到K次访问的队列,新数据队列可以通过FIFO方式处理也可以根据LRU方式处理,当到达K次后移动到K次队列。
http://blog.csdn.net/jake_li/article/details/50659868
http://flychao88.iteye.com/blog/1977653
LRU的改进算法LIRS
http://blog.csdn.net/IT_YUAN/article/details/8488876