数据库第2章2.4-2.5.pptVIP

* 投影（续） 即求 Student 关系在学生姓名和 所在系两个属性上的投影。 Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS [例3] 查询 学生的 姓名 和 所在系： 结果： π Sname，Sdept (Student) 或π 2，5 (Student) * 投影（续） [例4] 查询学生关系Student中都有哪些系。 Sdept CS IS MA 结果： πSdept(Student) 即查询Student关系在所在系属性上的投影： 注意：投影结果中，取消重复的元组。 * 投影（续） [例5 ] 查询开设了哪些课程（课程名）。 课程名Cname 数据库 数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言 即查询 Course 关系在课程名上的投影： πCname (Course) * 3. 连接（Join） 也称为θ连接，是从两个关系的笛卡尔积中选取属性间满足一定条件的元组，记作： AθB tr ts R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } 其中，A 和 B 分别为 R 和 S 上度数相等且可比的属性组，θ为比较运算符。 连接运算从 R 和 S 的笛卡尔积 R×S 中选取 R 关系在 A 属性组上的值与 S 关系在 B 属性组上值 满足比较关系的元组。 * 连接的分类 －－等值连接 等值连接（equijoin） 是指θ为“＝”的连接运算 从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： A=B tr ts R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } * 连接的分类 －－自然连接 自然连接（Natural join） 是一种特殊的等值连接 要求两个关系中进行比较的分量必须是相同的属性组 并且在结果中把重复的属性列去掉 若 R 和 S 具有相同的属性组 B，则自然连接表示如下： tr ts R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } * 连接(续) 关系R和关系S如下（P58） A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S * 连接(续) A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 C＜E R S [例6] 把满足条件“R中C 属性值 S中E属性值”的元组连接起来： * 连接(续) A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 R.B=S.B 等值连接 R S [ 例 7 ] 把满足条件“R中B属性值 ＝ S中B属性值”的元组连接起来： * 连接(续) A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 自然连接 R S [ 例 8 ] 由于 R 和 S 中有相同的属性组 B，自然连接 就是：把满足条件“R中 B 属性值 ＝ S 中 B 属性值”的元组连接起来，并且去掉一个重复的 B 属性组： * 连接(续) 由 [例6] 和 [例7] 中看出，一般的连接操作是从 行 的角度进行运算。 AθB R S 在[例8]中，自然连接还需要 取消重复列，所以是同时从行 和 列 的角度进行运算。 * 连接(续) 关系R，S在做自然连接时，选择两个关系在公共属性上值相等的元组构成新的关系。 此时，会造成有些元组被舍弃。 A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 R S * 连接（续） A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 a2 b4 12 null null b5 null 2 把舍弃的元组也保留在结果中，其他属性填null，那么这种连接叫外连接。 *