InnoDB的Buffer pool、free链表、flush链表

Buffer pool

InnoDB的数据是存储在磁盘上的，但是磁盘读写很慢，因此当要访问某个记录时，会将整页（默认大小16KB）数据加载到内存中，也即Buffer pool（缓冲池）。默认大小为128MB。

Free链表（空闲链表）

把空闲的缓冲页的控制块用链表连接起来。每当从磁盘加载一个页到Buffer Pool中时，就从free链表中找一个控制块，将其移除。判断页面有没有在Buffer Pool是使用的哈希表技术。

Flush链表

如果我们修改了Buffer Pool中的某个数据，那么它与磁盘中的数据就不一致了，我们将其称为脏页。我们不会立即进行更新，因为这样会在磁盘IO上浪费大量时间，而是在未来某个时间点进行统一刷新。这时候我们就需要维护需要更新的脏页，我们用flush链表连接所有存储脏页的缓冲页的控制块。

LRU链表

等到Buffer Pool满了，我们需要释放一些缓冲页，LRU算法就是选择释放最久未使用的缓冲页，具体的维护过程：链表的头部为最近使用的结点，链表的尾部为最久未使用的结点，当我们访问一个数据时，如果这个数据已经在Buffer Pool中，我们将它的控制块调整到链表的头部，否则将其控制块加入LRU链表并放在头部。当Buffer Pool没有空闲空间时，我们就释放链表尾部的缓冲页。刷新脏页到磁盘。后台有线程专门负责把脏页刷新到磁盘。