LRU在MySQL缓存池的实现_MySQL:MySQL的InnoDB引擎设置有索引及数据缓存池，其中用到的LRU算法来维持缓存的命中率这里用到了顺序表list来作为缓冲池，每个数据节点称为block该算法采用“中点插入法”：当插入一个新block时，移除表尾最近最少使用的block，在中点插入新blo