第四章关系系统的查询优化.ppt

2、第二种方法 ①计算自然连接 读取总块数= 2100块 读数据时间=2100/20=105秒 中间结果大小=10000 （减少1000倍） 写中间结果时间=10000/10/20=50秒? ②选择操作 读取中间文件块，执行选择运算，花费时间50秒? ③投影操作? 把第二步的结果投影输出? 总时间＝(105＋50＋50)秒＝205秒=3.4分? 关系系统的查询优化 查询优化问题的提出（续） 3、第三种方法 Q3=πSname(Student ?SC.Cno=‘2’(SC)) ①选择操作 读SC表总块数= 10000/100=100块 读数据时间=100/20=5秒? 中间结果大小=50条（满足条件的元组只有50个），不 必使用中间文件。 ②自然连接操作 读Student表总块数= 1000/10=100块（只需读一遍该表） 读数据时间=100/20=5秒? ③ 投影操作 把连接结果投影输出。 总时间＝5＋5秒＝10秒 关系系统的查询优化 查询优化问题的提出（续） 四、关系代数的优化规则 关系代数优化策略是通过对关系代数表达式的等价变换来提高查询效率。 关系代数表达式等价 指把相同的关系代入两个关系代数表达式所得到的结果是相同的。 两个关系表达式E1和E2是等价的，记为E1 ≡E2。 关系系统的查