第三第九章章补充查询处理以及查询优化.pptVIP

本章内容：;1、了解查询处理的一般步骤 2、了解为什么必须进行查询优化？ 3、掌握关系代数的等价变换规则 4、掌握代数优化的算法和优化的一般步骤 5、了解物理优化的内容和方法;一、查询处理步骤 查询处理分为4个阶段，在处理过程中，一旦发现问题，则报告错误，中止处理。;;语义检查：根据数据字典，检查语句中的数据库对象，如属性名、关系名等，是否有效。 符号名转换：将外部名转换为内部名。 安全性检查：检查用户是否有请求的存取权限。 完整性检查：检查是否违反完整性约束。 查询树转换：用基于关系代数的查询树来表示查询，查询树也叫语法分析树。;; (4) 查询执行 依据查询优化得到的结果，生成执行代码，执行之。;二、实现查询操作的算法举例;二、实现查询操作的算法举例;二、实现查询操作的算法举例;二、实现查询操作的算法举例;二、实现查询操作的算法举例;二、实现查询操作的算法举例;§2 关系数据库系统的查询优化;例：求选修了2号课程的学生姓名。其SQL语句为：;;对这一查询，可以考虑下面几种实现方式： 1、先求Student和SC的笛卡尔积，然后从中选出两学号字段值相等、课程号为2的元组，再投影姓名。;分析三种实现策略的执行时间： 设有1000个学生记录，10000个选课记录，选修2号课程的学生有50名。; 设一块能装10个Stud