分布式数据库原理与应用课件PPT1第5章.pptxVIP

第五章力卫生山验以从业 N口响WAAA/5.1查询处理策略选择涉及的问题2.选定运算的执行顺序。选定运算的执行顺序，也就是要确定一个较优的连接、半连接和并退算序列，至于其他返算的挑行顺序是不难确定的。位得注意的是，在查询变换后所产生的查询树中蕴含地定义了运算的次序,即按照从树叶到树根的顺序进行运算.然而这并不完全确定了优化间题的解法，因为还要求指出在树的同一层上所挑行的子表达式的求位顺序。此外，从树叶开始逐步往上运算也不一定就是最好的执行顺序。5.1查询处理策略选择涉及的问题3.选择执行每个操作符的办法。为每个操作符指定合适的物理查询计划 ,即场地上数据库存取方法的选择，是减少查询执行代价的重要步骤。如尽可能的将统一场地上对统一副本的全部操作，在一次数据库访同后一起执行。5.2基于半连接算法的查询优化考虑到分市式数据库系统中站点的物理分散性以及关系的分片特性，其上的连接操作很复亲。当连接操作关联的两个关系对象位于不同的站点上时，为了完成连接操作不可避免的要在站点间进行数据传输，苟了降低通信代价很直观的想法是避免网络上不必要的元组的传输，半连接算法正是基于减少数据传输量的思想而做优化的。5.2.1半连接操作的定义定义：假设关系R和S拥有相同属性a,则关系R和S的半连接为IIg(RoS)=RoI。(S),记为R～S,即R≈S=II(RoS)=RoI(S);关系S和R的半连接为IIs(SoR)=SoII。(R),记苟S~R,即：S≈R=IIs(SoR)=SoIa(R)。5.2.2半连接操作过程和代价估算关系R和关系S的连接可用半连接实现，即：RoS=(Rolla(S))~S=(R≈S)oS场地1(存储R)场地2(存储S)执行n。(S)∩?(S)执行R-on。(S)RoN。(S)执行(d7。(S))～S[5.2.2半连接操作过程和代价估算传输代价用T=C?+C?×X估算(1)在站点2计算关系S在属性a上的投影I。(S)。(2)把I。(S)的结果从站点2传到站点1,其传输代价苟：Co+C?×Length(a)×val(S,a),其中Length(a)表示属性a的长度，val(S,a)表示关系S中属性a的个数。(3)在站点1计算半连接，设其结果为R’,则R’=R≈S。实际上，这个操作是挑行RoI。(S)。5.2.2半连接操作过程和代价估算(4)把R’从站点1传到站点2,其传输代价为：C?+C?×Length(R)×card(R’),其中：Length(R)是R中充组的长度，card(R’)是R’的元组数。(5)在站点2执行连接操作(RoI。(S))oS。5.2.2半连接操作过程和代价估算显然，步骤(1)、(3)、(5)无需传输费用，所以挑行这样一个半连接程序，总的传输代价苟；Tsemi-jion=C?+C?×Length(a)×val(S,a)+C?+C?×Length(R)×card(R’)=2×C?+C?(Length(a)×val(S,a)+Length(R)×card(R’))5.3基于直接连接的查询优化算法高速局域网和专线网络中高速的数据传输特性使得此种网辂环境更加注重查询响应时间，而不是通信代价，所以在局域网或专线网络中执行连接操作时总是从本地站点传输整个关系到另一个站点，对此所做的优化称为直接连接查询优化。5.3.1直接连接操作的策略直接连接操作依据参与连接的两个关系是否在同一站点而来取不同的操作策略。当两个关系在同一站点时，与集中式数据库一样可来用嵌本循环连接算法和基于排序的连接算法。5.3.1直接连接操作的策略对于不同站点上的关系R和S的连接，除考虑局部代价外还需考虑传输代价。影响传输代价的因素有两个方面：传输方式和连接站点。传输方式有两种：整体传输方式和按需传输方No选择连接站点的方法有以下三类：(1)将R所在站点作为连接站点；(2)将S所在站点作为连接站点；(3)使用其他站点作为连接站点。5.3.2嵌套循环连接算法嵌套循环连接算法是一种最简单的连接算法，其原理是对连接操作的两个关系对象中的一个仅读取其元组一次，而对另一个关系对象中的元组将重复读取。嵌套循环连接算法的特点是可以用于任何大小的关系间的连接操作，不必受连接操作所分配的内存空间大小的限制。对于嵌套循环连接算法，可根据每次操作的对象大小分为基于充组的嵌套循环连接和基于块(block)的嵌套循