数据库原理与程序设计（孙杰）第11章 查询优化技术教学材料.pptVIP

第11章 查询优化技术;student×sc 读取时间=读取总块数÷读取速度 读取总块数= 读Student表块数+读SC表遍数*每遍块数=1000/10+(1000/(10×5)) ×(10000/100) =100+20×100=2100 写中间结果的时间=中间结果的大小÷磁盘块容量÷读写速度 中间结果大小 = 1000*10000 = 107(1千万条元组);;∞ 读取总块数= 2100块 读数据时间=2100/20=105秒 中间结果大小=10000 （减少1000倍） 写中间结果时间=10000/10/20=50秒? ? 读数据时间=50秒 П 总时间＝105＋50＋50秒＝205秒=3.4分?;? 读SC表总块数= 10000/100=100块 读数据时间=100/20=5秒? 中间结果大小=50条 不必写入外存 读Student表总块数= 1000/10=100块 读数据时间=100/20=5秒 总时间＝5＋5秒＝10秒;? 读SC表索引= 读SC表总块数= 50/1001块 读数据时间? 中间结果大小=50条 不必写入外存 ∞ 读Student表索引= 读Student表总块数= 50/10=5块 读数据时间 总时间10秒;查询优化的一般规则;查询优化的一般规则;查询优化的一般规则;查询优化的一般规则;查询优化的一般规则;关系代数等价变换规律;;;;;;;;;