数据库第三章习题ppt课件

数据库原理第三章,关系代数运算实例分析,1,数据库原理第三章,1.关系代数常用运算符,（选择），（投影）（自然连接），（除）,2,数据库原理第三章,2.运算原则,（1）为了提高查询效率，尽可能使参加运算的关系表最简，原则上选择运算尽可能先做，然后做投影运算，最后再进行自然连接运算。,3,数据库原理第三章,（2）一般地，如果查询条件中显式或隐式包含了“至少”、“全部”等字眼时，首先考虑运用除运算完成查询；若查询条件中出现“没有，“不”等字眼时，应考虑运用差运算完成查询。,4,数据库原理第三章,3.分析步骤,（1）找出目标列即最终需要查询的属性列名称（2）列出己知条件即用户己经给出的限制条件，譬如限定某个属性列满足具体的取值，或者给出两个属性列之间具有什么关系等。,5,数据库原理第三章,（3）确定目标关系表即最终要使用的所有关系表，若选择的目标关系表中没有公共属性列时，可使用自然连接运算，添加“桥梁”关系表到目标关系中。(4）先筛选元组，再做连接运算若某个己知条件只来自一个关系表，则首先将此表做选择运算。当所有的单个关系表选择运算均己做完，然后再做连接运算，在连接之前可以考虑删除无用的属性列，即作投影运算以提高查询查询效率。,6,数据库原理第三章,(5）投影目标属性列若最终的查询结果关系中含有多余的非目标属性列的话，则最后对整个关系代数表达式做一次投影运算。,7,数据库原理第三章,实例1有教学管理数据库系统，其中包含以下5个关系：,T（教师）,8,数据库原理第三章,S（学生）,9,数据库原理第三章,C（课程）,10,数据库原理第三章,SC（选课）,TC（授课）,11,数据库原理第三章,（1）查询讲授C5课程的教师号,目标列：教师号TNoT（教师关系）、TC（授课关系）已知条件：CNo=C5C（课程关系）、TC（授课关系）目标关系表：TC,TC,先做选择运算：,12,数据库原理第三章,TC,再做投影运算：,13,数据库原理第三章,（2）查询讲授“数据库”课程的教师姓名,目标列：教师姓名TNT（教师关系）已知条件：CN=数据库C（课程关系）目标关系表：T,C,TC,C,step1,14,数据库原理第三章,C,step2,T（教师关系）,15,数据库原理第三章,step3,16,数据库原理第三章,step4,17,数据库原理第三章,Step5结果,18,数据库原理第三章,（3）查询未讲授“数据库”课程的教师姓名,19,数据库原理第三章,（4）查询选修了全部课程的学生学号,目标列：学生学号SNo目标关系表：C,SC,使用除法，关键是构造,20,数据库原理第三章,step1,找出全部课程：,除数S,step2,构造被除数R：,被除数R,21,数据库原理第三章,结果：,22,数据库原理第三章,实例2教材P102：例【4-5】【4-9】,23,数据库原理第三章,实例3设有三个关系：S(S#,Sname,Age,Sex)SC(S#,C#,Grade)C(C#,Cname,Teacher)S#：学号Sname：学生姓名Age：学生年龄Sex：学生性别C#：课程号Grade：考试成绩Cname：课程名称Teacher：授课教师试用关系代数表达式表示下列查询语句：,24,数据库原理第三章,（1）检索LIU老师所授课程的课程号、课程名,（2）检索年龄大于23的男学生的学号和姓名,25,数据库原理第三章,（3）检索学号为S3的学生所学课程的课程名和任课教师名,（4）检索至少选修LIU老师所授课程中一门课的女学生的姓名,26,数据库原理第三章,（5）检索WANG同学不学的课程的课程号,27,数据库原理第三章,28,数据库原理第三章,作业,P109一、12：,求,P108一、1,29,数据库原理第三章,补充习题,1.已知关系R，S，T，求下列关系代数的运算结果：（1）RS（2）RS（3）R-S（4）A（S）（5）RT（6）RT（7）R.A=a2(RT)R.AT.A,30,数据库原理第三章,31,数据库原理第三章,2.有教学管理数据库系统，其中包含以下5个关系：,教师关系：T(Tno,TN,SEX,AGE,PROF,SAL,COMM,DEPT)学生关系：S(Sno,SN,Sex,AGE,DEPT)课程关系：C(Cno,CN,CT)选课关系：SC(Sno,Cno,Score)授课关系：TC(Tno,CNo)写出下列查询的关系代