我们开发自己的存储引擎页面缓存替换策略的过程中主要是参考了InnoDB与LRU-K算法。InnoDB缓存替换策略使用分代与LRU相结合的方式。分为old和young两个分代，系统维护old分代占总buffer大小的3/8左右。当一个页面第一次被访问时，是加入到old分代的lru头。并不是每次访问一个页面时就将这个页提到lru的头部，而是在这个页面在LRU中的位置调整后，是否有很多页面已经被替换出去，若有，则将这个页面移到LRU头。系统在每个页记录调整...