4.2.5关系代数表达式的优化算法.pptVIP

* 注意时间 第四章 关系系统及其查询优化 4.1 关系系统 关系模型的三个基本要素: 　 ★　数据结构: 　 ★　关系操作: 　★　数据完整性: 关系系统和关系模型是两个密切相关而又不同的概念.支持关系模型的系统称为关系系统. 4.1.1 关系系统的定义 一、关系系统的定义 一个系统可定义为关系系统,当且仅当它支持: 1. 关系数据库。 2. 支持选择、投影和（自然）连接运算。对这些运算不必要求定义任何物理存取路径。 二、对关系系统的定义的几点解释 4.1.2 关系系统的分类 1. 表式系统 2. (最小)关系系统 3.关系上完备的系统 4. 全关系系统 4.1.3 全关系系统的十二条基本准则 准则0: 一个关系型的DBMS必须能完全通过它的关系能力来管理数据库. 准则 1: 信息准则. 准则 2: 保证访问准则. 准则 3: 空值的系统化处理. 准则 4: 基于关系模型的动态的联机数据字典. 准则 5: 统一的数据子语言准则. 准则 6: 视图更新准则. 准则 7: 高级的插入、修改和删除操作. 准则 8: 数据物理独立性. 准则 9: 数据逻辑独立性. 准则10: 数据完整性的独立性. 准则11: 分布独立性. 准则12: 无破坏准则. 4.2 关系数据库系统的查询优化 4.2.1 关系系统及其查询优化 1、查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率,而且在于系统可以比用户程序的“优化”做得更好. 查询优化的总目标是:选择有效的策略,求得给定的关系表达式的值. 2. 实际系统对查询优化的步骤 4.2.2 一个实例 例:求选修了课程C2的学生姓名,用SQL语言表达为: SELECT Student.Sname FROM Student, SC WHERE Student.Sno =SC.Sno AND SC.Cno=‘2’; 假定学生——课程数据库中有1000个学生记录,10000个选课记录,其中选修C2课程的选课记录为50个. 系统可以用多种等价的关系代数表达式来完成这一查询 　 Q1 = πSname( σ Student.Sno=SC.Sno∧SC.Cno =’2’(Student×SC)) 　Q2 = πSname ( σSC.Cno =’2’(Student∞SC)) 　 Q3 = πSname ( Student∞σSC.Cno =’2’(SC)) 分析这三种情况,得出查询执行的策略不同,查询时间的差异有多大. 第1种情况需约: 100000秒(27.7778小时). 第2种情况需约: 205秒(3.416分钟). 第3种情况需约: 10秒. 从上述的分析可以充分说明查询优化的必要性. 4.2.3 优化的一般策略 1. 选择运算应尽可能先做. 2. 在执行连接前对文件适当地预处理. 3. 把投影运算和选择运算同时进行. 4. 把投影和其前或后的双目运算结合起来. 5. 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算. 6. 找出公共子表达式