第3章节课后习题答案.ppt

“吴迪”老师所教授课程的课程号，课程名 ∏CNO,CNAME(σTeacher=‘吴迪’ （C）） 2. 检索所有女同学和年龄小于20岁的男学生的学号和姓名 ∏SNO,SNAME（S）-∏SNO,SNAME（σ AGE=20 ∧ SEX=‘M’（S）） 3. 检索至少选修吴迪老师所教授课程中一门课的学生姓名 ∏SNAME(S∞SC∞σTeacher=‘吴迪’(C)) 4. 检索李波不学课程的课程名 ∏CNO(C)-∏CNO(σSNAME=‘李波’(S)∞SC) 5. 检索至少选修两门课的学生学号 ∏1(σ1=4 ∧ 2!=5(SC × SC)) 6. 检索未被选修的课程的课程号 π CNO (C) -π CNO (SC) 7. 检索选修全部课程的学生的学号 π SNO,CNO (SC) ÷ π CNO (C) 检索选修了吴迪老师所教授课程的学生学号 ∏CNO,SNO(SC) ÷ ∏CNO(σTeacher=‘吴迪’(C)) 9. 检索选修课程包含吴迪老师所教授课程且成绩高于85的学生学号 ∏CNO,SNO (σG85(SC)) ÷ ∏CNO(σTeacher=‘吴迪’(C)) 11. 检索选修了C01和C02两门课程的学生的姓名。 πsname （S） (σ 1=4∧2=C01∧5=C02（SC×SC）) 12. 检索未选修课程的学生的学号 π sno (S) -π sno (SC) (2) 检索学习课程号为C2的学生学号与姓名 π SNO,SNAME (σ CNO=C2‘ (S SC)) 由于这个查询涉及到两个关系S和SC，因此先对这两个关系进行自然连接，同一位学生的有关的信息，然后再执行选择投影操作。 此查询亦可等价地写成： π SNO，SNAME（S） （π SNO (σ CNO=C2‘ (SC))） 这个表达式中自然连接的右分量为学了C2课的学生学号的集合。这个表达式比前一个表达式优化，执行起来要省时间，省空间。 设有一个教学数据库，包括以下三个关系模式： 学生S (Sno,Sname,Ssex,Sage,Sdept) 课程C (Cno,Cname,Cpno,Ccredit) 学习SC (Sno,Cno,Grade) 学生关系模式属性分别对应学号、姓名、性别、年龄、所在院系 课程关系模式属性分别对应课程号、课程名、先行课、学分 学习关系模式分别对应学号、课程号、成绩 1、查询学生95001的姓名和所在系。 π Sname,Sdept (σ Sno =‘95001’ (S)) 2、查询至少选修了两门课程的学生学号。 π Sno (σ [1]=[4] ∧ [2]≠[5] (SC×SC)) 3、查询选修了1号课程的学生姓名。 π Sname (σ Cno=’1’ (S SC)) 4、查询没有选修数据库课程的学生姓名。 π Sname (S)-π Sname (σ Cname=’数据库’ ( S SC C) 5、查询至少选修了1号课程和3号课程的学生学号。 π Sno, Cno (SC) ÷π Cno (σ Cno=‘1’∨ Cno=‘3’ (C)) 例题 例：求选修了课程Ｃ2的学生姓名 SELECT Student.Sname FROM Student, SC WHERE Student.Sno=SC.Sno AND SC.Cno=2; 关系代数语法树 语法树 利用优化算法把语法树转换成标准（优化）形式 例题 7. 对学生选课关系进行如下查询 SELECT cname FROM S, C, SC WHERE S.sno=SC.sno AND SC.cno=C.cno AND S.clname=英语0602 关系代数语法树 检索李波所学课程的课程名 ∏Cname(C)-∏Cname(σSNAME=‘李波’(S)∞SC∞C） 检索选修课程包含吴迪老师所教授课程的学生学号 ∏CNO,SNO(SC) ÷ ∏CNO(σTeacher=‘吴迪’(C)) * 结果 project(Sname) select(SC.Cno=?2?) join(Student.Sno=SC.Sno) Student SC πSname ?SC.Cno=’2’ ?Student.Sno=SC.S × Student SC πSname ?Student.Sno=SC.Sno ?SC.Cno=?2? × Student SC πSname ?SC.Cno=?2? Student SC πcname ?S.