算法工程师进化-SQL

发布时间:2018-06-08 01:00:29发布者:Mr.Zhang阅读(115)

1 引言

  SQL操作往往是程序员必备的技能,对于算法工程师而言,熟练掌握SQL操作则更为重要。本文以《SQL语句执行顺序》作为学习资料,总结SQL的理论部分。

2 SQL查询语句的执行顺序

  SQL语句与其他代码的处理顺序不同,在SQL中,第一个被处理的子句是FROM子句,尽管SELECT语句第一个出现,但是几乎总是最后被处理。

  SQL语句的执行中,每个步骤都会产生一个虚拟表,虚拟表的作用是作为下一个步骤的输入。这些虚拟表对于调用者不可用,只是最后一步生成的表才会返回给调用者。

  那么SQL语句的运行顺序到底是怎样的呢?

  

  1. FROM:对FROM子句中的前两个表执行笛卡尔积,生成虚拟表VT1;
  2. ON:对VT1应用ON筛选器,只有那些满足<join_condition>的行才被插入VT2;
  3. OUTER(JOIN):如果指定OUTER JOIN(包括LEFT OUTER JOIN、RIGHT OUTER JOIN和FULL OUTER JOIN,经常省略OUTER)中未找到匹配的行将作为外部行添加到VT2,生成VT3。
  4. WHERE:对VT3应用WHERE筛选器,只有满足<where_condition>的行才被插入VT4;
  5. GROUP BY:按GROUP BY子句中的列队VT4进行行分组,生成VT5;
  6. CUBE|ROLLUP:把超组插入VT5,生成VT6;
  7. HAVING:对VT6应用HAVING筛选器。只有满足<having_condition>的行才被插入VT7;
  8. SELECT:处理SELECT列表,产生VT8;
  9. DISTINCT:将重复的行从VT8中移除,产生VT9;
  10. ORDER BY:将VT9中的行按ORDER BY子句中的列排序,生成游标(VC10);
  11. TOP:从VC10的开始处选择指定数量或比例的行,生成表VT11,并返回调用者;

3 参考资料

  SQL语句执行顺序

 




本文转自博客园