InnoDB(4，吃一堑长一智

B-tree Node其实就是数据页。

数据页的组成

---

InnoDB的数据页由7个部分组成

• File Header（文件头，固定38字节）

• Page Header（页头 固定56字节）

• Infimun和Supremum Records

• User Records（行记录）

• Free Space（空闲空间）

• Page Directory（页目录）

• File Trailer（文件结尾信息 固定8字节）

这几个部分，除了文件头、页头和文件结尾信息之外（页的固定信息），其他都是不固定大小的，也就是说是动态变化的。

InnoDB存储引擎数据页结构如下图所示

File Header

File Header虽然名字为文件头，但它是用来记录页的一些头信息，这里又由八部分组成，共

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

浏览器打开：qq.cn.hn/FTf 免费领取

占38个字节

• Fil_page_space_or_chksum：代表页的checksum值（一种全新的checkSum值），旧版本是使用这个属性去标识属于哪个表空间的

• Fil_page_offset：标识该页在对应表空间的偏移值，用来定位从表空间哪个位置开始属于该页

• Fil_page_prev：记录该页的上一个页的地址

• Fil_page_next：记录该页的下一个页的地址 （有上一个页又有下一个页，证明叶子结点形成的是双向链表）

• Fil_page_lsn：该值代表该页最后被修改的日志序列位置LSN（Log Sequencr Number）

• Fil_page_type：标识该存储页的类型

• Fil_page_file_plush_lsn：该值仅仅出现在系统表空间的页，对于独立表空间的页都为0

• Fil_page_arch_log_no_or_space_id：代表该页属于哪个表空间

下面介绍一些InnoDB存储引擎中页的类型

| 名称 | 十六进制 | 解释 |

| — | — | — |

| FIL_PAGE_INDEX | 0x458F | B+树的叶子结点 |

| FIL_PAGE_UNDO_LOG | 0X0002 | Undo Log页 |

| FIL_PAGE_INODE | 0X0003 | 索引结点（B+树的内部结点） |

| FIL_PAGE_IBUF_FREE_LIST | 0X0004 | Insert Buffer空闲列表 |

| FIL_PAGE_TYPE_ALLOCATED | 0X0000 | 最新分配的页 |

| FIL_PAGE_IBUF_BITMAP | 0x0005 | Insert Buffer位图 |

| FIL_PAGE_TYPE_SYS | 0x0006 | 系统页 |

| FIL_PAGE_TYPE_TRX_SYS | 0x0007 | 事务系统数据 |

| FIL_PAGE_TYPE_FSP_HDR | 0x0008 | File Space Header |

| FIL_PAGE_TYPE_XDES | 0x0009 | 扩展描述页 |

| FLI_PAGE_TYPE_BLOB | 0x000A | BLOB页（前面提到的溢出页） |

Page Header

File Header（文件头）后就是Page Header（页头）

Page Header是用来记录数据页的状态信息的，由14个部分组成，共占56个字节

| 名称 | 大小 | 说明 |

| — | — | — |

| Page_n_dir_slots | 2 | 在页目录(Page Directory)中的槽数，后面再说 |

| Page_heap_top | 2 | 堆中第一个记录的指针，行记录在页中是使用堆形式存放的，也就是说，该属性是堆的根结点 |

| page_n_heap | 2 | 堆中的记录数，占用2个字节，也就是16位，比较特殊的一点就是该属性的第15位记录的是行的格式 |

| page_free | 2 | 指向堆中可重用空间的指针 |

| page_garbage | 2 | 已经删除记录数，通过统计行记录中的记录头信息段的deleted_flag |

| 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+树上的位置，如果为0x00代表叶子结点 |

| page_index_id | 8 | 索引ID，表示当前页是属于哪个索引的 |

| page_btr_seg_leaf | 10 | B+树非叶子结点数据页所在段的segment header |

| page_btr_seg_top | 10 | B+树叶子结点数据页所在段的segment header |

Infimum和Supremum Record

Infimum和Supremum Record是InnoDB数据页自带的两个虚拟的行记录，用来限定行记录的边界。