[发明专利]分区数据无损移动的方法、装置及可读存储介质

权利要求书

1.一种分区数据无损移动的方法，其特征在于，包括：

S11：对源分区的数据进行分析，获得S1集合和S2集合，其中S1集合包括按照与源分区起始位置的相对位置排序的所有管理数据的数据块信息，S2集合包括按照与源分区起始位置的相对位置排序的所有文件数据的数据块信息；

S12：对目的分区的数据进行分析，获得T1集合和T2集合，其中T1集合包括按照与目的分区起始位置的相对位置排序的所有管理数据的数据块信息，T2集合包括除管理数据外的所有数据的数据块信息；

S13：根据源分区和目的分区的位置确定一个连续的合并分区，将S1集合、S2集合、T1集合和T2集合中的数据块信息均更新为按照与合并分区起始位置的相对位置排序的数据块信息；

S14：对更新后的S1集合、S2集合、T1集合和T2集合进行容斥操作，获得X数据集、Y数据集、Z数据集和T数据集，其中X数据集由S2集合中与T1集合中重复的数据块信息组成，Y数据集由S2集合中与T2集合中重复的数据块信息组成，Z数据集由S2集合中除去X数据集和Y数据集后剩下的数据块信息组成，T数据集由S1集合中与T1集合或者T2集合中重复的数据块信息组成；

S15：在目的分区生成A块管理单元和B块管理单元，其中A块管理单元包括T2集合中的所有数据块信息，B块管理单元包括T2集合中除去T数据集后剩下的所有数据块信息；

S16：生成a移动集合、b移动集合和c移动集合，其中a移动集合包括X数据集位置和通过B块管理单元分配的第一目的分区位置，b移动集合包括Y数据集和通过A块管理单元分配的第二目的分区位置，c移动集合包括Z数据集和通过A块管理单元分配的第三目的分区位置；

S17：通过a移动集合将X数据集移动到第一目的分区位置，通过c移动集合将Z数据集移动到第三目的分区位置，更新目的分区的管理信息。

2.根据权利要求1所述的分区数据无损移动的方法，其特征在于，所述S11的方法包括：

创建第一数据容器和第二数据容器；

将源分区的数据分类为管理数据或者文件数据，将管理数据的数据块信息装入第一数据容器，将文件数据的数据块信息装入第二数据容器；

将第一数据容器中的数据块信息以相对于源分区起始位置的相对位置进行排序获得S1集合，将第二数据容器中的数据块信息以相对于源分区起始位置的相对位置进行排序获得S2集合。

3.根据权利要求1所述的分区数据无损移动的方法，其特征在于，所述S12的方法包括：

创建第三数据容器；

将目的分区的数据分类为管理数据或者其他数据，将管理数据的数据块信息装入第三数据容器；

将第三数据容器中的数据块信息以相对于目的分区起始位置的相对位置进行排序获得T1集合，其他数据的数据块信息构成T2集合。

4.根据权利要求1所述的分区数据无损移动的方法，其特征在于，所述S14的方法包括：

遍历S2集合中的各个数据块信息，判断其是否在T1集合中，若是，则加入X数据集；

遍历S2集合中剩下的各个数据块信息，判断其是否在T2集合中，若是，则加入Y数据集；

将S2集合中剩下的所有数据块信息加入Z数据集。