InnoDB数据页（索引页）结构

最新推荐文章于 2022-06-15 14:53:27 发布
最新推荐文章于 2022-06-15 14:53:27 发布
阅读量261 收藏
点赞数
文章标签： mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tony10010/article/details/116056070
版权

页结构

在这里插入图片描述

记录头信息

  • delete_mask
    • 0：没有删除
    • 1：删除
  • min_rec_mask: B+树的每层非叶子结点中的最小记录都会添加该标记
  • n_owned: 该记录拥有多少条记录，也就是该组内共有几条记录，看下边的目录页
  • heap_no: 当前记录在页中的位置
    • 0：伪记录，最小记录，为0
    • 1：伪记录，最大记录，为1
    • 最大记录和最小记录不存储在user-records中，放在单独的Infimum + Supremum中
  • record_type：当前记录的类型
    • 0：普通记录
    • 1：B+树非叶结点记录
    • 2：最小记录
    • 3：最大记录
  • next_record：当前记录的真实数据地址到按照主键值由小到大的下一条记录的真实数据地址的偏移量
    • infimum最小记录的next_record为本页中主键值最小的记录
    • 本页中主键值最大的记录的next_record为supremum记录
    • 最大记录的next_record的值为0

Page Directory 页目录

  • 将所有正常的记录（包括最大最小记录和没有被标记删除的记录）划分为几个组
  • 每个组的最后一条记录的头信息中n_owned属性表示该记录拥有多少个记录，也就是组内有多少条记录
  • 将每个组的最后一条记录的地址偏移量单独提取出来按顺序存储到靠近页的尾部的地方，这个地方就是所谓的Page Directory，也就是页目录。页面目录中的这些地址偏移量被称为槽（英文名：Slot），所以这个页面目录就是由槽组成的。
  • 槽存储的是地址偏移量
  • 最小记录所在的分组只能有一条记录 n_owned为1
  • 最大记录所在的分组拥有的记录数只能在1-8之间，n_owned为1-8
  • 剩下的分组中记录的条数只能在4-8之间

在一个数据页中查找指定主键值得记录过程

  • 通过二分法确定记录所在的槽，找到该槽所在分组中主键值最小的那个记录
  • 遍历槽所在的组内的各个记录

PageHeader 页面头部

  • page_n_dir_slots：页目录中的槽数量
  • page_heap_top：还未使用的空间最小地址，从该地址之后的就是free_space，可以不断分配给user_record
  • page_n_heap：本页中记录的数量，包括最小记录最大记录和标记为删除的记录
  • page_free：第一个已经标记未删除的记录地址，各个已删除的记录也会通过next_record组成一个链表
  • page_garbge：已删除的记录占用的字节数
  • page_last_insert：最后插入记录的位置
  • page_direction：记录插入的方向
  • page_n_direction：一个方向连续插入的记录数量
  • page_n_recs：该页中记录的数量，不包括最大记录最小记录和被标记为删除的记录
  • page_max_trx_id：修改当前页的最大事务ID，仅在二级索引中定义
  • page_level：当前页在B+树种所处的层级
  • page_index_id：索引ID，表示当前页属于哪个索引
  • page_btr_seg_leaf：B+树叶子段的头部信息，仅在B+树root页定义
  • page_btr_seg_top：B+树非叶子节点的头部信息，仅在B+树root页定义

FileHeader文件头部

  • 不同类型的页都会使用文件头部FileHeader，描述一些针对各种页都通用的一些信息

  • 在这里插入图片描述

  • FIL_PAGE_TYPE 当前页的类型
    在这里插入图片描述

