数据库技术与应用PPT课件第四章 关系数据查询优化.pptVIP

第四章 关系数据库查询优化 学习内容 4.1 查询处理概述 4.2 基本运算实现举例 4.3 查询优化的选择执行 4.4 sql语句优化 参考：B3第十二章 学习目标 了解查询处理的过程 了解查询优化的步骤 掌握关系代数等价变换规则 了解启发式优化的方法 4.1 查询处理概述 4.1.1 查询处理的定义 4.1.2 查询处理的执行步骤 4.1.3 相关基本概念 4.1.1 查询处理的定义 1. 定义 2. 包括的主要内容 表达式 转换 执行 3. 输入、输出 4.1.2 查询处理的执行步骤 4.1.3 相关基本概念 查询代价 查询处理对各种资源的使用情况 磁盘存取 （简化为磁盘块传送数） CPU时间 通信开销 内存开销 4.1.3 相关基本概念(续) 部分用于估计代价的目录信息 有关关系的统计信息 nr：关系R中的元组数目 br：含有关系R的元组的块数目 sr ：关系R中一个元组的大小 fr ：关系R的块因子，即一个块中能存放的关系R的元组数 若假定关系R的元组物理上存于同一文件中，则： br = ? nr / fr ? 一个重要的影响因素：主存中缓冲区的大小M 最好的情形 最坏的情形 4.1.3 相关基本概念(续) 查询优化 为关系代数表达式的计算选择最有效的查询计划的过程。 查询执行计划 用于计算一个查询的原语序列。 执行原语 加了“如何执行”注释的关系代数运算。 查询优化的过程 代数优化 物理优化 详细策略的选择 优化器 例：求选修了2号课程的学生姓名 ? SELECT Student.Sname FROM Student, SC WHERE Student.Sno=SC.Sno AND SC.Cno=2; 假设1：外存： Student:1000条,SC:10000条, 选修2号课程:50条 一个硬盘块放10个student或者100个SC 假设2：一次I/O交换元组:10个Student, 或100个SC, 内存中一次可以存放: 5块Student元组（即50个Student）, 1块SC元组（即100个SC）和若干块连接结果元组 假设3：读写速度：20块/秒 假设4：连接方法：基于数据块的嵌套循环法 4.1.4 查询优化概述 1 查询优化的必要性(续) 几种不同的实现方法： 1） Q1＝ ПSname(бStudent.Sno=SC.Sno ∧SC.Cno=2 (Student×SC)) 2）Ｑ2＝ ПＳname(бSC.Cno= 2 (Student SC)) 3）Ｑ3＝ ПSname(Student бSC.Cno= 2 (SC))? 1 Q1＝ ПSname(бStudent.Sno=SC.Sno ∧SC.Cno=2 (Student×SC))? ① Student×SC 读取总块数= 读Student表块数 + 读SC表遍数 *每遍块数 (读SC表遍数=Student表的总元组数/在内存中的元组数) ?=1000/10+(1000/(10×5)) ×(10000/100) =100+20×100=2100 读数据时间=2100/20=105秒 中间结果大小 = 1000*10000 = 107 (1千万条元组) 写中间结果时间 =10/20 = 50000秒 （设每块能装10个中间结果元组） ? ②б 读数据时间 = 50000秒? ③П 总时间 =105＋50000＋50000秒 = 100105秒 = 27.8小时 ? 2. Ｑ2＝ ПＳname(бSC.Cno= 2 (Student SC)) ?① 读取总块数= 2100块（Q1的结果） 读数据时间=2100/20=105秒 因为只有SC只有10000条元组，故等值连接的结果,即: 中间结果大小=10000 （减少1000倍） 写中间结果时间=10000/10/20=50秒? ②б 读数据时间=50秒? ③П? 总时间＝105＋50＋50秒＝205秒=3.4分（减少了中间结果）? 3. Ｑ3＝ ПSname(Student бSC.Cno= 2 (SC))? ①б 读SC表总块数= 10000/100=100块 读数据时间=100/20=5秒? 中间结果大小=50条 不必写入外存? ② 读Student