MySQL索引页

于 2024-02-02 23:16:52 发布
阅读量1k 收藏 16
点赞数 20
文章标签： mysql 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qj134206/article/details/136002430
版权

compact行格式

额外消息记录

image_1c9g4t114n0j1gkro2r1h8h1d1t16.png

1.变长字段长度列表

列用的字符集是ascii，所以每个字符占一个字节

列名存储内容内容长度（十进制表示）内容长度（十六进制表示）
c1'aaaa'40x04
c2'bbb'30x03
c4'd'10x01
  • 逆向存放 01 03 04
  • 存储变长数据字节或不定字符集数据字节（utf8的字节为1-3是不确定的）

假设某个字符集中表示一个字符最多需要使用的字节数为W对于变长类型VARCHAR(M)来说，这种类型表示能存储最多M个字符（注意是字符不是字节），所以这个类型能表示的字符串最多占用的字节数就是M×W

if M×W <= 255：使用1个字节来表示真正字符串占用的字节数；

else M×W > 255:

​ L为实际数据占用的字节

  • 如果L <= 127，则用1个字节来表示真正字符串占用的字节数。
  • 如果L > 127，则用2个字节来表示真正字符串占用的字节数。
2.NULL值列表
  • 逆序
  • 二进制位的值为1时，代表该列的值为NULL；二进制位的值为0时，代表该列的值不为NULL。
  • 一个字节起步，若只有3个值则补零

image_1c9g8g27b1bdlu7t187emsc46s61.png-19.4kB

3.记录头信息
名称大小（单位：bit）描述
预留位11没有使用
预留位21没有使用
delete_mask1标记该记录是否被删除
min_rec_mask1B+树的每层非叶子节点中的最小记录都会添加该标记（非数据页）
n_owned4表示当前记录（组）拥有的记录数
heap_no13表示当前记录在记录堆的位置信息
record_type3表示当前记录的类型，0表示普通记录，1表示B+树非叶子节点记录，2表示最小记录，3表示最大记录
next_record16表示下一条记录的相对位置

记录的真实数据

MySQL会为每个记录默认的添加一些列（也称为隐藏列），具体的列如下：

列名是否必须占用空间描述
row_id否6字节行ID，唯一标识一条记录（如果设置了主键或唯一数据列则该列不会生成）
transaction_id是6字节事务ID
roll_pointer是7字节回滚指针

image_1c9h256f9nke14311adhtu61ie2dn.png-92kB

Redundant行格式

image_1c9h8tnav166c187m1nhap61153qgn.png-91.6kB

第一列(`row_id`)的长度就是 0x06个字节，也就是6个字节。

第二列(`transaction_id`)的长度就是 (0x0C - 0x06)个字节，也就是6个字节。

第三列(`roll_pointer`)的长度就是 (0x13 - 0x0C)个字节，也就是7个字节。

第四列(`c1`)的长度就是 (0x17 - 0x13)个字节，也就是4个字节。

第五列(`c2`)的长度就是 (0x1A - 0x17)个字节，也就是3个字节。

第六列(`c3`)的长度就是 (0x24 - 0x1A)个字节，也就是10个字节。

第七列(`c4`)的长度就是 (0x25 - 0x24)个字节，也就是1个字节。

行溢出数据

我们为了存储一个VARCHAR(M)类型的列，其实需要占用3部分存储空间：

  • 真实数据
  • 真实数据占用字节的长度
  • NULL值标识，如果该列有NOT NULL属性则可以没有这部分存储空间

如果该VARCHAR类型的列没有NOT NULL属性，那最多只能存储65532个字节的数据，因为真实数据的长度可能占用2个字节，NULL值标识需要占用1个字节

如果VARCHAR(M)类型的列使用的不是ascii字符集，那M的最大取值取决于该字符集表示一个字符最多需要的字节数。在列的值允许为NULL的情况下，gbk字符集表示一个字符最多需要2个字节，那在该字符集下，M的最大取值就是32766（也就是：65532/2），也就是说最多能存储32766个字符；utf8字符集表示一个字符最多需要3个字节，那在该字符集下，M的最大取值就是21844，就是说最多能存储21844（也就是：65532/3）个字符。

compact行格式

image_1conbskr7apj19ns1d194vs1buo1t.png-35.8kB

Dynamic和Compressed（压缩算法对页面压缩）行格式

image_1conbtnmr1sg1hao1nf41pi1eb72a.png-29.9kB

数据页

页的大小都为16kb

img

