第7章 节 _查询处理与优化.pptVIP

xshxie@ustc.edu.cn;第7章 查询处理与优化;7.1 查询处理简介;7.1 查询处理简介;7.1 查询处理简介 ;语义分析检查 ;语法分析树举例;7.1.2 从语法树生成初步的逻辑查询计划(1);7.1.2 从语法树生成初步的逻辑查询计划(2) ;例7.2 查询对应的关系代数表达式;7.2 查询优化综述;7.2.1 查询赋值计划;图7.3 一个典型的查询赋值计划树;7.2.2 流水线方式赋值 ;7.2.4 IBM System R优化器 ;7.3 关系代数的等价规则;7.3 关系代数等价规则 ;一些同时包含两个以上操作符的等价规则;7.4 基于等价和启发式规则的查询优化;下推选择;例7.4;利用索引改进计划 ;小结;7.5 作为中间结果的操作符输出大小估计;7.5 作为中间结果的操作符输出大小估计 ;7.5 作为中间结果的操作符输出大小估计 ;7.5.1 选择输出的大小估计 ;7.5.1 选择输出的大小估计;7.5.1 选择输出的大小估计;7.5.2 连接大小的估计 ;两关系自然连接大小的估计;例7.4;两关系多连接属性的自然连接;多关系自然连接结果大小 估计;7.5.3 消除重复操作的大小估计 ;7.6 基于代价的枚举与优化;7.6 基于代价的枚举与优化 ;7.6.1 枚举候选计划 ;7.6.2 单关系查询优化 ;没有索引的计划 ;使用单索引存取路径;使用多索引存取路径;使用排序索引存取路径;例7.8 ;7.6.3 多关系查询优化 ;左深计划 ;算法7.1 多关系连接的多阶段枚举算法;算法7.1应用--例7.9 ;例7.10;例7.10;7.7 处理嵌入子查询 ;7.7 处理嵌入子查询;7.7 处理嵌入子查询;;7.8 Oracle优化器简介