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表。

 

二、FROM子句

 

FROM子句标识了需要查询的表,如果指定了表操作,会从左到右的处理,每一个基于一个或者两个表的表操作都会返回一个输出表。左边表的输出结果会作为下一个表操作的输入结果。例如,交表相关的操作有 (1-J1)笛卡尔积,(1-J2)ON过滤器,(1-J3)添加外部列。FROM句子生成虚拟表VT1

 

1、执行笛卡尔积(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

 

 

本教程由尚硅谷教育大数据研究院出品,如需转载请注明来源。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值