MySQL原理简介—10.SQL语句和执行计划
大纲
1.什么是执行计划
2.执行计划包含哪些内容
3.SQL语句和执行计划的总结
4.SQL语句使用多个二级索引
5.多表关联的SQL语句如何执行
6.全表扫描执行计划的成本计算方法
7.索引的成本计算方法
8.MySQL如何优化执行计划
9.explain的参数说明
1.什么是执行计划
(1)什么是SQL优化
一般开发一个系统，都是先设计表结构，表结构必须满足业务需求。然后写代码，代码写完后，根据代码是如何查询表来设计表的索引，需要考虑设计几个索引，选择哪些字段作索引，是不是联合索引，以及如何排列索引字段的顺序才能让查询语句都用上索引。
普通的SQL优化就是设计好索引，让不太复杂的普通查询都能用上索引。但针对复杂表结构和大数据量的上百行的复杂的SQL优化，必须要理解复杂SQL是怎么执行的，而这就涉及到执行计划。
(2)什么是执行计划
执行SQL语句时，面对磁盘上的大量数据表、聚簇索引和二级索引：如何检索查询、如何筛选过滤、如何使用函数、如何进行排序、如何进行分组、怎样把数据按照SQL查出来，这个过程就是执行计划。
也就是说，每次提交一个SQL语句给MySQL。它的查询优化器，都会针对这个SQL语句的语义去生成一个执行计划，这个执行计划会包含如何查各个表、用到哪些索引、如何做排序和分组，一般基于执行计划来进行SQL优化。
(3)什么是SQL调优
根据SQL语句执行计划，去想办法改写SQL语句，改良表的索引设计，进而优化SQL语句的执行计划，最终提升SQL的执行性能。
2.执行计划包含哪些内容
(1)const
如果可以直接通过聚簇索引或者二级索引+回表聚簇索引，轻松查出数据。那么这种根据主键索引就能直接查出数据的过程，在执行计划里称为const。类似如下的SQL，建立的索引是key(id)和key(name)。
mysql> select * from table where id=x;
mysql> select * from table where name=x;执行计划里的count，代表的意思是性能超高的常量级。所以执行计划里出现const，表明SQL会通过索引查询数据，速度极快。
但需要注意的是：二级索引必须是唯一索引才是属于const方式。即必须建立unique key唯一索引，保证二级索引的每一个值都是唯一的，这时根据二级索引查询才是const。
(2)ref
如果查询时使用的普通的二级索引只有一列，并且不是唯一索引，那么查询的速度也很快，它在执行计划里叫做ref。类似如下SQL，建立的索引是key(name)。
mysql> select * from table where name=x;如果查询时使用的普通的二级索引包含多列，那么必须从索引最左侧开始连续多个列都是等值比较才是属于ref方式。类似如下SQL，建立的索引是key(name,age,sex)。
mysql> select * from table where
name=x and age=x and sex=x;如果使用name is null这种查询，即使name是主键或者唯一索引，还是只能通过ref方式来查询。
(3)ref_or_null
如果查询时使用了普通的二级索引而且还限定了is null，类似如下SQL，那么在执行计划里就是ref_or_null。
mysql> select * from table where
name=x or name is null;所以，当我们在分析执行计划时：看到了const，表明肯定是通过主键/唯一索引访问的，速度超高。看到了ref，表明用了普通索引，或主键/唯一索引使用is not null。看到了ref_or_null，表明用了普通索引，而且还限定了is null。
(4)range
如果SQL里面对索引有范围查询，那么就会用这个range方式。类似如下SQL语句，假设age就是一个普通索引，此时必然通过索引来进行范围筛选。一旦利用索引范围筛选，那么这种方式就是range。
mysql> select * from table where
age > x and age < y;(5)index
假设有一个表，里面有个联合索引key(x1, x2, x3)，现在有如下SQL语句。这个SQL是没办法直接从联合索引的索引树根节点开始二分查找的。但这个SQL里要查的几个字段，恰好就是联合索引里的几个字段。
mysql> select x1, x2, x3 from table where x2=xxx;因为聚簇索引的叶子节点放的是完整的数据页，联合索引的叶子节点放的数据页只包含索引字段的值和主键的值。所以这种SQL的查询，会直接遍历这个联合索引的索引树的叶子节点。一个个遍历，找到x2=xxx的那条数据。然后把x1,x2,x3三个字段的值提取出来即可，不需要回源到聚簇索引。
遍历二级索引的过程，要比遍历聚簇索引快得多。毕竟二级索引叶子节点只包含几个字段值，比聚簇索引叶子节点小很多。
这种只需要遍历二级索引就可获取想要查询的数据，而不需要回表到聚簇索引的查询方式，就叫做index。
(6)all
全表扫描，扫描聚簇索引的所有子节点。
(7)总结
const、ref和range，都是基于索引树进行二分查找和多层跳转来查询的。所以const、ref和range的性能一般都很高，然后index的速度就比前面这三种要差一些，因为index是通过遍历二级索引的叶子节点的方式来执行，所以index肯定比二分查找慢但比全表扫描好。
3.SQL语句和执行计划的总结
(1)const、ref和range本质都是基于索引查询
只要索引查出来的数据量不是特别大，一般性能都极为高效。
(2)index稍微次一点，需要遍历某个二级索引
但是因为二级索引比较小，所以遍历性能也还可以。
(3)最差的就是all，意味着全表扫描
即扫描聚簇索引的所有叶子节点，一个表一行一行数据去扫描。如果数据量很大，全表扫描就很危险了。
(4)SQL语句的执行计划案例
案例一：
mysql> select * from table where
x1 = xxx and x2 > xx;这个SQL语句要查一个表，用了x1和x2两个字段。如果给x1和x2建立联合索引，那么是可以直接通过索引去扫描的。但如果现在建了只有(x1, x3)和(x2, x4)这两个联合索引，此时MySQL只能选择其中一个索引去用，会选哪个？这时MySQL负责生成执行计划的查询优化器，一般会选择在索引里扫描行数比较少的那个。
比如x1 = xx，在索引里只要做等值比较，扫描数据比较少。那么可能就会挑选x1的索引，然后基于其索引树进行查找。在执行计划里，对应于ref的方式，找到几条数据后再接着进行回表。回到聚簇索引里去查出每条数据的完整信息，然后把这些信息加载到内存，根据x2 > xx条件进行筛选。
案例二：
mysql> select * from table where
x1=xx and c1=xx and c2>xx and c3 is not null;我们经常会写出类似上述这样的SQL，就是SQL的所有筛选条件里，只有一个x1有索引，其他字段都没索引。这种情况还是很常见的，因为不可能针对所有SQL的where字段都加索引，我们一般只能抽取部分经常在where里用到的字段来设计两三个联合索引。
这种SQL语句，where后的条件有好几个，但只有一个字段可用到索引。此时查询优化器生成的执行计划，只会针对x1字段执行ref方式的查询，也就是通过x1字段的索引树快速找到符合x1=xx的一大堆数据。接着会根据这一大堆数据回表到聚簇索引里，查出每条数据的完整字段。然后将这些包含完整字段的数据加载到内存里去。接着就可以在内存针对这些数据的c1,c2,c3字段按条件进行筛选和过滤。最后便可以拿到符合条件的数据。
因此为了保证后续的查询性能比较高，所以针对x1索引的设计，需要尽可能让x1=xx这个条件在索引树里查找出来的数据量比较少。
4.SQL语句使用多个二级索引
一般一个SQL语句只会用到一个二级索引，但是一些特殊的情况下，可能一个SQL语句会用到多个二级索引。比如有SQL语句：
mysql> select * from table where x1=xx and x2=xx;其中x1和x2分别有一个索引，查询优化器会生成如下这样的执行计划：先对x1的索引树查找出一批数据，再对x2的索引树查找出另一批数据，然后两批数据按主键值做交集，这个交集就是符合两个条件的数据了，最后再回表到聚簇索引去获取完整的数据。
什么情况下会对两个字段的两个索引一起查，然后取交集再回表呢？什么情况下会查多个索引树呢？
如果同时查两个索引树再取交集后的数据量很小，那么根据这少量数据回表到聚簇索引查询，就可以提升性能。所以是否会查多个索引树的标准是，能否提升性能。因此执行计划里出现了intersection交集、union并集等，意思就是查询时使用了多个索引，最后对结果集做交集或并集。
5.多表关联的SQL语句如何执行
(1)多表关联的基本原理
如下SQL语句在from后接了两个表，表示对两个表的数据关联起来查询。如果多表关联查询时没有限定多表连接条件，那么会直接进行笛卡尔积。比如"select * from t1,t2;"就会使用笛卡尔积，但一般会加限定关联条件。
mysql> select * from t1,t2 where
t1.x1=xx and t1.x2=t2.x2 and t2.x3=xx;上面SQL语句的关联条件是"t1.x2=t2.x2"，所以其执行过程是：首先根据t1.x1=xx这个筛选条件去t1表里查询，可能使用了const、ref、index、all，具体要看索引如何建的。然后将筛选出来的结果，根据结果中x2的值，去t2表查询，也就是去t2表里查找t2.x2等于这些x2的值以及t2.x3=xx都匹配的数据。
这就是多表关联的基本原理，先查的表叫驱动表，根据先查出的数据再去查的另外一张表叫被驱动表。
(2)几种连接
一.内连接inner join
两个表里的数据必须是完全能关联上，才能将数据返回来。
二.左外连接left join
左侧表的某条数据在右侧表关联不到任何数据，也把左侧表该数据返回。
三.右外连接right join
右侧表的某条数据在左侧表关联不到任何数据，也把右侧表该数据返回。
四.语法限制
如果是内连接，那么连接条件可放在where语句里。如果是外连接，那么连接条件需放在on字句里。
(3)嵌套循环关联
假设有两个表要一起执行关联，此时会先在一个驱动表里根据它的where筛选条件找出一批数据。接着对这批数据进行循环，用每条数据都到另外一个被驱动表里，根据ON连接条件和where里的被驱动表筛选条件去查找数据。
假设从驱动表找出1000条数据，那么就要到被驱动表查询1000次。所以很多时候多表关联是很慢的。
因此针对多表查询的语句，尽量给两个表都加上索引。索引要确保从驱动表里查询是通过驱动表的索引去查找，接着对被驱动表查询也是通过被驱动表的索引去查找。
6.全表扫描执行计划的成本计算方法
(1)MySQL如何根据成本估算选择执行计划
(2)执行一个SQL语句的IO成本
(3)执行一个SQL语句的CPU成本
(4)评估SQL语句执行成本的案例
(1)MySQL如何根据成本估算选择执行计划
MySQL在执行单表查询时：对应的一些执行计划是诸如const、ref、range、index、all之类的。
MySQL在执行多表关联时：本质就是先查驱动表，接着根据连接条件再去被驱动表循环查询。
MySQL是如何对一个查询语句的多个执行计划评估成本的？MySQL如何根据成本评估选择一个成本最低的执行计划的？
执行一个SQL语句的成本一般分成两部分：IO成本和CPU成本。
(2)执行一个SQL语句的IO成本
首先这些数据需要从磁盘里读出来，从磁盘读数据到内存就是IO成本。而且MySQL里都是一页一页读的，读一页的IO成本约定为1.0。
(3)执行一个SQL语句的CPU成本
然后内存拿到数据后，需要对数据进行操作，比如验证是否符合搜索条件或者排序分组等，这些属于CPU成本。一般约定读取和检测一条数据是否符合条件的成本是0.2。
(4)评估SQL语句执行成本的案例
比如执行如下SQL语句：
mysql> select * from t where x1=xx and x2=xx;步骤一：假设该表有两个索引分别是针对x1和x2建立的，那么MySQL会先看这个SQL可以用到哪几个索引。由于发现x1和x2都有可能，于是possible_keys。
步骤二：接着会针对这个SQL计算一下全表扫描的成本，全表扫描需要进行磁盘IO把聚簇索引里的叶子节点上的数据页读到内存，所以磁盘文件上有多少的数据页就会耗费多少的IO成本。然后还需要对内存里的每一条数据都判断是否符合搜索条件，读取到内存里有多少条数据就需要耗费多少CPU成本。
(5)如何计算执行成本
可以使用命令show table status like "表名"拿到表的统计信息。MySQL在对表进行增删改的时候，MySQL会维护这个表的统计信息。比如rows记录表的记录数，data_length记录表的聚簇索引的字节数大小。
使用data_length除以1024就是KB大小，再除以16就是数据页的数量。通过估算数据页的数量和rows记录数，就可以计算全表扫描的成本了。
IO成本就是：数据页数量 * 1.0 + 微调值；CPU成本就是：行记录数 * 0.2 + 微调值；两者相加就是一个总成本。比如一个表有100个数据页，记录数有2万条。那么执行总成本值大致就是 100 + 4000 = 4100。
7.索引的成本计算方法
如果是根据主键查，那么直接通过聚簇索引查询就可以了。
如果是根据非主键字段查，该字段也建了索引。那么一般会首先从二级索引查一批数据，然后再根据这批数据的主键去聚簇索引回表查。最后对比全表扫描的估算成本和索引的估算成本，选成本低的执行计划。所以有时候出现不用索引而用全表扫描，就是因为索引的估算成本更高。
8.MySQL如何优化执行计划
(1)优化SQL语句的清晰语义
(2)子查询的优化
(1)优化SQL语句的清晰语义
从而方便后续在索引和数据页里进行查找，比如类似"i=5 and j>i"这样的会常量替换成"i=5 and j>5"，比如类似"x=y and y=k and k=3"会常量替换成"x=3 and y=3 and k=3"，比如类似"b=b and a=a"这种没意义的就直接删掉条件了。
(2)子查询的优化
如下SQL执行时会分两步：先执行子查询，再执行select * from t1 where...
mysql> select * from t1 where
x1=(select x1 from t2 where id = xxx);像上述这种单表查询可以直接用上索引还好，但有时用不上索引就会基于内存或者临时文件执行。
如下SQL会先通过子查询先查一批结果，然后判断t1表里哪些数据的x1值在这个结果集里。
mysql> select * from t1 where
x1 in (select x2 from t2 where x3 = xxx);如果先执行子查询，然后对t1表再进行全表扫描，而全表扫描会判断每条数据是否在该子查询的结果集里，那么效率就会非常低。
因此对于上述子查询，执行计划会被优化为：先执行子查询，然后再把子查询查出来的数据写入临时表。临时表也叫物化表，即把中间结果集进行物化。
这个物化表可能会基于memory存储引擎来通过内存存放。如果结果集太大，则可能采用普通B+树聚簇索引的方式放在磁盘里。这个物化表都会建立索引，所以这种中间结果写入物化表都是有索引的。
如果t1表的数据量很大比如10万，但物化表结果集的数据量只有500条。那么此时会由全表扫描t1表改成全表扫描物化表，这也是其中一种子查询的优化。
9.explain的参数说明
(1)id
select查询的序列号，包含一组数字，表示查询中执行select子句或者操作表的顺序。
(2)select_type
主要用来分辨查询的类型，是普通查询还是联合查询还是子查询。
(3)table
对应行正在访问哪一个表，表名或者别名，可能是临时表或者union合并结果集。
(4)type
type显示的是访问类型，访问类型表示以何种方式去访问数据。比如全表扫描，直接遍历一张表去寻找需要的数据，效率非常低下。
访问的类型有很多，效率从最好到最坏依次是：system > const > eq_ref > ref > ref_or_null > index_merge > unique_subquery > index_subquery > range > index > all
一般情况下，得保证查询至少达到range级别，最好能达到ref。
--all:全表扫描，一般情况下出现这样的sql语句而且数据量比较大的话那么就需要进行优化。
explain select * from emp;
--index：全索引扫描这个比all的效率要好；
--主要有两种情况，一种是当前的查询时覆盖索引，即我们需要的数据在索引中就可以索取，或者是使用了索引进行排序，这样就避免数据的重排序
explain select empno from emp;
--range：表示利用索引查询的时候限制了范围，在指定范围内进行查询，这样避免了index的全索引扫描；
--适用的操作符：=, <>, >, >=, <, <=, IS NULL, BETWEEN, LIKE, or IN()
explain select * from emp where empno between 7000 and 7500;
--index_subquery：利用索引来关联子查询，不再扫描全表
explain select * from emp where emp.job in (select job from t_job);
--unique_subquery:该连接类型类似与index_subquery,使用的是唯一索引
explain select * from emp e where e.deptno in (select distinct deptno from dept);
--index_merge：在查询过程中需要多个索引组合使用，没有模拟出来
--ref_or_null：对于某个字段即需要关联条件，也需要null值的情况下，查询优化器会选择这种访问方式
explain select * from emp e where e.mgr is null or e.mgr=7369;
--ref：使用了非唯一性索引进行数据的查找
create index idx_3 on emp(deptno);
explain select * from emp e,dept d where e.deptno = d.deptno;
--eq_ref ：使用唯一性索引进行数据查找
explain select * from emp,emp2 where emp.empno = emp2.empno;
--const：这个表至多有一个匹配行
explain select * from emp where empno = 7369;
--system：表只有一行记录(等于系统表)，这是const类型的特例，平时不会出现(5)possible_keys
显示可能应用在这张表中的索引，一个或多个。查询涉及到的字段上若存在索引，则该索引将被列出。但这些列出的索引，不一定会被查询实际使用。
(6)key
实际使用的索引，如果为null，则没有使用索引。查询中若使用了覆盖索引，则该索引和查询的select字段重叠。
(7)key_len
表示索引中使用的字节数，可以通过key_len计算查询中使用的索引长度，在不损失精度的情况下长度越短越好。
(8)ref
显示索引的哪一列被使用了，如果可能的话，是一个常数。
(9)rows
根据表的统计信息及索引使用情况，大致估算找出所需记录要读取的行数。此参数很重要，直接反应SQL找了多少数据，当然其数值越少越好。
(10)extra
包含额外的信息：
--using filesort:说明mysql无法利用索引进行排序，只能利用排序算法进行排序，会消耗额外的位置
explain select * from emp order by sal;
--using temporary:建立临时表来保存中间结果，查询完成之后把临时表删除
explain select ename,count(*) from emp where deptno = 10 group by ename;
--using index:这个表示当前的查询时覆盖索引的，直接从索引中读取数据，而不用访问数据表。
--如果同时出现using where 表名索引被用来执行索引键值的查找，如果没有，表面索引被用来读取数据，而不是真的查找
explain select deptno,count(*) from emp group by deptno limit 10;
--using where:使用where进行条件过滤
explain select * from t_user where id = 1;
--using join buffer:使用连接缓存，情况没有模拟出来
--impossible where：where语句的结果总是false
explain select * from emp where empno = 7469;
