分布式查询处理的层次结构-Read.ppt

第三章 分布式数据库中的查询处理和优化;第三章 分布式数据库中的查询处理和优化;分布式查询优化概述;分布式查询优化的目标;分布式查询优化的准则和代价估算;分布式查询优化的准则和代价估算（续）;分布式查询策略的重要性;该查询可以有6种不同的查询策略 策略1：把关系C传输到A站点，在A站点处理查询 T1=1+（10000*100/1000)秒=16.7分钟;策略3：在A站点查询出男学生的成绩元组，有100000满足条件的元组，再将每个元组的C#的值传输到B站点，从中核实C=‘MATHS’是否满足，将结果传回A站点。 T3=（2*100000*1+100/1000)秒=23天;策略5：在A站点查询出男学生的选课元组，有100000满足条件的元组，再将结果传输到B站点，在B站点查找满足C=‘MATHS’的元组。 T5=1+（100000*100/1000)秒=16.7分钟;3.2 分布式查询优化基础知识;用关系代数表达式和SQL语句表示一个查询;例如：教学数据库中，查找选修课程号为’C03’的学生姓名 用关系代数表达式表示为 E1= πsname（ σs.s#=sc.s#∧sc.c#=‘c03’(s ×sc)) E2= πsname（ σs.s#=sc.s# (s × (σsc.c#=‘c03’(sc)))) E3= πsname（ s ∞(σsc.c#=‘c03’(sc))) E1效率最差，E3效率最高，E2效率居中 ;查询树;等价变换规则的概念和术语;等价变换规则;一元操作的交换律 ∪1（ ∪2（R）） ≡ ∪2（ ∪1（R）） 1）如果∪1和 ∪2都是选择操作（σ ），上式成立 2）如果∪1和 ∪2都是投影操作（Π ），当他们的投影属性集相同时，上式成立 3）如果∪1和 ∪2是选择和投影操作符时的交换： ΠA1,A2,…,An(σ F(E)) ≡σ F (ΠA1,A2,…,An (E)) 这里要求F只涉及A1,A2,…,An，如果条件F还涉及不在{A1,A2,…,An}中的属性B1,B2,…,Bm ，那么有下式成立： ΠA1,A2,…,An(σ F(E)) ≡ ΠA1,A2,…,An(σ F (ΠA1,A2,…,An,B1,B2,…,Bm (E))) ;二元操作的交换律 RBS ≡ SBR(B≠ ∝，B为二元操作符) 二元操作的结合律： RB（SBT） ≡ （RBS)BT 一元操作对二元操作的分配律 ∪ （RBS） ≡ ∪ （R）B ∪（S） （1）选择对笛卡尔积的分配律 σ F(R × S ) ≡ σ F(R ) × S,其中F只涉及R中的属性 如果F形为F1 ∧ F2，且F1只涉及R中的属性， F2只涉及S中的属性，则有： σ F(R × S ) ≡ σ F1(R ) × σ F2(S) 如果F形为F1 ∧ F2，且F1只涉及R中的属性， F2涉及R和S中的??性，则有： σ F(R × S ) ≡ σ F2(σ F1(R ) ×S) ; （2）选择对并的分配律 σ F(R ∪ S ) ≡ σ F(R ) ∪ σ F(S )，要求R和S具有相同的属性名，或涉及的关系的属性有对应性 （3）选择对差的分配律 σ F(R - S ) ≡ σ F(R ) - σ F(S )，要求R和S具有相同的属性名，或涉及的关系的属性有对应性 （4）选择对自然连接的分配律 σ F(R ∞ S ) ≡ σ F(R ) ∞ σ F(S ) （5）投影对笛卡尔积的分配律 ΠA1,A2,…,An,B1,B2,…,Bm (R × S ) ≡ ΠA1,A2,…,An(R ) × ΠB1,B2,…,Bm(S ) 要求A1,A2,…,An是R中的属性 ， B1,B2,…,Bm是S中的属性 （6）投影对并的分配律 ΠA1,A2,…,An (R ∪ S ) ≡ ΠA1,A2,…,An(R ) ∪ ΠA1,A2,…,An(S) 要求R和S具有相同的属性名，或涉及的关系的属性有对应性;3.3 分布式查询的分类与层次结构;分布式查询的分类;分布式查询的分类（续）;分布式查询处理的层次结构;分布式查询处理的层次结构（续）;3.4 基于关系代数等价变换的查询优化处理;3.5 基于半连接算法的查询优化处理;3.6 基于直接连接算法的查询优化处理;3.7 直接连接操作的常用策略;小结