数据库作业7：SQL练习4 - SELECT（连接查询、嵌套查询）

3.4 数据查询
3.4.2 连接查询：同时涉及两个以上的表的查询
连接条件、连接谓词：WHERE子句中用来连接两个表的条件，格式：
[<表名1>.]<列名1> <比较运算符> [<表名2>.]<列名2>
例：Student.Sno = SC.Sno
Sno：连接字段：连接条件中的列名称。连接字段类型必须是可比的，但名字不必相同。

1、等值与非等值连接查询
等值连接：连接运算符为=
[例 3.49] 查询每个学生及其选修课程的情况

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

SELECT、 WHERE的属性名前加了表名前缀避免混淆。若属性名在参加连接的各表中唯一，可省略表名前缀。
连接操作的执行过程：
（1）嵌套循环法
首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找满足连接件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。
表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个元组与该元组拼接起来，形成结果表中一个元组。
重复上述操作，直到表1中的全部元组都处理完毕。
（2）排序合并法（SORT-MERGE）
首先按连接属性对表1和表2排序。
对表1的第一个元组，从头开始扫描表2，顺序查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时，对表2的查询不再继续。
找到表1的第二条元组，然后从刚才的中断点处继续顺序扫描表2，查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。直接遇到表2中大于表1连接字段值的元组时，对表2的查询不再继续。
重复上述操作，直到表1或表2中的全部元组都处理完毕为止。
（3）索引连接
对表2按连接字段建立索引。对表1中的每个元组，依次根据其连接字段值查询表2的索引，从中找到满足条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组

自然连接：在等值连接中把目标列中重复的属性列去掉
[例 3.50] 对[例 3.49]用自然连接完成。

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

一条SQL语句可以同时完成选择和连接查询。
[例 3.51 ]查询选修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中满足连接条件的元组进行连接得到最终的结果关系。

2、自身连接：一