w-tinyLFU

緩存設計是個基礎架構領域裏的重要話題，本號之前也有談論過相關話題，點擊原文可以看之前的介紹。   近日，HighScalability網站刊登了一篇文章，由前Google工程師發明的W-TinyLFU——一種現代的緩存。那麼，什麼緩存設計能夠被稱作是「現代」的呢？   當數據的訪問模式不隨時間變化的時候，LFU的策略能夠帶來最佳的緩存命中率。然而LFU有兩個缺點：首先，它需要給每個記錄項維護頻率信

>>阅读原文<<