版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fenghuangjc/article/details/82817822
MySQL索引：
索引就像书的目录，能更快的找到内容，但是目录也会占用纸张，而索引会占用磁盘空间。
索引结构 B+树
B+树是MySQL使用最频繁的一个索引数据结构，数据结构一平衡树的形式来组织。适合处理排序、范围查找等功能。相对hash索引，B+树查找单条数据的速度较慢，但是更适合排序等操作，所以使用更广泛。
索引结构 Hash
Hash在MySQL里面比较少见，把数据的索引以hash的形式组织起来，当查找一条数据，速度非常快，当时hash结构，一个键对应一个值，而且是散列分布，不方便进行范围查找和排序等功能。
MySQL常用索引
- 主键索引：特殊的唯一索引，不允许有空值
- 唯一索引：与“普通索引”类似，不同就是：索引值必须唯一，但是允许有空值。
- 普通索引：基本的索引，没有限制
- 全文索引：仅用于MyISAM表，对较大数据，生成全文索引很耗时、耗空间
- 组合索引：遵循“最左前缀”原则
聚集索引（主键索引）
innodb存储引擎是索引组织表，表中的数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，同时叶子节点中存放的即为整张表的记录数据。
辅助索引（二级索引）
非主键索引
叶子节点 = 键值 + 书签。innodb存储引擎的书签就是相应行数据的主键索引值。
覆盖索引
如果查询的列恰好是索引的一部分，查询只需要在索引文件上进行，不需要到磁盘中查找数据。不是索引的一部分，就要到磁盘中查找数据。
使用explain，输出的extra列判断。索引覆盖查询，显示为using index，MySQL查询优化器执行查询前也会判断是否有索引覆盖查询。