[发明专利]在关系数据库的主键中包括事务提交时间戳

权利要求书

1.一种方法，包括：

在分布式系统中的第一协调器服务器和一个或多个参与者服务器处，接收提交事务的请求；

从所述参与者服务器中的每个接收通知，所述通知包括相应的准备时间戳，所述相应的准备时间戳是在相应的参与者服务器获得至少一个锁的时间范围内选择的；

计算等于或大于每个所述准备时间戳的用于所述事务的提交时间戳；

限制所述提交时间戳，使得第二协调器服务器不能为任何其他事务选择相同的提交时间戳，所述第二协调器服务器在共享分片处共享用于一个或多个其他事务的所述参与者服务器中的至少一个参与者服务器；以及

在所述第一协调器服务器处以及每个所述参与者服务器处，在所述提交时间戳处提交所述事务。

2.根据权利要求1所述的方法，其中，所述至少一个锁是写共享锁。

3.根据权利要求1所述的方法，还包括：

计算所述事务的事务ID的哈希值；以及

通过所述事务ID的所述哈希值进一步限制用于所述事务的所述提交时间戳。

4.根据权利要求3所述的方法，其中，进一步限制所述提交时间戳包括：将所述提交时间戳的预定数量的较低比特设置为等于所述事务ID的所述哈希值。

5.根据权利要求1所述的方法，还包括：

确定所述第一协调器服务器接收到提交其他事务的一个或多个请求；以及

计算用于在所述第一协调器服务器处接收到的所述其他事务中的每个的提交时间戳，使得所述提交时间戳之间的总间隔基本上被最小化。

6.根据权利要求3所述的方法，还包括：

在所述共享参与者服务器处，确定所述事务ID的所述哈希值等于所述其他事务中的至少一个的事务ID的哈希值；以及

在所述共享参与者服务器处，防止具有相同哈希值的其他事务中的至少一个获取锁直到所述事务提交。

7.根据权利要求1所述的方法，还包括：

在所述参与者服务器中的一个或多个处，确定要在所述参与者服务器处提交单站点事务；

计算具有用于所述单站点事务的预定模式的单站点提交时间戳，所述预定模式是任何多站点事务都不能选择作为其提交时间戳的模式；以及

在所述单站点提交时间戳处提交所述单站点事务。

8.根据权利要求1所述的方法，还包括：

在所述参与者服务器中的一个或多个处，确定要在所述参与者服务器处提交单站点事务；以及

计算所述单站点事务的事务ID的哈希值；以及

通过所述单站点事务的所述事务ID的所述哈希值来限制用于所述单站点事务的所述提交时间戳。

9.根据权利要求8所述的方法，还包括：

其中，限制用于所述单站点事务的所述提交时间戳包括：将所述单站点事务的所述提交时间戳的预定数目的较低比特设置为等于所述单站点事务的所述事务ID的所述哈希值。

10.根据权利要求1所述的方法，

其中，提交事务的所述请求还包括突变，以用于更新记录所述事务的变更日志。

11.根据权利要求10所述的方法，

其中，所述提交时间戳作为所述变更日志的主键被包括。

12.根据权利要求10所述的方法，

其中，所述变更日志的至少一部分被存储在所述参与者服务器中的一个处。

13.根据权利要求10所述的方法，

其中，所述提交事务的请求还包括突变，以用于更新记录所述事务的多个变更日志。

14.根据权利要求1所述的方法，其中，所述分布式系统包括关系数据库，并且所述方法还包括：在所述关系数据库中添加至少一个列，以在所述关系数据库中将所述提交时间戳存储为主键。