10-3分布式数据库中的查询处理和优化教程.pptx

分布式查询优化概述 分布式查询优化中的基础知识 分布式查询分类和层次结构 基于关系代数等价变换的查询优化处理 基于半连接算法的查询优化处理 基于直接连接算法的查询优化处理 典型分布式数据库系统中的查询优化策略和算法;查询处理问题;;1.2 分布式查询优化准则和代价分析;例子 S(s#, sname, age, sex) 104 元组 Site A C(c#, cname, teacher) 105 元组 Site B SC(s#, c#, grade) 106 元组 Site A 每个元组长度100Bit, 通讯传输速度 104 bit/sec, 通讯延迟 1sec;查询: 所有选修maths 课的男生学号和姓名. SELECT s#, sname FROM S, C, SC WHERE S.s#=SC.s# AND C.c#=SC.c# AND sex=‘男’ AND cname=‘maths’;;代价公式 QC = I/O 代价 + CPU 代价 + 通讯代价 通讯代价 TC = 传输延迟时间C0 + (传输数据量X * 数据传输速率C1) ;1.3 分布式查询策略的重要性;1.3 分布式查询策略的重要性;相关表述记号;⒊ R为n目关系，S为m目关系。tr∈R ，ts∈S。 trts 称为元组的连接。 它是一个(n+m)列的元组，前n个分量为R中的一个n元组，后m个分量 为S中的一个m元组。;传统的集合运算; 差运算; 交运算; 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组 的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若 R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有 k1×k2个元组。记作： ;专门的关系运算;选择运算是从关系中选取使公式为真的元组。这是从行的角度进行的运算。; 在关系R中选择满足给定条件的元组，记做： σF (R) ={ t | t ∈R Λ F(t)=‘真’ };; 连接运算（θ连接）; 等值连接; 自然连接; 半连接;左外连接: 对R中任意元组，若S中找不到匹配的元组， 则S用空元组与之对应。R的信息在左外连接的结果中都得到保留。;右外连结: 对S中任意元组，若R中找不到匹配的元组， 则R用空元组与之对应。S的信息在右外连接的结果中都得到保留。;全外连接: 对R或S中所有不匹配的元组，均用空元组分 别??配。R、S的信息在全外连接的结果中都得到保留。;; 除运算;;;例3 求选修《数据库原理》这门课程的学生名和所在系。;例5 求至少选修C2和C3这两门课程的学生名。;K ＝πC# (σS#=‘S2’(SC));SQL与代数的等价描述 E1 SELECT sname FROM S, SC WHERE S.s#=SC.s# and SC.c#=‘c03’; 代数描述 ?sname(?s.s#=SC.s# and SC.c#=‘c03’(S×SC));E2 SELECT sname FROM S WHERE S.s# in ( SELECT SC.s# FROM SC WHER c#=‘c03’); 代数描述 ?sname(?s.s#=SC.s# (S × ? SC.c#=‘c03’ SC)) E3 SELECT sname FROM S , ( SELECT SC.s# FROM SC WHER c#=‘c03’) SCC WHERE S.s# = SCC.s# ; 代数描述 ?sname(S ∞ ? SC.c#=‘c03’ SC);2.2 查询树;一元操作：只涉及一个操作对象 ? (SL), ? (PJ) 二元操作：涉及两个操作对象 ∪ (UN), ∩（） , － (DF), × (CP), ∞θ（），∞ (JN), ∝ (SJ), ;等价变换规则;交换律 ?1 (?2 (R))