两阶段提交协议.pptVIP

Company Logo 两阶段提交协议 主要内容 分布式事务简介 1 改进的两阶段提交协议 2 Click to add Title 3 3 Click to add Title 4 4 集中式事务 定义 用户定义的对一个数据库的一组操作序列，这些操作序列要么全部做完，要么全不做，它是一个不可分割的工作单位。 ACID特性 原子性 (Atomicity) 一致性(Consistency) 隔离性 (Isolation) 持久性(Durability) 事务是为了实现特定的业务功能而访问数据库的一个最小(不可分割)逻辑工作单位，它是一个操作序列。 事务有集中式事务和分布式事务 分布式事务 分类 局部事务(子事务)是指访问和更新一个站点的事务 全局事务是访问和更新多个局部站点的事务 独有特性 协调性 通信性 通信消息的控制 理想目标 高执行效率 高可靠性 高并行性 一个分布式事务即全局事务，它包括一个主(父)事务和在不同站点上执行的子事务(局部事务)。 两阶段提交协议 Gray在1978年首先提出了两阶段提交协议(2PC)。 两阶段提交协议也称为2pc协议，它把参与分布式事务处理的多个站点中的一个站点指定为协调者，而把其它的站点视为参与者。只有协调者才有提交或撤销事务的能力，而参与者各自负责在本地数据库中有关的处理，并向协调者发送子事务的撤销或提交的有关信息。 2PC提交协议既简单又精巧，它把集中式数据库的原子性提交行为的效果扩展到了分布式事务，保证了分布式事务提交的原子性，并在不损坏日志的情况下，实现快速故障恢复。 优点 解决方向 存在问题 在复杂网络环境中的大型分布式事务处理中遇到站点故障或网络通信不畅时，容易陷入阻塞状态，影响系统的性能和系统资源的利用效率。 如何减少两阶段提交协议的阻塞概率对分布式数据库系统有着重要的意义。 两阶段提交协议存在的问题 两阶段提交协议的通信结构 协调者 可靠性 并行性 易阻塞 子事务 代价 集中式 负担重 差 差 易 无关 低 线 性 低 尚可 差 不易 相关 低 分布式 低 高 高 不易 无关 最高 分层式 低 好 好 易 无关 高 在实际应用中，两阶段提交协议大多采用集中式的通信结构。但由于在这种通信结构中，协调者容易成为瓶颈，它要与每个参与者进行通信，要处理大量的信息，响应时间又长，并且一旦协调者发生故障，所有参与者都要陷于阻塞状态。 网络也会出现不稳定或有故障的现象，而协调者也可能会发生故障，由此会引发事务处理的非正常阻塞状态。 改进的分层式通信结构 具体设置几个辅助协调者应根据事务 的复杂程度、网络的通信状态来决定 由辅助协调者向所有参与者转发协调者 消息并收集所有参与者发回的响应消息 再转交给协调者，从而减轻了协调者的 负担并有效地缓解了阻塞现象 改进的分层式通信结构与传统分层式通信结构相似，它在传统分层式通信结构的基础上加以改进，并为协调者设置一个或多个可相互通信的辅助协调者 改进的分层式通信结构 改进的分层式通信结构 与集中式通信结构相比 减轻了协调者的负担，它不必向所有站点发送或收集命令了，只需要向辅助协调者发送消息或接收辅助协调者收集的其它参与者发回的响应消息 优点一 能够较好地平衡全局事务处理过程中通信结构各网段的通信量，并缩短各子事务并行处理的响应时间，提高了系统的整体性能。 优点二 协调者发生故障，则有辅助协调者充当协调者的角色。由于新协调者的及时出现，参与者可立即结束等待状态，可以有效减少阻塞现象的发生。 优点三 辅助协调者选择方法 简单选择法 每个辅助协调者在进入系统时，系统给它一个编号，在确定协调者发生阻塞后，系统根据每个辅助协调者的编号，按照一定的优先级来选择新的协调者，编号小的辅助协调者优先级高。 计数器选择法 在协调者发生阻塞后，待选的辅助协调者会有一个或很多，如果只有一个，就选择其为协调者，当有很多时，就应当尽量选择通讯效率好的站点来接替原来协调者的工作。 由于网络故障或站点故障，使得协调者和参与者可能进入某些相互等待对方发送消息的状态，从而造成阻塞现象的发生，进而导致子事务所占用的资源无法释放给其它事务使用，全局事务无法正确完成，协议执行效率降低。 所以此时就需要辅助协调者接替协调者的工作，完成事务的提交或撤销，辅助协调者的选择可以采取简单选择法或计数器选择法。 Company Logo