MySQL的InnoDB引擎设置有索引及数据缓存池,其中用到的LRU算法来维持缓存的命中率 这里用到了顺序表list来作为缓冲池,每个数据节点称为block 该算法采用“中点插入法”:当插入一个新block时,移除表尾最近最少使用的block,在中点插入新block. 这个中点将链表分为两部分: 1.靠近表头的一部分,为young区,这里的block是最近使用的节点 2.靠近表尾的一部分,为old区,这里的block是最近少使用的 该算法通过链表中的block的使用热度来维持各block的位置,…