ch.7查询处理与查询优化.pptVIP

数据库教程（沈--06.8） 第三部分 系统篇 ch.7查询处理与查询优化 查询是数据库系统中使用最频繁、最基本的操作。对于一个给定的查询，通常会有许多种可能的执行策略，查询优化就是从众多策略中找出高效执行策略的处理过程，是DBMS实现的关键技术，对系统性能有很大影响。 1。引言 2。代数优化 3。物理优化 ch.7 1.引言 1。引言 （1)查询处理过程 ch.7 1.引言 （2) 查询优化分类 查询优化大致可分成以下四类： 1）规则优化。仅根据一般能提高查询效率的规则，选择执行的策略。例如让选择、投影等一元操作先做，再做连接等二元操作。 2）代数优化。先把查询语句转换成某种内部表示，通常是语法树，然后应用等价变换规则进行优化。例如依据已经经过证明的规则交换一元和二元操作的顺序，缩短执行时间。这种查询优化方法仅涉及查询语句本身，而不涉及存取路径，又称独立于存取路径的优化。 3）物理优化。合理选择各种操作的存取路径，以取得显著的优化效果。例如考虑如何执行查询，是否存在索引或者其它的物理存取路径、数据值的分布情况等。又称为依赖于存取路