系统概论王珊pdf_系统概论_系统概论教程

连接（续） 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号课程的学生号码?。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-33086-1.html