摘要：HotRing：A Hotspot-Aware In-Memory Key-Value Store 一种热点可感知的内存 KV 存储结构 1. 背景 在真实场景中经常会造成热点数据的出现，比如双十一的时候，会给缓存系统带来巨大的访问量；比如微博的热点事件，大多数的访问都集中在少量的数据上，也就是存在 阅读全文

摘要：1. LRU 和 LFU 的缺陷 作为我们常用的缓存淘汰策略，LRU 和 LFU 一直被大家所熟知，但是它们其实也存在一些缺陷。 以 LRU 为例，当一个数据被访问的时候，就会将该数据给移动到最前端，这就存在一个问题，那就是如果有那么一瞬间访问了很多的数据，而这些数据其实只会访问一次，这就导致链表中 阅读全文