InnoDB数据页结构上

大家好，我是热心的大肚皮，皮哥。
前面介绍了页的基本信息，mysql为了不同的目的设计了多种不同类型的页，比如存放undo日志的页，存放INODE信息的页等，但是我们更关心存放表记录的页，官方叫索引页(Index)，也就是今天的主题，我们还没有介绍过索引，所以为了不让大家引起迷惑，暂时叫数据页吧。

数据结构

页由以上7个部分组成，讲解的顺序由浅入深，不会按照数据存储的顺序来讲述。

数据结构页中记录存储

其中 infimum+supremum 与user records 这些是记录。刚开始生成页的时候，没有user records，每插入一条记录，都会从free space 中申请一个记录大小的内存空间，当free space使用完后，这个页也就使用完了。那么页中数据怎么管理的呢？我们以COMPACT行存储方式举例。

记录头

上次我们简单介绍记录头中的信息，这次我们的详细的聊聊。

delete_flag

看到这里大家是否有疑问，为啥记录头会有这个属性。原因是因为如果直接物理删除掉后，需要在磁盘重新排序其他记录，会造成性能消耗，所以打个标记来避免。所有被删除的记录会形成一个垃圾链表，记录的空间叫可重用空间，如果有新记录插入，直接复用被删除记录的空间。（至于何时刷新，后续后讲解）

min_rec_flag

B+树每层非叶子节点最小的目录项会添加标记。（聊索引时会重点说）

n_owned

这个暂时保密，稍后它是主角。

heap_no

每一条记录亲密无间的排列的结构叫堆，从第3条用户记录开始根据主键排列，heap_no就是每个记录的在堆里的相对位置。细心的观众会发现为啥从第三条记录开始，是因为每个页都添加了Infimum与Supremum这两条记录。

• Infimum

存储的内容是固定的单词Infimum由16进制表示。第一条记录，

并且是页面最小的记录。

• Supremum

存储的内容是固定的单词Supremum由16进制表示。第二条记录，并且是页面最大的记录。

record_type

后续聊到索引的时候我们重点讲。

next_record

表示当前记录的真实数据到下一条真实数据的地址距离。正数在当前地址后面；负数则代表在当前地址前面。有个重点哈，下一条记录不是插入顺序而是主键排序顺序。

• 删除

  细心的会发现，这就是个单向链表，那么删除操作我就不多说了。

• 新增

  会在已删除的空间上直接复用，进行节点添加。

为什么next_record是表示当前记录的真实数据到下一条真实数据的地址距离呢？之前我们聊过行存储，如果还记得，那就非常好理解了，此处重点指针在这，向左是记录头信息，向右是真实数据，而且变成字段列表和null值列表都是字段逆序存放，这样在查询时所需要的信息离在内存中距离更近，提高高速缓存的命中率。

考虑到一口吃不成个胖子，所以余下的后续详细讲述。