索引类型：

索引：索引是一种排列有序的数据结构，主要是单表情况下，数据库优化相关的重要手段(mysql的索引结构为b+tree)

索引类型：

按照索引结构大致可以分为四类：btree索引，hash索引，fulltext索引(全文索引，一般会用es分布式搜索引擎代替)，R-tree索引

btree索引又可以分为b-tree和b+tree，生成btree的算法为二分查找算法

b-tree 特征：非叶子节点的data部分保存除主键之外的数据，

b+tree特征：非叶子节点不保存数据信息(为了容纳更多的key),所有数据都在叶子节点，叶子节点有个链表

根据索引所包含的字段个数可以分为：

    单列索引：只能包含一个字段的索引

    联合索引：包含两个或两个以上字段的索引

根据索引字段的唯一性可以分为：

    唯一索引：被索引的字段必须唯一

    普通索引：被索引的字段可以重复（也称为二级索引，依赖主键索引而存在的）

关于索引的一些其他专业术语：

    主键索引：一个表只能有一个主键，主键索引必然是唯一索引，也称为一级索引，主键索引的叶子节点保存了所有数据

    覆盖索引：建立索引的字段和sql要查询的字段完全一致（不会产生回表）

    聚簇索引：data是数据信息的索引，也就是innodb的主键查询(当为b+tree)

    全文索引：根据关键词进行分词的搜索

    hash索引：是将索引字段进行hash预算后得到的结果正好是数据的存储地址，hash索引的等值查询非常高，但非等值查询和范围索引的效率很低

myisam和innodb的主键索引区别：(都是b+tree)

myisam：主键索引的叶子节点的data部分为数据的地址，

innodb：主键索引的叶子节点的data部分就是数据，不是数据地址

myisam和innodb的普通索引区别：

myisam：普通索引和主键没有什么区别，叶子节点的data部分为数据的地址

innodb：普通索引的叶子节点的data部分是主键索引(联合索引时，data部分还包含了除最左字段的其他字段)

回表：指先查二级索引，再查主键索引，在innodb里除了主键索引和覆盖索引，其他索引都会产生回表问题，也就是所需要查询的字段在所用到的索引中不存在，必须经过主键索引来查询

联合索引与最左匹配原则

联合索引的结构，单列的数据是一个值，联合索引的数据是多个字段组成的数值对，二分排序的方法是，先根据第一个数字比较，小的放左边，大的放右边，如果第一个相同就比较第二个，相同的小的放左边，大的放右边，第二个相同就比较第三个、、、

若联合索引 index(a,b,c) 则a,ab，ac，abc都会使用索引，因为联合索引的树是最初是以a来排序的；索引使用跟查询条件的顺序无关

explain 分析sql语句，返回结果字段说明

id：查询识别符，数字越大，越先执行

select_type:sql语句类型，simple表示简单查询，subquery表示子查询，union 表示连接查询

table:与查询语句相关的表

partitions:表分区

type:表的连接类型即获取数据的类型，

        all表示全表扫描；

        index表示数据在索引树上，使用覆盖索引会出现；

        range表示索引列的范围查找；

        ref表示非主键索引和非唯一索引查询到多行数据

        const表示最多只查询到一行，主键索引和唯一索引查询时

possible_keys:可能使用到的索引

key:使用的索引

key_len:使用的索引长度

ref:使用哪个列一起进行的查询

rows:扫描的行数，大约行数

extra:一些额外的信息

    using index 覆盖索引，最优情况

    using where 范围查询

    using index ;using where 覆盖索引的范围查找

    using index condition 使用了索引，但要回表查询

    using filesort 索引列排序时

    using temporary 去重，排序，合并分组时产生了临时表

    性能从上到下越来越低，出现最后两种时需要优化sql

索引选择原则：

mysql优化器选择索引策略：where > group by > order by（一个sql语句只会使用一个索引，可以将分组和排序字段都加入到联合索引中）；先遵循最左匹配原则，其次是覆盖索引

索引建立的原则：

1，唯一字段可以建立单列索引，非唯一字段可以考虑建联合索引

2，选择字段重复数量比较少的，字段长度比较小的，如性别字段不适合建索引，所需要建索引可以考虑建联合索引；int > varchar(3) > char(5);

3，索引字段不要包含null或者是''；

4，单表索引个数尽量不超过6个，最多不超过10个

*索引失效：用betew和like等范围查询，in不属于范围查询