大学计算机精品课件 分布式数据库技术 专题三 分布式查询处理.pptVIP

（回顾）半联接 图 半联接实例 半联接的结果只是在 S 中有在公共属性名字上相等的元组所有的 R 中的元组。 实例：“雇员”和“部门”和它们的半联接的表: 4.5.4 半联接操作的缩减作用 例4.17 有R（A,B）和 S（B,C），根据半联接计算公式有： 和 。如果有图 4.21（a）的实例，则 R S的结果如 4.21（b）所示，S R的结果如图4.21（C）所示。 图4.12 半联接操作的不对称性与缩减作用 从图4.21（b）、（c）可得出结论：半联接操作对操作数R或S有缩减作用，且由于其不对称性则各自缩减的程度不一样。半联接操作的缩减性与在联接操作前先对操作数关系做选择和投影有相似的效果。特别在分布式环境中，可用半联接操作减少网上数据的传送量。 4.5.5 半联接程序的作用 半联接程序是用半联接技术实现联接操作的程序，即用一组具有半联接与联接的操作，映射出具有与等值联接相同结果的过程。 (4-11a) (4-11b) （4－11a）、（4－11b）式说明半联接程序与两个关系的直接等值联接等价。 同样，在分布式数据库中，当R，S两个关系不在相同场地上时，用（4－11a）公式或（4－11b）公式处理，可以减少联接操作的数据传送量，并且半联接程序的技术可以缩减它的操作数。 4.5.6 半联接程序的具体过程 以式（4-11a）为例，且假定 R和S不在同一场地： ① 在s场地对S关系做投影操作，使S关系缩减为S′： ② 将S′送往r场地； ③ 在r场地上完成R与S′的半联接操作，使R关系缩减为R′： ④ 将R’关系送回S场地； ⑤ 在S场地完成R’与S的联接操作。 图4.22 半联接程序操作 图4.22的核心技术思想是只将联接操作有关的操作分量在网上进行传输。R与S关系在A=B条件下联接，R、S关系只有公共属性值相等的那些元组才有意义。 附件：主讲教师和助教信息 单位：厦门大学计算机科学系 E-mail:ziyulin@ 个人网页：/linziyu 主讲教师：林子雨 单位：厦门大学计算机科学系2010级硕士研究生 E-mail:rocsky2010@ 助教：苏志锋 Department of Computer Science, Xiamen University, Nov, 2011 * 全局查询转换成查询树 分析： 图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) 全局查询转换成查询树 结论： 查询树相当于对一个集中式数据库的查询，集中式数据库的逻辑优化技术可以作用于其上。具体说是要： ①对全局查询树中的一元操作尽量下移到叶节点； ②如果查询树中有二元操作，则应尽量先缩减二元操作的操作数。由此，可获得等价转换准则C1和C2。 生成优化的逻辑查询树 生成优化的逻辑查询树，就是把查询树与全局模式的分解树一起来考虑，需要用到限定关系等价变换性质。这一步的操作比较复杂，基本上分为以下几个子过程： .1 分解树的化简处理过程 .2 分解树与查询树的合并过程 .3 一元操作合并的过程 .4 分布联接的化简过程 .5 一个实例 .1 分解树的化简处理过程 分解树表明了全局关系由哪些逻辑关系组成，按什么方式组合 。 要将全局查询转换成逻辑查询，需要对分解树进行处理。对于一个全局查询而言，并非构成全局关系的所有逻辑关系都将涉及到，往往只使用其中某一些，所以应根据查询树对分解树进行处理。我们称它为分解树的化简处理。 图