原理

b+ 树，记住这棵树！索引所有优化都围绕这棵树展开(hash索引除外)

优缺点

优点

索引大大减小了服务器需要扫描的数据量

索引可以帮助服务器避免排序和临时表

索引可以将随机IO变成顺序IO

索引对于InnoDB(对索引支持行级锁)非常重要，因为它可以让查询锁更少的元组。在MySQL5.1和更新的版本中，InnoDB可以在服务器端过滤掉行后就释放锁，但在早期的MySQL版本中，InnoDB直到事务提交时才会解锁。对不需要的元组的加锁，会增加锁的开销，降低并发性。 InnoDB仅对需要访问的元组加锁，而索引能够减少InnoDB访问的元组数。但是只有在存储引擎层过滤掉那些不需要的数据才能达到这种目的。一旦索引不允许InnoDB那样做(即索引达不到过滤的目的)，MySQL服务器只能对InnoDB返回的数据进行WHERE操作，此时，已经无法避免对那些元组加锁了。如果查询不能使用索引，MySQL会进行全表扫描，并锁住每一个元组，不管是否真正需要。

关于InnoDB、索引和锁：InnoDB在二级索引上使用共享锁(读锁)，但访问主键索引需要排他锁(写锁)

缺点

虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对表进行INSERT、UPDATE和DELETE。因为更新表时，MySQL不仅要保存数据，还要保存索引文件。

建立索引会占用磁盘空间的索引文件。一般情况这个问题不太严重，但如果你在一个大表上创建了多种组合索引，索引文件的会膨胀很快。

如果某个数据列包含许多重复的内容，为它建立索引就没有太大的实际效果。

对于非常小的表，大部分情况下简单的全表扫描更高效；

类型

存储方式：

聚族索引：同一个数据结构中保存了索引与数据(如InnoDB的主键索引，适合多行检索)

非聚族索引：非聚族索引，也称二级索引(适合单行检索)

索引类型：

普通索引：最基本的索引，没有任何限制，是我们大多数情况下使用到的索引。

唯一索引：与普通索引类型，不同的是唯一索引的列值必须唯一，但允许为空值。

主键索引：不允许值为空的唯一索引。

组合索引：将几个列作为一条索引进行检索，使用最左匹配原则。

全文索引：全文索引(FULLTEXT)仅可以适用于MyISAM引擎的数据表；作用于CHAR、VARCHAR、TEXT数据类型的列。(很少使用，业界基本用 ES)

使用

原则：

最左前缀匹配原则：

索引选择性：公式是 COUNT(DISTINCT col) / COUNT(*)，表示字段不重复的比率，比率越大扫描的记录数就越少，性能越佳

索引尽可能短：B+树数据结构决定，过长降低性能；

索引列不能参与计算：B+树数据结构决定，如有函数处理索引将会实效；

注意点：

索引覆盖(一个索引包含(或者说是覆盖)需要查询的所有字段)可减少回表操作提高查询速度；

查询条件可以乱序，MySQL的查询优化器会优化成索引可以识别的模式；

尽可能的扩展索引，不要新建立索引；(索引太多影响写速度)

索引不会包含有NULL值的列：只要列中包含有NULL值，都将不会被包含在索引中，组合索引中只要有一列有NULL值，那么这一列对于此条组合索引就是无效的；

单个多列组合索引和多个单列索引的检索查询效果不同，MySQL查询只使用一个索引，如果WHERE子句中已经使用了索引的话，那么ORDER BY中的列是不会使用索引；

联合索引实效情况：

调优步骤：

查看运行效果，是否真的很慢，主要设置SQL_NO_CACHE；

WHERE条件单表查询，锁定最小返回记录表。这句话的意思是，把查询语句的WHERE都应用到表中返回的记录数最小的表开始查起，单表每个字段分别查询，看哪个字段的区分度最高；

EXPLAIN查看执行计划，是否与1预期一致(从锁定记录较少的表开始查询)；

ORDER BY LIMIT 形式的SQL语句，让排序的表优先查；

了解业务的使用场景；

加索引时，参照建立索引的几大原则；

观察结果，不符合预期，则重新从1开始分析；

进阶

磁盘IO与预读

数据结构选择：b+树、b树、红黑树对比

InnoDB/MyISAM 索引对比

Explain详解

参考

《高性能MySQL》第3版

https://blog.csdn.net/mysteryhaohao/article/details/51719871

https://zhuanlan.zhihu.com/p/29118331

https://www.infoq.cn/article/OJKWYykjoyc2YGB0Sj2c

https://tech.meituan.com/2014/06/30/mysql-index.html

https://segmentfault.com/a/1190000021464570

MySQL 索引优化指南

标签：wps   必须   多列   insert   不同的   code   缺点   组合   查询

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉

本文系统来源：https://www.cnblogs.com/GO-NO-1/p/13283014.html