MySql（索引）
索引是什么
索引是一个特殊的文件，他是实际存在在文件系统中的，记录着数据表里所有数据的引用指针
索引是一个数据结构，是数据库操作系统的一种排序数据结构，能帮助我们快速查询，更新我们数据表的数据
- 优点
- 创建索引的原因是为了帮助用户
快速地检索数据
- 缺点
- 创建索引能加快检索速度，但是也意味着数据库增删改时需要对索引
进行维护，会增加增删改的性能消耗，降低执行效率。 - 索引是实际存在系统中的，会占用系统的存储空间。
索引使用场景
-
where 因为主键索引中存储或者包含了行数据的引用地址，一般情况下，主键索引是最快的。
如果一个where 语句中包含多个索引，MySql会选择最优的命中。 -
orderBy 在我们对某个字段进行
orderBy时，如果这个字段没有建立索引，MySql会使用外部排序，即是将查询到的结果集分批从硬盘当中读取内存中进行排序,这个操作不仅要进行IO操作还要占用内存进行排序所以它是非常影响性能的。如果存在索引的情况下，MySql会直接根据索引的排序和映射逐条取出数据。如果是分页的话直接取索引某个范围进行读取。不再需要读入内存中排序后再进行截取某一部分数据。
-
join 在我们设计表结构的时候，我们要join的字段应该是一个外键并且应该加上索引，这样能提高join时的查询效率，如果外键不存在索引的情况下，join的表可能会出现全表扫描。严重损耗检索效率
索引覆盖
如果我们一个select语句中，需要查询的字段都建立过索引，那么MySql会直接从索引页中获取数据，而不再去查询原始数据，这个就是索引覆盖。索引我们在写查询语句的时候尽量select需要的字段，提高索引覆盖的几率。
索引的几种类型
-
主键索引：数据表中的唯一标识，不允许为null
-
唯一索引：数据表的的列不允许重复，多个列可以聚合，允许为null
-
普通索引：基础的索引，多个列可以聚合，允许为null
-
全文索引： 一种全文搜索索引
索引的两种算法
-
b+tree BTree是最常用的mysql数据库索引算法，也是mysql默认的算法。因为它不仅可以被用在=,>,>=,<,<=和between这些比较操作符上，而且还可以用于like操作符，只要它的查询条件是一个不以通配符开头的常量， 例如：
-
hash算法 Hash索引只能用于对等比较，例如=,<=>（相当于=）操作符。由于是一次定位数据，不像BTree索引需要从根节点到枝节点，最后才能访问到页节点这样多次IO访问，所以检索效率远高于BTree索引。
索引的设计原则
-
适合索引的字段应该是出现在where语句中，或者join连接的列中。
-
数据过少的表不适合创建索引
-
尽量是用短索引，有时需要索引很长的字符列，它会使索引变大并且变慢。索引字符串的前半部分能有效地节约索引空间。
-
不要过度索引，索引会占用磁盘空间，并且会降低写性能。索引的创建只要保证查询性能即可。
索引的创建原则
-
最左前匹配原则，是聚合索引中非常重要的原则，MySql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配。例如组合索引abc,查询语句为a=1,b>2,c=3。这样c是使用不了索引的。
-
字段较为频繁查询的应该使用索引。
-
频繁更新的字段不适合创建索引。
-
不能有效区分的列不适合创建索引。(如性别，男女未知，最多也就三种，区分度实在太低)
-
尽量扩展索引，而不是去新建索引。如系统上有a索引，要增加一个ab索引，应该直接拓展索引，将a索引修改为ab索引。
-
有外键的列一定要建立索引。
-
对text,image,bit或者数据过长的字段不要建立索引
创建索引需要注意什么
-
不要设置可空字段，因为可空字段很难被查询优化，同事会使索引排序运算更加复杂，可以使用一个特殊的值或者0或者空字符串代替。
-
取离散值最大的字段（数据表值唯一值越多的离散值越大）
-
索引字段越小越好，字段过长影响索引效率，占用更多内存空间。
最左前缀原则，最左前匹配原则
-
顾名思义，就是最左优先，在创建多列索引时，要根据业务需求，where子句中使用最频繁的一列放在最左边。
-
最左前缀匹配原则，非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。
-
=和in可以乱序，比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意顺序，mysql的查询优化器会帮你优化成索引可以识别的形式
聚簇索引和非聚簇索引
- 聚簇索引会将索引和数据放到一块，找到了索引，就找到了数据。
- 非聚簇索引记录着数据的引用地址，除非是在索引覆盖的情况下否则都会，会触发一次回表查询。