[发明专利]部分复制码的构建方法、装置及其数据修复的方法

权利要求书

1.一种部分复制码的构建方法，其特征在于，包括如下步骤：

A)将要存储的数据等分为α份，并对其进行其参数为(β，α)的MDS编码，得到β个编码块；

B)取得设定参数，所述参数包括每个组包括的元素个数t、每个存储节点存储的编码块的个数s；将所述β个编码块依次编号并作为集合V的元素，得到集合V；

C)对所述集合V中的元素进行分组，得到β/t个分组；一个分组中的元素编号各不相同；

D)通过上述步骤中得到的分组得到集合V的所有区组，并根据设定参数在所有区组中选择，得到选择后的n个区组；所述区组是一个其中的元素满足由任意不同分组的元素构成的集合；所述n个区组中总共包括被复制f倍的β个编码块；

E)将得到的选择后的区组对应的编码块存储在存储节点，每个存储节点存储一个选择后的区组对应的编码块；

其中，所述α、β、t、s和f均为正整数，所述β能够被t整除；

所述步骤D)中，进一步包括如下步骤：

D1)将所述得到的所有区组划分成ρ个平行类；其中，如若干个区组的集合中的元素刚好是集合V中的所有元素，并且这些区组之间无相交元素，则这些区组就构成一个平行类；

D2)在所述ρ个平行类中任意选择f个，得到选择的区组；其中，所述f小于等于ρ；所述ρ个平行类中包括n个区组。

2.根据权利要求1所述的部分复制码的构建方法，其特征在于，在步骤C)中，得到的所有分组构成集合G；所述集合G是所述集合V的一个划分。

3.根据权利要求2所述的部分复制码的构建方法，其特征在于，所述步骤D)中得到的全部区组满足任意一个集合V中的元素分别存在于f个区组中。

4.根据权利要求3所述的部分复制码的构建方法，其特征在于，每个所述区组的大小相同，所述每个组的容量相同。

5.根据权利要求4所述的部分复制码的构建方法，其特征在于，所述步骤B)中，按照f＝(β-t)/(s-1)得到所述编码块复制倍数f；按照n＝β(β-t)/s(s-1)得到存储节点数n。

6.一种实现如权利要求1所述的部分复制码构建方法的装置，其特征在于，包括：

编码块取得模块：用于将要存储的数据等分为α份，并对其进行其参数为(β，α)的MDS编码，得到β个编码块；

集合V构建模块：用于取得设定参数，所述参数包括每个组包括的元素个数t、每个存储节点存储的编码块的个数s；将所述β个编码块依次编号并作为集合V的元素，得到集合V；

分组模块：用于对所述集合V中的元素进行分组，得到β/t个分组；一个分组中的元素编号各不相同；

区组构建模块：用于通过得到的分组得到集合V的所有区组，并根据设定参数在所有区组中选择，得到选择后的n个区组；所述区组是一个其中的元素满足由任意不同分组的元素构成的集合；所述n个区组中总共包括被复制f倍的β个编码块；

数据存储模块：用于将得到的选择后的区组对应的编码块存储在存储节点，每个存储节点存储一个选择后的区组对应的编码块；

其中，所述α、β、t、s和f均为正整数，所述β能够被t整除；

所述区组构建模块进一步包括：

平行类划分单元：用于将所述得到的所有区组划分成ρ个平行类；其中，如若干个区组的集合中的元素刚好是集合V中的所有元素，并且这些区组之间无相交元素，则这些区组就构成一个平行类；

平行类选择单元：用于在所述ρ个平行类中任意选择f个，得到选择的区组；其中，所述f小于等于ρ；所述ρ个平行类中包括n个区组。

7.一种对使用如权利要求1所述的部分复制码构建方法得到的数据进行数据修复的方法，其特征在于，包括如下步骤：

M)取得修复表格，以失效节点的编号为索引查找其修复方案；

N)下载修复表格指示的节点数据并得到替换节点数据，生成替换节点。

8.根据权利要求7所述的数据修复的方法，其特征在于，所述修复表格存储在存储系统中的追踪服务器的系统元数据中；所述修复表格中对于一个节点的修复方案包括至少一个。