LRU及LFU學習筆記

概述 也算巧合,最近在做將數據緩存到本地的cache中提升訪問效率的項目,正好用到了LFU的開源實現,就順着這條線索往下看了看與之相關的LRU算法和LFU算法的原理及其應用,本文主要篇幅記錄其原理,應用方面只做一些優缺點的闡述。總的來說LRU和LFU算是比較相似的算法,其核心問題是解決在cache空間有限的前提下,選擇合適的退出策略來保證cache命中率始終維持在較高水平。通俗來說,即通過cach
相關文章
相關標籤/搜索