第3章-关系数据库.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 连接(续) [例5]关系R和关系S 如下所示： * 连接(续) 一般连接 R S的结果如下： * C＜E 连接(续) 等值连接 R S 的结果如下： * R.B=S.B 连接(续) 自然连接 R S 的结果如下： * 连接(续) 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 * 连接(续) * 下图是例5中关系R和关系S的外连接 连接(续) * 图(b)是例5中关系R和关系S 的左外连接,图(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] * 除(续) 2）除操作是同时从行和列角度进行运算 ? * ÷ R S 除(续) * [例6]设关系R、S分别为下图的(a)和(b)，R÷S的结果为图(c) 分析 在关系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} * 5．综合举例 以学生-课程数据库为例 [例7] 查询至少选修1号课程和3号课程的学生号码? 首先建立一个临时关系K： ? 然后求：πSno,Cno(SC)÷K * Cno 1 3 综合举例(续) Sno Cno 200215121 1 200215121 2 200215121 3 200215122 2 200215122 3 例 7续 πSno,Cno(SC) 200215121象集{1，2，3} 200215122象集{2，3} K={1，3} 于是：πSno,Cno(SC)÷K={200215121} * 综合举例(续) [例 8] 查询选修了2号课程的学生的学号。 πSno（σCno=2（SC）） ＝｛ 200215121，200215122｝? * 综合举例(续) [例9] 查询至少选修了一门其直接先行课为5号课程的 的学生姓名 πSname(σCpno=5(Course SC Student)) 或 πSname(σCpno=5(Course) SC πSno，Sname(Student)) 或 πSname (πSno (σCpno=5 (Course) SC) πSno，Sname (Student))? * 综合举例(续) [例10] 查询选修了全部课程的学生号码和姓名。 πSno，Cno（SC）÷πCno（Course） πSno，Sname（Student） * 综合举例：学生-课程关系数据库 * S：学生 C：课程 综合举例：学生-课程关系数据库 SC * 题例（1） 给出“数据库”课程的成绩单（包括学生姓名和成绩）。 分析： * 涉及C 涉及S ?先选出课程号 ?CN =‘DB’（C）-------- ? 涉及SC ?与SC自然连接，投影