数据库系统概论王珊第5版第2章.pptVIP

连接（续） 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 b2 2 R S [例2.8]关系R和关系S 如下所示： 连接（续） 一般连接 R S的结果如下： C＜E 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 连接（续） 等值连接 R S 的结果如下： R.B=S.B 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 S的结果如下： A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 连接（续） 悬浮元组（Dangling tuple） 两个关系R和S在做自然连接时，关系R中某些元组有可能在S中不存在公共属性上值相等的元组，从而造成R中这些元组在操作时被舍弃了，这些被舍弃的元组称为悬浮元组。 连接（续） 外连接（Outer Join） 如果把悬浮元组也保存在结果关系中，而在其他属性上填空值(Null)，就叫做外连接 左外连接(LEFT OUTER JOIN或LEFT JOIN) 只保留左边关系R中的悬浮元组 右外连接(RIGHT OUTER JOIN或RIGHT JOIN) 只保留右边关系S中的悬浮元组 连接（续） 下图是例2.8中关系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 连接（续） 图(b)是例2.8中关系R和关系S的左外连接,图(c)是右外连接 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 a2 b4 12 NULL A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 NULL b5 NULL 2 图(b) 图(c) 4. 除运算（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但必须出自相同的 域集。 R与S的除运算得到一个新的关系P(X)， P是R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x的象集Yx包含S在Y上投影的集合，记作： R÷S={tr[X]|tr?R∧πY(S)?Yx} Yx：x在R中的象集，x = tr[X] 除运算（续） 除操作是同时从行和列角度进行运算 ? ÷ R S 除运算（续） [例2.9]设关系R、S分别为下图的(a)和(b)，RS的结果为图(c) A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 R R÷S S A a1 除运算（续） 在关系R中，A可以取四个值{a1，a2，a3，a4} a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)} a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)} S在(B，C)上的投影为 {(b1，c2)，(b2，c1)，(b2，c3) } 只有a1的象集包含了S在(B，C)属性组上的投影 所以 R÷S ={a1} 综合举例 以学生-课程数据库为例 [例2.10] 查询至少选修1号课程和3号课程的学生号码?。 首先建立一个临时关系K： ? 然后求：πSno,Cno(SC)÷K Cno 1 3 综合举例（续） [例2.10]续 πSno,Cno(SC) 201215121象集{1，2，3} 201215122象集{2，3} K={1，3} 于是：πSno,Cno(SC)÷K={201215121} Sno Cno 201215121 1 201215121 2 201215121 3 201215122 2 201215122 3 综合举例（续） [例2.11] 查询选修