Mysql——free链表

一、free链表的概述

• 当MySQL启动的时候，需要向操作系统申请Buffer Pool的内存空间，但是，当从磁盘上读取一个页然后存储到Buffer Pool的时候，该存放到Buffer Pool的哪个位置呢？而Buffer Pool中是存在有数据的空间和无数据的空间，那么问题又来了，怎么去区分哪些缓冲页是空闲的呢？针对这个问题，free链表就可以满足上述需求了。

• Buffer Pool的初始化过程中，是先向操作系统申请连续的内存空间，然后把它划分成若干个【控制块&缓冲页】对。

• 当插入数据的时候，为了能够知道哪些缓冲页是空闲可分配的，由此产生了free链表。

• free链表是把所有空闲的缓冲页对应的控制块作为一个节点放到一个链表中，这个链表便称之为free链表。

• free链表结构如下图所示：
  【注释】
  基节点：是一块单独申请的内存空间（约占40字节）。并不在Buffer Pool的那一大片连续内存空间里。

• 磁盘加载页的流程

  （1）、从free链表中取出一个空闲的控制块（对应缓冲页）。
  （2）、把该缓冲页对应的控制块的信息填上（例如：页所在的表空间、页号之类的信息）。
  （3）、把该缓冲页对应的free链表节点（即：控制块）从链表中移除。表示该缓冲页已经被使用了。