ITPub博客

首页 > > > SQL在执行JOIN ON时,到底发生了什么?

SQL在执行JOIN ON时,到底发生了什么?

作者:浪花小雨滴 时间:2023-02-13 14:15:56 0 删除 编辑

对于一些SQL初学者,写一个简单的单表查询那是信手拈来。


但是遇到写多表关联查询可能就懵逼了:为什么会有多表查询这种“怪物”?要怎么写?为什么要这样为难我?这是谁发明的?


进而可能会引申出人生的终极哲学问题:我是谁?我在哪?我在做什么?


有点扯远了,但确实能够体会到一些初学者,对多表关联查询的困扰。今天我们就给大家讲解多表关联查询到底是怎么一回事。


大家都知道,多表关联查询的关键字是JOIN...ON,如果只关心怎么使用,可以移步《SQL基础知识V2——JOIN连接》。

本文主要讲解JOIN ON在数据库中是怎么执行的。


测试环境

SQL Server 2017


测试样表

我们新建两张测试表Customers和Orders,表结构如下:


表Customers


表Orders


要求:查询每个客户的订单数量

我们先直接写出查询语句:


SELECT a.CustomerName,Count(OrderID) Nums
FROM Customers a
LEFT JOIN Orders b ON a.CustomerID=b.CustomerID
GROUP BY a.CustomerName


结果如下:


问:这个结果是怎么来的呢?


要搞清楚这个结果是怎么来的,我们需要先知道一个概念:笛卡尔积。


1、执行笛卡尔积(交叉联接)

什么是笛卡尔积?

笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尔积,表示为X×Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。具体如下图:


而我们在进行SQL的表关联时,JOIN的第一步就是生成笛卡尔积。我们上面的代码

... Customers a LEFT JOIN Orders b ...

最开始是在数据库中生成了一张笛卡尔积的虚表T1,T1里面的数量正是两个表(Customers和Orders)数量的乘积9条(3 × 3),我们可以使用如下代码获得笛卡尔积:

SELECT 
B.CustomerID,
B.CustomerName,
A.OrderID,
A.CustomerID
FROM Orders A
CROSS JOIN Customers B


查询出来的数据如下:

虚表T1


2、执行过滤筛选

当JOIN将两个表生成笛卡尔积的虚表T1之后,随后的ON开始执行筛选功能,ON后面的条件就是指符合条件的返回结果TRUE,不符合条件的返回结果FALSE,以及未知情况UNKNOWN。

在继续讲解前我们需要先普及一下三值逻辑的概念


三值逻辑就是我们上面说到的ON返回的三个结果:TRUE,FALSE和UNKNOWN。

大多数的编程语言中返回的结果要么是TRUE,要么就是FALSE。而SQL中的UNKONWN通常与NULL值出现有关。

以下情况都会返回UNKNOWN:
NULL>21
NULL=NULL
X+NULL>Y

NULL代表一种缺失值,当把一个缺失值与其他任意值进行比较时,结果始终为UNKNOWN。

而我们上面的代码中的ON的条件是这样写的:

... a.CustomerID=b.CustomerID ...

意思就是取a(表Customers的别名)和b(表Orders的别名)中CustomerID相等的结果。根据这个筛选条件,虚表T1中可以生成相应逻辑值,如下图:


ON筛选的逻辑结果表


从上面我们可以看到完全满足条件(Logic Value的值为TRUE)的只有两条记录,数据库会将这些结果插入到虚表T2,进行下一步的操作准备。


虚表T2


3、添加外部行

这一步只在外联接(OUT JOIN)中才会发生。对于外联接,通过为其指定一种联接方式(LEFT,RIGHT或FULL),就把一个或两个输入表标记为保留表。


把表标记为保留表,即表示希望返回该表的所有行,即使ON过滤了一些行。


左连接(LEFT OUT JOIN)是把左边的表作为保留表,右连接(RIGHT OUT JOIN)是把右边的表作为保留表,全连接(FULL OUT JOIN)则是把两个表都作为保留表。(我们在书写时,通常会省略掉OUT)


在执行完ON的筛选后,我们根据写法来添加这些保留表中记录。


我们上面的代码使用的是LEFT JOIN,所以我们需要将左表(注:LEFT JOIN 左边的表)Customers表作为保留表。


在ON筛选完后,我们发现Customers表中CustomerID为1的没有在T2中,我们需要将这条记录的相关信息添加到T2中生成虚表T3,并且将Order表中的所有数据置为NULL,因为他们(指表Orders中的两列)不属于保留表,不是我们需要保留的数据。这样汇总后虚表T3中的数据如下:

虚表T3


这样当我们再对表Orders中的OrderID计数时,CustomerID为1的客户因为没有订单,返回的结果将为0,而CustomersID为2,3的客户都有一个订单,返回的结果将为1。


至此整个表关联环节就执行完成了。


参考文献

《Microsoft SQL Server 2008技术内幕:T-SQL查询》


最近抽时间将之前写的一些SQL基础知识章节制作成了PDF,内容涵盖了SQL基础语法的所有内容,不仅有SQL各个语法的解释,而且还附有大量的实例讲解和批注,通俗易懂。此外还附有文章中的示例数据库脚本供大家学习使用。
SQL是工作中使用比较频繁的一个工具,掌握了它相信可以帮助你提升不少技能点。

文档截图

免费送给大家,只求大家金指给我点个赞!

电子书 | SQL基础知识第2版

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/31537575/viewspace-3149997/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2018-05-16

  • 博文量
    4259
  • 访问量
    39941