fatcache源码浅析
这篇讲的是Twitter开源的缓存服务fatcache，可以把它理解为一个“SSD版的Memcached”。作者从其源码出发，剖析了它如何用有限的内存索引，去管理大容量的SSD存储。 文章详细解读了fatcache的核心设计。它使用通用的队列（generic queue）来管理资源池，底层则采用了经典的slab allocator内存模型。作者拆解了slabclass、slab和item等关键结构，并说明了fatcache如何在内存中用哈希表快速索引key，而实际的value数据则可能存储在内存或磁盘的slab里。 最精巧的部分在于其读写与淘汰机制。为了适配SSD，fatcache设计了一套基于FIFO的淘汰策略。在写入时，它能将内存中的slab成片地交换到磁盘，巧妙地将随机写转化为顺序写，提升了IO效率。对于删除操作，它只在索引层面标记删除，而不立即修改SSD数据，等待后续自然淘汰，这种设计充分避免了不必要的随机写入。 整个设计体现了对硬件特性的深刻理解，用相对简单的队列和slab管理，在缓存层实现了高效的数据存取。