第4章DataBase.ppt-湖南城市学院教务处.ppt

湖南城市学院信息科学与工程学院软件教研室徐 述;第四章 关系系统及其查询优化;关系系统;关系系统与关系模型;关系系统的定义 ;关系系统的定义 ;4.1.2 关系系统的分类 ;关系系统的分类 （续）;第四章 关系系统及其查询优化;4.2 关系系统的查询优化 ;4.2.1 查询优化概述;由DBMS进行查询优化的好处;由DBMS进行查询优化的好处;查询优化目标;实际系统的查询优化步骤;代价模型;4.2.2 查询优化的必要性 ;查询优化的必要性（续） ;执行策略1;不同的执行策略,考虑I/O时间;查询优化的必要性（续） ;查询优化的必要性（续） ;查询优化的必要性（续） ;查询优化的必要性（续） ;4.2.3 查询优化的一般准则 ;查询优化的一般准则 （续）;4.2.4 关系代数等价变换规则 ;常用的等价变换规则;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;关系代数等价变换规则（续） ;小结;4.2 关系系统的查询优化 ;4.2.5 关系代数表达式的优化算法 ;关系代数表达式的优化算法 (续);关系代数表达式的优化算法 (续);关系代数表达式的优化算法 (续);关系代数表达式的优化算法 (续);4.2 关系系统的查询优化 ;4.2.6 优化的一般步骤 ;优化的一般步骤 (续);（1）把查询转换成某种内部表示;关系代数语法树;（2）代数优化;（3）物理优化：选择低层的存取路径;（4）生成查询计划，选择代价最小的;第四章 关系系统及其查询优化;4.3 小结 ;小结 （续）;小结 （续）; 下课了。。。