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'。
如果用户有权限，就会打开表继续执行，执行器根据表的引擎的定义，执行引擎提供的接口，执行流程就如下面这个顺序图所画。图中所画为未使用索引的流程，如果用到了索引，就会调用存储引擎的其他接口。
3. 大功告成
极客时间的这个课程真的很不错，以上是基于课程的自我理解与整理
