课程名称数据库系统概论 渤海大学.ppt

An Introduction to Database System 第三篇 系统篇 本篇讲解数据库管理系统中查询处理和事务管理的基本概念。 系统篇包括四章： 第九章 关系查询处理和查询优化 第十章 数据库恢复技术 第十一章 并发控制 第十二章 数据库管理系统 第九章 查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小结 9.1 查询处理 9.1.1 查询处理步骤 9.1.2 实现查询操作的算法示例 9.1.1 查询处理步骤 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 DBMS查询处理步骤 DBMS查询处理步骤 9.1.2 实现查询操作的算法示例 第九章 查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小结 9.2 关系数据库系统的查询优化 9.2.1 查询优化概述 9.2.2 一个实例 9.2.1 查询优化概述 1. 查询处理：是指从数据库中提取数据的一系列活动。包括： 将高级数据库语言表示的查询语句翻译成能在文件系统这一物理层次上实现的表达式。 为优化查询进行各种转换； 查询的实际执行 2. 查询处理的代价： 通常取决于磁盘的访问，其访问速度比内存慢。 对一个给定的查询，可能有许多处理策略。系统需考虑代价。从中选择代价最小的策略。 总代价=I/O代价+CPU代价 多用户环境下： 总代价=I/O代价+CPU代价+内存代价 3. 查询优化： 选择最有效的查询计划的过程。 （1）在关系代数级，找到执行效率最高的一个表达式。 （2）查询语句的处理策略。 选择采用的算法 使用特定索引 9.2.2 一个实例 例：求选修了2号课程的学生姓名 ? SELECT Student.Sname FROM Student, SC WHERE Student.Sno=SC.Sno AND SC.Cno=2; Ｑ1＝ ПＳname(бStudent.Sno=SC.Sno ∧SC.Cno=2 (Student×SC))? Ｑ2＝ ПＳname(бSC.Cno= 2 (Student SC)) Ｑ3＝ ПSname(Student бSC.Cno=‘ 2’ (SC)) 三种不同的执行策略，查询时间差别很大。 假设1：外存： Student:1000条,SC:10000条, 选修2号课程:50条 假设2：一个内存块装元组:10个Student, 或100个SC, 内存中一次可以存放: 5块Student元组, 1块SC元组和若干块连接结果元组 假设3：读写速度：20块/秒 假设4：连接方法：基于数据块的嵌套循环法 。 执行策略1 Q1＝ Пｓname (бStudent.Sno=SC.Sno∧SC.Cno=2 (Student×SC))? ① 计算笛卡尔积Student×SC 读取总块数= 读Student表块数 + 读SC表遍数 *每遍块数 ?=1000/10+(1000/(10×5)) ×(10000/100) =100+20×100=2100 读数据时间=2100/20=105秒 执行策略1  中间结果大小 = 1000*10000 = 107 (1千万条元组) 写中间结果时间 =10/20 = 50000秒? ②做选择运算б 读数据时间 = 50000秒? ③做投影运算П 总时间 =105＋50000＋50000秒 = 100105秒 = 27.8小时 执行策略2 2. Ｑ2＝ ПＳname(бSC.Cno= 2 (Student SC)) ①计算自然连接 读取总块数= 2100块 读数据时间=2100/20=105秒 中间结果大小=10000 （减少1000倍） 写中间结果时间=10000/10/20=50秒? ②执行选择运算б 读数据时间=50秒? ③执行投影П? 总时间＝105＋50＋50秒＝205秒=3.4分? 执行策略3 3. Ｑ