2019年关系系统及其查询优化.pptVIP

;4.1 关系系统;4.1.2 关系系统的分类; 关系系统分类;4.2 关系数据库系统的查询优化;系统优化; 实际系统的查询优化步骤; 常用查询优化技术 用启发式规则来缩减查询计划的搜索空间 利用统计信息估算执行代价 基于代价（目前商品化RDBMS大都采用）;4.2.2 一个实例;1. Ｑ1＝ ПSname(бStudent.Sno=SC.Sno ∧SC.Cno=‘c2‘ (Student×SC))? ① 计算广义笛卡尔积(Student×SC) 读取总块数 = 读Student表块数 + 读SC表遍数 * 每遍块数 = 1000/10+(1000/(10×5)) ×(10000/100) = 2100 读数据时间=2100/20=105秒 中间结果大小 = 1000*10000 = 107 (1千万条元组) 写中间结果时间 =10/20 = 50000秒? ② 选择操作(б) 读数据时间 = 50000秒? ③ 投影(П) 总时间 =105＋50000＋50000秒 = 100105秒 = 27.8小时;2. Ｑ2＝ ПＳname(бSC.Cno= 2 (Student SC)) ①自然连接( ) 读取总块数= 2100块 读数据???间=2100/20=105秒 中间结果大小=10000（即SC表中记录条数，减少1000倍） 写中间结果时间=10000/10/20=50秒? ②选择操作(б) 读数据时间=50秒? ③投影(П)? 总时间＝105＋50＋50秒＝205秒=3.4分?;3. Ｑ2＝ ПSname(Student бSC.Cno= 2 (SC))? ①选择操作(б) 读SC表总块数= 10000/100=100块 读数据时间=100/20=5秒? 中间结果大小=50条 （不必使用中间文件）? ②自然连接（ ） 读Student表总块数= 1000/10=100块 读数据时间=100/20=5秒? ③ 投影(П)? 总时间＝5＋5秒＝10秒 ?;4.2.3 查询优化的一般准则;4.2.4 关系代数等价变换规则;4.2.5 关系代数表达式的优化算法;4.2.6 优化的一般步骤;Student;小 结;本PPT为可编辑版本，以下内容若不需要请删除后使用，感谢您的理解，祝您生活愉快，事业有成，身体健康，万事如意。;;本PPT为可编辑版本，此内容若不需要请删除后使用，感谢您的理解，祝您生活愉快，事业有成，身体健康，万事如意。;本PPT为可编辑版本，此内容若不需要请删除后使用，感谢您的理解，祝您生活愉快，事业有成，身体健康，万事如意。