LRU缓存淘汰算法优化

上文中提到了LRU 缓存淘汰算法，可以帮助我们更好更合理的去使用缓存。但是它也有一个缺点就是如果有一些不满足“如果数据最近被访问过，那么将来被访问的几率也更高”的规律时，会破坏缓存，导致性能下降。如果缓存的容量比较小，这样还会导致一些热点搜索词的缓存被替换了出去，有可能导致一瞬间大量的请求访问DB 发生缓存击穿。或者 偶然的数据影响会造成命中率较低，比如某个数据即将到达底部即将被淘汰，但由于一次的

>>阅读原文<<