[发明专利]一种分布式数据库系统中分布式事务的处理方法

说明书

本发明公开了一种分布式数据库系统中分布式事务的处理方法，基于对现有严格两阶段封锁协议和两阶段提交协议的分析，为了克服分布式事务执行过程中持锁时间过长的影响，本发明在两阶段提交协议中事务准备阶段，提前释放了锁资源，通过维护事务的提交依赖关系信息，确定事务的提交和回滚的顺序，避免事务异常的发生，保证了事务的正确性。本发明有效地缩减了分布式事务持有锁的时间，减少了事务之间的冲突率，提高了事务处理性能。

技术领域

本发明涉及数据库技术领域，具体涉及一种分布式数据库系统中分布式事务的处理方法。

背景技术

随着业务规模的不断增大，集中式数据库系统已经难以通过扩展来满足业务事务处理的性能需求。分布式数据库系统是构建在分布式集群上的数据库系统，能够通过将数据切分到多个节点上的方式实现事务处理性能的扩展。当一个事务处理涉及到多个节点时，会成为分布式事务。为了保证分布式事务的原子性、一致性、隔离性、持久性(ACID)，分布式数据库系统需要在节点之间通过多次网络交互进行必要的同步。然而目前数据在网络中传输速度相差本地处理速度十倍以上，成为了分布式事务时延过高的主要原因。

现有技术中，为保证分布式事务执行的正确性，通常采用严格两阶段封锁(StrictTwo-Phase Locking，简称S2PL)和两阶段提交(Two-Phase Commit，简称2PC)协议。严格两阶段封锁协议的执行流程：增长阶段，事务可以获取锁，但不能释放锁；收缩阶段，事务可以释放锁，但不能获取新锁，并且要求事务提交或中止之前不能释写锁；两阶段提交协议的执行流程：准备阶段，事务管理器节点请求各个资源管理器对是否提交该事务继续投票，资源管理器节点必须做出响应；执行阶段，事务管理器节点依据投票结果向各个资源管理器节点发送事务提交与否的最终决议，资源管理器节点执行这个决议并返回确认信息。

上述现有技术中，存在如下缺陷：两阶段提交协议的执行需要多次耗时的网络交互，期间锁被事务持续持有，这增加了事务之间冲突的可能性，降低了事务的吞吐量，特别是在高冲突的负载下，这种影响尤为显著；为了提升容错能力，分布式数据库通常为数据维护多个副本，副本之间的同步会进一步延长锁的持有时间，事务处理的性能严重衰退。

发明内容

本发明的目的是为了克服分布式事务执行过程中持锁时间过长的影响而提出的一种分布式数据库系统中分布式事务的处理方法，该方法能够缩短分布式事务持锁时间，降低事务之间冲突的可能性，从而提升事务处理的性能。

实现本发明目的的具体技术方案是：

一种分布式数据库系统中分布式事务的处理方法，该方法包括以下具体步骤：

步骤1：事务数据访问

以读/写锁模式对记录加锁，检查最新更新该记录的事务是否为已经提交或已经中止，若所述事务为已经提交或已经中止，则继续执行事务，若所述事务不为已经提交或已经中止，则将该事务加入到当前事务的输出依赖集合，并将当前事务的输入依赖数加一；

步骤2：事务准备

事务以提前写/提前读模式对本事务的写集合与读集合中的记录加锁，检查当前事务的输入依赖数是否为零或状态为中止，若当前事务为零或状态为中止，继续执行当前事务，若当前事务不为零或状态为中止，则一直阻塞当前事务；

检查当前事务是否状态为中止或违反隔离性，若当前事务为中止状态或违反隔离性，则回复事务管理器反对提交的消息，若当前事务不为中止状态且不违反隔离性，则对当前事务写集合和读集合中的记录解锁并回复事务管理器同意提交的消息；

步骤3：事务提交

检查当前事务是否可以提交，若当前事务可以提交，则执行事务提交，将当前事务的所有输出依赖事务的输入依赖数减一，设置当前事务的状态为已提交，回复事务管理器确认提交的消息；

步骤4：事务回滚