mysql innodb页结构——1 页：N 槽，1 槽：1 组，1 组： N 记录。总体：页-槽（即组）-记录。在页内二分定槽（即定组），在组内遍历链表定记录。

InnoDB设计了多种页结构用于存放差别类型的数据，我们现在主要研究存放数据的页，称为索引页或数据页。每个页由七部门组成，大致功效如下：FIleHeader 文件头：纪录页的通用信息，好比上下页的页号，页类型，所有的数据页实在是一个双链表PageHeader 页头：纪录本页存储纪录的状态信息，好比本页纪录数目，槽数目Infimum + supremum 最小与最大纪录，是虚拟纪录User Reco...

文章目录1、基本概念2、文件组织2.1 定长记录2.2 变长记录2.3 文件中记录的组织3 缓冲区 1、基本概念 1、内存数据库与磁盘数据库的特征比较 内存数据库 磁盘数据库 存取时间 10−810^{-8}10−8s 量级 10−310^{-3}10−3s 量级 数据存储 不需要连续存储 连续存储 缓冲管理 不需要 需要 索引结构 哈希，AVL树，T树，B树 B树，...

说明： File Header 记录页的一些头信息，共占用38字节，组成部分如图： innodb存储引擎中页的类型： Page Header：记录数据页的状态信息，共占56个字节，组成部分如图： infimum和supermum record：虚拟的行记录，限定记录的边界。infimum记录的是比页中任何主键都要小的值，supermum值比任何可能大的值还要大的值。在页

摘要：InnoDB通过页目录优化主键查询效率，将记录分组并存储偏移量槽。每个组由"大哥"记录管理，利用二分法快速定位目标组，再遍历组内单链表找到具体记录。文章详细介绍了分组规则（Infimum组1条，Supremum组1-8条，其他组4-8条）以及查询过程（二分定位+链表遍历）。这种设计有效减少了大数据量下的查询耗时，从全表扫描优化为分组定位。最后作者分享了软件测试学习资源，帮助读者提升数据库相关技能。

InnoDB的B+树叶子节点采用"页目录结构"实现高效查找。该结构将16KB数据页内的有序记录划分为若干小组（槽），每个槽存储指向组内最大记录的指针。查找时先在槽数组中进行二分查找定位目标组，再在组内（通常4-8条记录）进行顺序遍历。这种设计结合了二分查找的高效性和链表结构的插入便利性，既避免全页遍历的O(N)复杂度，又通过限制组大小确保局部遍历的高效性。页目录结构完美平衡了读写性能，是InnoDB实现快速记录检索的关键机制。

本文内容出自：Mysql是怎样运行的：从根上理解Mysql，有需要学习翻阅的同学自定百度查找。文章只做个人阅读总结。写错了可以指出来，如果你骂我，那我就喷你。 Mysql读取数据方式 将数据划分为若干个页，以页作为磁盘和内存之间交互的基本单位，InooDB中页的大小为16KB，一般情况下一次最少读取16KB到内存中并刷新到磁盘。（1页中至少存放两行记录） Mysql行格式 mysql表中行存储数据分四种：Compact、Redundant、Dynamic和Compressed行格式。 Compact.

在InnoDB中，数据是按页为单位进行存储的，一个页是16KB。如果概括的说，查询的逻辑就是 每次以页为单位读取数据到内存。然后再读取内存。对于一个16K的数据页（官方叫索引页），其实并不都是存储的数据。如果存储的都是数据的话，不方便进行查询和分析。所以呢，其实可以把数据页做一下拆分。使用一部分空间来存储汇总信息。

B+树的具体体现在于非叶子节点，用于标识范围并指向叶子节点页，也就是说，通过某个索引，我们无法获得具体的行位置，只能获得行所在的叶子页。所以非叶节点就是B+树的非叶子页，用于范围索引，而叶子页就是B+树的叶子页，用于存储数据。 我们在定位到了叶子页后，我们还需要检索叶子页的数据，这个检索需要由页目录来进行二分查找来找到具体的行数据。同时由于非叶节点页也有页目录，我们也可以通过页目录来快速的定位到...

