leon_flippy的博客

原创 LRU及LFU学习笔记

概述也算巧合，最近在做将数据缓存到本地的cache中提升访问效率的项目，正好用到了LFU的开源实现，就顺着这条线索往下看了看与之相关的LRU算法和LFU算法的原理及其应用，本文主要篇幅记录其原理，应用方面只做一些优缺点的阐述。总的来说LRU和LFU算是比较相似的算法，其核心问题是解决在cache空间有限的前提下，选择合适的退出策略来保证cache命中率始终维持在较高水平。通俗来说，即通过cach...