1. 借鉴

极客时间MySQL实战45讲力推
 MySQL实战 | 01-当执行一条 select 语句时，MySQL 到底做了啥？
Query Cache，看上去很美
 mysql: show processlist 详解
 MySQL processlist的state属性详解
 一句 mysql#show processlist 引发的思想“革命”
Mysql源码学习——词法分析MYSQLlex
MySQL-词法分析
 MySQL · 源码分析 · 词法分析及其性能优化
 MySQL内核源码解读-SQL解析之解析器浅析
 【Mysql源码分析】mysql词法分析
 【Golang源码分析】解析执行命令complie（二）词法解析
 编译原理之lex,yacc学习
 Lex+YACC详解
 YACC基本用法
 这个翻译的跟屎一样的是答案：无法编译flex＆bison(未找到符号x86_64) (Can't compile flex & bison (Symbols not found x86_64))
SQL解析在美团的应用
 MySQL架构与SQL执行流程

2. 开始

MYSQL基础架构

MYSQL大体上可分为Server和存储引擎层。

Server层主要包含(简记为：CAOE)连接器，分析器，优化器，执行器，所有的内置函数以及存储过程，触发器，视图。
存储引擎层负责数据的存取和提取，如InnoDB，MyISAM，Memory。
MYSQL在8.0+去除掉了查询缓存

那当我们执行一条sql如SELECT ID,NAME FROM T_USER WHERE USER_ID = 1;，MYSQL都做了些什么呢？我们来看看mysql的执行流程

MYSQL执行流程

连接器

首先，我们先连接到mysql中，此时接受连接请求的是server层的连接器，连接器负责跟客户端建立连接、获取权限、维持和管理连接。
我们使用mysql的客户端来连接mysql，在完成TCP三次握手之后，连接器首先会验证身份，然后根据权限表验证身份。

mysql -h127.0.0.1 -P3306 -uroot -p123456

连接完成后，如果没有其他操作，使用show processlist可以看到一个sleep的空闲连接。但是如果长时间没有操作，连接器会自动将其断开，时间长短由wait_timeout参数控制，默认是8小时[28800秒](可以使用SHOW VARIABLES LIKE 'wait_timeout';命令查看)。

mysql> show processlist;
+----+------+-----------------+-----------+---------+------+-------+------------------+
| Id | User | Host            | db        | Command | Time | State | Info             |
+----+------+-----------------+-----------+---------+------+-------+------------------+
|  5 | root | localhost:54000 | metastore | Sleep   |    6 |       | NULL             |
|  6 | root | localhost:54002 | NULL      | Query   |    0 | init  | show processlist |
+----+------+-----------------+-----------+---------+------+-------+------------------+
2 rows in set (0.00 sec)

我启动两个客户端，其中一个Sleep(空闲)，另一个Query(执行show processlist;)。另外show processlist;只显示100行数据，如果有太多连接，可以使用show full processlist;

分析器

① 词法分析

登录认证之后，MYSQL要执行语句需要知道具体要干啥，需要对语句进行解析。MYSQL首先会对语句进行词法分析。MYSQL需要识别出语句中的关键词以及各个子串代表什么。如从我们上边的查询中识别出SELECT代表一个查询语句，将T_USER识别为表名，将ID和NAME识别为列。

② 语法分析

做完词法分析后，根据词法分析的结果，语法分析器会根据语法规则，判断输入的这个SQL语句是否满足MySQL语法。
如果语法不通过，会报You have an error in your SQL syntax;的提示。
语法通过，分析之后会生成语法树。

SELECT ID,NAME FROM T_USER WHERE AGE > 25 AND LEVEL >= 6;

如以上sql的语句会生成以下语法树：

语法树

③ 总结

MYSQL分析器自实现了词法分析，语法分析使用Bison实现，有关lex，bison，yacc具体可以参照借鉴中的文章，尤其是美团的那篇以及lex，yacc相关介绍篇，算是可以简单入个门。

优化器

经过分析器，MYSQL知道了我们的SQL具体应该如何执行，但是在开始执行之前，需要先优化一番，好吧，我承认这个优化有时候怪怪的，比如选错索引。
比如优化器在表中有多个索引的时候，决定使用的索引；在表进行join时，决定各个表的join顺序；在order by和group by使用的索引；无用条件去除。

执行器

经过优化器的优化，就开始执行语句了。
开始执行时，先查询权限表判断当前用户对表是否有操作的权限，如果没有就会报denied to user 'test'@'localhost' for table 'T_USER'。
如果用户有权限，就会打开表继续执行，执行器根据表的引擎的定义，执行引擎提供的接口，执行流程就如下面这个顺序图所画。图中所画为未使用索引的流程，如果用到了索引，就会调用存储引擎的其他接口。