[发明专利]数据存储方法和用于执行具有事务分组的合并的系统

权利要求书

1.一种数据存储的方法，所述方法包括：

识别挂起队列中的多个事务，所述多个事务具有分别与多个键对应的一个或多个键值更新；

识别所述多个键中的共同关联键，共同关联键与属于所述多个事务中的不同事务的键值更新中的共同关联键值更新相关联；

基于分配给事务的相应事务ID，将事务组ID分别分配给所述多个事务；

基于分配的事务组ID，将所述多个事务分组到多个事务组中的相应事务组中；以及

针对所述多个事务中的在所述多个事务组中的同一事务组中的分组的事务，合并与共同关联键的共同关联键值更新对应的冲突数据写入。

2.根据权利要求1所述的方法，其中，当在所述多个事务组中的崩溃事务组中的事务中的崩溃事务处发生崩溃时，所述方法还包括：仅重试崩溃事务组中的事务中的由于对冲突数据写入进行合并而链接到崩溃事务的事务。

3.如权利要求1所述的方法，还包括：移除所述多个事务中的仅具有一个或多个时间上较早的键值更新的事务，所述一个或多个时间上较早的键值更新与对应于相同的相应键的一个或多个时间上较晚的键值更新不相关，时间上较晚的键值更新在所述多个事务中的在时间上比所述多个事务中的被移除的事务晚发生的一个或多个其他事务中。

4.如权利要求1所述的方法，还包括：

确定缺少与所述多个键中的公用键对应的任何共同关联键值更新的一对连续事务；以及

将事务组ID分别分配给所述连续事务，使得所述连续事务位于不同的相应事务组中。

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

确定哪对连续事务具有最少数量的与所述多个键中的公用键对应的共同关联键值更新；以及

将事务组ID分别分配给所述连续事务，使得所述连续事务位于不同的相应事务组中。

6.根据权利要求1所述的方法，其中，分配事务组ID还基于对跨不同事务的共同关联键值更新的总数的分析。

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

将所述多个事务组中的事务组的冲突数据写入的所有合并键值更新写入到一个或多个存储装置；以及

仅当确认所有合并键值更新已被写入所述一个或多个存储装置时，更新与所述多个事务组中的所述事务组的合并键值更新对应的元数据。

8.根据权利要求1所述的方法，还包括：将事务ID分配给所述多个事务。

9.一种用于执行具有事务分组的合并的系统，所述系统包括：

事务模块，用于：

识别挂起队列中的多个事务，所述多个事务具有分别对应于多个键的一个或多个键值更新，

识别所述多个键中的与属于所述多个事务中的不同事务的键值更新中的共同关联键值更新相关联的共同关联键，

基于分配给事务的相应事务ID，分别将事务组ID分配给所述多个事务，以及

基于分配的事务组ID，将所述多个事务分组到多个事务组中的相应事务组中；以及

合并模块，用于针对所述多个事务中的在所述多个事务组中的同一事务组中的分组的事务，合并与共同关联键的共同关联键值更新对应的冲突数据写入。

10.根据权利要求9所述的系统，其中，当在所述多个事务组中的崩溃事务组中的事务中的崩溃事务处发生崩溃时，事务模块还被配置为：仅重试崩溃事务组中的事务中的由于对冲突数据写入进行合并而链接到崩溃事务的事务。

11.根据权利要求9或10所述的系统，其中，合并模块还被配置为：移除所述多个事务中的仅具有一个或多个时间上较早的键值更新的事务，所述一个或多个时间上较早的键值更新与对应于相同的相应键的一个或多个时间上较晚的键值更新不相关，时间上较晚的键值更新在所述多个事务中的在时间上比所述多个事务中的被移除的事务晚发生的一个或多个其他事务中。