mysql索引

mysql索引

索引(Index)是帮助MySQL高效获取数据的数据结构。
索引其实是一种数据结构，能够帮助我们快速的检索数据库中的数据。
索引存储在文件系统中，索引的文件存储形式与存储引擎有关

索引具体采用的哪种数据结构呢？

常见的MySQL主要有两种结构：Hash索引和B+ Tree索引，我们使用的是InnoDB引擎，默认的是B+树

根节点和分支节点不存数据，只有叶子节点存储数据。

B+ Tree索引和Hash索引区别？

Hash索引底层是哈希表，哈希表是一种以key-value存储数据的结构，所以多个数据在存储关系上是完全没有任何顺序关系的，所以，对于区间查询是无法直接通过索引查询的，就需要全表扫描。所以，哈希索引只适用于等值查询的场景。而B+ 树是一种多路平衡查询树，所以他的节点是天然有序的（左子节点小于父节点、父节点小于右子节点），所以对于范围查询的时候不需要做全表扫描。
哈希存储将所有的数据文件添加到内存，耗内存空间

哈希索引适合等值查询，但是无法进行范围查询
哈希索引没办法利用索引完成排序
哈希索引不支持多列联合索引的最左匹配规则
如果有大量重复键值的情况下，哈希索引的效率会很低，因为存在哈希碰撞问题

B+ Tree的叶子节点都可以存哪些东西吗？

InnoDB的B+ Tree可能存储的是整行数据，也有可能是主键的值
在 InnoDB 里，索引B+ Tree的叶子节点存储了整行数据的是主键索引，也被称之为聚簇索引。而索引B+ Tree的叶子节点存储了主键的值的是非主键索引，也被称之为非聚簇索引

主键索引查询只会查一次，而非主键索引需要回表查询多次，非主键索引一定会查询多次吗？

覆盖索引（covering index）指一个查询语句的执行只用从索引中就能够取得，不必从数据表中读取。也可以称之为实现了索引覆盖。

当一条查询语句符合覆盖索引条件时，MySQL只需要通过索引就可以返回查询所需要的数据，这样避免了查到索引后再返回表操作，减少I/O提高效率。

如，表covering_index_sample中有一个普通索引 idx_key1_key2(key1,key2)。

当我们通过SQL语句：select key2 from covering_index_sample where key1 = ‘keytest’;的时候，就可以通过覆盖索引查询，无需回表。

对于查询概率比较高，经常作为where条件的字段设置索引

联合索引把识别度最高的字段房最前面，为什么这样？

在创建多列索引时，我们根据业务需求，where子句中使用最频繁的一列放在最左边，因为MySQL索引查询会遵循最左前缀匹配的原则，即最左优先，在检索数据时从联合索引的最左边开始匹配。所以当我们创建一个联合索引的时候，如(key1,key2,key3)，相当于创建了（key1）、(key1,key2)和(key1,key2,key3)三个索引，这就是最左匹配原则。

MySQL 5.6版本优化：

MySQL 5.6引入了索引下推优化，默认开启，使用SET optimizer_switch = ‘index_condition_pushdown=off’;可以将其关闭。官方文档中给的例子和解释如下：

people表中（zipcode，lastname，firstname）构成一个索引

SELECT * FROM people WHERE zipcode=‘95054’ AND lastname LIKE ‘%etrunia%’ AND address LIKE ‘%Main Street%’;

如果没有使用索引下推技术，则MySQL会通过zipcode='95054’从存储引擎中查询对应的数据，返回到MySQL服务端，然后MySQL服务端基于lastname LIKE '%etrunia%'和address LIKE '%Main Street%'来判断数据是否符合条件。

索引下推：直接从存储引擎拉取数据的时候按照多个条件做判断，将符合的结果返回给mysql server

explain查看sql语句的执行计划，通过执行计划来分析索引使用情况

索引类型：主键索引，唯一索引，普通索引，组合索引，全文索引

给唯一和主键列创建索引

id作为主键，要不要唯一设置成自增
索引维护的角度，避免页分列和页合并，

回表：先通过普通索引去查找id，再通过id去查询数据，会查询两次

给name创建普通索引，会先查询出id，再用过id查询

覆盖索引：通过普通索引查询id,不会存在回表操作

当使用索引列进行查询的时候尽量不要使用表达式，把计算放到业务层而不是数据层
尽量使用主键查询，而不是其他索引，因此主键查询不会触发回表查询
使用前缀索引
使用索引扫描来排序
union all,in,or都能使用索引，但是推荐使用in
范围列可以用到索引 范围条件: < ,<= ,>,>=,between
范围列可以用到索引，但是范围；列后面的列无法用到索引，索引最多用于一个范围列(最好把范围列放后面)
强制类型转换会全表扫描
更新十分频繁，数据区分不高的字段上不宜建立索引
创建索引的列，不允许为null，可能会得到不符合预期的结果
当需要进行表连接的时候，最好不要超过三张表，因为需要join的字段，数据类型必须一致
能使用limit尽量使用limit
单表索引建议控制在5个以内
单索引字段数不允许超过5个(组合索引)
参数
id:选择标识符
select_type:表示查询的类型。
table:输出结果集的表
partitions:匹配的分区
type:表示表的连接类型
possible_keys:表示查询时，可能使用的索引
key:表示实际使用的索引
key_len:索引字段的长度
ref:列与索引的比较
rows:扫描出的行数(估算的行数)
filtered:按表条件过滤的行百分比
Extra:执行情况的描述和说明

type表示表的连接类型，由上至下，效率越来越高

ALL : 全表扫描
index : 索引全扫描
range : 索引范围扫描，常用语<,<=,>=,between,in等操作
ref 使用非唯一索引扫描或唯一索引前缀扫描，返回单条记录，常出现在关联查询中
eq_ref : 类似ref，区别在于使用的是唯一索引，使用主键的关联查询
const/system : 单条记录，系统会把匹配行中的其他列作为常数处理，如主键或唯一索引查询
null : MySQL不访问任何表或索引，直接返回结果

Extra:执行情况的描述和说明

Using filesort：MySQL需要额外的一次传递，以找出如何按排序顺序检索行。通过根据联接类型浏览所有行并为所有匹配WHERE子句的行保存排序关键字和行的指针来完成排序。然后关键字被排序，并按排序顺序检索行。
Using temporary：使用了临时表保存中间结果，性能特别差，需要重点优化
Using index：表示相应的select操作中使用了覆盖索引（Coveing Index）,避免访问了表的数据行，效率不错！如果同时出现 using where，意味着无法直接通过索引查找来查询到符合条件的数据。
Using index condition：MySQL5.6之后新增的ICP，using index condtion就是使用了ICP（索引下推），在存储引擎层进行数据过滤，而不是在服务层过滤，利用索引现有的数据减少回表的数据。

索引失效问题
1.有or必全有索引;
2.复合索引未用左列字段;
3.like以%开头;
4.需要类型转换;
5.where中索引列有运算;
6.where中索引列使用了函数;
7.如果mysql觉得全表扫描更快时（数据少）;