同时相邻的数据页之间通过双向链表来维护数据页之间的相互引用。如下图所示，橙红色部分即为数据页，中间的小框框可以理解为一条条具体的数据。Mysql的InnoDB存储引擎数据页大小是16KB。Mysql的Innodb存储引擎通过页号来唯一定位一个数据页，因此每个数据页都有自己的页号。通过上图可知，每个数据页都有都有对应的Page Header，在Page Header中保存了当前数据页的页号，以及其下一页的页号和上一页的页号。
相邻的数据之间通过指针进行互相引用，指针标注数据页的页号，每个数据页中存储了连续的一段数据，每个数据行中的记录头部存有下一行记录真实数据的地址偏移量，简单理解为拥有指针指向下一行数据的地址。因此在数据页的内部，实际是关于数据行的单向链表。这个单向链表是关于主键id的，从小到大进行排列。
从上述的数据页结构可知，每次进行数据插入时User Records区域就会变大，相应的的User Record区域就会减少。当User Record区域消耗完之后，就会发生页分裂，形成新的数据页。这里需要注意的是，如果我们使用的是Mysql中的自增主键，那么可以保证按照id的增长顺序进行数据行排列，但是如果主键是我们自己设置的并不是自增长的，那么有可能出现后面插入的数据的主键值小于前面数据的主键值，那么在进行页分裂的时候，Mysql会按照主键大小重新进行排列。此处不知道大家有没有疑问，为什么一定要按照主键大小进行排列呢？实际上和后续的数据查询有关系，数据页中的数据按照主键顺序进行排列是索引可以正常运行的基础。大致的过程如下图所示：
2.2 页目录
=======
每个数据页都有自己的页目录上面页结构中的Page Directory，这个页目录的作用实际上就是用来进行数据行定位的。数据页中的数据实际上是按组分配的，页目录中的不同的槽位，其实是对应了数据页中的不同的分组，查询数据时，通过id找到对应的槽，再根据对应的槽来知道对应在数据页中的数据行分组，遍历数据行分组中的数据直到找到对应的数据。
3 索引原理分析
========
3.1 索引基础
========
有了上面两节的数据页的基础知识之后，我们再来探讨索引原理就更加容易理解了。在没有索引时，数据查询都是进行全表扫描。遍历查询数据页中的每个数据行，再遍历所有的数据页，知道找到符合条件的数据项。因此查询效率十分的低下。那么应该怎么才能提供数据查询的效率呢？能不能像字典的目录一样，也搞个主键目录来进行数据页号的定位呢？答案是肯定的，Mysql实际也正是这么做的。Mysql通过主键目录实际就是传说中的主键索引，实现数据的查询优化。在主键目录中包含了两个重要元素，一个是数据页中最小的主键，另一个是当前数据页的页号。这样可以通过这个主键目录方面的进行数据查询。
举个栗子，如果此时想要查询主键id=5的数据，那么首先在主键目录中进行查找。此时发现主键id=5大于主键id=1，但是又小于id=8，那么就可以确定实际上数据实际是在页号为1的数据页中的。
当然在实际在Mysql中会有很多的数据页，因此对应的主键索引也会很多，那么此时就需要通过二分查找的方式进行数据页定位，再查找到对应的数据。
3.2 索引页
=======
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后
针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。
最新整理面试题
上述的面试题答案都整理成文档笔记。也还整理了一些面试资料&最新2021收集的一些大厂的面试真题
最新整理电子书
最新整理大厂面试文档
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！**
8102
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