说明为了快速查找记录，Innodb在每个Page的行记录后定义了一个称之为目录槽(directory slot)的结构，用于快速定位页面中行记录。dir slot中记录了行记录在页面内偏移。需要注意的是，目录槽和行记录并非一一对应的关系，每个dir slot最多可管理8个物理行记录。定位时首先是二分查找dir slot，再通过其中记录的偏移找到行记录，进而再进行顺序查找定位特定行。dir slot...

本系列笔记参考借鉴了这位博主的知识点总结，感谢博主的贡献。 1.MySQL数据库入门 2.MySQL安装 3.MySQL数据库创建、查询、删除 4.MySQL数据表的创建、查询、修改、删除 5.MySQL数据表的列的添加、查询、修改、删除 6.MySQL数据表的数据添加、查询、修改、删除 7.MySQL表的约束 8.MySQL的自增(AUTO_INCREMENT) 9.MySQL中名词解释 10.MySQL中的别名和注释 11.MySQL数据类型 12.MySQL运算符 13.MySQL解决主键冲突 1.

本文介绍MySQL的InnoDB索引相对底层原理相关知识，涉及到B+Tree索引和Hash索引，但本文主要介绍B+Tree索引，其中包括聚簇索引和非聚簇索引，InnoDB数据页结构详解，B+Tree索引的使用以及优化，同时还有B+Tree索引的查询流程简介。

一、Mysql中使用页的目录项的前提条件 记录在页中是按照主键值从小到大的顺序串联成为一个单向链表。那么如果我们要查询id=4的数据，我们用笨方法就是从记录的链表头开始，一直往下查找。但是，如果数据量很大，那么性能就无法保证了。针对这个问题，InnoDB采取了图书目录的解决方案，即：Page Directory。 二、图书目录（即Page Directory）的生成步骤 1、 首先，将非删除的数据（包含Infimum记录和Supremum记录）划分几个组。 （1）、分组规则如下： 对于Infimum记

1、存储介质： 高速缓存存储器、主存储器、快闪存储器、磁盘存储器、光学存储器、磁带存储器。 2、存储类型： 基本存储、辅助存储、脱机存储、易失性存储。 3、磁盘盘片的表面从逻辑上划分为磁道，磁道又划分为扇区，扇区是从磁盘读出和写入信息的最小单位。 磁盘质量的主要度量指标是容量、访问时间、数据传输率和可靠性。 访问时间：从发出读写请求到数据开始传输之间的时间。 数据传输率：从磁盘获得数

Mysql的页结构详解

数据页结构 ·数据删除后记录并没有马上被删除，而是被打上了删除标记，并被记录到一个垃圾链表中，之后若有新纪录来，它们则可能覆盖被删除的记录占用的存储空间。 ·页内数据组成单向链表，且再次进行了分组，每组最后一条数据顺序存储在靠近页尾部的地方，这种数据称为槽，页目录就是多个槽组成的。 ·页内数据单向链表，页与页之间双向链表。 索引 ·二级索引携带主键信息到聚簇索引重新定位完整记录的过程称为回表。 ·二级索引记录的内容由三部分组成： ·索引列的值 ·主键值 ·页号 表空间 ...

文章目录物理存储介质磁盘存储器磁盘性能度量磁盘块访问优化独立磁盘冗余阵列文件组织定长记录变长记录大对象堆文件组织顺序文件组织散列文件组织多表聚簇文件组织缓冲区缓冲区管理缓冲区替换策略 物理存储介质 高速缓冲存储器(cache): 主存储器(main memory): 快闪存储器 磁盘存储器 磁盘性能度量 磁盘块访问优化 独立磁盘冗余阵列 文件组织 定长记录 变长记录 大对象 堆文件组织 顺序文件组织 散列文件组织 多表聚簇文件组织 定长记录 变长记录 大对象 堆文件组织 顺序文件组织 散列文件组织

从磁盘的物理结构来看存取的最小单位是扇区，一个扇区是512字节。 微软操作系统（DOS、WINDOWS等）中磁盘文件存储管理的最小单位叫做“簇”。一簇就是一组连续的扇区，每个簇可以包括2、4、8、16、32或64个扇区。 一个文件通常存放在一个或多个簇里，但至少要单独占据一个“簇”。 也就是说两个文件不能存放在同一个簇中。 NTFS文件系统格式化的时候默认是8个扇区组成一个簇，即4096字节，即4kb。而MySQL读取数据的最小单位为页，默认大小为16kb。 lnnoDB逻辑存储结构 MySQL所有数据都被