mysql数据结构(页结构、行结构、b+树结构)

行结构

mysql中记录行的结构:
在这里插入图片描述
在这里插入图片描述
对于下面俩个字段的理解:
n_owned (4个字节 ): 普通记录行数据中此字段是不会有值得,此字段是页中数据分组后每组中最大记录行才会有值,记录的是该组中记录的条数

在这里插入图片描述

分组是按照下边的步骤进行的: 初始情况下一个数据页里只有最小记录和最大记录两条记录,它们分属于两个分组。
之后每插入一条记录,都会从页目录中找到主键值比本记录的主键值大并且差值最小的槽,然后把该槽对应的记录的n_owned值加1,表示本组内又添加了一条记录,直到该组中的记录数等于8个。
在一个组中的记录数等于8个后再插入一条记录时,会将组中的记录拆分成两个组,一个组中4条记录,另一个5条记录。这个过程会在页目录中新增一个槽来记录这个新增分组中最大的那条记录的偏
移量。

heap_no(13字节 ): 表示当前记录在记录堆的位置信息 个人理解就是数据行在页面中的编号

页结构

在这里插入图片描述

File Header(文件头部)

在这里插入图片描述

注意上图中划红线处,页号只有4个字节,也就是说mysql一个innodb数据表最多只能有2^32
次方数据页,而一张表中最多能记录的数据行则是(2^32)*2条 (因为一个数据页中最少要有俩条记录)
在这里插入图片描述

Page Header(页面头部)

在这里插入图片描述

Page Directory(页目录)

在这里插入图片描述
左侧的槽就是页目录

B+树

在这里插入图片描述

在这里插入图片描述

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值