《关系代数表达式的书写》由会员分享，可在线阅读，更多相关《关系代数表达式的书写（3页珍藏版）》请在金锄头文库上搜索。
1、(1) Sname(S(S#,C#(SC)C#(teacher=“程军”(C)说明：根据条件由课程关系得到课程号 由课程号在 SC 关系中得到学 生号 由学生号在学生表中查找学生姓名。 1、先在 C 关系中进行选择运算，选择关系式选出给定条件的元组。这里 选出 teacher=”程军”的元组，得出结果如下： C#CNAMETEACHER K5数据库原理程军 K8编译原理程军 2、然后在进行投影运算，投影运算是从关系中选出若干属性组组成新的 关系，这里从上面得到的关系当中投影出 C#的属性。得到结果如下： 关系 A C# K5 K8 3、对 SC 关系进行投影运算，选出 S#，C#这两列： 关系
2、 B S#C# 1K1 2K1 5K1 2K5 5K5 5K8 4、将步骤 3 得到的关系 A 和步骤 2 得到的关系 B 进行除运算。除运算的 定义在课本上，这里我想简单说明此处是怎么得到的： 关系 A 和关系 B 具有相同的属性名，满足除运算的条件 此处除运算 的结果时关系 A 中 S#的分量值，也就是说结果肯定是一个在 1,2,5 当中 取值的集合 首先我们计算 1 的象集为k1，2 的象集为k1,k5，5 的象集为k1,k5,k8 B 关系在 C#上的投影为k5,k8，因此这里只有 5 的象集k1,k5,k8B 关系在 C#上的投影为k5,k8。因此 A 关系除以 B 关系的结果为：关
3、系 D S# 5 5、关系 D 与 S 关系进行自然连接运算，自然连接运算是两个关系当中进 行比较的分量必须有相同的属性组，并且结果中把重复的属性组去掉。 连接结果为： S#SNAMEAGESEX 5张友22男 6、最后从上述关系中投影 SNAME 得到张友。 Sname 张友(2) C#(C)-C#(Sname=“李强”(S)SC)说明：首先在 S 关系中选出姓名为李强的元组 与 SC 关系进行连接运 算在得到的新关系上进行投影运算得到李强学习的课程号 在课程关 系中进行投影运算得到所有课程的课程号 李强学习的课程号得到的 就是李强不学习的课程号，最终结果为：k5，k8。(3) C#,Cna
4、me(C(S#,C#(SC)S#(S)说明：解题思路：这道题目要检索学生都选修的课程号和课程名，关键 就在那个“都”字上，我们知道，除运算所满足的条件：元组 X 上的分 量值 x 的象集 Yx 包含 S 在 Y 上的投影的集合。抽象不要紧，实例化之后 就能看懂了。1、首先在 SC 关系上选出 S#和 C#这两列属性得到一个新的关系我们称为 A，从 S 关系当中选出 S#这列属性得到的关系我们称为 B，A 和 B 做除运 算的流程： 关系 A S#C# 1K1 2K1 5K1 2 K5 5K5 5K8 关系 B S# 1 2 5 首先计算 k1 的象集1,2,5，k5 的象集2,5，k8 的象集
5、5，关系 B 在 S#上的投影1,2,5。由此可看出只有 k1 的象集1,2,5包含 B 在 S# 上的投影1,2,5。因此除运算的结果为 k1。关系表示为： 关系 D C# K12、将除运算的结果关系 D 与题目当中的关系 C 进行连接运算，并选择其 中的 C#和 Cname，最终得到 C#Cname K1C 语言(4) S#(SCC#(teacher=”程军”(C)说明：从 C 关系当中选择 teacher=“程军”的元组，在投影出课程号， 然后与 SC 关系做连接运算，从连接运算的到的关系中选择学生号。(5) Sname(S(S#,C#(SC)C#(C)说明：这道题和上面的第三题思路是完
6、全一样的。(6) S#,Sname(SS#(SCC#(Cname=”C 语言”(C)说明：这道题的做法跟第四题也有类似之处，具体的实现细节就像 1,2 题那样。思路：这道题的最终要求是得到学生的学号和姓名，因此最外层肯定是S#,Sname()。然后就看怎么由条件得到结果。首先我们从 C关系中根据 Cname=”C 语言”选出符合条件的元组 进行投影运算得 到课程号k1 与 SC 进行连接运算，再选出学生号结果为1,2,5 与 S 关系进行连接运算再选出姓名和学号即可最终结果为： S#Sname 1李强 2刘丽 5张友(7) S#,Sname(S)-S#,Sname(gread60(SC)S)说明：合同内容以理解，结果为： S#Sanme 1李强 2刘丽 5张友
