InnoDB的缓存替换策略及其效果

这篇讲的是InnoDB存储引擎中一个常被讨论但又常被误解的机制——页面缓存的LRU替换策略。作者从实际开发自研存储引擎的实践出发，深入剖析了InnoDB如何巧妙地结合“分代”思想与经典的LRU算法，来解决全表扫描等操作可能污染热点数据缓存的问题。 其核心设计在于将LRU链表分为old和young两个区域，new区域默认约占3/8。一个页面初次被加载时，并不会直接进入young区的热端，而是插入old区的头部。文章重点揭示了后续的“晋升”机制：页面位置并非在每次被访问时就立即调整，而是只有当该页面在链表中停留期间，系统全局已替换了足够多的页时，它才会被提升到young区头部。通过记录和比较页面自身的访问计数与系统的全局替换计数，InnoDB实现了一种“低频访问不打扰”的逻辑。 这种设计的巧妙之处在于，它用相对较低的元数据开销，有效区分了“偶然访问”和“真正热数据”。一次性的大范围扫描只会快速刷过old区，而不会冲刷young区中真正的热点页，从而保证了核心业务数据的缓存稳定性。对于从事数据库存储引擎或缓存系统开发的读者而言，这种结合具体业务场景对经典算法进行“驯化”的思路，提供了非常有价值的参考。