大厂必考 - MySQL索引

什么是索引？

 

在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。

 

索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。

 

当表中有大量记录时，若要对表进行查询：

• 第一种搜索信息方式是全表搜索，是将所有记录一一取出，和查询条件进行一一对比，然后返回满足条件的记录，这样做会消耗大量数据库系统时间，并造成大量磁盘 I/O 操作。

• 第二种就是在表中建立索引，然后在索引中找到符合查询条件的索引值，最后通过保存在索引中的 ROWID（相当于页码）快速找到表中对应的记录。

 

MySQL 5.5 以后 InnoDB 储引擎使用的索引数据结构主要用：B+Tree；本篇文章带大家以 B+Tree 前世今生为主线来聊一聊。

 

Mark：B+Tree 可以对 <，<=，=，>，>=，BETWEEN，IN，以及不以通配符开始的 LIKE 使用索引。（MySQL 5.5 后）

 

这些事实或许会颠覆你的一些认知，比如在你读过的其他文章或书中。以上这些都属于“范围查询”，都是不走索引的！

 

没错，早在 5.5 以前，优化器是不会选择通过索引搜索的，优化器认为这样取出