[发明专利]分布式数据存储系统中的数据存储和维护的方法以及对应设备

权利要求书

1.一种在包含网络中互连的存储设备的分布式数据存储系统中存储数据文件的方法，其特征在于，所述方法包含对要存储在所述分布式数据存储系统中的每个数据文件执行的以下步骤：

将所述数据文件拆分成k个数据块，并且从这k个数据块通过所述k个数据块的随机线性组合创建至少n个编码数据块；以及

通过在作为同一存储设备簇的部分的至少n个存储设备上散布所述文件的所述至少n个编码数据块来存储所述至少n个编码数据块，每个簇包含存储设备的独特的集合，所述文件的所述至少n个编码数据块分布在存储设备簇的所述至少n个存储设备上，使得每个存储设备簇存储来自至少两个不同文件的编码数据块，并且存储设备簇的所述存储设备中的每个都存储来自至少两个不同文件的编码数据块。

2.一种修复在分布式数据存储系统中的故障存储设备的方法，在所述分布式数据存储系统中根据权利要求1来存储数据并且将所存储的文件拆分成k个数据块，其特征在于，所述方法包含以下步骤：

将替换存储设备添加到所述故障存储设备所属的存储设备簇；

由所述替换存储设备从所述存储设备簇中的k+1个剩余的存储设备中的任何一个接收k+1个新的随机线性组合，所述k+1个新的随机线性组合根据来自由所述k+1个存储设备中的每个所存储的两个不同文件X和Y的两个编码数据块生成；

使用代数运算对所接收的所述新的随机线性组合在它们之间进行组合以获得两个线性组合，其中，获得两个块，一个仅与X有关，另一个仅与Y有关；以及

将所述两个线性组合存储在所述替换存储设备中。

3.根据权利要求2所述的方法，其中，所述修复方法包含将返回到所述分布式数据系统的故障存储设备重新整合到所述存储设备簇中。

4.一种用于管理在包含网络中互连的存储设备的分布式数据存储系统中的数据文件的存储的设备(700)，其特征在于，所述设备包含以下部件：

数据拆分器(701)，用于将所述数据文件拆分成k个数据块，并且从这k个数据块通过所述k个数据块的随机线性组合创建至少n个编码数据块；以及

存储分配器(702)，用于通过在作为同一存储设备簇的部分的所述至少n个存储设备上散布所述文件的所述至少n个编码数据块来存储所述至少n个编码数据块，每个簇包含存储设备的独特的集合，所述文件的所述至少n个编码数据块分布在存储设备簇的所述至少n个存储设备上，使得每个存储设备簇存储来自至少两个不同文件的编码数据块，并且存储设备簇的所述存储设备中的每个都存储来自至少两个不同文件的编码数据块。

5.一种用于管理修复在分布式数据存储系统中的故障存储设备的设备(710)，在所述分布式数据存储系统中根据权利要求1来存储数据并且将所存储的文件拆分成k个数据块，其特征在于，所述设备包含以下部件：

替换器(711)，用于将替换存储设备添加到所述故障存储设备所属的存储设备簇；

分配器(712)，用于从所述存储设备簇中的k+1个剩余的存储设备中的任何一个向所述替换存储设备分配k+1个新的随机线性组合，所述k+1个新的随机线性组合根据来自由所述k+1个存储设备中的每个所存储的两个不同文件X和Y的两个编码数据块生成；

组合器(716)，用于使用代数运算对所接收的所述新的随机线性组合在它们之间进行组合以获得两个线性组合，其中，获得两个块，一个仅与X有关，另一个仅与Y有关；以及

数据写入器(717)，用于将所述两个线性组合存储在所述替换存储设备中。