MySQL数据页结构

最近在学习Mysql的数据结构，这里整理下。因为主流存储引擎是InnoDB，学习的也是它。这里介绍的也是InnoDB。

数据页

在操作系统中，我们知道为了跟磁盘交互，内存也是分页的，一页大小4KB。同样的在MySQL中为了提高吞吐率，数据也是分页的，不过MySQL的数据页大小是16KB。（确切的说是InnoDB数据页大小16KB）。详细学习可以参考官网

为了详细说明，这里先用图介绍一下页的结构：

而在MySQL内存中，多个这样的数据结构作为节点构成一个双向链表。

 

File Header

从上边的图也可以发现，它描述的是页外部的一些信息，比如上一页下一页等。看下它的字段结构：

共计 38 字节，重要的有

• FIL_PAGE_SPACE_OR_CHKSUM

即校验和，需要过计算机的都知道，为了快速比较、保证数据的完整性防止遭到破坏等，经常采用给一串数据加上校验和来做自校验。这在网络传输中很常用。

• FIL_PAGE_OFFSET

即页号，InnoDB通过页号来可以唯一定位一个页

• FIL_PAGE_TYPE

即页的类型，InnoDB为了不同的目的而把页分为不同的类型。存储数据的为数据页，更多类型可以参考 PAGE_TYPE 介绍

• FIL_PAGE_PREV、FIL_PAGE_NEXT

分别指向上一页和下一页

 

 

Page Header

既然是header，肯定就是存储页内的一些状态、汇总信息，如本页有多少条记录等。总计 56 个字节。各字段长度如下：

说明如下：

• PAGE_N_DIR_SLOTS

页内槽的个数

• PAGE_HEAP_TOP

第一条记录地址

• PAGE_N_HEAP

页内记录数，含最大最小记录及标记删除的记录

 

 

 

Infimum + Supremum

 

User Records

 

Free Space

 

Page Directory

 

File Tailer

 

待续