数据库原理与技术第十四章new.pptVIP

分布式死锁处理技术 T1 T2 T5 T3 Tex 结点1 Tex T4 T2 T3 结点2 Tex T4 T2 T3 结点2 * * 分布式查询处理 在分布式数据库系统中，查询可分为三类：局部查询，远程查询，全局查询。局部查询和远程查询只涉及单个结点的数据（本地的或远程的），可以采用集中式数据库的处理技术；二全局查询涉及到多个结点的数据，因此相对复杂的多。 分布式查询处理 分布式查询处理的过程包括： 查询变换 将用户查询转换为析取范式或合取范式，并进行语义分析，检查查询的正确性等工作。 分布式查询处理 数据定位 数据定位的目的是把用户定义在全局概念模式上的查询转换为定义在局部概念模式上的查询。由于它定义在片段上，也称为片段查询。设查询Q中包含关系R1、R2、…、Rn，而且对于1≤i≤n，Ri已经被划分为m个片段Ri1、Ri2、…、Rim， Ri=F(Ri1、Ri2、…、Rim)。Q的数据定位包括两步。第一步，对于1≤i≤n，用Ri=F(Ri1、Ri2、…、Rim)代替Q中的Ri ，得到一个等价的片段查询FQ。第二步，进一步加工FQ，产生一个与FQ等价并且效率更高的片段查询。 分布式查询处理 全局查询优化 无论是集中式数据库还是分布式数据库其查询策略的选择都是以执行查询的预期代价为依据的。在集中式数据库中，查询执行的开销主要是：I/O+CPU代价。而在分布式数据库中查询执行的开销为：I/O+CPU代价+通信代价。因此在全局查询优化时需要选择执行操作的顺序，降低网络通信的开销。 分布式查询处理 局部查询优化 局部查询优化的目的是为每个局部查询选择优化的执行计划，其方法与集中式数据库的查询优化策略和方法相同。 分布式查询处理 假定每条元组100bit大小 求供应红色零件的、北京的供应商号码 select S.S# from S, P, SP where S.CITY = ‘北京’ and S.S# = SP.S# and SP.P# = P.P# and P.COLOR = ‘红色’ Site-A Site-B S(S#,CITY) 104个元组SP(S#,P#) 106个元组 P(P#,COLOR) 105个元组 网络 传输速度104bps 传输延迟1s 分布式查询处理 传送时间T=总传输延迟+总数据量/传输速度 1.把关系P从B站传送到A站，在A站进行查询 传送时间T=1+105 ?100 /104=103s S, SP P 传P 分布式查询处理 2.把关系S，SP从A站传送到B站，在B站进行查询 传送时间T=2+(104+106)?100/104?104s S, SP P 传S,SP 分布式查询处理 ⒊在A站连接S与SP，选出城市为北京的元组（假定有105个），然后对其中每个元组的P#，询问B站，看其是否为红色。 传送时间T=2 ? 105s S, SP P 问 答 分布式查询处理 ⒋在B站选出红色零件（假定有10个），然后对每个元组询问A站，看北京的供应商是否供应此零件。 传送时间T=2 ? 10=20s 问 S, SP P 答 分布式查询处理 5.在A站选出北京的供应商（105个），传送到B站，在B站完成查询。 传送时间T=1+ 105?100/104=103s S, SP P 传?(S) SP 分布式查询处理 ⒍在B站选出红色零件（10个），把结果传送到A站，在A站完成查询。 传送时间T=1+ 10?100/104=1.1s S, SP P 传?(P) 分布式查询处理 半连接运算 定义 半连接R S=?R（R S） = A B a1 b1 a2 b1 a2 b3 a2 b4 a3 b3 B C b1 c1 b2 c2 b5 c1 b5 c2 b6 c4 b7 c2 b8 c3 A B a1 b1 a2 b1 分布式查询处理 半连接作用 找出R中能够与S中元组相连接的元组来，类似于在连接之前先做选择和投影。 R S = （R S） S R S = （S R） R 半连接的非对称性 R S ? S R 分布式查询处理 半连接在分布式数据库中的应用 R与S位于不同结点S1，S2上，其属性组分别为R1，R2，要在S1结点求R和S的连接结果。 ⒈在S1结点对R做投影，将R缩减为R， R=?R1?R2（R） ⒉将R‘ 送往结点S2。 ⒊在S2结点完成S与R的半连接操作，将S缩减为S， S = S R ⒋将S‘送回结点S1 。 ⒌在S1结点完成R与S的连接操作， R S = R S 分布式查询处理 通讯代价模型 TC（X）= C0+X*C1 其中X为数据传输量。 C0