数据库第八章 的关系数据库查询优化.ppt

8.4 物理优化 代数优化改变查询语句中操作的次序和组合，不涉及底层的存取路径 对于一个查询语句有许多存取方案，它们的执行效率不同， 仅仅进行代数优化是不够的 物理优化就是要选择高效合理的操作算法或存取路径，求得优化的查询计划 物理优化（续） 选择的方法： 基于规则的启发式优化 基于代价估算的优化 两者结合的优化方法 基于启发式规则的存取路径选择优化 一、 选择操作的启发式规则 二、 连接操作的启发式规则 基于启发式规则的存取路径选择优化(续) 一、 选择操作的启发式规则: 1. 对于小关系，使用全表顺序扫描，即使选择列上有索引 对于大关系，启发式规则有： 2. 对于选择条件是主码＝值的查询 查询结果最多是一个元组，可以选择主码索引 一般的RDBMS会自动建立主码索引。 基于启发式规则的存取路径选择优化(续) 3. 对于选择条件是非主属性＝值的查询，并且选择列上有索引 要估算查询结果的元组数目 如果比例较小(10%)可以使用索引扫描方法 否则还是使用全表顺序扫描 基于启发式规则的存取路径选择优化(续) 4. 对于选择条件是属性上的非等值查询或者范围查询，并且选择列上有索引 要估算查询结果的元组数目 如果比例较小(10%)可以使用索引扫描方法 否则还是使用全表顺序扫描 基于启发式规则的存取路径选择优化(续) 5. 对于用AND连接的合取选择条件 如果有涉及这些属性的组合索引 优先采用组合索引扫描方法 如果某些属性上有一般的索引 则可以用索引扫描方法 否则使用全表顺序扫描。 6. 对于用OR连接的析取选择条件，一般使用全表顺序扫描 基于启发式规则的存取路径选择优化(续) 二、 连接操作的启发式规则： 1. 如果2个表都已经按照连接属性排序 选用排序-合并方法 2. 如果一个表在连接属性上有索引 选用索引连接方法 3. 如果上面2个规则都不适用，其中一个表较小 选用Hash join方法 基于启发式规则的存取路径选择优化(续) 4. 可以选用嵌套循环方法，并选择其中较小的表，确切地讲是占用的块数(b)较少的表，作为外表(外循环的表) 。 理由： 设连接表R与S分别占用的块数为Br与Bs 连接操作使用的内存缓冲区块数为K 分配K-1块给外表 如果R为外表，则嵌套循环法存取的块数为Br+( Br/K-1)Bs 显然应该选块数小的表作为外表 8.5 sql语句优化 目标 有利于DBMS选择代价最小的查询执行计划 依据 DBMS优化器支持的优化策略 8.5 sql语句优化 Sql语句一般优化策略 充分利用索引 尽量避免表搜索 减少不必要的运算 8.5 sql语句优化 1. 搜索参数化 带有=、＜、＞、＞=、＜=等操作符的条件查询就可以直接使用索引 。如： id = T0001,salary＞30000,a = 1 and c = 7。 下列则不是搜索参数： salary = commission,dept != 10,salary *12 ＞= 30000,age21 8.5 sql语句优化 在查询中可以提供一些冗余的搜索参数,使优化器有更多的选择余地。如title和titleauthor两张表是一对多的关系,同样的查询条件我们有以下三种表现方法: ●SELECT title_id, title FROM titles, titleauthor WHERE title.title_id = titleauthor.title_id AND titleauthor.title_id = ‘T81002 ●SELECT title_id, title FROM titles, titleauthor WHERE title.title_id = titleauthor.title_id AND title.title_id = ‘T81002 ●SELECT title_id, title FROM titles, titleauthor WHERE title.title_id = titleauthor.title_id AND title.title_id = ‘T81002 AND titleauthor.title_id = ‘T81002 三种方法一种比一种要好,因为后者为优化器提供了更多的选择机会。 8.4 sql语句优化 2.避免使用不兼容的数据类型 SELECT name FROM employee WHERE salary ＞ 60000 3. IS?NULL?与?IS?NOT?NULL 在where子句中使用is?null或is?not?null的语句优化器