关系代数表达式的书写

1、n Snam (S OO (n s#,c#(sc)*n c# (T teacher =程军 (C)说明：根据条件由课程关系得到课程号-由课程号在SC关系中得到学生号-由学生号在学生表中查找学生姓名。1、先在c关系中进行选择运算，选择关系式选出给定条件的元组。这里 选出teacher= ”程军”的元组，得出结果如下：C#CNAMETEACHERK5数据库原理程军K8编译原理程军2、然后在进行投影运算，投影运算是从关系中选出若干属性组组成新的 关系，这里从上面得到的关系当中投影出 C#的属性。得到结果如下： 关系A3、对SC关系进行投影运算，选出S#, C#这两列: 关系BS#C#1K12K15K

2、12K55K55K84、将步骤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关系 的结果为：关系D5、关系D与S关系进行自然连接运算，自然连接运算是两个关系当中进 行比较的分量必须有相同的属性

3、组， 并且结果中把重复的属性组去掉。连 接结果为：S#SNAMEE AGESEX5张友22男6、最后从上述关系中投影 SNAM得到张友Sn ame张友(2)n c#(c)- n c#( (T Sname 李强 (S) OO SC)说明：首先在s关系中选出姓名为李强的元组 -与SC关系进行连接运 算在得到的新关系上进行投影运算得到李强学习的课程号-在课程关系中进行投影运算得到所有课程的课程号- 李强学习的课程号得到的就 是李强不学习的课程号，最终结果为：k5, k8。 n C#,Cnam/CO ( 口 S#,C#(SC) *口 S#(S)说明：解题思路：这道题目要检索学生都选修的课程号和课程名，

4、关键就在那个“都”字上，我们知道，除运算所满足的条件：元组 X上的分量值 x的象集Yx包含S在丫上的投影的集合。抽象不要紧，实例化之后就能 看懂了。1、首先在SC关系上选出S#和C#这两列属性得到一个新的关系我们称为 A,从S关系当中选出S#这列属性得到的关系我们称为 B，A和B做除运 算的流程：关系AS#C#1K12K15K12K55K55K8关系BS#25首先计算k1的象集1,2,5 ，k5的象集2,5，k8的象集5，关系B在 S#上的投影1,2,5。由此可看出只有k1的象集1,2,5包含B在5#的 投影1,2,5。因此除运算的结果为 k1。关系表示为：关系D2、将除运算的结果关系D与题目

5、当中的关系C进行连接运算，并选择其 中的C#和Cname最终得到C#Cn ameK1C语言(4)n s#(scn c#( (T teacher=程军 (C)说明：从C关系当中选择teacher= “程军”的元组，在投影出课程号， 然后与SC关系做连接运算，从连接运算的到的关系中选择学生号。n Snam (S OO (n s#,c#(sc)*n c#(c)说明：这道题和上面的第三题思路是完全一样的。(6)n S#,Sname(S 0口 S#(SCo 口 c#( T Cname= C 语言 (C)说明：这道题的做法跟第四题也有类似之处，具体的实现细节就像1,2题那样。思路：这道题的最终要求是得到学生的学号和姓名，因此最外层肯定是口 S#,Sname()。然后就看怎么由条件得到结果。首先我们从C关系中根据Cname=C语言”选出符合条件的元组-进行投影运算得到课程 号k1-与SC进行连接运算，再选出学生号结果为1,2,5 -与S 关系进行连接运算再选出姓名和学号即可最终结果为：11 S#,S