最近在学习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
待续