贴脸教你MySQL索引，学不会你来找我(1)，面试真题解析警车卖猪肉

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

2 索引原理

======

在进行索引设计以及优化之前，我们先深入理解下索引的原理。因为所有的设计以及优化一定是建立在对原理的透彻理解的基础上。

很多人都知道，在进行SQL查询时，同样一张表、同样的数据。不加索引以及加索引进行数据查询。两者差别很多。那么到底是为什么会有这种差距。简单来说，如果把业务数据比作为一本字典的话，那么索引就是这本字典的目录。如果我让你查一个字，在你不使用目录查的时候，那只能一页一页地翻，运气不好的话可能要翻到最后一页才能查到想要的字，这就是传说中的全表扫描。但是如果我们通过目录来查找，那么可以很快定位字所在页，进而查找到对应的字。看到了吧，索引的威力就在于提高数据查询的效率。好了，现在我们对于索引有了感性的认识。那么我们接下来就深入了解下。

我们都知道在Mysql中索引的数据结构是B+树（这里不再说明B树、Hash索引等结构的优劣，不是本文的重点），那么我们就一步一步来看看，索引在磁盘中的B+树是怎么长成的。

2.1 数据页

=======

在日常的项目开发中，我们的业务数据大部分都存在关系型数据中。那么数据库中各个表中的数据最终也都是存储在服务器的硬盘当中的。不知道大家有没有想过这个数据到底是怎么存储的呢？实际上Mysql数据库中我们每天都在使用的数据库表是对于人来理解的逻辑表。它实际在磁盘当中是通过一页页的数据页进行存储的。数据页是磁盘与内存交互的基本单位，Mysql的Innodb存储引擎，实际通过buffer pool与磁盘中的数据页进行交互，而不是直接操作磁盘中的数据页。数据页的结构如下图所示：

同时相邻的数据页之间通过双向链表来维护数据页之间的相互引用。如下图所示，橙红色部分即为数据页，中间的小框框可以理解为一条条具体的数据。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通过主键目录实际就是传说中的主键索引，实现数据的查询优化。在主键目录中包含了两个重要元素，一个是数据页中最小的主键，另一个是当前数据页的页号。这样可以通过这个主键目录方面的进行数据查询。

写在最后

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

由于文章的篇幅有限，所以这次的蚂蚁金服和京东面试题答案整理在了PDF文档里

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
img-TRZ8x9jM-1713549693879)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！