- 1、本文档共90页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
An Introduction to Database System 3.4 查 询 3.4.1 单表查询 3.4.2 连接查询 3.4.3 嵌套查询 3.4.4 集合查询 3.4.5 SELECT语句的一般格式 3.4.2 连接查询 同时涉及多个表的查询称为连接查询 用来连接两个表的条件称为连接条件或连接谓词 一般格式: [表名1.]列名1 比较运算符 [表名2.]列名2 比较运算符:=、、、=、=、!= 连接操作的执行过程 1. 嵌套循环法(NESTED-LOOP) 首先在表1中找到第一个元组,然后从头开始扫描表2,逐一查找满足连接件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。 表2全部查找完后,再找表1中第二个元组,然后再从头开始扫描表2,逐一查找满足连接条件的元组,找到后就将表1中的第二个元组与该元组拼接起来,形成结果表中一个元组。 重复上述操作,直到表1中的全部元组都处理完毕 2 . 排序合并法(SORT-MERGE) 常用于=连接 首先按连接属性对表1和表2排序 对表1的第一个元组,从头开始扫描表2,顺序查找满足连接条件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时,对表2的查询不再继续 2. 排序合并法 找到表1的第二条元组,然后从刚才的中断点处继续顺序扫描表2,查找满足连接条件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组。直接遇到表2中大于表1连接字段值的元组时,对表2的查询不再继续 重复上述操作,直到表1或表2中的全部元组都处理完毕为止 3. 索引连接(INDEX-JOIN) 对表2按连接字段建立索引 对表1中的每个元组,依次根据其连接字段值查询表2的索引,从中找到满足条件的元组,找到后就将表1中的第一个元组与该元组拼接起来,形成结果表中一个元组 连接查询 (续) SQL中连接查询的主要类型 广义笛卡尔积 等值连接(含自然连接) 非等值连接查询 自身连接查询 外连接查询 复合条件连接查询 一、广义笛卡尔积(交叉连接) 又称非限制连接,它将两个表不加任何约束地组合在一起,也就是将第一个表中的所有记录分别与第二个表的所有记录组成新的记录。(进行广义笛卡尔乘积) 不带连接谓词的连接 很少使用 例: SELECT Student.* , SC.* FROM Student, SC 二、等值与非等值连接查询 等值连接、自然连接、非等值连接 [例33] 查询每个学生及其选修课程的情况。 SELECT Student .*,SC .* FROM Student,SC WHERE Student.Sno = SC.Sno; 等值连接 连接运算符为 = 的连接操作 [表名1.]列名1 = [表名2.]列名2 任何子句中引用表1和表2中同名属性时,都必须加表名前缀。引用唯一属性名时可以加也可以省略表名前缀。 自然连接 等值连接的一种特殊情况,把目标列中重复的属性列去掉。 [例34] 对[例33]用自然连接完成。 SELECT S.Sno,Sname,Ssex,Sage, Sdept,Cno,Grade FROM S,SC WHERE S.Sno = SC.Sno; 等价于内连接 Select S.Sno,Sname,Ssex,Sage, Sdept,Cno,Grade From s Inner join sc on s.sno=sc.sno 非等值连接查询 连接运算符 不是 = 的连接操作 [表名1.]列名1 比较运算符 [表名2.]列名2 比较运算符:、、=、=、!= 三、自身连接 一个表与其自己进行连接,称为表的自身连接 需要给表起别名以示区别 由于所有属性名都是同名属性,因此必须使用别名前缀 自身连接(续) [例35] 查询每一门课的间接先修课(即先修课的先修课) SELECT FIRST.Cno,SECOND.Cpno FROM Course FIRST,Course SECOND WHERE FIRST.Cpno = SECOND.Cno; 自身连接(续) FIRST表(Course表) 四、外连接(Outer Join) 外连接与普通连接的区别 普通连接操作只输出满足连接条件的元组 外连接操作以指定表为连接主体,将主体表中不满足连接条件的元组一并输出 连接种类 左外连接
文档评论(0)