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数据页自带的两个虚拟的行记录,用来限定行记录的边界。