第章关系数据库.pptVIP

2.3.2 专门的集合运算 下图是例4中关系R和关系S的全外自然连接 A B C D a1 b1 2 5 a1 b2 4 6 a2 b3 6 7 a2 b4 8 null null b5 null 9 (a) 全外自然连接 2.3.2 专门的集合运算 A B C D a1 b1 2 5 a1 b2 4 6 a2 b3 6 7 a2 b4 8 null (b) 左外自然连接 图(b)是例4中关系R和关系S的左外连接,图(c)是右外连接 A B C D a1 b1 2 5 a1 b2 4 6 a2 b3 6 7 null b5 null 9 (c) 右外自然连接 4. 除——记为R÷S。 除法运算是二目运算，设有关系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.3.2 专门的集合运算 2.3.2 专门的集合运算 除操作是同时从行和列角度进行运算 ÷ R S 象集 A B C D E a1 b1 5 d1 3 a1 b1 5 d2 7 a1 b2 5 d3 10 a2 b3 5 d3 2 a4 b5 6 d2 7 a4 b5 6 d3 10 a4 b5 6 d3 2 a6 b6 6 d5 2 t[X]=(a1,b1)的象集 C D E 5 d1 3 5 d2 7 t[X]=(a1,b2) 的象集 C D E 5 d3 10 t[X]=(a4,b5) 的象集 C D E 6 d2 7 6 d3 10 6 d3 2 X Z R Zx={t[Z]|t∈R,t[X]=x} Zx 除 A B C D E a1 b1 5 d1 3 a1 b1 5 d2 7 a1 b2 5 d3 10 a2 b3 5 d3 2 a2 b1 5 d5 2 a3 b2 6 d1 3 a4 b5 6 d2 7 a4 b5 6 d3 10 a4 b5 6 d3 2 a6 b6 6 d5 2 X Y = C D E F 6 d2 7 fa 6 d3 10 fb 6 d3 2 fc Y R上分量值X 的象集Yx包含S在Y上的投影 除运算实例 学号 课号 成绩 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A 课号 课名 C1 数据结构 C3 操作系统 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A C1 数据结构 C3 操作系统 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A = S3 B 选课 必修课 选择了所有必修课表中的课程的学生的学号和成绩 例子5 求 R÷S 随堂练习 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 d3 b2 c3 d2 R S 求 R÷S 关系代数查询表达式 1、设教学数据库中有3个关系： 学生关系S(SNO,SNAME,AGE,SEX) 学习关系SC(SNO,CNO,GRADE) 课程关系C(CNO,CNAME,TEACHER) (1) 检索学习课程号为C2的学生学号与成绩 (2) 检索学习课程号为C2的学生学号与姓名 (3) 检索选修课程名为MATHS的学生学号与姓名 关系代数查询表达式 用关系代数表达式来表示查询的步骤 确定最后结果中所要的字段（投影） 从最后结果和已经的条件分析该查询所涉及的关系集合 确定各关系之间的连接条件和选择条件（连接 、选择） 关系代数查询表达式 (4) 检索选修课程号为C2或C4的学生学号 (5) 检索至少选修课程号为C2和C4的学生学号 (6) 检索不学C2课的学生姓名与年龄 (7) 检索学习全部课程的学生姓名 (8) 检索所学课程包含S3所学课程的学生学号 (9) 将新课程元组(C10,PHYSICS,YU)插入到关系C中 (10) 将学号S4选修课程号为