LRU算法与增强

概要 本文的想法来自于本人学习MySQL时的一个知识点:MySQL Innodb引擎中对缓冲区的处理。虽然没有仔细研究其源码实现，但其设计仍然启发了我。 本文针对LRU存在的问题，思考一种增强算法来避免或降低缓存污染，主要办法是对原始LRU空间划分出young与old两段区域 ，通过命中数（或block时间）来控制，并用一个0.37的百分比系数规定old的大小。 内容分以下几小节，实现代码为Jav

>>阅读原文<<