华中科技大学数据库课件第09章-关系查询处理和查询优化.pptVIP

An Introduction to Database System 4. 选择条件：非等值或范围查询，有索引 估算结果行数，少则用索引，否则扫描全表 5. AND条件： 有组合索引？优先考虑 只有部分索引？索引 + 扫描筛选后的结果 6. OR条件 全表顺序扫描 9.4.1 基于启发式规则的优化 An Introduction to Database System 二、 连接操作的启发式规则： 1. 如果2个表都已经按照连接属性排序 选用排序-合并方法 2. 如果一个表在连接属性上有索引 选用索引连接方法 3. 如果上面2个规则都不适用，其中一个表较小 选用Hash join方法 9.4.1 基于启发式规则的优化 An Introduction to Database System 4. 可以选用嵌套循环方法，并选择其中较小的表，确切地讲是占用的块数(b)较少的表，作为外表(外循环的表) 。 理由： 设连接表R与S分别占用的块数为Br与Bs 连接操作使用的内存缓冲区块数为K 分配K-1块给外表 如果R为外表，则嵌套循环法存取的块数为Br+( Br/K-1)Bs 显然应该选块数小的表作为外表 9.4.1 基于启发式规则的优化 An Introduction to Database System 9.4.1 基于启发式规则的存取路径选择优化