02《数据库》第二章关系数据模型.pptVIP

投影的串接等价规则 设Bi ∈{A1,A2,…,An}, Ai为属性名。 IIB1,B2,…,Bn(II A1,A2,…,An(E)) ≡ II B1,B2,…,Bn (E) 选择的串接等价规则 ?F1( ?F2(E)) ≡ ?F1∧F2(E) 该规则说明选择条件可合成一次处理。 选择和投影的交换等价规则 若选择条件F只涉及属性A1,A2,…,An。则 ?F(II A1,A2,…,An(E) ) ≡ II A1,A2,…,An （?F(E)） 若选择条件F还涉及不属于A1,A2,…,An的属性B1,B2,…,Bm 。则 II A1,A2,…,An （?F(E)） ≡ II A1,A2,…,An(?F II A1,A2,…,An， B1,B2,…,Bm （E）） 选择和笛卡尔积或连接的交换等价规则 若条件F只涉及E1的属性，则 ?F(E1xE2)≡ ?F (E1)xE2 若条件F=F1∧F2,并且F1只涉及E1的属性， F2只涉及E2的属性 ?F(E1xE2) ≡ ?F1 (E1)x ?F2 (E2) 若条件F=F1∧F2,并且F1只涉及E1的属性， F2却涉及E1和E2的属性。 ?F(E1xE2) ≡ ?F2 (?F1 (E1)xE2) 规则 该规则说明及早执行选择操作是重要的操作规则。 选择和并的等价交换规则 设E1和E2有相同的属性名。则 ?F(E1∪E2) ≡ ?