连接查询

连接谓词中的列名称为连接字段。连接条件中的各连接字段类型必须是可比的，但不必是相同的。例如，可以都是字符型，或都是日期型；也可以一个是整型，另一个是实型，整型和实型都是数值型，因此是可比的。但若一个是字符型，另一个是整数型就不允许了，因为它们是不可比的类型。

从概念上讲DBMS执行连接操作的过程是，首先在表1中找到第一个元组，然后从头开始顺序扫描或按索引扫描表2，查找满足连接条件的元组，每找到一个元组, 就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。表2全部扫描完毕后，再到表1中找第二个元组，然后再从头开始顺序扫描或按索引扫描表2，查找满足连接条件的元组，每找到一个元组, 就将表1中的第二个元组与该元组拼接起来，形成结果表中一个元组。重复上述操作，直到表1全部元组都处理完毕为止。

学生情况存放在Student表中，学生选课情况存放在SC表中，所以本查询实际上同时涉及Student与SC两个表中的数据。这两个表之间的联系是通过两个表都具有的属性Sno实现的。要查询学生及其选修课程的情况，就必须将这两个表中学号相同的元组连接起来。这是一个等值连接。完成本查询的SQL语句为：

SELECT Student.*, SC.*
FROM Student, SC
WHERE Student.Sno=SC.Sno; 　

连接运算中有两种特殊情况，一种称为卡氏积连接，另一种称为自然连接。
卡氏积是不带连接谓词的连接。两个表的卡氏积即是两表中元组的交叉乘积，也即其中一表中的每一元组都要与另一表中的每一元组作拼接，因此结果表往往很大。
如果是按照两个表中的相同属性进行等值连接，且目标列中去掉了重复的属性列，但保留了所有不重复的属性列，则称之为自然连接

在本查询中，由于Sname、 Ssex、 Sage、Sdept、Cno和Grade属性列在Student与SC表中是唯一的，因此引用时可以去掉表名前缀。而Sno在两个表都出现了，因此引用时必须加上表名前缀。该查询的执行结果不再出现SC.Sno列。

我们先来分析一下，题目要求查询每一门课程的先修课的先修课，在“课程”表即Course关系中，只有每门课的直接先修课信息，而没有先修课的先修课，要得到这个信息，必须先对一门课找到其先修课，再按此先修课的课程号，查找它的先修课程，这相当于将Course表与其自身连接后，取第一个副本的课程号与第二个副本的先修课号做为目标列中的属性。具体写SQL语句时，为清楚起见，我们可以为Course表取两个别名，一个是FIRST，另一个是SECOND，也可以在考虑问题时就把Course表想成是两个完全一样表，一个是FIRST表，另一个是SECOND表。如下所示：

完成该查询的SQL语句为：
SELECT FIRST.Cno, SECOND. Pcno
FROM Course FIRST, Course SECOND
WHERE FIRST.Pcno=SECOND.Cno;

我们在FROM子句中为Course表定义了两个不同的别名，这样就可以在SELECT子句和WHERE子句中的属性名前分别用这两个别名加以区分。结果表如下：
   Cno     Pcno
------- -------
    1        7
    3        5
    5        6

SELECT Student.Sno, Sname, Ssex, Sage, Sdept, Cno, Grade
FROM Student, SC
WHERE Student.Sno=SC.Sno(*);

Student.Sno  Sname   Ssex   Sage   Sdept    Cno   Grade
----------- ------- ------ ------ ------- ------ -------
　  ……     ……    ……    ……   ……    ……   ……
   95002     刘晨     女     19     IS       3      80
   95003     王名     女     18     MA
   95004     张立     男     18     IS

上例中外连接符*出现在连接运算符的右边，所以也称其为右外连接。相应地，如果外连接符出现在连接运算符的左边，则称为左外连接。