第9章 9.3 代数优化.pptVIP

第九章 关系查询处理及其查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小 结 9.3 代 数 优 化 要解决两个问题： 如何构造查询树（语法分析树）？ 如何进行代数优化？依据（规则）是什么？ 代数优化： 是指关系代数表达式的优化。各种关系查询语言都可以等价地 转换为关系代数表达式，因此关系代数表达式的优化是查询优 化的基本课题 代数优化策略：通过对关系代数表达式的等价变换来提高查询效率 9.3.1 查询优化的一般准则 选择运算应尽可能先做 在优化策略中这是最重要、最基本的一条。 在执行连接前对关系适当地预处理（建立索引，排序） 预处理方法主要有两种： 第一种称为索引连接方法。在连接属性上建立索引，然后执行连接。 第二种称为排序合并连接方法。将关系中元组按某个值排序，然后执行连接 将投影运算和选择运算同时进行 如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系 9.3.1 查询优化的一般准则 将投影同其前或其后的双目运算结合起来，减少扫描关系的次数 将某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算，连接运算比笛卡尔积省很多时间 找出公共子表达式： 如果这种重复出现的子表达式的结果不是很大的关系并且从外存中读入这个