● 二、优化的一般策略 1、提前执行选择运算 2、合并乘积与其后的连接为连接运算 3、在一次扫描中，同时执行一连串的选择 和投影 4、提前对文件做予处理，如建立倒排文件 5、存储公共表达式 163
163 二、优化的一般策略 1、提前执行选择运算 2、合并乘积与其后的连接 为连接运算 3、在一次扫描中，同时执行一连串的选择 和投影 4、提前对文件做予处理，如建立倒排文件 5、存储公共表达式
三、关系代数表达式的 等价代换规则： 1、投影串结合： Π，2.，。A(B1.。,w(E)三ⅡA,A2,。。A(E） 相连的两次投影，必然有： {A1,...AN}C[B1,...,BM} 内层投影无意义 2、选择串结合： ⑧1(82(E))≡⑧1F2(E 两次选择操作在一次扫描中完成
164 三、关系代数表达式的 等价代换规则： 1、投影串结合： A1,A2。。。AN(B1。。。,BM (E)) A1,A2,。。。AN(E) 相连的两次投影，必然有： {A1,…,AN} {B1,…,BM} 内层投影无意义 2、选择串结合： F1（ F2（E）） F1F2 （E） 两次选择操作在一次扫描中完成
3、选择与投影交换 若选择公式F中只涉及A1,,AN则： Π A1.A2,AN(G(E)）三C（LA1A2AN(E) 规则上先选择、先投影，结果同 实现上是一次扫描中完成，且不受上述条 件限制 4、选择和乘积交换 有如下几种情况： 165
165 3、选择与投影交换 若选择公式F中只涉及A1,…,AN 则： A1,A2,…,AN(F（E）） F（ A1,A2,…,AN(E)） 规则上先选择、先投影，结果同 实现上是一次扫描中完成，且不受上述条 件限制 4、选择和乘积交换 有如下几种情况：