Thursday, May 05, 2005

LFU 的实现思想

LRU容易理解,就是存放在cache中的永远是最后被访问的,那么LFU又是怎么实现呢?

给定cache size, 如果你的item不在cache中,则需要把它加入,同时设置其访问频率为1
如果在cache中,则需要把它的访问频率加一。
如果发生替换,就把当前cache所有的item的访问频率拿来比较,最小的一个被踢掉。

原来就是这么简单啊。呵呵:)

No comments: