绑定完请刷新页面
取消
刷新

分享好友

×
取消 复制
Xdes&Inode&Seg Header(6) 独立表空间结构(三十二)
2023-01-31 10:08:12

前面说了每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

分享好友

分享这个小栈给你的朋友们,一起进步吧。

MySQL干货资料
创建时间:2020-05-06 14:18:32
每天都有干货输出哦
展开
订阅须知

• 所有用户可根据关注领域订阅专区或所有专区

• 付费订阅:虚拟交易,一经交易不退款;若特殊情况,可3日内客服咨询

• 专区发布评论属默认订阅所评论专区(除付费小栈外)

技术专家

查看更多
  • 飘絮絮絮丶
    专家
戳我,来吐槽~