缓存设计是个基础架构领域里的重要话题,本号之前也有谈论过相关话题,点击原文可以看之前的介绍. 近日,HighScalability网站刊登了一篇文章,由前Google工程师发明的W-TinyLFU——一种现代的缓存.那么,什么缓存设计能够被称作是“现代”的呢? 当数据的访问模式不随时间变化的时候,LFU的策略能够带来最佳的缓存命中率.然而LFU有两个缺点:首先,它需要给每个记录项维护频率信息,每次访问都需要更新,这是个巨大的开销:其次,如果数据访问模式随时间有变,LFU的频率信息无法随之变化,因…