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的
2022-07-11 09:05:12
92KB
文档资料