mysql笔记（二）- InnoDB数据页结构

最新推荐文章于 2023-10-14 20:36:23 发布
原创 最新推荐文章于 2023-10-14 20:36:23 发布 · 492 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#mysql #数据库 #database

本文详细介绍了InnoDB数据页的结构，包括数据页页结构总览、记录的头信息、Page Directory、Page Header和File Header等部分。讨论了deleted_flag、min_rec_flag、n_owned等字段的作用，以及如何通过Page Directory进行记录查找。此外，还提到了数据页的分组概念和页间连接方式，确保高效的数据存储和检索。

Innodb设计了不同类型的页结构，存放表空间头部信息的页、存放change buffer信息的页、存放inode信息的页、存放undo redo日志信息的页；今天我们了解存放记录信息的页（数据页也叫索引页）

数据页页结构总览

请添加图片描述

名称描述
filer header页的一些通用信息
page header数据页专有的一些信息
infimum + supremum两个虚拟的记录
user records用户存储的记录内容
free space页中尚未使用的空间
page directory页中某些记录的相对位置
file tailer校验也是否完整

记录在页中怎么存储的

请添加图片描述

记录的头信息

上节已经介绍过记录的头信息结构了，我们重点介绍一些各个结构的具体作用

deleted_flag

主要用来标示当前记录是否被删除。占用一个bit。0-代表未删除；1-代表已删除。
要注意的一点是，打上标记的记录并不会真正被删除，而是加入到垃圾链表，等到下次有相同位置的数据插入就可以复用，而且还能避免删除记录造成的数据页重新排列（消耗性能）

min_rec_flag

B+数每层非叶子结点中最小的目录项记录都会添加该标示

n_owned

一个页面中的记录会被分成很多组（利用分组二分法加快页中的记录查找，不用从第一条遍历到最后一条来查找），每个组中最后一个记录的n_owned代表组中的记录条数，其余的记录n_owned值都为0；记录是怎么样的呢，看下图
请添加图片描述
一个数据页16k，可以存储很多条记录，如果通过索引定位到了记录在某一页，然后遍历整个页面来查找记录，复杂度就太高了。所以设计了分组的概念，这样就可以通过page directory中记录的槽信息利用二分法来查找了：

  1. 初始条件下只有两个记录infimum 和 supremum，分别处于两个组，page directory就是记录这些组中的记录偏移量的。
  2. 当一个组中的记录超过8条后，就会拆分两个组，原来的组变成4个，新增的组变成5个，也会在页目录中新增一个槽，记录这个新增组中最大那条记录的偏移量。

请添加图片描述

heap_no

标示当前记录在页面堆中的相对位置

record_type

记录类型 0-普通记录 1-B+数非叶子结点的记录 2-表示Infimum记录 3-表示Superemum记录

next_record

下一条记录的相对位置，指向的如上图中是头信息和实际数据之间的位置，这就是记录存储结构设计的巧妙之处了，往左可以读取到记录的头信息，变长字段长度信息，null值列表信息，往右是真实数据。前面还说过变长字段长度信息，null值列表信息这些都是逆序存储的。这样记录中位置靠前的字段和他们的长度信息距离更新，可以提高cpu高速缓存的命中率。

Page Directory

如上图记录存放分组的槽，用来二分法快速查找数据页中的记录

Page Header

类似于继承关系的抽象file header和file tailer是每个数据页都有的结构,定义了一些通用结构，而page header是不同的数据页有自己不同的实现

名称大小（字节）描述
PAGE_N_DIR_SLOTS2页目录中的槽数量
PAGE_HEAP_TOP2还未使用的空间最小地址，该地址之后就是free space
PAGE_N_HEAP2第一位表示是否是紧凑型记录，剩余15位表示本页的堆中记录的数据（包含infimum、supremum以及标记为已删除的记录）
PAGE_FREE2已删除的记录会通过next_record组成一个单向链表，可以被重新利用
PAGE_GARBAGE2已删除记录占用的字节数
PAGE_LAST_INSERT2最后插入记录的位置
PAGE_DIRECTORY2记录插入的方向
PAGE_N_DIRECTORY2一个方向连续插入记录的数量
PAGE_N_RECS2该页面中包含的记录的数量（不包含infimum、supremum以及标记为已删除的记录）
PAGE_MAX_TRX_ID8修改当前页的最大事务id，仅在二级索引页面中定义
PAGE_LEVEL2当前页在B+树中所处的层级
PAGE_INDEX_ID8索引id表示当前页属于哪个索引
PAGE_BTR_SEG_LEAF10B+树叶子节点段的头部信息，仅在B+树的根页面中定义
PAGE_BTR_SEG_TOP10B+树非叶子节点段的头部信息，仅在B+树的根页面中定义

