连接查询

若一个查询同时涉及两个以上的表，则称之为连接查询。连接查询是关系数据库中最主要的查询，包括等值连接查询、自然连接查询、非等值连接查询、自身连接查询、外连接查询和复合连接查询等。

一、等值与非等值连接查询

 

查询每个学生及其选修课的情况。

学生情况存放在student表中，学生选课情况存放在sc表中，所以本查询实际上涉及student与sc两个表。这两个表之间的联系通过公共属性sno实现的。

select student.* ,sc.*

from student ,sc

where student.sno=sc.sno   //将student与sc中同一学生的元组连接起来

执行结果：

 

本例中，select子句与where子句中的属性名前都加上了表明前缀，这是为了避免混淆。如果属性名在参加连接的各表中是唯一的，则可以省略表明前缀。

RDBMS执行该连接操作的一种可能的过程是：

 首先在表student中找到第一个元组，然后从头开始扫描sc表，逐一查找与student第一个元组的sno相等的sc元组，找到后就将student中的第一个元组与该元组并接起来，形成结果表的一个元组。sc全部查找完后，再找student中的第二个元组，然后再从头开始扫描sc，逐一查找满足连接条件的元组，找到后就将student中的第二个元组与该元组并接起来，形成结果表中的一个元组。重复上述操作，直到student中的全部元组都处理完毕为止。这就是嵌套循环算法的基本思想。

  如果在sc表sno上建立了索引的话，就不用每次全表扫描sc表了，而是根据sno值通过索引找到相应的sc元组。用索引查询sc中满足条件的元组一般会比全表扫描快。

 

二、自身连接

连接操作不仅可以在两个表之间进行，也可以是一个表与其自己进行连接，称为表的自身连接。

 如果在一个连接查询中，涉及到的两个表都是同一个表，这种查询就称为自连接查询。同一张表在FROM字句中多次出现，为了区别该表的每一次出现，需要为表定义一个别名。自连接是一种特殊的内连接，它是指相互连接的表在物理上为同一张表，但可以在逻辑上分为两张表。

　　例如：要求检索出学号为20210的学生的同班同学的信息，查询语句为

　　SELECT 学生表.*

　　FROM学生表 JOIN学生表 AS 学生表1 ON 学生表.班级=学生表1.班级

　　WHERE学生表1.学号='20210'

四、复合条件连接

上面各个连接查询中，where子句中只有一个条件，即连接谓词。where子句中可以有多个连接条件，成为复合条件连接。

1、查询选修2号课程且成绩在90分以上的所有学生。

select student.sno,sname

from student ,sc

where student.sno = sc.sno and    //连接谓词

  sc.cno = '2' and sc.grade>90;     //其他限定条件

该查询的一种优化（高效）的执行过程是先从sc中挑选出cno=‘2’并且grade>90的元组形成一个中间关系，再和student中满足连接条件的元组进行连接得到最终的结果关系。

连接操作除了可以是两表连接，一个表与其自身连接外，还可以是两个以上的表进行连接，后者通常称为多表连接。