MySQL查询处理——逻辑查询处理和物理查询处理

对于查询处理，可将其分为逻辑查询处理和物理查询处理。逻辑查询处理表示执行查询应该产生什么样的结果，而物理查询代表MySQL数据库是如何得到结果的。

逻辑查询处理

MySQL真正的执行顺序如下：

(8)SELECT (9)DISTINCT<select_list>
(1)FROM <left_table>
(3)<join_type>JOIN<right_table>
(2)     ON <join_condition>
(4)WHERE <where_condition>
(5)GROUP BY <group_by_list>
(6)WITH {CUBE|ROLLUP}
(7)HAVING<having_condition>
(10)ORDER BY<order_by_list>
(11)LIMIT <limit_number>

1. FORM：对FORM子句中的左表< left_table > 和右表 < right_table >执行笛卡儿积，产生虚拟表VT1。
2. ON:对虚拟表VT1应用ON筛选，只有那些符合< join_condition >的行才被插入到虚拟表VT2中。
3. JOIN：如果指定了OUTER JOIN，那么保留表中未匹配的行作为外部行添加到虚拟表VT2中，产生虚拟表VT3。如果FROM字句包含两个以上表，则对上一个连接生成的结果表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：去除重复数据，产生虚拟表VT9。
10. ORDER BY:将虚拟表VT9中的记录按照< order_by_list >进行排序操作，产生虚拟表VT10。
11. LIMIT：取出指定行的记录，产生虚拟表VT11，并返回给查询用户。

---

---

物理查询处理
上面是逻辑查询处理，但是数据库也许并不会按照逻辑查询处理的方式进行查询。MySQL数据库层有Parser和Optimizer两个组件。Parser的工作就是分析SQL语句，而Optimizer的工作就是对这个SQL语句进行优化，选择一条最优的路径来选取数据，但是必须保证物理查询处理的最终结果和逻辑查询处理的结果是相等的。
如果表上建有索引，那么优化器就会判断SQL语句是否可以利用该索引来进行优化。如果没有可以利用的索引，可能整个SQL语句的执行代价非常大。
假设表A和表B都是有10万行数据，并且两个表都没有索引，因此最终SQL解析器解析的执行结果为逻辑处理的步骤，共经过11个步骤来进行数据的查询。最终根据笛卡尔积生成一张虚表VT1，共100亿行数据，执行这条SQL语句一般的电脑至少得跑一个多小时。

然而，如果这时候表B上添加一个主键值，在执行这条SQL语句，那么只需话费1秒。促使这个查询时间大幅减少的原因就是添加索引后避免了笛卡儿积表的产生。

物理查询会根据索引来进行优化。