InnoDB存储引擎内存缓冲池管理技术——LRU List、Free List、Flush List

　　InnoDB是事务安全的MySQL存储引擎，野山谷OLTP应用中核心表的首选存储引擎。他是基于表的存储引擎，而不是基于数据库的。其特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读，同时被设计用来最有效的利用一是使用内存和CPU。

　　InnoDB存储引擎由HeIkki Tuuri（1964年，芬兰赫尔辛基）。

后台线程：

　　Master Thread：核心:异步刷新、一致性；

　　IO Thread：AIO 请求回调处理；

　　Purge Thread：回收已分配的undo页；

　　Page Cleaner Thread：脏页刷新。

内存缓冲池：

　　首先将从磁盘督导的页放在缓冲池中，这个过程称为将页“FIX”在缓冲池。下次访问时，若在缓冲池中，则该页被命中；若不在缓冲池中，读取磁盘上的页。修改操作，首先修改缓冲池中的页，然后再以一定的频率刷新到磁盘。通过show variables like 'innodb_buffer_pool_size'\G;查看缓冲池大小。

　　具体的说缓冲池中缓存的数据页类型有:索引页、数据页、undo页、茶如缓冲（insert buffer）、自适应哈希索引（adaptive hash index）、InnoDB存储的锁信息（lock info）、数据字典信息（data dictionary）等。注意区别与MyISAM存储引擎。

LRU List——Latest Recent Used(最近最少使用)

　　默认大小页的大小16KB，通过show engine innodb status;可以查看当前缓冲池的页数。InnoDB对传统的LRU算法进行了优化。在InnoDB中加入了midpoint。传统的LRU算法当访问到的页不在缓冲区是直接将磁盘页数据调到缓冲区队列；而InnoDB并不是直接插入到缓冲区队列的队头，而是插入LRU列表的midpoint位置。这个算法称之为midpoint insertion stategy。默认配置插入到列表长度的5/8处。midpoint由参数innodb_old_blocks_pct控制。

　　midpoint之前的列表称之为new列表，之后的列表称之为old列表。可以简单的将new列表中的页理解为最为活跃的热点数据。

　　好处：不使用朴素的LRU算法。出于效率考虑，因为可能存在类似于“扫表”等偶然操作，这样做可以避免将热点数据替换掉，而添加到缓冲区的页是偶然操作用到的页。

　　然而mid位置的页不是永久的。为了解决这个问题，InnoDB存储引擎引入了innodb_old_blocks_time来表示页读取到mid位置之后需要等待多久才会被加入到LRU列表的热端。可以通过设置该参数保证热点数据不轻易被刷出。

Free List

　　数据库刚启动的时候，LRU 列表为空，此时需要用到的时候直接将Free列表中的页删除，在LRU列表中增加相应的页，维持页数守恒。

Flush List　　

　　当LRU列表中的页被修改后，称该页为脏页（dirty page），即缓冲池中的页和磁盘上的页数据产生了不一致。这时候数据库会通过checkpoint机制将脏页刷新回磁盘，而Flush 列表中的页即为脏页列表。注意脏页也存在于ＬＲＵ列表中。