mysql索引面试必备（面试精简浓缩版）

是什么？

• 帮助mysql高效的获取数据的数据结构

优点

• 提高了数据的检索效率，降低io操作成本
• 通过索引对数据进行重排序，降低数据排序的成本，降低cpu的功耗

缺点

• 索引很占据更多的磁盘空间
• 索引虽然会提高查询效率，但是会降低更新的效率（因为需要更新对应的检索文件）

索引分类

​ 在 innoDB:

• 主键索引：设定主键后s数据库会自动设置索引，主键索引列不允许有空值
• 普通索引：一个索引只包含一个单列，一个表可以有多个单列索引
• 唯一索引：索引列的值必须唯一，但允许有空值，智只能有一个空值
• 复合索引：一个索引包含多个列

​ 在myISAM

• full Text全文索引：在定义列的时候支持值的全文查找，允许索引列插入重复值和空值

tips

• 复合索引遵循最左前缀原则，动态重排序原则

mysql索引底层实现原理

• 他其实是利用了B+树来实现，放入数据的时候会基于数据进行重排序，排序后会以链表指针的形式连接起来，进行一页一页的存储，每页默认存储空间是16kb,一个3层的B+树能存储8-10亿个数据，而我们平时项目中2层足以，2层基于主键的查询的话只需要一次io即可，因为顶层是常驻内存

B树与B+树的区别

• B树：非叶子节点和叶子节点都会存储数据
• B+树：只有叶子节点存储数据，最底层的叶子节点形成一个双向有序链表，非叶子节点只存储key值，这样就可以存储更多的key值，降低树的高度

聚簇索引与非聚簇索引

• 聚簇索引：将索引和数据放在一块，索引的叶子节点保存了行数据（主键索引）
• 非聚簇索引：将数据和索引分开存储，索引的叶子节点存储了主键的值，所以它总是需要二次查询

innoDB

• 使用的是聚簇索引：将主键组织到了一个B+树上，行数据存储在叶子节点上
• 优点：第一次读取数据会有缓存，第二次不用再进行iO操作

myISAM(不支持事务)

• 使用的是非聚簇索引：主键索引B+树存储了主键，辅助键索引B+树存储了辅助键，表数据存在独立的地方，两个B+树的叶子节点都使用一个地址指向真正的表数据

不能使用索引的情况

• 查询语句中使用like关键字且“%”位于第一个位置的时候
• 查询语句使用复合索引：只有查询使用了这些字段的第一个字段的时候，才有可能使用到索引
• 查询语句使用or关键字：只有or前后都是索引的，才会使用索引