MYSQL（四）查询性能优化

优化数据访问

1.是否向数据库请求了不须要的数据

解决方式：

A. 查询后加limit

B. Select后写须要的列而不是*

2. 是否扫描了额外的数据

数据库的访问方式速度由慢到快：全表扫描，索引扫描，范围扫描，惟一索引查询，常数引用

MYSQL Explain命令 的type(数据库引擎访问表的方式)：Const > ref > range > index > all

1. const 常数引用

若是是根据主键查询，将会将查询转化为一个常数，只取出肯定的一行数据。是最快的一种。

2. Ref

查找条件列使用了索引并且不为主键和unique（值容许重复），只取出肯定值的数据，可能多行。

3. ref_eq 惟一索引查询

ref_eq 与 ref相比，这种类型的查找结果集只有一个

4. range 范围扫描

索引或主键，在某个范围内时

4. index 索引扫描

仅仅只有索引被扫描

5. all 全表扫描

通常mysql应用where条件的方式由好到坏：

1. 在索引中使用where条件过滤，这是在存储引擎层完成；

2. 使用索引覆盖扫描，直接从索引中过滤不须要的数据并返回结果，这是在mysql服务器层完成，无需再回表查询（在extra中出现using index）

3. 从数据表中返回数据，而后过滤不知足条件的数据，在服务器层完成，mysql须要先从数据表读出记录而后过滤（在extra中出现using where）

好的索引可让查询使用合适的访问类型，减小扫描的数据行数。

执行查询的基础：

    1. 客户端发送一条查询给服务器

    2. 服务器先检查缓存，若是命中缓存，马上返回结果

    3. 服务器进行sql解析，预处理，再由优化器生成对应执行计划

    4. Mysql根据优化器生成的执行计划，调用存储引擎API执行查询计划

    5. 将结果返回给客户端

第一步（客户端发送一条查询给服务器）：

Mysql客户端与服务器之间的通讯是半双工的，要么由服务器向客户端发送数据，要么由客户端向服务器发送数据，不能同时进行；

因此为了进行流量控制，客户端发送查询语句过长时，超过max_allowed_packet参数，服务器会抛出相应错误。

客户端从服务器获取数据时，多数链接mysql的库函数均可以得到所有结果集并缓存到内存里，mysql须要等全部数据都发给客户端才能释放这条查询所占用的资源；

第三步（服务器进行sql解析、预处理、查询优化）：

首先，经过关键字将sql语句进行解析，生成一颗“解析树”；

解析器验证语法规则；

预处理器检查解析树是否合法，验证权限；

查询优化器使用优化策略生成一个最优的执行计划：

    1. 从新定义关联表的顺序

    2. 将外链接转化为内链接

    3. 优化count(),min(),max()（根据b-tree只读取第一条或最后一条数据）

    4. 预估并转化为常数表达式

    5. 提早终止查询

    6. 列表in()的比较（将in列表的数据先排序，经过二分查找肯定值是否知足条件）

生成一个执行计划——指令树：由于mysql的关联从一张表开始嵌套，因此执行计划是一颗左侧深度优先的树。

第四步（调用存储引擎API执行查询计划）

查询优化器在服务器层，而统计信息（每一个表或索引有多少页，每一个表的每一个索引的基数是多少，数据行和索引长度，索引的分布信息等）在存储引擎层；

MYSQL执行关联查询方式：

Mysql认为任何一次查询都是一次关联，并不只仅一次查询关系到两张表时。

在MySQL 中，只有一种 Join 算法，就是 Nested Loop Join嵌套迭代。

 

Simple Nested-Loop Join简单嵌套循环：从驱动表中取出R1匹配S表全部列，而后R2，R3,直到将R表中的全部数据匹配完，而后合并数据，能够看到这种算法要对S表进行RN次访问，虽然简单，可是相对来讲开销仍是太大了。

Index Nested-Loop Join索引嵌套循环：因为非驱动表上有索引，因此比较的时候再也不须要一条条记录进行比较，而能够经过索引来减小比较，从而加速查询。

优化：

选择记录数少的做为驱动表；

优先优化NestedLoop的内层循环；

保证被驱动表上Join条件字段已经被索引

Mysql查询优化器的局限性

1.关联子查询

使用in加子查询，性能很是糟糕

//未完

2. 最大值和最小值

对于max()和min()查询，mysql的优化并很差，如：

Select min(actor_id) from sakila.actor where first_name = “pene”;

由于first_name字段上没有索引，因此mysql会进行一次全表扫描；

一个优化办法是：（使mysql进行主键扫描）

select actor_id from sakila.actor use index(primary) where first_name = “pene” limit 1;

用主建索引查询，由于b-tree是按照主键顺序排序，因此limit 1 = min（actor_id)，查找索引直到复合where条件的第一条数据