数据库上课第十三讲查询处理优化.pptxVIP

第十三讲 查询处理与优化;主要内容;0、 Mysql查询剖析工具 -Profile;Profile简介;Profile工具的使用;查看详细信息; 推荐书目;1、查询处理过程;1.1 概述;1） 语法分析与翻译器;2） 查询执行计划与查询优化器;执行一个查询，不仅需要提供关系代数表达式，还要对该表达式加上注释来说明如何执行每个操作。 加了“如何执行”注释的关系代数运算称为执行原语。 用于执行一个查询的原语操作序列称为查询执行计划。 不同的查询执行计划会有不同的代价。 DBMS通过查询优化器构造具有最小查询执行代价的查询执行计划，称为查询优化。 查询优化是影响RDBMS性能的关键因素。;3） 查询执行引擎;2、查询代价度量;2.1 概述;大型数据库系统最重要的代价通常是在磁盘上存取数据的代价，通过传输磁盘块数以及搜索磁盘次数来度量。 例如： 一个传输b块并作s次磁盘搜索的操作将耗时 b×tT+s×tS （毫秒(ms)） 其中：tT：传输一块数据的平均耗时 tS：搜索一次磁盘的平均定位时间(包括搜索时间加旋转时间) ;查询优化器利用存储在DBMS的数据字典中的统计信息来估算查询执行计划的代价，相关的统计信息主要包括： nr：关系r中的元组数目。 br：用于存储关系r所有元组的块数目。 lr：关系r中一个元组的大小。 fr：关系r的块因子，即一个物理块中能存放的关系r的元组数目。 V(A, r)：关系r中属性A所具有的不同值的数目，该数目与∏A(r)的大小相同。若A为关系r的码，则V(A, r)=nr。 SC(A, r)：关系r关于属性A的选择度，表示在属性A上满足某个等值条件（假设至少有一条记录满足该等值条件）的平均记录数。若A为关系r的码，则SC(A, r)=1；若A为非码属性，并假定V(A, r)上不同的值在所有元组中平均分配，则SC(A, r)=nr/V(A, r)。 HTi：索引i的层数，即高度。;2.2 选择运算;1)选择运算—文件扫描;线性搜索算法A1 的优缺点;二分搜索算法A2;2）选择运算—索引扫描;主索引非码属性上的等值比较算法 A4 ;辅助索引的等值比较算法A5 ;主索引上的范围比较算法A6 ;辅助索引上的范围比较算法A7 ;3）复杂选择的实现 ;复杂选择-合取(∧)选择操作;利用一个索引的合取选择算法A8 ;利用组合索引的合取选择算法A9;通过记录标识的交实现合取选择的算法A10;复杂选择-析取(∨)选择操作 ;通过记录标识的并实现析取选择的算法A11 ;2.3 连接运算;连接操作的实现;1）循环嵌套连接(nested-loop join, NLJ);步骤;2）散列连接 (hash join, HJ ) ;散列连接的执行;3）排序-合并连接 (sort-merge join 或merge join, MJ ) ;200215121 200215122 200215123 200215124 . . . ;排序-合并方法的特点;4） 索引连接(index join)方法;2.4 表达式计算;2.5 其他运算;3、查询优化 ;3.1 概述;;;;3.2 查询优化的类型;3.2.1 代数优化;例;3.2.2 代价估计;选择和连接运算的估计;;例：;1）基于代价的优化 ;2）基于规则的启发式优化;一般准则;;常用的关系代数表达式的启发式方法;3.3 多连接查询优化;3.4 一个实例;;;;;;3) 第三种情况;;;;;;5、关于星期三的实验;