1.等值与非等值连接查询心等值连接：连接运算符为=「例3.49]查询每个学生及其选修课程的情况SELECTStudent.*,SC.FROMStudent,SCWHEREStudent.Sno =SC.Sno;猪车AnIntroductiontoDatabaseSystem
An Introduction to Database System 1. 等值与非等值连接查询 ❖等值连接：连接运算符为= [例 3.49] 查询每个学生及其选修课程的情况 SELECT Student.* , SC.* FROM Student, SC WHERE Student.Sno = SC.Sno;
(续)等值与非等值连接查询查询结果：CnoStudent.SnoSsexSdeptSC.SnoGradeSnameSage男李勇20192CS201215121201215121男李勇20CS285201215121201215121男3李勇2088CS201215121201215121女刘晨19290CS201215122201215122女3刘晨19CS80201215122201215122An Introduction to Database System
An Introduction to Database System 等值与非等值连接查询（续） Student.Sno Sname Ssex Sage Sdept SC.Sno Cno Grade 201215121 李勇 男 20 CS 201215121 1 92 201215121 李勇 男 20 CS 201215121 2 85 201215121 李勇 男 20 CS 201215121 3 88 201215122 刘晨 女 19 CS 201215122 2 90 201215122 刘晨 女 19 CS 201215122 3 80 查询结果：
连接操作的执行过程（1）嵌套循环法（NESTED-LOOP）■首先在表1中找到第一个元组，然后从头开始扫描表2，逐一查找满足连接件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。■表2全部查找完后，再找表1中第二个元组，然后再从头开始扫描表2，逐一查找满足连接条件的元组，找到后就将表1中的第二个元组与该元组拼接起来，形成结果表中一个元组。重复上述操作，直到表1中的全部元组都处理完毕注：连接操作的执行过程，在第九章关系查询处理和查询优化中将比较详细地讲解，在爱课程网9.1节中还有《连接操作的实现》的动画。这里只是先简单介绍一下。AnIntroductionto DatabaseSystem
An Introduction to Database System 连接操作的执行过程 （1）嵌套循环法（NESTED-LOOP） ◼ 首先在表1中找到第一个元组，然后从头开始扫描表2，逐 一查找满足连接件的元组，找到后就将表1中的第一个元 组与该元组拼接起来，形成结果表中一个元组。 ◼ 表2全部查找完后，再找表1中第二个元组，然后再从头开 始扫描表2，逐一查找满足连接条件的元组，找到后就将 表1中的第二个元组与该元组拼接起来，形成结果表中一 个元组。 ◼ 重复上述操作，直到表1中的全部元组都处理完毕 注：连接操作的执行过程，在第九章 关系查询处理和查询优化中将比较详细 地讲解，在爱课程网9.1节中还有《连接操作的实现》的 动画。这里只是先 简单介绍一下
（续）连接操作的执行过程（2）排序合并法（SORT-MERGE）常用于=连接首先按连接属性对表1和表2排序对表1的第一个元组，从头开始扫描表2，顺序查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。当遇到表2中第一条大于表1连接字段值的元组时，对表2的查询不再继续SAnIntroductiontoDatabaseSystem
An Introduction to Database System 连接操作的执行过程（续） （2）排序合并法（SORT-MERGE） ◼ 常用于=连接 ◼ 首先按连接属性对表1和表2排序 ◼ 对表1的第一个元组，从头开始扫描表2，顺序查找满足 连接条件的元组，找到后就将表1中的第一个元组与该 元组拼接起来，形成结果表中一个元组。当遇到表2中 第一条大于表1连接字段值的元组时，对表2的查询不再 继续
(续）连接操作的执行过程（2）排序合并法（续）找到表1的第二条元组，然后从刚才的中断点处继续顺序扫描表2，查找满足连接条件的元组，找到后就将表1中的第一个元组与该元组拼接起来，形成结果表中一个元组。直接遇到表2中大于表1连接字段值的元组时，对表2的查询不再继续重复上述操作，直到表1或表2中的全部元组都处理完毕为止SAnIntroductiontoDatabaseSystem
An Introduction to Database System 连接操作的执行过程（续） （2）排序合并法（续） ◼ 找到表1的第二条元组，然后从刚才的中断点处继续顺 序扫描表2，查找满足连接条件的元组，找到后就将表1 中的第一个元组与该元组拼接起来，形成结果表中一个 元组。直接遇到表2中大于表1连接字段值的元组时，对 表2的查询不再继续 ◼ 重复上述操作，直到表1或表2中的全部元组都处理完毕 为止