知识卡片
LRU依据最近访问淘汰
缓存满时必须置换数据,LRU优先淘汰最长时间未被访问的条目,利用近期访问可能再次发生的局部性。业务若能识别永久删除、离线会话或未来访问范围,可定制比通用算法更合适的策略。LRU是经验启发而非对所有负载都最优的证明。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 16-缓存策略:如何使用缓存来减少磁盘IO? · 缓存置换策略 · 查看原书依据
基于这个思想,LRU的算法原理非常简单,它总是把最长时间未被访问的数据置换出去。你别看这个LRU算法这么简单,它的效果是非常非常好的。 Kafka使用的PageCache,是由Linux内核实现的,
参考来源
- 位置:《消息队列高手课》16-缓存策略:如何使用缓存来减少磁盘IO? · 缓存置换策略(来源项目 book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0020_split_003.html)
- 结论依据:原文在本小节解释“最长时间未被访问”相关机制或具体例子,支持本卡的定义、条件与区别;补充边界在正文单独说明。
- 原始内容:基于这个思想,LRU的算法原理非常简单,它总是把最长时间未被访问的数据置换出去。你别看这个LRU算法这么简单,它的效果是非常非常好的。 Kafka使用的PageCache,是由Linux内核实现的,