高级数据库技术网络环境数据管理01(分布)_New剖析.pptVIP

* 分布式查询处理举例（续） ⒉把关系S，SP从A站传送到B站，在B站进行查询 传送时间T=1+1+(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 问 答 * 分布式查询处理举例（续） ⒌在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) 5.6 分布式数据库中的并发控制和恢复技术 5.6.1 DDB中的问题 数据项的多拷贝问题：由于DDB存在着冗余，有可能一个数据存储在多个场地，因此并发控制方法和恢复方法都应保证这些拷贝间的一致性。 单个场地的故障：当系统中一个或多个场地发生故障时，DDBMS应当继续和其他正在运行的场地一起工作。当一个场地得到恢复时，它的局部数据库必须在它与系统重连接之前保持和其他场地同步。 5.6.1 DDB中的问题 通讯网络的故障：系统必须有能力处理一个或多个连接场地的通讯故障。这个问题的极端情况是发生网络分割，即将网络分割成若干分区，每个分区内的场地可以相互通讯，而不同分区内的场地不能通讯。 分布式提交：如果某些场地在提交过程中发生故障时，提交用于访问存储在多个场地数据库的事务时也会产生问题。 分布式死锁：死锁可能会在若干场地中发生，处理死锁的技术必须要扩充以考虑这种情况。 * 5.6.2 分布式事务管理 分布式事务的特点 在分布式环境中，数据的分布导致了一个事务可能涉及数个站点的数据处理，分布式事务（全局事务）可以看成由一些相互通信的子事务组成，每个子事务位于不同的site。虽然事务分布在不同结点但从全局来讲，一个全部事务仍旧要具备ACID特性。 T={t1,t2,t3,……tn} 分布式事务管理要解决的问题 （1）所有子事务的原子性 （2）多个站点上分布的子事务的可串行性 事务协调器和事务管理器 * TC1 TCn TMn TM1 事务管理器 事务协调器 1.协调该节点上发起的事务（全局或局部）的执行 2.启动事务的执行 3.分发事务 4.协调事务的终止（在所有节点上提交或中止） 1.保证本地节点上执行的事务的ACID 2.本次事务可能是全局事务的一部分 3.维护一个易于恢复的日志 4.参与适当的并发控制 * 分布式事务故障 事务故障的种类 Site1 Site2 Site3 Net SQL 节点故障 消息丢失 网络故障 Site1:协调者 Site2:参与者 Site3:参与者 * 两阶段提交协议（2PC) 阶段1（表决阶段） 协调器 prepare T 节点事务管理器 ready T 或 abort T 阶段2（执行阶段） 收到有一个abort T ,则abort T 收到所有ready T ,则commit T 节点commit T并写Log后，发出acknowledge T 收到所有acknowledge ，则complete T 阻塞： 协调器发出prepare T 后故障，处于不确定状态 双方针对超时均可重发（Timeout） * 2PC Protocol Actions 5.6.3 基于数据项识别拷贝的分布式并发控制 分布式并发控制技术的基本思想：为每个数据项指定一个特定的拷贝作为该数据项的识别拷贝。对该数据项的封锁应与识别拷贝相联系，并且所有的加锁和解锁请求都被传送到包含那个拷贝的场地上。 存储数据项识别拷贝的场地，称为该数据项的协调者场地。 5.6.3 基于数据项识别拷贝的分布式并发控制 基于这一思想的并发控制有5种： 主场地技术： 所有的识别拷贝都被保留在同一场地上。优点：集中式方案的简单扩充；缺点：一，主场地易超负荷形成系统瓶颈，二，主场地的故障会使整个系统瘫痪。 有备份场地的主场地技术： 指定第二个备份场地，所有的封锁都保留在主场地和备份场地上。克服了主场地技术的缺点二，但会使系统允许速度减慢。 5.6.3 基于数据项识别拷贝的分布式并发控制 主拷贝技术： 各种数据项的识别拷贝可以被存储在不同的场地上。 有备份场地的主拷贝技术：主拷贝技术采用有备份场地来提高可靠性和