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

生物医学软件工程教研室 student×sc 读取时间=读取总块数÷读取速度 读取总块数= 读Student表块数+读SC表遍数*每遍块数=1000/10+(1000/(10×5)) ×(10000/100) =100+20×100=2100 写中间结果的时间=中间结果的大小÷磁盘块容量÷读写速度 中间结果大小 = 1000*10000 = 107(1千万条元组) 读数据时间=2100/20=105秒 写中间结果时间 =10/20 = 50000秒 ?运算需读取中间结果 读数据时间 = 50000秒? П 总时间 =105＋50000＋50000秒 = 100105秒 = 27.8小时 ∞ 读取总块数= 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/