什么是Buffer Pool，介绍一下Buffer Pool

Buffer Pool：缓冲池，用来缓存表数据和索引数据的，减少磁盘IO。

Buffer Pool有缓冲数据页（Page）和对缓存数据页进行描述的控制块组成。

1. 缓存数据页Page：InnoDB存储引擎页为单位，对数据进行划分，以页Page作为磁盘和内存交互的基本单位，一个页大小默认16KB。Buffer Pool除了缓存了索引页和数据页，还包括了undo页，自适应哈希索引，插入缓存页，索信息。
2. 控制块：控制块中存储着对应的缓存页所属的表空间信息，数据页编号，控制块所对应的缓存也再BufferPool中的地址信息。
3. BufferPool的默认大小是128M，以Page页为单位，Page页是16KB，控制块一般为数据页的5%，大概是800字节。

如何判断一个页是否在BP中存储?

在MYSQL中有一个Hash表数据结构，它使用表空间号+数据页编号，作为一个key，value是缓存页对应的控制块。当我们需要访问某个页的数据时，先从Hash表中根据表空间号+页号，查看是否有对应的缓存页。

如果有，则直接使用。

如果没有，就会从free链表中选出一个空闲的缓存页，把磁盘中的对应的页加载到该缓存页的位置。