mysql 中sql语句的执行顺序

今天突然想起来，之前面试一个很牛逼的公司（soho）的时候，一个美眉面试官，面试的时候问到了很多之前都没有意识到的问题，回想起来那美眉看着年纪不大，技术那是真666啊。好了说一下人家问的这个有关mysql数据库中sql语句的执行顺序，也就是一个sql语句在mysql引擎中是如何一步步的执行的。比如有人问你select * from tableName where id = 10 and age < 20 limit 10;这句sql语句是怎么执行的。是不是瞬间蒙蔽了，哈哈哈。我当时也蒙蔽了，直接说不会，很尴尬很尴尬。这次尴尬了希望不会再有下次。今天想起来了总结一下.

先来一个图片做一个概括：

这个图中前面标记了序号，基本上上面是一个sql语句中所有的可以出现的关键字或语句了。上面是一个引擎在解析这个sql语句的时候的顺序，但是每一步其实也做了很多的工作。

从图中看到MySQL的语句一共分为11步，如下图所标注的那样，最先执行的总是FROM操作，最后执行的是LIMIT操作。其中每一个操作都会产生一张虚拟的表，这个虚拟的表作为一个处理的输入，只是这些虚拟的表对用户来说是透明的，但是只有最后一个虚拟的表才会被作为结果返回。如果没有在语句中指定某一个子句，那么将会跳过相应的步骤。

针对每一步执行了那些操作下面详细的讲一讲：

1. FORM: 对FROM的左边的表和右边的表计算笛卡尔积。产生虚表VT1
2. ON: 对虚表VT1进行ON筛选，只有那些符合<join-condition>的行才会被记录在虚表VT2中。
3. JOIN： 如果指定了OUTER JOIN（比如left join、 right join），那么保留表中未匹配的行就会作为外部行添加到虚拟表VT2中，产生虚拟表VT3, rug from子句中包含两个以上的表的话，那么就会对上一个join连接产生的结果VT3和下一个表重复执行步骤1~3这三个步骤，一直到处理完所有的表为止。
4. WHERE： 对虚拟表VT3进行WHERE条件过滤。只有符合<where-condition>的记录才会被插入到虚拟表VT4中。
5. GROUP BY: 根据group by子句中的列，对VT4中的记录进行分组操作，产生VT5.
6. CUBE | ROLLUP: 对表VT5进行cube或者rollup操作，产生表VT6.
7. HAVING： 对虚拟表VT6应用having过滤，只有符合<having-condition>的记录才会被 插入到虚拟表VT7中。
8. SELECT： 执行select操作，选择指定的列，插入到虚拟表VT8中。
9. DISTINCT： 对VT8中的记录进行去重。产生虚拟表VT9.
10. ORDER BY: 将虚拟表VT9中的记录按照<order_by_list>进行排序操作，产生虚拟表VT10.
11. LIMIT：取出指定行的记录，产生虚拟表VT11, 并将结果返回。