LRU及LFU学习笔记

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