名称中文名占用空间大小简单描述
File Header文件头部38字节页的一些通用信息（页名，上下页，类型…）
Page Header页面头部56字节数据页专有的一些信息（槽数，数据行数…）
Infimum + Supremum最小记录和最大记录26字节两个虚拟的行记录
User Records用户记录不确定实际存储的行记录内容
Free Space空闲空间不确定页中尚未使用的空间
Page Directory页面目录不确定页中的某些记录的相对位置
File Trailer文件尾部8字节校验页是否完整

插入数据过程

记录头信息

image_1cot1r96210ph1jng1td41ouj85c13.png-120.5kB

名称大小（单位：bit）描述
预留位11没有使用
预留位21没有使用
delete_mask1标记该记录是否被删除
min_rec_mask1B+树的每层非叶子节点中的最小记录都会添加该标记
n_owned4表示当前记录拥有的记录数
heap_no13表示当前记录在记录堆的位置信息（下标）
record_type3表示当前记录的类型，0表示普通记录，1表示B+树非叶节点记录，2表示最小记录，3表示最大记录
next_record16表示下一条记录的相对位置（指针）

image-20240202222006653

  1. 指针指向中间
  2. 删除的行不会立刻清除，但插入相同数据时会恢复

页目录（page directory）

image-20240202222542766
  • 最小记录的n_owned值为1，这就代表着以最小记录结尾的这个分组中只有1条记录，也就是最小记录本身。
  • 最大记录的n_owned值为5，这就代表着以最大记录结尾的这个分组中只有5条记录，包括最大记录本身还有我们自己插入的4条记录。

image_1d6g64af2sgj1816ktl1q22dehp.png-189.1kB

  • 最小记录组只能有一行数据
  • 最大记录组数据行数1-8行
  • 其余4-8行
查询是通过二分查找来查询

File Header（文件头部）

名称占用空间大小描述
FIL_PAGE_SPACE_OR_CHKSUM4字节页的校验和（checksum值）(类似与hash转化，将长字符转化为短字符进行比较)
FIL_PAGE_OFFSET4字节页号
FIL_PAGE_PREV4字节上一个页的页号
FIL_PAGE_NEXT4字节下一个页的页号（页与页之间是双向列表）
FIL_PAGE_LSN8字节页面被最后修改时对应的日志序列位置（英文名是：Log Sequence Number）
FIL_PAGE_TYPE2字节该页的类型（MySQL有许多种页）
FIL_PAGE_FILE_FLUSH_LSN8字节仅在系统表空间的一个页中定义，代表文件至少被刷新到了对应的LSN值
FIL_PAGE_ARCH_LOG_NO_OR_SPACE_ID4字节页属于哪个表空间

Page Header（页面头部）

名称占用空间大小描述
PAGE_N_DIR_SLOTS2字节在页目录中的槽数量
PAGE_HEAP_TOP2字节还未使用的空间最小地址，也就是说从该地址之后就是Free Space
PAGE_N_HEAP2字节本页中的记录的数量（包括最小和最大记录以及标记为删除的记录）
PAGE_FREE2字节第一个已经标记为删除的记录地址（各个已删除的记录通过next_record也会组成一个单链表，这个单链表中的记录可以被重新利用）
PAGE_GARBAGE2字节已删除记录占用的字节数
PAGE_LAST_INSERT2字节最后插入记录的位置
PAGE_DIRECTION2字节最后记录插入的方向
PAGE_N_DIRECTION2字节一个方向连续插入的记录数量
PAGE_N_RECS2字节该页中记录的数量（不包括最小和最大记录以及被标记为删除的记录）
PAGE_MAX_TRX_ID8字节修改当前页的最大事务ID，该值仅在二级索引中定义
PAGE_LEVEL2字节当前页在B+树中所处的层级
PAGE_INDEX_ID8字节索引ID，表示当前页属于哪个索引
PAGE_BTR_SEG_LEAF10字节B+树叶子段的头部信息，仅在B+树的Root页定义
PAGE_BTR_SEG_TOP10字节B+树非叶子段的头部信息，仅在B+树的Root页定义

You can’t connect the dots looking forward; you can only connect them looking backwards. So you have to trust that the dots will somehow connect in your future. You have to trust in something - your gut, destiny, life, karma, whatever. This approach has never let me down, and it has made all the difference in my life

File Trailer（文件尾部）

  • 前4个字节代表页的校验和

    这个部分是和File Header中的校验和相对应的。每当一个页面在内存中修改了，在同步之前就要把它的校验和算出来，因为File Header在页面的前边，所以校验和会被首先同步到磁盘，当完全写完时，校验和也会被写到页的尾部，如果完全同步成功，则页的首部和尾部的校验和应该是一致的。如果写了一半儿断电了，那么在File Header中的校验和就代表着已经修改过的页，而在File Trailer中的校验和代表着原先的页，二者不同则意味着同步中间出了错。

  • 后4个字节代表页面被最后修改时对应的日志序列位置（LSN）

