第七章分布式恢复—10.ppt

第七章 分布式恢复 基本概念 集中式数据库的故障恢复方法 分布式事务的恢复 通信故障 通信故障有两种：报文丢失和网络分割。若存在两个结点A和B，报文丢失指A最大延迟内没有收到B发来的报文。网络分割指网络被断开或存在两个以上不相联接的子网。 如果系统不存在通信故障，则应表现如下情况：（1）收到的报文内容及报文顺序均正确；（2）无超时错误发生。无超时错误指在发送报文后，在规定的延迟时间内应收到返回的应答信息。另外，除网络分割可能造成报文丢失外，场地故障也可造成报文丢失。 根据分布式数据库系统的特征，分布事务的执行是分解为若干个不同场地上的子事务的执行。因此，分布事务提交的先决条件是分布事务的所有子事务必须全部提交，否则事务全部废弃。为使分布式事务正确提交，通常采用两段提交协议（2PC）即基本的两阶段提交协议。 §7.3 分布式事务的恢复 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ?具有恢复功能的两段提交协议（2PC） 两段提交协议（2PC） 两段提交协议（2PC）的思想概括地说是事务提交分两个阶段：决定阶段和执行阶段。决定阶段是作出提交/废弃的决定；执行阶段实现决定阶段的决定。具体可用下面流程图描述（见图7.8）。 为说明两段提交协议，先介绍几个扩充的日志记录： ?Prepare记录：内容为事务标识（tid），Prepare代码； ?Ready记录：内容为事务标识（tid），Ready代码； ?Complete记录：内容为事务标识（tid），Complete代码。 Prepare记录、Ready记录和Complete记录简称P记录、R记录和C记录。 §7.3 分布式事务的恢复 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §7.3 分布式事务的恢复 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 场地故障的恢复处理 两段提交协议（2PC）具有恢复场地故障和通信故障的特性，下面以两段提交协议（2PC）实现的概要图(图7.9)，对场地故障的恢复进行描述。 §7.3 分布式事务的恢复 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 可靠性（Reliability） Problem: How to maintain (1) atomicity (2) durability Specific reliability protocols related include: (1) commit protocols, and (2) recovery protocols. §7.1 基本概念 properties of transactions Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 可靠性和可用性 分布式数据库系统本身的体系结构可提高系统的可靠性和可用性；片段数据的重复存储和系统采用的恢复措施等都可提高系统的可靠性和可用性。可靠性和可用性的具体描述如下： 可靠性（Reliability）体现下面几点： ?一个系统符合其行为规范的量度； ?系统在给定时间间隔内不出故障的概率； ?用来描述不可修复的或要求连续操作的系统的重要指标。 可用性（Availability）体现下面几点： ?系统可满足其规范的时间百分率； ?系统在给定时间t上正常运行的概率； §7.1 基本概念 Evaluation only. Created w