查询树与分解树合并-厦门大学数据库室.PPTVIP

分布式数据库技术专题三 分布式查询处理 附件：主讲教师和助教信息 4.3.2.1 全局查询转换成查询树 分析： 图4.4（a）是下列代数表达式的查询树： πS#σAREA=‘North’（Sp ∞ Dept） D＃=D＃ 图4.4（b）是利用一元操作对二元操作的分配律规则：U((R)B(S)) 把一元操作向下移动，这时的代数操作表达式为： (U(R))B(U(S))， πS#（Sp ∞ σAREA=‘North’（Dept）） D＃=D＃ 图4.4（c）是利用一元操作幂等律：U(R) ≡ U1 U2 (R) 对“操作数关系”分解为多个一元操作，以缩减“操作数关系”。即通过替换运算得： πS#（πS#，D# （Sp） ∞ πS#σAREA=‘North’（Dept） D＃=D＃ 准则C1：缩减二元操作数关系，利用一元操作对二元操作的分配律，将一元操作向下移动。 U((R)B(S)) (U(R))B(U(S)) 准则C2：用一元操作幂等律对操作数关系产生适当的一元操作或分解成多个一元操作，以缩减操作数关系。 U(R)≡U1U2 (R) 4.3.2.1 全局查询转换成查询树 结论： 查询树相当于对一个集中式数据库的查询，集中式数据库的