知识卡片

普通读书笔记卡 · 2313.e.5.f.10.b.3.e.1.a.1.b.3.a

LRU依据最近访问淘汰

理解等级:中级

缓存满时必须置换数据,LRU优先淘汰最长时间未被访问的条目,利用近期访问可能再次发生的局部性。业务若能识别永久删除、离线会话或未来访问范围,可定制比通用算法更合适的策略。LRU是经验启发而非对所有负载都最优的证明。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《消息队列高手课》16-缓存策略:如何使用缓存来减少磁盘IO? · 缓存置换策略(来源项目 book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0020_split_003.html) - 结论依据:原文在本小节解释“最长时间未被访问”相关机制或具体例子,支持本卡的定义、条件与区别;补充边界在正文单独说明。 - 原始内容:基于这个思想,LRU的算法原理非常简单,它总是把最长时间未被访问的数据置换出去。你别看这个LRU算法这么简单,它的效果是非常非常好的。 Kafka使用的PageCache,是由Linux内核实现的,