MySQL(二)：逻辑查询，java快速排序算法的原理

首先，看一下语句的代码顺序

SELECT -> DISTINCT -> FROM -> JOIN ON -> WHERE ->GROUP BY -> WITH -> HAVING -> ORDER BY -> LIMIT

这里只是要注意的是从FROM后面的关键字排序，首先是要生成表，所以JOIN ON要在前面，然后使用WHERE来过滤行数据，才可以使用GROUP BY来进行聚合，才可以用HAVING来过滤块数据，最后使用ORDER BY来对此时过滤完数据新生成的表进行排序，最后用LIMIT对新生成的表进行筛选数据。

现在，看一下代码执行的先后顺序

1. FROM：对FROM子句中的左表<left_table>和右表<right_table>执行笛卡儿积（笛卡尔积其实相当于嵌套for相乘），产生虚拟表VT1。

2. ON：对虚拟表VT1进行应用ON筛选，只有符合ON条件，即<join_condition>的行才被插入虚拟表VT2中。

3. JOIN 如果指定了OUTER JOIN（即LEFT JOIN、RIGHT JOIN），那么保留表中未匹配的行作为外部行添加到虚拟表VT2中（注意这里保留的表，并不是VT1，而是左表或者右表），产生虚拟表VT3，如果FROM子句包含两个以上表，则对上一个连接生成的结果表VT3和下一个表进行重复的操作。

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过滤器，专门过滤块数据的，也就是GROUP BY分组后生成的数组，只有符合<having_condition>条件的记录才被插入新的虚拟表VT7中

8. SELECT：经过上面的各种匹配过滤，数据已经完整了，现在是执行SELECT操作，选择指定的列，将列插入到虚拟表VT8中。

9. DISTINCT：对VT8表中的数据进行去重操作，并且产生新的虚拟表VT9

10. ORDER BY：将虚拟表VT9中的记录按照<order_by_list>进行排序操作，生成虚拟表VT10

11. LIMIT：从VT10中取出指定行的记录，产生虚拟表VT11，并返回给查询用户。

总的执行顺序：

FROM -> ON -> JOIN -> WHERE -> GROUP BY -> HAVING ->SELECT -> DISTINCT->ORDER BY -> L