分布式数据库两阶段提交协议的改进.pdfVIP

信l息I科l学 科技——黑信龙江恩—— 分布式数据库两阶段提交协议的改进 张根荣 (东南大学计算机科学与工程学院，江苏 南京 210096) 摘 要：分布式数据库是一种重要的数据库，应付现在超大数据存储和管理的业务需要的挑战，具有很好的表现。但是分散存储的优势也成为 它的缺点，如何有效管理分布式数据库，使在多个站点上数据保持正确性和一致性，是其研究的难点。着重研究分布式数据库的事务处理机制，对两 阶段提交协议做 了详细的讨论并试图提 出一种两阶段提交协议的改进方案。 关键词：分布式数据库事务；两阶段提交协议；通信模型 1概述 随着计算机技术的发展，计算机被广泛用来 存储和管理业务信息，数据库成为企业的信息管 理核心，大量的信息存储在—个数据库里面，于是 分布式数据库就应运而生了。而网络的发展，使得 信息已经不是—个数据库站点能够存储，跨站点 跨地域的数据库管理需要协调各个事务的操作。 其研究难点正是基于它是分布的，这种分布不仅 仅是物理上的分散。而且各个数据库站点在一定 程度上具有相对的自治权，站点能够管理和优化 本站点内的数据，以统一的接口连接到其它站点。 图 1 不同的站点可能存储着不同格式的数据，不同站 点可能处于不同的网络中，通信效率和质量都有 很大的差异。分布数据J晕没计的目标就是 高“执行 效率，高并行性和高可靠性”。但是在实践中这三 大理想目标往往不能兼顾，在追求某一 目标的同 时往往会造成其他目标指标的降低。 它的另—个 目标就是用户使用透明性。用户 在使用分布式数据库时 感“觉”不到在使用跨站点 甚至跨地域的数据库，而像在使用本地数据库一 样快捷方便安全。为了提高分布式数据库的查询 效率，系统一般会在多个站点对—个数据存储多 个副本，当事务需要这个数据时，可以在本站点读 取这个数据副本而不需要发送请求来获得这个数 据。但是这样的查询效辛§带来另—个问题，就是保 证数据一致性会困难很多。当—个事务需要更新 — 个数据，事务必须同时更新这个数据的所有副 本，要么全部一起更新，要么全部都不更新。对于 本地点或传统的集中式数据库来说，这样的操作 是简单的，但对分布式数据库来说却需要复杂的 过程。人们为了解决事务处理所引发的问题设计 图4 了两阶段提交协议。 2两阶段提交协议 决定。 回答消息，因此当协调者 两阶段提交的工作流程如图1(左子图为协 实体等待超时后，将决定 2．1分布式事务的概念 调者，右子图为参与者所示： 中止事务。 与集中式数据库的事务概念基本相同，而且 分布式事务也是访问数据库的一个逻辑工作单 状态：I初始化，w为等待，R为准备，A为阻 232．消息丢失。来 自 位，它的一致性和可靠性由事务的原子陛，一致 塞，C为提交，PC为准备提交，BC为提交前。消息 参与者的回答报文至少丢 PM是准备，RM为就绪，AA为I沮塞应答，Ac为阻 失了—个。在这样的情况 性，隔离性和耐久性决定，但是分布式事务有着不 塞命令。事件：UA单方面阻塞，1lI是超时。 下，协调者将等待回答而 同的特征，为了完成—个事务，其必须在各个站点 建立起事务代理，作该站点数据操作的具体执行 显然，两阶段提交协议是不符合非阻断条 超时，整个事务被放弃。 进程，所以最基本的分布事务执行及结束协议有 件。从协议：的过程可以知道，各参与者在向协调者 23．3网络分割。这种 报告 就“绪”之前都可以自行 “阻塞”的，因此，对本 情况对于协调者来说相当 两阶段提交协议。 2．2两阶段提交协议的工作原理 节点上的事务处理是有一定的自决权的，但它一 于参与者组中的多个参与者实体同时发生