1、free page：从未用过的页
2、clean page：干净的页，数据页的数据和磁盘一致
3、dirty page：脏页
SQL执行需求：
1、找free页
2、刷新脏页
1、这个页不是热的数据页(刷冷页)
2、这个页最早修改时间(刷修改时间比较早的页，有可能是热页)，方便日志文件的覆盖
3、覆盖冷的clean页
为了实现上述需求，innodb用到链表技术(每种链表一种作用，链的存在意义是为了遍历)。
1、free list：将free数据页使用链表链起来
数据库刚启动的时候，lru列表为空，此时需要用到的时候直接将free列表中的页删除，在lru列表中增加相应的页，维持页数守恒。
2、lru list：根据冷热将clean、dirty链起来
least recent used(最近最少使用)
1、“中点插入策略”
2、回写尽量回写冷的脏块
3、覆盖尽量覆盖冷的脏块
LRU标准算法：
1）3/8的list信息是作为old list，这些信息是被驱逐的对象。
2）list的中点就是我们所谓的old list头部和new list尾部的连接点，相当于一个界限。
3）新数据的读入首先会插入到old list的头部。
4）如果是old list的数据被访问到了，这个页信息就会变成new list，变成young page，就会将数据页信息移动到new sublist的头部。
5）在数据库的buffer pool里面，不管是new sublist还是old sublist的数据如果不会被访问到，最后都会被移动到list的尾部作为牺牲者。
3、flush list：将页按照最早脏时间链起来
flush list中的也全都是脏页，刷盘即将flush list中的脏页刷新回磁盘中。
1、将非常旧的脏块回写到磁盘，按照新旧回写数据页；
2、因为是从最早脏的块开始刷，这样logfile里的对应的日志就可以被覆盖了。
Q：为什么需要这三种链 ？
A：
因为在innodb 缓冲池中，内存管理如下：
1、需要经常找 free 空闲数据块：free list。
2、需要经常找冷的数据块：lru list（最近最少使用，根据冷热链起来）。
3、需要知道哪些数据块是比较早脏的，flush list：我们要覆盖旧的 logfile，就需要系统将这些 logfile 对应的脏块，即将 flush list 链上的脏页往磁盘上刷，（批量往磁盘写的时候，不如刷脏页）。
1、设置冷热分界线：innodb_old_blocks_pct
2、成为热块的所需时间：innodb_old_blocks_time
mysql> show variables like '%old_blocks%'; +------------------------+-------+ | Variable_name | Value | +------------------------+-------+ | innodb_old_blocks_pct | 37 | | innodb_old_blocks_time | 1000 | +------------------------+-------+ 2 rows in set (0.01 sec)
通过 innodb_old_blocks_pct 参数值得设定分为两部分：一是存放长时间未被访问的数据页，二是存放最近被访问的数据页。靠近 LRU 链表头部的数据页表示最近经常被访问，靠近尾部表示数据页长期未被访问，这两个部分的交汇处称为 midpoint，即 innodb_old_blocks_pct这个点的设置。默认是37%，最小是5，最大是95；如果内存比较大的话，可以将这个数值调低，通常会调成20，也就是说20%的是冷数据块。目的是为了保护热区数据不被刷出内存。
通过innodb_old_blocks_time参数来控制成为热数据的所需时间，默认是1000ms，也就是1s，也就是数据在1s内没有被刷走，就调入热区。
3、LRU冷热数据的监控
mysql> show engine innnodb statusG …… Pages made young 0, not young 0 0.00 youngs/s, 0.00 non-youngs/s
1、数据页从冷到热，称为young；not young就是数据在没有成为热数据情况下就被刷走的量(累计值)。
2、non-youngs/s，这个数值如果很高，一般情况下就是系统存在严重的全表扫描，自然意味着很高的物理读。
3、youngs/s，如果这个值相对较高，最好增加一个innodb_old_blocks_time，降低innodb_old_blocks_pct，保护热数据。
@author：http://www.cnblogs.com/geaozhang/