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

权利要求书

1.一种用于分布式KVS系统的处理方法，所述方法具有由所述分布式KVS系统在用于将数据分布至多个服务器的所述分布式KVS系统中执行的步骤，所述数据在所述多个服务器上从客户端计算机被访问，所述方法包括：

在所述多个服务器的每个服务器上放置管理表和数据表的步骤，所述管理表包括事务ID和指示其状态的值，所述数据表包括键值、值和锁定值；

确定所述客户端计算机上的事务ID以开始全局事务的步骤；

在所述多个服务器中在处理本地事务的一服务器上开始查询本地事务的步骤；

在所述查询本地事务中运行关于在所述本地事务中被引用的全部值的查询的步骤；

将所述本地事务中正在被更新的全部值更新至被更新之前的值、正在被更新的值、以及作为所述数据表上的锁定值的所述事务ID的组合的步骤；以及

提交所述本地事务的步骤。

2.根据权利要求1所述的处理方法，其中所述查询本地事务在提交所述本地事务的点处没有被提交。

3.根据权利要求1所述的处理方法，其中所述锁定具有：S锁定，指示正在由全局事务或者本地事务引用；LX锁定，指示正在由本地事务更新；以及GX锁定，指示正在由全局事务更新。

4.根据权利要求1所述的处理方法，其中所述开始所述全局事务的步骤包括：

使得所述客户端计算机生成所述事务ID的步骤；

基于所述事务ID确定保持表示所述全局事务的状态的管理映像的服务器的步骤；以及

针对表示所述全局事务的所述状态的所述管理映像上的映像条目开始本地事务以获取锁定的步骤。

5.根据权利要求4所述的处理方法，进一步包括：

使用所述本地事务以将表示所述全局事务的所述状态的所述管理映像上的所述映像条目的值改变至被提交、并且提交的步骤；以及

将正在被更新的数据改变至在所述全局事务中被更新的全部映像条目的当前数据的步骤，以及执行删除正在被更新的数据以及事务ID以终止所述全局事务的步骤。

6.根据权利要求4所述的处理方法，进一步包括：

使用所述本地事务以将表示所述全局事务的所述状态的所述管理映像上的所述映像条目的值改变至被回滚、并且提交的步骤；以及

在所述全局事务中被更新的全部映像条目上执行删除正在被更新的数据以及事务ID以终止所述全局事务的步骤。

7.一种用于分布式KVS系统的处理程序，所述分布式KVS系统将数据分布至多个服务器，所述数据在所述多个服务器上从客户端计算机被访问，所述程序使得所述分布式KVS系统执行：

在所述多个服务器的每个服务器上放置管理表和数据表的步骤，所述管理表包括事务ID和指示其状态的值，所述数据表包括键值、值和锁定值；

确定所述客户端计算机上的事务ID以开始全局事务的步骤；

在所述多个服务器中在处理本地事务的一服务器上开始查询本地事务的步骤；

在所述查询本地事务中运行关于在所述本地事务中被引用的全部值的查询的步骤；

将所述本地事务中正在被更新的全部值更新至被更新之前的值、正在被更新的值、以及作为所述数据表上的锁定值的所述事务ID的组合的步骤；以及

提交所述本地事务的步骤。

8.根据权利要求7所述的处理程序，其中所述查询本地事务在提交所述本地事务的点处没有被提交。

9.根据权利要求7所述的处理程序，其中所述锁定具有：S锁定，指示正在由全局事务或者本地事务引用；LX锁定，指示正在由本地事务更新；以及GX锁定，指示正在由全局事务更新。

10.根据权利要求7所述的处理程序，其中开始所述全局事务的所述步骤包括：

使得所述客户端计算机生成所述事务ID的步骤；

基于所述事务ID确定保持表示所述全局事务的状态的管理映像的服务器的步骤；以及

针对表示所述全局事务的所述状态的所述管理映像上的映像条目开始本地事务以获取锁定的步骤。