[发明专利]分布式系统中的拆分和移动范围

权利要求书

1.一种用于分布式数据库系统中的分布式事务的计算机实施的方法，所述方法由一个或多个处理器运行，其特征在于，所述方法包括：

识别在源组中插入拆分点的请求，所述源组包括一个或多个块复制件，每个块包括一系列不可变文件或层，包括来自所述分布式数据库系统中的表的数据中的至少一部分数据，并且所述拆分点将所述源组中的所述数据拆分为第一范围和不同于所述第一范围的第二范围；

响应于在所述源组中插入所述拆分点的所述请求：

将所述源组的所述第一范围中的文件名列表发送给多个目标组中的第一目标组，所述第一目标组包含一个或多个块复制件；以及

在所述第一目标组处，创建由所述第一范围中的所述文件名列表表 示的文件的虚拟副本，所述虚拟副本使得每个使用新名称的所述文件的数据可用，而不用重复复制所述文件的所述数据；

应用包括所述源组和所述目标组的分布式事务，其中所述事务更新元数据表以反映新的数据位置，更新拆分点以及更新所述源组和所述目标组中的拆分点的元数据表以反映移动，并且其中所述事务还包括所述源组和所述目标组的范围数据，其中所述范围数据指定要被移动的用户数据的范围和要应用的拆分偏移；

通过所述源组的源块来应用所述范围数据，保留当前的层堆栈并准备所述当前层堆栈以用于所述第一目标组的目标块；

检索同一区中的所述源块的所述当前层堆栈，并在应用循环中插入指定要被移动的范围的一个或多个代理层；和

在删除所述源组之前，将已移出但尚未被目标组发布的所有范围的内容写入所述第一目标组中的复制表中。

2.如权利要求1所述的方法，其特征在于，包括：

将所述第一范围中的所述文件添加到所述第一目标组；

指示所述源组所述第一目标组不再依赖于所述源组处的所述第一范围中的文件；以及

从所述源组删除所述第一范围中的文件。

3.如权利要求1所述的方法，其特征在于，包括：

响应于在所述源组中插入所述拆分点的请求：

将所述源组的所述第二范围中的文件名列表发送到第二目标组，所述第二目标组包括一个或多个块复制件；以及

在所述第二目标组处创建由所述第二范围中的文件名列表示的文件的虚拟副本，所述虚拟副本使得每个文件的内容在新名称下可用，而不用重复复制所述文件的数据。

4.如权利要求1所述的方法，其特征在于，包括：

从所述源组发送所述第一范围中的内存中缓存的更新的内容；以及

在所述第一目标组处，将来自所述源组的所述第一范围中的内存中缓存的更新的内容添加到所述第一目标组的内存中缓存的更新。

5.如权利要求1所述的方法，其特征在于，所述分布式事务根据两阶段提交协议来运行，其中所述两阶段提交协议包括投票阶段和提交阶段。

6.如权利要求5所述的方法，其特征在于，为了完成所述分布式事务，每个组中的大多数块必须在所述投票阶段中提交。

7.如权利要求5所述的方法，其特征在于，响应于在所述投票阶段中的中止投票，每个组取消所述事务。