Tom
3
0
Hanmei
font color=\"#ff0000\
页 30
表模型：CREATE TABLE index_demo( font color=\"#ff0000\
13
页 32
30
1003
delete_mask min_rec_mask n_owned heap_no record_type next_record id name age 其他
2
31
页 33
Ljy
32
delete_mask min_rec_mask n_owned heap_no record_type next_record
Dgl
12
1
Jack
Li
MySQL 数据页
1007
41
28
其他
15
16
数据记录图示：
第六条记录：
20
列名称
大小（单位：bit）
描述
预留位1
没有使用
预留位2
delete_mask
删除标记：0-未删除，1-已删除
min_rec_mask
当前记录是否为非叶子节点中的最小记录
n_owned
4
每个槽（分组）最后一条记录的此属性表示当前槽中有多少条记录
heap_no
当前记录在本页中的位置，默认有2条，0-最小记录，1-最大记录，用户记录从2开始
record_type
当前记录的类型：0-普通记录，1-B+树非叶节点记录，2-页的最小记录，3-页最大记录
next_record
表示下一条记录的相对位置，姑且理解为指向下一条记录的指针
c1
不确定
用户定义的主键
c2
用户定义的列
c3
42
6
第七条记录：
最小记录：
11
分组 1
页 28
17
7
10
索引
1004
9
槽 2
delete_mask min_rec_mask n_owned heap_no record_type next_record
槽 0
5
第二条记录：
页 20
1001
Lilei
最大记录：
槽：指向当前分组中最大记录的指针，特点如下：1，将所有正常的记录（包括最大和最小记录，不包括标记为已删除的记录）划分为几个组。2，每个组的最后一条记录的头信息中的n_owned属性表示该组内共有几条记录。3，将每个组的最后一条记录的地址偏移量（指向分组中最大记录的指针）按顺序存储起来，每个地址偏移量也被称为一个槽（英文名：Slot）。这些地址偏移量都会被存储到靠近页的尾部的地方，也被称为 页目录（Page Directory）。页目录：可以理解成所有未删除记录（包括最大和最小记录）的一级跳表，页目录中的相邻 2个槽映射到记录链表囊括了多个记录，根据主键查询时可以更方便的使用二分查找法定位到具体记录
第一条记录：
1005
8
Hhh
以下图示基于如下假设：1，一个数据页 16k，可以存储 3条数据；2，一个数据页可以存储 4条目录项 3，连线表示指针4，记录头（蓝色）区域只展示 record_type5，橙色表示 b style=\
为了方便演示，我们只展示记录的用户列和record_type，next_record 用指针表示。蓝色表示默认的记录头信息橙色表示记录数据区灰色表示其他属性
第四条记录：
页 10
infimum
supremum
分组 0
槽 1
14
页 9
页 17
第八条记录：
分组 2
1008
1006
第五条记录：
第三条记录：
1002
