前面说了每256个区为一组,而FSP HDR是个组extent0 里面个页,这里面有特殊的file space Header部分,整个表空间直属管理,存着free链表,free_frag链表,full_frag链表,及其fseg里面的free,not full,full链表的基点,方便以后定位。
因为在磁盘中操作是非常耗性能的,所以不可能每次创建一个表,都去申请空间存放,于是就有了free_limit的,一次性申请很大的空间,这个字段之前的是未被初始化,之后的是已经初始化并且使用的。
及其xdes部分,每个组都有256个区,每个区都有一个对应的xdes entry结构,这256个entry都存在个页中。
XDES类型
虽然一个xdes enrty只有40个字节,但架不住数量多,所以把256个区分为一个组,每个组的个页面存放xdes entry,以后每个区都有这个xdes类型,不同的是extent0里面叫fsp hdr,而fsp 整个表空间一个页面,并且里面有file space header部分,以后的页面里只有xdes类型。
IBUF_BITMAP类型
每个分组的第二页都是IBUF_BITMAP类型,这里面记录着change buffer的东西,之后会详细介绍这里。
INODE类型
我们回忆一下,FSP HDR属于个extent0.这里面还有一个特殊的inode类型页,这个就是为了管理端的inode entry,他由几个部分组成:
file header:38个字节,页的通用信息。
List node for inode page list:12个字节,存储当前页的位子,和上下页的偏移。
INODE Entry:段的描述,存储着inode entry0,inode entry1等等。
Empty space:6个节点,尚未使用的空间,用于页结构的填充。
File Trailer:文件尾部,效验页是否完整。
我们重点关注list node for inode page list,inode entry。
Inode entry之前都介绍过,里面有segment id,和三个链表,free,not full,full链表,每个inode entry有192个字节,一个页可以存储85个这样的结构
List node for inode page list:因为表空间有超过85个段,inode 类型页不足以存储那么多数据,所以mysql将inode类型串联成两个不同的链表:
seg_inode_full链表:该链表里的inode类型页已经没有空闲空间来存储inode entry。
seg_inode_free链表:该链表里的inode类型页还可以存放inode entry。
这里是不是很熟悉,他们两个的基节点都在file space header里面,所以查找这两个链表的时候很容易找到,当找到就先看seg_inode_free链表是否有空闲的空间,有的话直接放入数据,如果没有,则吧seg_inode_free的数据存入
Seg_inode_full里面。
当链表为null的时候,就从free_frag里申请一个页面,修改该页面类型为inode,吧这个放入seg_inode_free里面,同事吧inode entry放入该页面。
Segment header 结构运用
我们知道一个索引会有一个叶子节点和非叶子节点,所以就是有两个段,那我们怎么知道某个段对应那个inode entry呢,所以我们在这个segment header里记录下关系。我们之前记录的数据页里有一个page header,里面
Page_btr_seg_leaf:10个字节,b+树叶子段的头部信息,仅在根页定义。
Page_btr_seg_top:10个字节,b+树非叶子段的头部信息,仅在根页定义。
他们都有一个对应的segment header结构:
space id of inode entry:对应inode entry所在的表空间。
page number of inode entry:对应的inode entry 所在的页面号。
byte offset of inode entry:对应inode entry偏移量。
他们一个记录着叶子段的信息,一个记录着非叶子段的信息。不过需要注意的是,因为一个索引只对应两个段,所以只需要索引的根目录记录着这两个结构就好。
文章来源 知乎平台 原文地址:https://zhuanlan.zhihu.com/p/408358342