MySQL学习笔记 002：InnoDB数据页结构
1 数据页结构
| 名称 | 大小 (Byte) | 描述 |
|---|---|---|
| File Header | 38 | 文件头部，存放页通用信息 |
| Page Header | 56 | 页头部，存放数据页专用信息 |
| Infimum + Supremum | 26 | 首、末虚拟记录 |
| User Record | - | 存放记录 |
| Page Directory | - | 页目录，存放记录的相对位置 |
| File Trailer | 8 | 文件尾部，数据校验 |
2 User Record
2.1 heap_no
记录按顺序排列在User Record中，直至将页内空余空间用完。保存记录的结构称为堆，每条记录中记录头的heap_no递增。Infimum为首条记录，heap_no为0。Supremum为末记录，heap_no为1。用户的记录heap_no从2开始。
2.2 next_record
next_record到下一个记录的真实数据距离。
2.3 deleted_flag
被删除的记录删除后deleted_flag置为1，被删除的记录组成垃圾链表，组成可重用空间。
2.4 record_type
- 0：普通记录
- 1：B+树目录项
- 2：Infimum记录
- 3：Supremum记录
3 Page Directory
记录被分为若干个组，每组最多8条记录。每组最后一条记录的数据的地址偏移量存放在页目录(Page Directory)中。每个组中最后一条记录的n_owned存放组内记录条数。
根据主键查找时，采用二分查找的方式查找记录，减少查找次数。
4 Page Header
| 名称 | 大小 (Byte) | 描述 |
|---|---|---|
| page_n_dir_slots | 2 | 页目录中槽的数量 |
| page_heap_top | 2 | 未使用空间的最小地址 |
| page_n_heap | 2 | 堆内记录数量(包括所有记录) |
| page_free | 2 | 垃圾链表头节点 |
| page_garbage | 2 | 已删除记录占用字节数 |
| page_last_insert | 2 | 最后插入记录地址 |
| page_direction | 2 | 记录插入方向 |
| page_n_direction | 2 | 一个方向连续插入记录数量 |
| page_n_recs | 2 | 页内用户记录数量(不包括已删除记录和首末虚拟记录) |
| page_max_trx_id | 8 | 修改当前页的最大事务ID |
| page_level | 2 | B+树层级 |
| page_index_id | 8 | 索引ID |
| page_btr_seg_leaf | 10 | B+树叶子节点段的头部信息 |
| page_btr_seg_top | 10 | B+树非叶子节点段的头部信息 |
5 File header & File trailer
5.1 File header
FIL_PAGE_SPACE_OR_CHECKSUM：校验和
FIL_PAGE_OFFSET：页号
FIL_PAGE_PREV：前一页页号(组成双向链表)
FIL_PAGE_NEXT：后一页页号(组成双向链表)
5.2 File trailer
保存校验和和LSN号。