分布式数据库-厦门大学数据库实验室.ppt

厦门大学计算机科学系 2011年11月;专题三 分布式查询处理;4.1.1 分布式查询处理的定义 4.1.1.1 集中式数据库查询的基本原理 4.1.1.2 分布式查询处理 4.1.1.3 三种查询之间的联系 4.1.1.4 分布式查询定义 4.1.2 分布式查询的代价因素综述;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.1 分布式查询处理的定义;4.1.2 分布式查询的代价因素综述;4.2 全局查询转换的基础知识;4.2.1 查询表达式的等价性;4.2.1 查询表达式的等价性;4.2.1 查询表达式的等价性;4.2.2 查询树;例4.1：有查询Q1：查询北部地区（AREA=‘North’）所属部门发出订单的供应商号。这里涉及两个全局关系Dept(D#,DNAME,MGTRSSN,AREA)和Sp(S#,P#,D#,QUAN)，SQL表达式为： Select S＃ From Dept, Sp Where Sp?D＃=Dept.?D＃ And AREA=‘North’; （复习多表连接内容）其相应的代数表达式为： πS#σAREA=‘North’（Sp ∞ Dept） D＃=D＃ 其相应的查询树如下： ? πs# бAREA=‘Nouth’ ∞ D＃=D＃ Sp Dept;4.2.2 查询树;4.2.2 查询树;用查询树表示更加复杂的查询表达式： E=πA(S∞σρ（R）)－πA（T∞R∞S） － πA πA ∞ ∞ S σρ T ∞ R R S;4.2.2 查询树;4.2.3 等价变换规则;4.2.3 等价变换规则;4.2.4 限定关系的简化表示;4.2.5 谓词合取性;4.2.6 扩充的关系代数规则;直观地说，对一个全局关系进行选择操作（谓词为QR）得到的逻辑关系再做选择操作（谓词为F），相当于对全局关系做了一次选择操作，但其谓词为F AND QR，即谓词的合取性; ;4.2.6 扩充的关系代数规则;4.3 全局查询到逻辑查询的转换;4.3.1 全局查询到逻辑查询的转换步骤;4.3.2.1 全局查询转换成查询树;4.3.2.1 全局查询转换成查询树;准则C1：缩减二元操作数关系，利用一元操作对二元操作的分配律，将一元操作向下移动。 U((R)B(S)) (U(R))B(U(S)) 准则C2：用一元操作幂等律对操作数关系产生适当的一元操作或分解成多个一元操作，以缩减操作数关系。 U(R)≡U1U2 (R);4.3.2.2 生成优化的逻辑查询树;4.3.2.2.1 分解树的化简处理过程;4.3.2.2.1 分解树的化简处理过程;4.3.2.2.1 分解树的化简处理过程;4.3.2.2.1 分解树的化简处理过程;4.3.2.2.1 分解树的化简处理过程;4.3.2.2.2 分解树与查询树的合并过程;4.3.2.2.3 一元操作的合并过程;4.3.2.2.4 分布联接