File Header

多个页之间是通过双向链表相连的，这样也利于查找的时候向前和向后进行

名称大小（字节）描述
FIL_PAGE_SPACE_OR_CHKSUM4页面的校验和
FIL_PAGE_OFFSET4页号
FIL_PAGE_PREV4上一页的页号
FIL_PAGE_NEXT4下一页的页号
FIL_PAGE_LSN8页面被修改后的LSN值
FIL_PAGE_TYPE2该页的类型
FIL_PAGE_FILE_FLUSH_LSN8仅在表空间的第一个页中定义，代表文件至少被刷新到了对应的LSN值（在msyql崩溃恢复的时候就是读取这个LSN来进行redolog的恢复）
FIL_PAGE_ARCH_LOG_NO_OR_SPACEID4该页属于哪个表空间

其他页的类型：

名称十六进制描述
FIL_PAGE_TYPE_ALLOCATED0x0000最新分配，还未使用
FIL_PAGE_UNDO_LOG0x0002undo日志页
FIL_PAGE_INODE0x0003存储段的信息
FIL_PAGE_IBUF_FREE_LIST0x0004change buffer空闲列表
FIL_PAGE_IBUF_BITMAP0x0005change buffer的一些属性
FIL_PAGE_TYPE_SYS0x0006存储一些系统数据
FIL_PAGE_TYPE_TRX_SYS0x0007事务系统数据
FIL_PAGE_TYPE_FSP_HDR0x0008表空间头部信息
FIL_PAGE_TYPE_XDES0x0009存储区的一些信息
FIL_PAGE_TYPE_BLOB0x0000A溢出页
FIL_PAGE_INDEX0x45BF索引页（数据页）

File Tailer

8个字节组成，前4个字节代表页的校验和，每一次的页的信息被刷新到磁盘之前，都会被页的校验和算出来写入到file header的check sum中，完成之后会再写入到file tailer的check sum字段，二者一致代表刷新成功，反正刷新期发生了错误
后4个字节代表代表修改后的LSN，正常情况下应该和header中的FIL_PAGE_LSN相同。这两个字段都是为了校验页面的完整性。

