三、Buffer Pool详解

一、如何管理Buffer Pool

Buffer Pool通过三个链表来管理缓存页，链表里存储的是控制块，控制块存储了缓存页的内存地址等信息。

1. 空闲链表（Free List）：存储空闲页的控制块，当有数据需要缓存进来，先读取空闲链表，获取到首个控制块中缓存页的内存地址，然后数据写入缓存页，该数据库再从链表中移除。
2. 脏链表（Flush List）：存储脏页的控制块。同理，当有数据需要落盘…
3. LRU链表：存储空闲页+脏页的控制块。
   

二、LRU链表

因为Buffer Pool大小有限制，为了保证一些频繁访问的数据可以留在其中，而一些访问少的数据可淘汰掉。引入LRU链表，但MySQL对LRU链表进行了改造，为了解决预读失败和Buffer Pool污染的问题

1. 预定失败：MySQL在加载数据时，会把相邻数据页也读取进来，为了减少磁盘IO，而这些预读进来的数据实际上一直没有被访问却一直在链表头部，这就是预读失败。

• 于是MySQL将LRU链表分为young区和old区两部分，加入Buffer Pool的数据先进入old区头部，后续如果读到则再加入young区头部

2. Buffer Pool污染：如果突然有一大批数据需要读取，会直接把Buffer Pool里的热数据都替换出去，当热数据再次访问，则需要再次磁盘io，这就是Buffer Pool污染。

• 于是MySQL通过一个阈值参数innodb_old_blocks_time(默认为1秒)，表示在old区的停留时间，当一个页被访问到且在old区停留时间超过阈值时，在下次访问时才能进入young区，否则一直待在old区