InnoDB如何管理缓冲池

LRU

InnoDB引擎使用LRU(Latest Recent Used)算法对缓冲池进行管理，最近被访问的页会放在URL列表的最前面，这要就能保证经常被访问的页都能在缓冲池中命中，从而提高了数据库读写的效率。

缺点

然而一些极端的情况将会降低性能：一次偶尔的大数据量的全表查询，导致缓冲池中的LRU列表中的页全部被替换为不经常访问的页。这样对热点数据的访问又要重新从磁盘中读取。

优化

为了解决这个问题InnoDB对LRU算法进行了优化：最近被访问的页被不再放到LRU列表的最前，而是插入到列表的midpoint位置，该位置默认在列表的5/8处，由参数innodb_old_blocks_pct控制。midpoint之前部分的列表称为new列表，之后部分的列表称为old列表。被插入到midpoint的页需要等待一定的时间才能被加入到new列表中，这个时间由innodb_old_blocks_time控制。

Free列表

当数据库刚启动时，LRU列表是空的，没有任何页。这时页都存放在Free列表中。当需要从缓冲池中分页时，首先从Free列表中查找是否有可用的空闲页，若有则将该页从Free列表中删除，放入LRU列表中

Flush列表

LRU列表中的页被修改后成为脏页，脏页会被复制到Flush列表中，Flush列表管理将也刷新回磁盘。