[发明专利]事务处理系统、方法和程序

说明书

技术领域

本发明涉及分布式处理系统，具体地，涉及在分布式数据库系统上的事务处理，以及更具体地，涉及在键-值存储（在下文中缩写为KVS）系统中的事务处理。

背景技术

分布式数据库系统是广泛已知的。例如，日本专利申请公开号2007-188518公开了使用所有权分组的分布式数据库系统，其中改变指示数据项所有权的数据的步骤是原子操作。

分布式数据库系统典型地实现关系数据库并且使用诸如SQL的查询语法。

最近，已经使用了被称为键-值存储（KVS）的数据库管理软件来通过将键与值相关联来写入值，并且通过指定与值相关联的键来读取值。根据服务器的数量，简单的接口特征产生读取和写入值的高的吞吐率和高的可伸缩性。由此，还已经实现了支持将数据分布至多个服务器的分布式的KVS。

在分布式数据库系统中，分布式事务通常使用两个阶段的提交（commit）被处理。事务状态由每个资源管理器和事务监视器来管理，以实现跨越多个分布式资源的事务。然而，如果此类机制被引入到KVS，则KVS的简单属性将会丢失，导致损害管理方便性和可伸缩性。由此，优选地向分布式KVS应用一种用于使用分布式锁定管理器的技术以实现全局事务，如在日本专利申请公开（PCT申请的译文）No.2009-525536中所公开。由此，在普通的分布式KVS中，需要客户端仅请求每个服务器中的事务（本地事务），而用于由多个服务器管理的数据的事务应当被处理，以通过组合本地事务而实现分布式事务（全局事务）。

然而，在简单实现的分布式事务KVS中，没有实现全局事务。例如，当一个客户端计算机针对两个本地事务向两个服务器做出请求以构成一个全局事务时，如果在服务器上提交本地事务之一后在客户端计算机中出现故障，则不能确定在服务器上的另一本地事务可以被提交。

由此，在Slim3on Google App Engine for Java:Development of cloud applications with Slim3,Yasuo Higa和Shinich Ogawa,Shuwa System Co.Ltd.,pp.241-251中公开了在Google应用引擎上以本地事务来协调全局事务的方法。在此方法中，在KVS上，管理映像（map）被定义为用以管理全部全局事务的专用映像，并且数据映像通过应用定义为映像，以便不但存储被提交的值、还存储正在利用更新全局事务的ID被更新的脏值。管理映像作为两阶段的提交机制中的事务监视器管理哪个全局事务被提交或者未被提交，并且数据映像作为两阶段的提交机制中资源管理而管理哪个该数据准备被提交，由此它们在仅支持本地事务的分布式KVS上实现两阶段提交。数据操作的并发性由数据映像中的事务ID和管理映像中的全局事务状态来控制。换言之，并发性控制机制中，由KVS提供的用于本地事务的并发性控制机制（本地并发性控制机制）从未被使用。

当分布式KVS上的全局事务由此类传统已知的技术来实现时，全局事务和本地事务不能混合，这是因为用于本地事务的并发性控制机制不能与用于全局事务的并发性控制机制一起工作。例如，当客户端计算机正在利用协调全局事务更新由两个服务器管理的值以自动更新它们更新时，其他客户端可以读取并更新在本地事务中正在被更新的值，这是因为用于全局事务的并发性控制不能从KVS上的服务器的本地并发性控制机制获取任何锁定。

由此，即使传统已知技术中的可以以本地事务进行的处理，也需要由全局事务来执行。由于全局事务的开销大于本地事务，存在的降低处理速度的问题。

[现有技术参考文献]

[专利文献]

[专利文档1]

日本专利申请公开号2007-188518。

[专利文档2]

日本专利申请（PCT申请的译文）公开号2009-525536。

[非专利文献]

[非专利文献1]

Slim3on Google App Engine for Java:Development of cloud applications with Slim3,Yasuo Higa and Shinich Ogawa,Shuwa System Co.Ltd.,pp.241-251.

发明内容

[将由本发明解决的问题]