一、Mysql整体架构

二、Parser解析器

注意：mysql8.0没有查询缓存了。

步骤说明：
1、客户端发送一条sql语句
2、mysql会检查sql语句，查看是否命中缓存，如果命中缓存，直接返回结果，不继续执行。没有命中则进入解析器。
3、解析器会检查sql语句的语法，并生成一个解析树。
4、预处理器会检查解析树的表名，列名等是否正确，表是否有权限等。
5、当解析树是一个合法的了，优化器将其转化成执行计划，一个解析树有多个执行计划，但是都返回同样的结果，唯一不同的是，每个执行计划的成本不一样，mysql会选择一个最低成本的执行计划来执行。
6、查询执行引擎解析执行计划，通过调用相应的存储引擎的接口来完成，最终返回sql的结果，如果缓存开启，那么将结果也存储到查询缓存中。

三、Optimizer优化器

Optimizer是Mysql中的查询优化器。一条SQL语句有很多种执行方式，最终以那种方式来执行是查询优化器来决定的。
举两个简单的例子：
1、当我们对多张表进行关联查询的时候，以哪个表的数据作为基准表。
2、有多个索引可以使用的时候，选择哪个索引。
实际上，对于每一种数据库来说，优化器的模块都是必不可少的，他们通过复杂的算法实现尽可能优化查询效率的目标。

3.1、查询优化器工作原理

通过预处理器后，解析树便是合法的了。于是查询优化器将解析树转换成执行计划，一个解析树可以转换成多个执行计划，但是它们的最终结果都是一样的。mysql的查询优化器会计算每个执行计划的成本，最终选择最低成本的执行计划来执行。
最低成本通常认为是时间最短，但是mysql不这么认为，它是选择成本小的，mysql 里面使用的是基于开销（cost）的优化器，采用开销最小的作为最终执行的方案，成本小≠时间短。
SQL优化器包括两项工作分别是逻辑优化、物理优化，运行流程如下。

这两项工作都要对语法分析树的形态进行修改，把语法分析树变为查询树。

3.2、逻辑优化

这个阶段主要是使用关系代数对SQL语句做一些等价，使得SQL执行效率最高。对条件表达式进行等价谓词重写、条件简化，对视图进行重写，对子查询进行优化，对连接语义进行了外连接消除、嵌套连接消除等。

3.2.1、子查询合并

在某些条件下，多个子查询能合并成一个子查询，这样就可以把多次表扫描、多次连接操作减少为单次表扫描和单次连接。
优化前语句

SELECT * FROM t1 WHERE a1<10 AND (EXISTS(SELECT a2 FROM t2 WHERE t2.a2<5 AND t2.b2=1) OREXISTS(SELECT a2 FROM t2 WHERE t2.a2<5 AND t2.b2=2)
);

优化后语句

SELECT * FROM t1 WHERE a1<10 AND (
EXISTS(SELECT a2 FROM t2 WHERE t2.a2<5 AND (t2.b2=1 OR
t2.b2=2)
);

3.2.2、等价谓词重写

数据库执行引擎中，对一些谓词的处理效率要高于其他谓词，因此，把一些逻辑表达式重写成等价的并且更高效的形式，能够提升查询效率。

四、Storage Engines

五、更新语句执行流程