首页 存档 技术 查看内容

SQL 语句的解析过程

2018-3-30 13:00 |来自: 互联网 406 0

摘要: 作者:独上高楼 网址:www.cnblogs.com/myprogram/archive/2013/01/24/2874666.html 点击“阅读原文”可查看本文网页版 由于最近需要做一些sql query性能提升的研究,因此研究了一下sql语句的解决过程。在园子里看 ...

作者:独上高楼

网址:www.cnblogs.com/myprogram/archive/2013/01/24/2874666.html

点击“阅读原文”可查看本文网页版


由于最近需要做一些sql query性能提升的研究,因此研究了一下sql语句的解决过程。在园子里看了下,大家写了很多相关的文章,大家的侧重点各有不同。本文是我在看了各种资料后收集总结的,会详细的,一步一步的讲述一个sql语句的各个关键字的解析过程,欢迎大家互相学习。


SQL语句的解析顺序


简单的说一个sql语句是按照如下的顺序解析的:


  • 1. FROM FROM后面的表标识了这条语句要查询的数据源。和一些子句如,(1-J1)笛卡尔积,(1-J2)ON过滤,(1-J3)添加外部列,所要应用的对象。FROM过程之后会生成一个虚拟表VT1。


  • (1-J1)笛卡尔积 这个步骤会计算两个相关联表的笛卡尔积(CROSS JOIN) ,生成虚拟表VT1-J1。


  • (1-J2)ON过滤 这个步骤基于虚拟表VT1-J1这一个虚拟表进行过滤,过滤出所有满足ON 谓词条件的列,生成虚拟表VT1-J2。


  • (1-J3)添加外部行 如果使用了外连接,保留表中的不符合ON条件的列也会被加入到VT1-J2中,作为外部行,生成虚拟表VT1-J3。


  • 2. WHERE 对VT1过程中生成的临时表进行过滤,满足where子句的列被插入到VT2表中。


  • 3. GROUP BY 这个子句会把VT2中生成的表按照GROUP BY中的列进行分组。生成VT3表。


  • 4. HAVING 这个子句对VT3表中的不同的组进行过滤,满足HAVING条件的子句被加入到VT4表中。


  • 5. SELECT 这个子句对SELECT子句中的元素进行处理,生成VT5表。


  • (5-1)计算表达式 计算SELECT 子句中的表达式,生成VT5-1


  • (5-2)DISTINCT 寻找VT5-1中的重复列,并删掉,生成VT5-2


  • (5-3)TOP 从ORDER BY子句定义的结果中,筛选出符合条件的列。生成VT5-3表


  • ORDER BY 从VT5-3中的表中,根据ORDER BY 子句的条件对结果进行排序,生成VC6表。


客户,订单的查询例子


首先创建一个Customers表,插入如下数据:


customerid city
FISSA Madrid
FRNDO Madrid
KRLOS Madrid
MRPHS Zion


创建一个Orders表,插入如下数据:


orderid customerid
1 FRNDO
2 FRNDO
3 KRLOS
4 KRLOS
5 KRLOS
6 MRPHS
7 NULL


假如我们想要查询来自Madrid的,订单数小于3的客户,并把他们的订单数显示出来,结果按照订单数从小到大进行排序。


SELECT C.customerid, COUNT(O.orderid) AS numordersFROM dbo.Customers AS C  LEFT OUTER JOIN dbo.Orders AS O    ON C.customerid = O.customeridWHERE C.city = 'Madrid'GROUP BY C.customeridHAVING COUNT(O.orderid) 
声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部