Buffer Pool数据结构

Buffer Pool数据结构

---

一、缓存页

缓存页所对应的就是磁盘数据页,同样的数据结构缓存到内存中

二、free链表

free链表是一个双向链表，头节点指向第一个节点和最后一个节点，存储的数据意义主要是空闲的缓存页。
节点指针存放在描述数据的数据结构中，也就是说出了头节点的内存占用不额外占用内存，有空闲页则链起来，空闲页清除，则去掉改节点。

三、数据页缓存hash表

是由表空间号+数据页号为key，缓存页地址指针为值。
当上游系统查询一条数据的时候，找到对应的数据页前会到此hash表看看是否有缓存页，如果没有则查数据页，这次查询之后mysql会从free链表查询空闲的缓存页，把刚刚查询的数据页缓存到缓存页，然后缓存hash表也会添加一条数据。

四、flush链表

由于crud操作都是对缓存页进行操作，所以就会存在脏页的说法，简言之就是缓存页和数据页不一致,同free链表数据结构是一致的，flush链表则存的就是脏页数据。表示都要刷入到数据页的。