第三章 关系数据库系统(精品·公开课件).ppt

数据库原理及设计 M. Xuling Wu 如何写出关系代数式 要写出关系代数式，按照以下“三步曲”： 确定最后的结果中所要的属性； 确定该查询涉及几个关系； 制定查询思路。 一个查询问题可以采用多种查询方式，取得同样的结果。然而，各个查询表达式的执行效率是不同的。应该尽量选用中间结果最小的那个查询表达式，这是重要的“查询优化”问题。 数据库原理及设计 M. Xuling Wu C sid sname age grade 8 何大明 19 2 11 李峰 20 3 35 陈胜 21 4 6 张大卫 18 1 22 董一溪 21 4 10 孙小惠 20 3 S cid cname credit 101 数据库 3 102 计算机网络 2 103 数据结构 3 104 Java语言 2 sid cid score 8 101 91 11 104 74 35 102 80 35 104 93 10 101 88 10 103 69 E 查询选修了学分为3课程的学生姓名 数据库原理及设计 M. Xuling Wu C sid sname age grade 8 何大明 19 2 11 李峰 20 3 35 陈胜 21 4 6 张大卫 18 1 22 董一溪 21 4 10 孙小惠 20 3 S cid cname credit 101 数据库 3 102 计算机网络 2 103 数据结构 3 104 Java语言 2 sid cid score 8 101 91 11 104 74 35 102 80 35 104 93 10 101 88 10 103 69 E ? cid 101 103 ? tmp1 ? sid cid score 8 101 91 10 101 88 10 103 69 ? sid sname age grade cid score 8 何大明 19 2 101 91 10 孙小惠 20 3 101 88 10 孙小惠 20 3 103 69 ? tmp3 ? tmp2 数据库原理及设计 M. Xuling Wu 举例：查询选修了学分为3课程的学生姓名 确定最后的结果中所要的属性 确定该查询涉及几个关系 制定查询思路 学生姓名 学分在C中，学号和课程号在E中，姓名在S中。该查询涉及S，C，E。 先在C中选择学分为3的行 ?credit=3(C) 将“1”的结果投影到课程号上； 利用改名操作，将“2”的中间结果命名为tmp1; ?（tmp1，?cid（?credit=3(C)）） 4.与E自然联结产生选修了指定课程的学号，?（tmp2,tmp1 E) 5.将结果与S自然联结产生选修了指定课程的学生信息 ?（tmp3,tmp2 S) 6.将结果投影到学生姓名上. ?sname（tmp3) 最后的表达式: 对应的SQL语句为 Select sname From S, C, E Where S.sid=E.sid AND E.cid=C.cid AND C.credit=3 ?sname(（ ?cid（?credit=3(C)） E) S) 数据库原理及设计 M. Xuling Wu RDBMS执行SQL查询的过程 转换成关系代数表达式 优化 执行 用户 SQL查询 查询结果 RDBMS 数据库原理及设计 M. Xuling Wu 关系数据库模型 关系（表），字段（列），元组（行），域，主键，外键 关系模式的性质 完整性约束 域约束、主键约束、唯一约束、外键约束 SQL Server中的数据完整性约束 视图 ER模型向关系数据库模型的转换 关系代数 五个基本操作（选择、投影、集合并、几何差，集合积） 自然联结 关系代数式的构成 SPJ操作，关系代数的优化 本章小结 数据库原理及设计 M. Xuling Wu 作业 1 将下图（电影资料库ER图）转换为正确的关系模式。 数据库原理及设计 M. Xuling Wu 设有如下图所示三个关系实例X、Y和Z，请分别求出下列各表达式的值。 （1）σA = a1（Y×Z） （2）πB（Y） （4）X Y X A B Y B C Z A C a1 b1 b1 c2 a1 c1 a1 b2 b2 c1 a1 c2