MySQL学习----InnoDB引擎-详细笔记
最新发布
记录运维小白学习过程
07-28 1165
InnoDB存储引擎采用表空间、段、区、页、行的多级逻辑存储结构，通过Buffer Pool、Change Buffer等内存架构优化磁盘I/O，并配合redo log和undo log实现事务的持久性和原子性。其核心机制包括自适应哈希索引、双写缓冲、后台线程调度以及MVCC多版本并发控制，共同保障了事务的ACID特性。其中MVCC通过隐式字段、undo log和ReadView实现快照读，支持不同隔离级别下的非阻塞读取，而当前读则通过锁机制保证数据一致性。这些设计使InnoDB在高并发场景下兼顾性能与数据
MySQL-InnodbCluster安装部署
sinat_36757755的博客
05-24 1720
前言: 本文章为InnodbCluster集群安装文档，采用MySQL官方的InnodbCluster架构(MySQLRouter+MySQLShell+MGR),并通过KeepAlived实现MySQLRouter的高可用。 集群架构: 环境信息: 属性 值 MySQL版本 8.0.22 MySQLRouter版本 8.0.22 MySQLShell版本 8.0.22 MGR模式 单主模式(一主两从) MGR节点 30.1.15...
InnoDB数据页结构上
热心的大肚皮的博客
12-24 431
大家好，我是热心的大肚皮，皮哥。 前面介绍了页的基本信息，mysql为了不同的目的设计了多种不同类型的页，比如存放undo日志的页，存放INODE信息的页等，但是我们更关心存放表记录的页，官方叫索引页(Index)，也就是今天的主题，我们还没有介绍过索引，所以为了不让大家引起迷惑，暂时叫数据页吧。 数据结构 页由以上7个部分组成，讲解的顺序由浅入深，不会按照数据存储的顺序来讲述。 #数据结构页中记录存储 其中 infimum+supremum 与user records 这些是记录。刚开始生成页的时候，没
MYSQL InnoDB 行格式揭秘：探讨数据行头信息的关键组成
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
10-14 10万+
在数据库管理系统中，理解数据行格式的内部结构对于优化性能和确保数据完整性至关重要。这次我们来探讨一下数据行格式，特别关注行头信息的各个属性，如delete_mask、min_rec_flag、n_owned、heap_no、record_type和next_record等。
MySQL高级进阶(五)、表
JingLisen的博客
09-14 1715
小景哥哥博客 表就是关于特定实体的数据集合，这也是关系型数据库的核心。在InnoDB存储引擎中，表都是根据主键顺序组织存放的，这种存储方式的表成为索引组织表(index organized table)。在InnoDB存储引擎表中，每张表都有一个主键，如果在创建表时没有显式地定义主键，MySQL数据库会首先判断表中是否有非空的唯一索引，如果有则该列即为主键，如果没有InnoDB存储引擎会自动创建一个6字节大小的指针。当表中有多个非空唯一索引时，InnoDB存储引擎将选择建表时第一个定义的非空唯一索引为主键。
mysql数据页结构_mysql小册总结系列-第六章-innodb数据页结构
weixin_33515785的博客
02-02 180
写在开头本篇文章是在总结掘金小册MySQL 是怎样运行的：从根儿上理解 MySQL中的第六章。小册讲得十分详细和易懂，写总结主要是会忘记，通过这种方式来加深记忆。数据页结构innodb中有很多页的类型，undo log页、blob页、insert buff页等等。这里主要讲索引页，也就是数据页。MySQL中一级索引是聚簇索引，每张表都会建立一个聚簇索引，一个索引即一条数据。下表是一个数据页的结构：...
MySQL笔记-InnoDB物理及逻辑存储结构
12-14
首先是InnoDB的物理结构 它是B+树，这里有一点要注意的，数据=索引； 叶子结点存放数据、主键、事务ID、回滚指针的。 二级索引最终都会指向主键索引。 在InnoDB引擎中，创建表没有主键，InnoDB会把not null中unique...
精选资源
MySQL技术内幕InnoDB存储引擎-读书笔记.pdf
10-14
MySQL技术内幕InnoDB存储引擎-读书笔记.pdf
MySQL技术内幕-InnoDB存储引擎读书笔记
yx185的博客
01-14 981
MySQL技术内幕-InnoDB存储引擎读书笔记 第1章 MySQL体系结构和存储引擎 1.1 定义数据库和实例 数据库：物理操作系统文件或其他形式文件类型的集合； 实例：MySQL数据库由后台线程以及一个共享内存区组成；在系统上的表现就是一个进程。 1.2 MySQL体系结构 数据库是由一个个文件组成，要对这些文件执行增删查改等数据库操作是不能通过简单的操作文件来更改数据库的内容，需要通过...
MySQL索引详解
Malax的博客
07-16 382
一、索引的本质 索引的本质是一种数据结构，也就是组织数据的一种方式！ 二、创建表 首先创建含有四个字段(a,b,c,d)的数据表tb1,并向其中插入一些数据。 CREATE TABLE tb1( a INT PRIMARY KEY, b INT, c INT, d INT )ENGINE=InnoDB DEFAULT CHARSET=utf8; INSERT INTO tb1 VALUES(1,2,4,5); INSERT INTO tb1 VALUES(2,4,7,6); INSERT INTO
MySQL行格式
程序员小潘
02-22 3737
1. 前言 MySQL架构分为Server层和存储引擎层，Server层负责接收处理客户端指令，一旦涉及到数据的读取和写入操作，最终是需要调用存储引擎提供的接口来完成的。在MySQL的整个生态里，除Memory外，绝大多数存储引擎都是将数据存储在磁盘上的，例如常用的InnoDB、MyISAM。 大家有没有思考过这样一个问题，我们提交Insert语句，MySQL会帮我们把数据保存下来，当我们查询的时候它又能把数据再返回给我们，那它底层是按照什么格式存储数据的呢？ ​ 我们以一条条记录为单位向表中插入数据，My
MySQL的InnoDB数据页结构
戳一下有机会获得一份额外加个蛋的蛋炒饭
03-23 321
1 不同类型的页介绍 页是InnoDB管理存储空间的基本单位，一个页的大小一般是16KB。InnoDB为了不同的目的设计了多种不同类型的页，例如存放表空间的头部信息的页，存放Change Buffer信息的页、存放INODE信息的页、存放undo日志信息的页等等。 今天不准备说以上的页，而是说索引页，但是目前还是将其称之为数据页。 2 数据页结构 从上图中可以看出，一个InnoDB数据页存储空间大致被划分为7个部分，以下表格会说明一下这七个部分都存储一些什么内容 名称 中文名 简单描述 F
InnoDB存储引擎--表
一个巨大的博客
02-15 1478
文章目录1. 索引组织表2. InnoDB逻辑存储结构(1). 表空间(2). 段(3). 区(4). 页(5). 行3. InnoDB行记录格式(1). Compact行记录格式(2). Redundant行记录格式(3). 行溢出数据(4). Compressed和Dynamic行记录格式(5). CHAR的行结构存储4. InnoDB数据页结构(1). File Header(2). Pag...
一条记录的结构（行格式）
qq_43352723的博客
09-23 1398
InnoDB行记录的结构前言一、InnoDB页简介二、InnoDB行格式2.1 指定行格式的语法2.2 COMPACT行格式2.2.1 记录的额外信息a. 变长字段长度列表b. NULL值列表c. 记录头信息2.2.2 记录的真实数据2.2.3 CHAR(M)列的存储格式2.3 REDUNDANT行格式2.3.1 与CPMPACT对比a. 字段长度偏移列表b. 记录头信息c. 1 byte_offs_flag 的值如何选择d. NULL 值的处理e. CHAR(M)列的存储格式2.4 行溢出数据2.5 Dy
InnoDB的逻辑存储结构学习
LancoLiu
06-09 1161
InnoDB存储引擎在存储设计方面之前一直是迷迷糊糊，这几天在读《MySQL技术内幕 InnoDB存储引擎》，有点了解，特意记下消化一下^^我们知道InnoDB是使用表空间结构来进行管理的。默认情况下InnoDB有一个共享表空间ibdata1，即所有的数据都存放在这个表空间内，但是我们可以设定innodb_file_per_table为ON使每一张表的数据可以单独放在一个表空间里虽然我们启动了in...
快速查询的秘籍—B+树索引上
热心的大肚皮的博客
12-27 265
大家好，我是热心的大肚皮，皮哥。 前段时间和多位大佬讨论过，是聊聊实操还是聊聊八股文呢，一千个读者就会有一千个哈姆雷特，皮哥最后认真思考了下初衷，不知道大家有没有这样的痛点，在学习时或者实操时，找不到成体系的讲解文章，只能从头看书寻找，这样学习效率低下，所以皮哥决定，由浅入深，先学原理，在来实操，正所谓，先学武功，后来退敌。不多说，开整。 如何查询页中数据？ 先来回顾下前行、页存储。如下图所示。 细节不过多赘述了，感兴趣的同学，可以看看前几篇文章。 在一个页中查询 根据主键查询：则根据页目录通过二分法快
MySQL——索引
小志的博客
11-04 1742
目录一、mysql中如果没有索引如何查找数据1、方式一：在一个页中查找2、方式二：在多个页中查找二、mysql中索引的概念1、前提条件2、目录项记录3、如何区分普通用户记录和目录项记录4、普通用户记录和目录项的区别有哪些？三、mysql中B+树1、如何快速定位目录项2、上图中B+树的解释 一、mysql中如果没有索引如何查找数据 1、方式一：在一个页中查找 比如数据较少，都存储在一个页中。在查找记录时，是要根据搜索条件的不同分为两种情况的。 第一种情况：以主键列作为搜索条件 （1）、在页目录（Page
MySQL的B+树索引详细介绍
戳一下有机会获得一份额外加个蛋的蛋炒饭
03-24 465
1、在没有索引时进行数据查找 select [查询列表] from 表名 where 列名 = xxx; 1.1、在一个页中进行查找 假设目标表中记录较少，所有记录都可以存在一个页中，在查找时可以根据搜索条件的不同分为两种情况： （1）以主键为搜索条件：可以在页目录中使用二分法快速定位到对应的槽，再遍历该槽对应的分组中的记录，即可快速找到指定的记录。 （2）以其他列为搜索条件：因为没有索引，数据中并没有为非主键列建立所谓的页目录，所以无法通过二分法快速定位，这种情况下，只能从infimum记录开始依次遍历单
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值