第6查询处理和优化.pptxVIP

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组例如：12+64+88=？查询优化是相对而言的，可能的执行策略很多，穷尽代价很大，不能片面追求绝对的最优。（12+88）+64=164

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组数据库查询语言的处理过程:（1）解释方式执行解释执行查询语句DBMSBEGINTRAN查询语句END应用程序查询请求查询结果优化占执行时间！！查询语句

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组(2)编译方式BEGINTRAN查询语句END应用程序…CALLAM(参数)…AM依赖因素访问模块AM预编译编译和连接目标码执行优化不占执行时间！！

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组对于常见的例行事务，编译方式可提高性能。对于简短的即时查询，解释方式灵活实用。解释方式和编译方式各适用于什么情况？

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组代数优化对查询语句进行变换不涉及存取路径物理优化根据存取路径选择合理的存取策略进行优化规则优化仅根据启发式规则选择执行的策略进行优化代价估算优化

制作：倪巍伟东南大学计算机科学与工程学院数据库课程组6.2代数优化代数优化对查询进行等效变换，以减少执行开销。代数优化的原则是尽量减小