MySQL数据页结构
最近在学习Mysql的数据结构，这里整理下。因为主流存储引擎是InnoDB，学习的也是它。这里介绍的也是InnoDB。
数据页
在操作系统中，我们知道为了跟磁盘交互，内存也是分页的，一页大小4KB。同样的在MySQL中为了提高吞吐率，数据也是分页的，不过MySQL的数据页大小是16KB。（确切的说是InnoDB数据页大小16KB）。详细学习可以参考官网
为了详细说明，这里先用图介绍一下页的结构：
而在MySQL内存中，多个这样的数据结构作为节点构成一个双向链表。
File Header
从上边的图也可以发现，它描述的是页外部的一些信息，比如上一页下一页等。看下它的字段结构：
共计 38 字节，重要的有
- FIL_PAGE_SPACE_OR_CHKSUM
即校验和，需要过计算机的都知道，为了快速比较、保证数据的完整性防止遭到破坏等，经常采用给一串数据加上校验和来做自校验。这在网络传输中很常用。
- FIL_PAGE_OFFSET
即页号，InnoDB通过页号来可以唯一定位一个页
- FIL_PAGE_TYPE
即页的类型，InnoDB为了不同的目的而把页分为不同的类型。存储数据的为数据页，更多类型可以参考 PAGE_TYPE 介绍
- FIL_PAGE_PREV、FIL_PAGE_NEXT
分别指向上一页和下一页
Page Header
既然是header，肯定就是存储页内的一些状态、汇总信息，如本页有多少条记录等。总计 56 个字节。各字段长度如下：
说明如下：
- PAGE_N_DIR_SLOTS
页内槽的个数
- PAGE_HEAP_TOP
第一条记录地址
- PAGE_N_HEAP
页内记录数，含最大最小记录及标记删除的记录
Infimum + Supremum
User Records
Free Space
Page Directory
File Tailer
待续