er在页面的前边，所以校验和会被首先同步到磁盘，当完全写完时，校验和也会被写到页的尾部，如果完全同步成功，则页的首部和尾部的校验和应该是一致的。如果写了一半儿断电了，那么在File Header中的校验和就代表着已经修改过的页，而在File Trailer`中的校验和代表着原先的页，二者不同则意味着同步中间出了错。

  • 后4个字节代表页面被最后修改时对应的日志序列位置（LSN）

    这个部分也是为了校验页的完整性的，只不过我们目前还没说LSN是个什么意思，所以大家可以先不用管这个属性。

qj134206
关注
  • 20
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Mysql索引详细介绍
09-10
主要介绍了Mysql索引详细介绍,本文讲解了Mysql索引简介、设计索引的原则、如何使用索引等内容,需要的朋友可以参考下
MySQL索引页结构
程序员小潘
02-26 4226
1. 前言 「页」是InnoDB管理存储空间的基本单位，也是内存和磁盘交互的基本单位。也就是说，哪怕你需要1字节的数据，InnoDB也会读取整个页的数据，下次读取的数据如果恰巧也在这个页里，就能命中缓存了。写也是一样的，写数据前要先把页加载到内存，然后在内存中修改，该页被记为「脏页」，脏页淘汰之前必须刷盘。 ​ InnoDB有很多类型的页，它们的用处也各不相同。比如：有存放undo日志的页、有存放INODE信息的页、有存放Change Buffer信息的页、存放用户记录数据的页等等。今天我们要聊的，就是最基
【MySQL学习笔记（五）】之InnoDB索引页结构详解
开发小鸽
02-13 706
本文章由公号【开发小鸽】发布！欢迎关注！！！ 老规矩–妹妹镇楼： 一． InnoDB索引页 （一） 概述        页是InnoDB管理存储空间的基本单位，InnoDB为了不同的目的设计了不同类型的页，下面介绍存放表中记录的页，称为索引页。 （二） 索引页结构        索引页可以划分为多个部分，有的部分占用的字节数是确定的，有的部分占用的字节数是不确定的。 1. File Header &nbsp
MySQL数据页,索引页
qq_32355291的博客
07-18 1731
首先磁盘文件里存放了一个个的数据页，数据页在磁盘文件中是一段数据，这段数据有两个指针，一个指向上一个数据页的行起始位置，一个指向下一个数据页的行起始位置，是一个双向链表的数据结构，这是数据页；为什么称为数据页？因为页里面还有内容，这个里面的东西就是数据行，数据行也是有结构的，数据页里面的每个行组成了单向链表，即每个行都有指针指向了下一个行的位置，这是数据行； 然后是页目录，页目录的由来，目录肯定是用来定位的，根据目录查询具体内容，这个页目录需要你建表指定了主键，这时MySQL会为你维护这个页目录，即每添加一
html 索引界面
coolsunxu的博客
05-11 2760
原来大家这么喜欢网页设计呀，这个也是我模仿的，分享一下 <!doctype html> <html> <head> <meta charset="utf-8"> <title>index</title> <script type="text/javascript" src="js/jquery.min.js">...
【MySQL】表页跟索引的关系
咔咔博客
08-09 1894
innodb咋存储数据时，数据会存储在表页中，每页是16kb 表页：存放了很多数据，它是innodb最小单元的存储空间 没有索引时查询 带索引时查询
MYSQL索引
02-24
mysql中索引是在存储引擎层而不是服务器层实现的B-Tree索引B-Tree通常意味着所有的值都是按顺序存储的，并且每一个叶子页到根的距离相同。图中根节点没有画出来。B-Tree对索引列是顺序组织存储的，索引很适合查找...
php mysql索引问题
10-30
朋友问：今天我碰到个问题，我建个表，索引是REF，怎么才能写进一条信息，自动生成一个REF号码，记录到表中去呢？希望生成的REF号码是连续的，从00000开始。
MySQL 索引扩展
02-21
自己做的笔记，存在于印象笔记，主要讲了一些MySQL中索引的优化扩展，比如IPC，MRR等，还有具体的作用
mysql 索引页物理结构--physical structer of an innodb index
aeoluspu的专栏
02-24 2394
mysql 索引页物理结构-physical structer of an innodb index https://dev.mysql.com/doc/refman/5.7/en/innodb-physical-structure.html 除了空间索引，innodb索引是B数数据结构。空间索引使用R数，其是用于索引多维数据的专用数据结构。索引记录存储在其B-tree或R-tree的叶子
mysql存储结构索引讲解
感冒石头的博客
12-01 1497
索引是什么? 索引是帮助MySQL高效获取数据的数据结构。 索引能干什么? 提高数据查询的效率。 索引：排好序的快速查找数据结构！索引会影响where后面的查找，和order by 后面的排序。首先讲解一下数据结构类型 １、hash：无规则、不能排序、仅支持"=","IN"和"<=>"精确查询并且检索效率高，但不能使用范围查询 ２、二叉树：解决hash索引不能排序问题，但是...
Mysql物理存储结构—索引页(数据页面)
翔之天空的专栏
02-25 2897
参考：官方内部文档手册：https://dev.mysql.com/doc/internals/en/innodb-page-structure.html 腾讯游戏DBA团队的Innodb页面存储结构：Innodb页面存储结构-1 Innodb页面存储结构-2 淘宝内核月报MySQL · 引擎特性 · InnoDB 数据页解析：...
Mysql索引页结构
mpren的专栏
01-16 5486
查询操作 InnoDb通过B+Tree聚集索引搜索时，只能找到该记录所在的索引页(index page)，而不能到具体的行记录。 找到该索引页(index page)后将该页加载入内存。 通过key在索引页(index page)的directory slots中进行二分查找（binary search），找到key对应的slot。 因为slot是管理多条记录，普通的slot最少管辖4条,最多
【展开说说】InnoDB 索引页结构
秀强的专栏
02-28 666
文章目录前言数据页结构概览记录在页中存储Page Directory（页目录）Page Header（页面头部）File Header（文件头部）File Trailer（文件尾部）总结 前言 页是 InnoDB 管理存储空间的基本单位，一个页的大小一般是 16KB。InnoDB 为了不同的目的而设计了多种不同类型的页，比如存放表空间头部信息的页、存放 ChangeBuffer 信息的页、存放 INODE 信息的页、存放 undo 日志信息的页，等等。我们主要展开说说存放表中记录的那种类型的页，官方称这种存
Mysql物理存储结构—索引页(根root页面&辅助索引页面)
翔之天空的专栏
03-01 925
参考：官方内部文档手册：https://dev.mysql.com/doc/internals/en/innodb-page-structure.html 腾讯游戏DBA团队的Innodb页面存储结构：Innodb页面存储结构-1 Innodb页面存储结构-2 《mysql内核：innodb存储引擎》第十章 《ms...
MySQL innoDB索引底层原理详解
热门推荐
shancoder的专栏
09-02 3万+
本文介绍MySQL的InnoDB索引相对底层原理相关知识，涉及到B+Tree索引和Hash索引，但本文主要介绍B+Tree索引，其中包括聚簇索引和非聚簇索引，InnoDB数据页结构详解，B+Tree索引的使用以及优化，同时还有B+Tree索引的查询流程简介。
Sql Server 索引以及页和区
weixin_30235225的博客
03-25 277
索引（Index），相信大家都知道就是给表中的数据添加了一个目录，使我们可以快速检索到我们想要的数据，但这个目录是什么？SqlServer又是如何管理的？要搞明白这些,我们就要先了解sqlserver数据库中的页（Page）,区（Extents）的概念，如有不对的地方，欢迎拍砖指正。 页（Page） 页是数据存储的最本单位，SqlServer读写也是以页为单位进行的，即页是对数据管理的最小单位。...
页目录索引，页表索引，字节索引
yixian2007的专栏
10-28 6669
   学习操作系统之时，对分层的页式地址变换有些不解，思考许久，才有点明白，下面将以一道题目来说明。 题目：已知某系统页面大小为4KB，页表项为4字节，采用多层分页策略映射64位虚拟地址空间。若限定最高层页表占1页，问可用几层分页？ 首先需要明白的是，什么叫页表项。 页表项是一个数据结构，它包含一些信息，这些信息和页本身内容没有关系，而是用来管理页面的。比如在X86系统
MySQL-8.0.x 新特性之索引页合并
weixin_33724046的博客
12-12 108
【背景】 　　索引的重要是在些不表、在这里我想说的另一个问题；索引和数据一样在innodb中都是以page的形式来组织的，那么问题就来了。 　　比如果说索引 ix_person_name 的内容只要8个页面就能完整的保存下来，如果这个时候一条insert语句来了，由于索引的8个 　　页面都是满的、我们只能在新的页面中保存这条insert(所插入数据)的索引。   　　1): 如果insert插入数...
mysql索引
最新发布
05-29
MySQL索引是一种数据结构，可以帮助MySQL快速定位和访问表中的数据。使用索引可以提高查询效率，降低数据库的负载。下面是MySQL索引的一些基本概念和使用方法： 1. 索引类型 MySQL支持多种类型的索引，包括B树索引...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值