每个数据页的File Header部分都有上一个和下一个页的编号，所以所有的数据页会组成一个双链表
蜗牛你慢点Ⅷ
关注
mysql数据页和索引页_mysql-innodb-页结构-索引页
weixin_35075144的博客
01-27 2242
innodb数据页的空间被分成了7部分记录头:delete_mask表示当前记录是否被删除,被删掉的记录不会立马清除,next_record会把被删掉的记录组成一个垃圾链表,以备重用这部分数据min_rec_maskb+树每层非叶子节点的最小记录都会添加该标记n_owned记录分组中有多少条记录heap_no表示当前记录在本页中的位置 mysql默认会添加两条伪记录,一个代表最大记录一个代表最小记...
页面结构
weixin_43802415的博客
05-20 1182
<head> <meta charset="utf-8"> <title>页面结构</title> <style type="text/css"> header,nav,article,footer{ border:solid 1px #666;padding: 5px;} header{width: 500px;}...
DBCC使用之：使用DBCC来探索ASE中的索引页及数据页结构
jlins_you的专栏
11-20 219
可能要用到的DBCC指令： 1&gt; dbcc help(log)2&gt; golog( [dbid | dbname] [,objid | objname] [,page] [,row] [,nrecords] [,type={-1..84 }] ,printopt={ 0 | 1 | 2 | 3 } [,indid | indname] [,ptnid | ptnname] )1&gt; ...
InnoDb行格式、数据页结构以及索引底层原理分析
weixin_51702416的博客
06-15 5654
在InnoDB中，数据会存储到磁盘上，在真正处理数据时需要先将数据加载到内存，表中读取某些记录时，InnoDB存储引擎不需要一条一条的把记录从磁盘上读出来，InnoDB采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交互的基本单位，InnoDB中页的大小一般为 16 KB，也就是说，当需要从磁盘中读数据时每一次最少将从磁盘中读取16KB的内容到内存中，每一次最少也会把内存中的16KB内容写到磁盘中。 （了解更多Java知识可关注微信公众号“老周扯IT”）页是InnoDB管理存储空间的基本单位，一个
innodb行格式和数据页以及索引底层原理分析
java_eehehe的博客
04-15 390
mysql架构图 存储引擎负责对表中的数据的进行读取和写入，常用的存储引擎有InnoDB、MyISAM、Memory等，不同的存储引擎有自己的特性，数据在不同存储引擎中存放的格式也是不同的，比如Memory都不用磁盘来存储数据。 在InnoDB中，数据会存储到磁盘上，在真正处理数据时需要先将数据加载到内存，表中读取某些记录时，InnoDB存储引擎不需要一条一条的把记录从磁盘上读出来，InnoDB...
浅谈innodb的索引页结构,插入缓冲,自适应哈希索引
09-09
【MySQL InnoDB 索引页结构】 InnoDB存储引擎的索引是基于B树（B+Tree）实现的，无论是主键还是辅助键。索引页，也称为页节点，是InnoDB存储索引记录的基本单位，其默认大小为16KB。当新记录插入时，InnoDB会保留1/...
MySQL中InnoDB数据结构和索引介绍
12-14
MySQL中的InnoDB存储引擎使用B+Tree作为主要的数据结构来构建索引，这是因为它具备诸多优点，使得查询和插入操作高效稳定。B+Tree是一种多路平衡查找树，相较于数组、链表和哈希表，它更适合大规模数据存储。数组...
Mysql InnoDB引擎的索引与存储结构详解
09-09
InnoDB的索引结构以B+树的形式组织，分为聚簇索引和辅助索引。聚簇索引的叶子节点包含完整的数据记录，而辅助索引的叶子节点则包含主键值和索引字段。 - **聚簇索引**：默认情况下，InnoDB会将主键索引作为聚簇索引...
解读InnoDB数据库索引页与数据行的紧密关联
最新发布
08-03
快速了解索引页结构和数据行的直接关系。前提知识如下： 数据行格式内容分析 探究InnoDB Compact行格式背后-CSDN博客 数据行头信息各个属性探究 解析MYSQL行头信息数据行格式分析_jdk 协程-CSDN博客 解析数据行内部...
mysql的页结构
A coder of life
10-12 1381
这篇文章是自己学习mysql随手写的杂记，编辑混乱且不够严谨，请勿参考，谢谢！ mysql的记录格式是放在数据页中的，准确的说是user records部分。一个页大小为16KB，数据页是mysql和磁盘交互的基本单位。mysql出于不同的目的设计了不同类型的数据页，但页的结构是相同的，不同的是不同页中的页结构填充的内容是有差异的。 页的结构如下所示： File header ...
MySQL数据页,索引页
qq_32355291的博客
07-18 1915
首先磁盘文件里存放了一个个的数据页，数据页在磁盘文件中是一段数据，这段数据有两个指针，一个指向上一个数据页的行起始位置，一个指向下一个数据页的行起始位置，是一个双向链表的数据结构，这是数据页；为什么称为数据页？因为页里面还有内容，这个里面的东西就是数据行，数据行也是有结构的，数据页里面的每个行组成了单向链表，即每个行都有指针指向了下一个行的位置，这是数据行； 然后是页目录，页目录的由来，目录肯定是用来定位的，根据目录查询具体内容，这个页目录需要你建表指定了主键，这时MySQL会为你维护这个页目录，即每添加一
【展开说说】InnoDB 索引页结构
秀强的专栏
02-28 723
文章目录前言数据页结构概览记录在页中存储Page Directory（页目录）Page Header（页面头部）File Header（文件头部）File Trailer（文件尾部）总结 前言 页是 InnoDB 管理存储空间的基本单位，一个页的大小一般是 16KB。InnoDB 为了不同的目的而设计了多种不同类型的页，比如存放表空间头部信息的页、存放 ChangeBuffer 信息的页、存放 INODE 信息的页、存放 undo 日志信息的页，等等。我们主要展开说说存放表中记录的那种类型的页，官方称这种存
mysql数据页和索引页_【Mysql】InnoDb行格式、数据页结构以及索引底层原理分析...
weixin_35884307的博客
02-18 518
我们用JDBC 等连接MySQL 其实就是，jdbc是客户端来连接MySQL服务器。Mysql服务器中负责对表中数据的读取和写入工作的部分是存储引擎，支持的存储引擎就是倒数第二行的innobd、memory、myisam等。存储引擎的上一层是 处理数据的， 下一层是真的文件系统。InnoDB我们要讲的是innodb，它是将表中的数据存储到磁盘上的存储引擎。InnoDB存储引擎不需要一条一条的把记...
查看索引页数据方法
weixin_30505751的博客
01-03 99
SELECT i.name,i.type_desc,s.page_count,s.record_count,s.index_level,compressed_page_countFROM sys.indexes i JOIN sys.dm_db_index_physical_stats(DB_ID(N'DataExample'),OBJECT_ID(N'PersonOneMillion'),NUL...
mysql核心知识（一）存储引擎、索引、数据页
weixin_48470176的博客
03-13 2592
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
理解innodb的索引页结构，插入缓冲，自适应哈希索引
cug_jiang126com的专栏
02-22 4365
Physical Structure of an InnoDB Index 所有的innodb索引都是btree索引，索引记录保存在叶子上，默认的索引页大小是16K。当有新的记录插入时，innodb出于对将来的insert和update操作的考虑，会尝试留下1/16的空闲页大小。 如果索引记录是完全按照索引记录的大小顺序插入的，那么索引也将填满整个页大小的15/16，如果插入顺序完全随机，那么
innoDb行格式，数据页结构以及索引底层原理
u013129606的博客
08-20 575
InnoDb数据页结构 页是InnoDB管理存储空间的基本单位，一个页的大小默认是16KB。 SHOW GLOBAL STATUS like 'Innodb_page_size'; 页结构: 名称 中文名 占用空间 简单描述 File Header 文件头部 ...
innodb变态分页，COUNT
蓝天的博客
06-12 786
今天跟“校长”研究怎么加快innodb一些操作，弄出以下语句 优化过的count     // 强制使用索引，进行count     //SELECT count(1) FROM xxxxy use index(PRIMARY); 如果数据连续，中间没有断数据，那么可以用以下方法加快分页， 平时如果用limit数据越往后分页查询速度会越慢……     //变态分页     //SELECT *
MySQl 5.7.26 学习笔记-4-InnoDB 段 区 页
weixin_44620146的博客
11-18 622
InnoDB存储引擎的逻辑存储结构中所有数据都被逻辑地存放在一个空间中 ，我们称之为表空间 （ tablespace ），空间又由段 （ segment ）、区 （ extent ）、页 ( page ）组成 。 页：InnoDB管理存储空间的基本单位，数据页大小默认为16KB，我们表中记录都是存放在页中的，官方称这种存放记录的页为索引（INDEX）页。因为这种类型的页是用来存放表数据的，也可以称为数据页（类似于linux中块的概念）。 区：区是由连续的页组成的空间，无论页的大小怎么变，区的大小...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值