SQL语句的各个关键字的解析过程详细概括
发布时间:2021-12-08 16:14:05 所属栏目:教程 来源:互联网
导读:由于最近需要做一些sql query性能提升的研究,因此研究了一下sql语句的解决过程。在园子里看了下,大家写了很多相关的文章,大家的侧重点各有不同。本文是我在看了各种资料后手机总结的,会详细的,一步一步的讲述一个sql语句的各个关键字的解析过程,欢迎大
由于最近需要做一些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 numorders FROM dbo.Customers AS C LEFT OUTER JOIN dbo.Orders AS O ON C.customerid = O.customerid WHERE C.city = 'Madrid' GROUP BY C.customerid HAVING COUNT(O.orderid) < 3 ORDER BY numorders 查询结果为: customerid numorders FISSA 0 FRNDO 2 下面我们会详细的讲述sql是怎样计算出这个结果的: FROM子句 FROM子句标识了需要查询的表,如果指定了表操作,会从左到右的处理,每一个基于一个或者两个表的表操作都会返回一个输出表。左边表的输出结果会作为下一个表操作的输入结果。例如,交表相关的操作有 (1-J1)笛卡尔积,(1-J2)ON过滤器,(1-J3)添加外部列。FROM句子生成虚拟表VT1。 Step 1-J1:执行笛卡尔积(CROSS JOIN) 笛卡尔积会把左右两个表每一行所有可能的组合都列出来生成表VT1-J1,如果左表有m列,右表有n列,那么笛卡尔积之后生成的VT1-J1表将会有m×n列。 Step 1-J1这个步骤等价于执行: SELECT * from Customers C CROSS JOIN Orders O 执行结果为:(共有4×7列) C.customerid C.city O.orderid O.customerid FISSA Madrid 1 FRNDO FISSA Madrid 2 FRNDO FISSA Madrid 3 KRLOS FISSA Madrid 4 KRLOS FISSA Madrid 5 KRLOS FISSA Madrid 6 MRPHS FISSA Madrid 7 NULL FRNDO Madrid 1 FRNDO FRNDO Madrid 2 FRNDO FRNDO Madrid 3 KRLOS FRNDO Madrid 4 KRLOS FRNDO Madrid 5 KRLOS FRNDO Madrid 6 MRPHS FRNDO Madrid 7 NULL KRLOS Madrid 1 FRNDO KRLOS Madrid 2 FRNDO KRLOS Madrid 3 KRLOS KRLOS Madrid 4 KRLOS KRLOS Madrid 5 KRLOS KRLOS Madrid 6 MRPHS KRLOS Madrid 7 NULL MRPHS Zion 1 FRNDO MRPHS Zion 2 FRNDO MRPHS Zion 3 KRLOS MRPHS Zion 4 KRLOS MRPHS Zion 5 KRLOS MRPHS Zion 6 MRPHS MRPHS Zion 7 NULL Step 1-J2:应用ON过滤,(JOIN 条件) ON过滤条件是sql的三个过滤条件(ON,WHERE,HAVING)中最先执行的,ON过滤条件应用于前一步生成的虚拟表(VT1-J1),满足ON过滤条件的行会被加入到虚拟表VT1-J2中。在应用了ON 过滤之后,生成的VT1-J2表如下所示: C.customerid C.city O.orderid O.customerid FRNDO Madrid 1 FRNDO FRNDO Madrid 2 FRNDO KRLOS Madrid 3 KRLOS KRLOS Madrid 4 KRLOS KRLOS Madrid 5 KRLOS (编辑:东莞站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |