MySQL数据结构-页结构.pdf

MySQL数据结构 数据结构-页结构 页结构 InnoDB设计了多种页结构⽤于存放不同类型的数据，我们现在主要研究存放数据的页，称为索引页或数据页。 每个页由七部分组成，⼤致功能如下： FIleHeader ⽂件头：记录页的通⽤信息，⽐如上下页的页号，页类型，所有的数据页其实是⼀个双链表 PageHeader 页头：记录本页存储记录的状态信息，⽐如本页记录数量，槽数量 Infimum + supremum 最⼩与最⼤记录，是虚拟记录 User Records 真正存数据的地⽅：以链表的形式存储⼀条条⾏记录 Free Space 存数据空间中尚未使⽤的区域 Page Directory 页⽬录：页中某些记录的相对位置，⽤于提升查询效率 File Trailer ⽂件尾：刷盘时校验页是否完整 其中User Records和Page Directory是我们的主要研究⽬标。 User Records 其实从⼀开始是没有user records这个空间的。当插⼊第⼀条数据的时候，会从free space空间分配出⼀个空间到user records， 直到插⼊最后⼀条记录将free space的