关系代数演示文件修改版.ppt

* * 例2.72 在学生选课系统中，检索选修“数据库原理与应用”课程的男同学的学号和姓名。 * * * * * * * * （4）划分子树，使每个子树的操作由单个存取程序一次完成。在图2-22中用虚线将整个操作划分成两个运算组。 （5）产生一个计算最后查询树的程序，每步计算一个子树。需要注意的是，执行时从叶结点依次向上进行，每组运算只对关系进行一次扫描。 * * 2.9.4 　查询优化的优点 （1）优化器可以从数据字典中获取许多统计信息，如关系中的元组数和关系中每个属性值的分布情况等。 （2）如果数据库的物理统计信息改变了，系统可以自动对查询进行重新优化以选择相适应的执行计划。 （3）优化器可以考虑数百种不同的执行计划，而程序员一般只能考虑有限的几种可能性。 （4）优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。 关系数据库查询优化的总目标：选择有效的策略，求得给定关系表达式的值。 * * 作业： P45　5 简述笛卡儿积、等值连接和自然连接三者之间的区别。 * * 检索学习课程号为C2的学生学号与成绩 检索学习课程号为C2的学生学号与姓名 检索选修课程名为数学的学生学号与姓名 检索选修课程号为C2或C4的学生学号 检索至少选修课程号为C2和C3的学生学号 检索不学C2课的学生姓名与年龄 检索学习全部课程的学生姓名 *