第三章 关系数据库标准语言SQL-2.连接和子查询.ppt

An Introduction to Database System 3.3 查 询 3.3.1 概述 3.3.2 单表查询 3.3.3 连接查询 3.3.4 嵌套查询 3.3.5 集合查询 3.3.6 小结 3.3.3 连接查询 Select查询的From后面可以包含多个表，表示查询数据来源于多个表，通常需要使用连接条件把多个表连接起来 连接条件的最常见的形式是“表名1.列名1=表名2.列名” 例： 学生表student 级表class 学号 姓名 班号 班号 班名 sno sname classno classno clname S01 王海燕 C01 C01 07计科S1 S02 李冰 C01 C02 06软工A1 S03 黄涛 C02 要求查询： 学号 姓名 班名 S01 王海燕 07计科S1 S02 李冰 07计科S1 S03 黄涛 06软工A1 连接操作的执行过程 嵌套循环法(NESTED-LOOP) 首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找满足连接件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。 表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个元组与该元组拼接起来，形成结果表中一个元组。 重复上述操作，直到表1中的全部元组都处理完毕 排序合并法(SORT-MERGE) 常用于=连接 首先按连接属性对表1和表2排序 对表1的第一个元组，从头开始扫描表2，顺序查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时，对表2的查询不再继续 排序合并法 找到表1的第二条元组，然后从刚才的中断点处继续顺序扫描表2，查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。直接遇到表2中大于表1连接字段值的元组时，对表2的查询不再继续 重复上述操作，直到表1或表2中的全部元组都处理完毕为止 索引连接(INDEX-JOIN) 对表2按连接字段建立索引 对表1中的每个元组，依次根据其连接字段值查询表2的索引，从中找到满足条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组 连接查询 （续） SQL中连接查询的主要类型 广义笛卡尔积 等值连接(含自然连接) 非等值连接查询 自身连接查询 外连接查询 复合条件连接查询 一、广义笛卡尔积 无连接条件 例如：SELECT * FROM Student,Classe 或：select * from student cross join class 较少使用，无连接条件意味着其查询结果是全两个表行的全组合，没有包含两个表之间的任何关系信息 二、等值与非等值连接查询 等值连接、自然连接、非等值连接 [例] 查询每个学生及其所在班级 SELECT * FROM Student join Class on Student.classno = Class.Classno 或把连接条件放在where中： SELECT * FROM Student,Class WHERE Student.classno = Class.Classno； 等值连接 连接运算符为 = 的连接操作 [表名1.]列名1 = [表名2.]列名2 任何子句中引用表1和表2中同名属性时，都必须加表名前缀。引用唯一的属性名时可以省略表名前缀。 可以为每个表起一个别名，引用时可简单些： select * from student a,classe b where a.classno=b.classno 自然连接 等值连接的一种特殊情况，把目标列中重复的属性列去掉。 Select中没有自然连接功能，只能通过选列做到这一点 select a.cno,a.cname,b.classno,b.clname from student a,class b where a.classno=b.classno 非等值连接查询 连接运算符 不是 = 的连接操作 [表名1.]列名1比较运算符[表名2.]列名2 比较运算符：、、=、=、!= [表名1.]列名1 BETWEEN [表名2.]列名2 AND [表名2.]列名3 三、自身连接 一个表与其自己进行连接，称为表的自连接 必须给表起别名以示区别 由于所有属性名都是同名属性，因此必须使用别名前缀 自身连接（续） [例] 查询每一门课的名称以及其先修课的名称 SELECT a.C