LRU算法與增強

概要 本文的想法來自於本人學習MySQL時的一個知識點:MySQL Innodb引擎中對緩衝區的處理。雖然沒有仔細研究其源碼實現，但其設計仍然啓發了我。 本文針對LRU存在的問題，思考一種增強算法來避免或降低緩存污染，主要辦法是對原始LRU空間劃分出young與old兩段區域 ，通過命中數（或block時間）來控制，並用一個0.37的百分比係數規定old的大小。 內容分以下幾小節，實現代碼爲Jav

>>阅读原文<<