herm

摘要： 以前介绍过LRU高效的实现方式：一种O1性能的LRU算法 http://blog.csdn.net/herm_lib/article/details/6535698今天也介绍一下LFU的实现方法。LRU是最近最少使用算法，就是把最早才访问的数据淘汰掉。LFU是最近最不常用算法，就是某一段时间内被用到最少的淘汰掉。LFU时间周期 使用次数的时间长度，这个时间不能太短，短了体现不出哪些数据是热点；同样也不能太长，太长的话，某一个时间点的对某个数据的访问峰值可以长期影响我们的淘汰策略。一般实现的算法可以根据业务特点去调节这个参数。上个周期访问次数权重 在本周期开始的时候，最粗暴的做法是把所有数据的访 阅读全文