关系代数课件总结.ppt

第六讲 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 } 其中x = tr[X]，Yx表示x在R中的象集， 分析 练习1：设有关系R、S，求： R÷S R S 练习2： 查询至少选修1号课程和3号课程的学生学号? 查询至少选修了一门其直接先行课为5号课的学生姓名。 查询选修了全部课程的学生学号和姓名。 作业： 课后P75: T5 5) P127: T5 1)~7) * * 关系代数：除运算 综合练习 回顾： 1.执行何种查询时需要使用连接运算？ 2.自然连接同等值连接有什么区别？ 3.外连接适用于何种查询情形？ [例1] 根据除运算的定义分析如下例子： R S R÷S=？ 在关系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} 除运算的现实意义： = 选修了全部课程的学生姓名 ∏姓名( ) = × = = — — 所有学生选修全部课程 没有选修全部课程的学生 选修了全部课程的学生 实际的选课表： d f k f l d f c e h e d c e b b b d d k k a a a b b c c D C B A d f c e D C SC 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 5. 关系代数的综合应用P56 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 Sno Sname Ssex Sage Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 2 3 信息系统 4 4 OS 3 5 数据结构 4 6 数据处理 2 7 PASCAL 4 6 1 7 6 Student Course SC 查询全体学生姓名和所在系。 查询选修了2号课的学生的学号和成绩。 查询选修了2号课的学生的姓名和成绩。 查询选修数学的学生学号、姓名和成绩。 查选修1号或2号课学生的学号。 查没学2号课的学生学号。 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 Sno Sname Ssex Sage Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 2 3 信息系统 4 4 OS 3 5 数据结构 4 6 数据处理 2 7 PASCAL 4 6 1 7 6 Student Course SC