[发明专利]一种提高纠删码恢复速度的方法、装置及后台服务器

权利要求书

1.一种提高纠删码恢复速度的方法，其特征在于，包括：

S1：根据预置的纠删码策略以及节点数量对数据进行分割及冗余处理，生成多个第一数据块和第一校验块；

S2：将多个所述第一数据块划分为至少两个逻辑组，分别对每个所述逻辑组内的多个第一数据块进行冗余处理，得到至少一个第二校验块；

S3：对每个逻辑组内的多个第一数据块进行再分割处理，得到多个第二数据块，且所述第二数据块与第二校验块的总量与第一数据块的数量相等；

S4：分别将各逻辑组内的多个第二数据块和第二校验块分布存储至不同的节点上，并形成记录所述逻辑组与其包含的节点之间的对应关系的配置文件；

S5：根据所述配置文件查找故障节点所属的逻辑组，当满足组内恢复条件时，控制从所述逻辑组内随机选取的一个节点拷贝该逻辑组内各节点上的第二数据块和第二校验块对故障节点进行组内数据恢复。

2.如权利要求1所述的方法，其特征在于，当不满足组内恢复条件时，控制随机选取的一个节点拷贝所有逻辑组内的各存储节点上的第二数据块和第一校验块对故障节点进行全局数据恢复。

3.如权利要求1或2所述的方法，其特征在于，所述组内恢复条件具体为：当故障节点的数量不大于对应逻辑组内的第二校验块的数量时，可进行组内数据恢复。

4.如权利要求1所述的方法，其特征在于，所述逻辑组的个数与所有节点连接的交换机的数量相等，连接同一个交换机的多个节点用来存储同一个逻辑组内的第二数据块和第二校验块。

5.如权利要求1所述的方法，其特征在于，当各逻辑组内存储第二校验块的节点故障时，控制随机选取的一个节点拷贝该逻辑组内各节点上的第二数据块并进行冗余处理，生成第二校验块对故障节点进行组内数据恢复。

6.如权利要求1所述的方法，其特征在于，所述节点的随机选取方法采用分布式一致性算法实现。

7.一种提高纠删码恢复速度的装置，其特征在于，包括：

第一处理模块，用于根据预置的纠删码策略以及节点数量对数据进行分割及冗余处理，生成多个第一数据块和第一校验块；

第二处理模块，用于将多个所述第一数据块划分为至少两个逻辑组，分别对每个所述逻辑组内的多个第一数据块进行冗余处理，得到至少一个第二校验块；

第三处理模块，用于对每个逻辑组内的多个第一数据块进行再分割处理，得到多个第二数据块，且所述第二数据块与第二校验块的总量与第一数据块的数量相等；

存储模块，用于分别将各逻辑组内的多个第二数据块和第二校验块分布存储至不同的节点上，并形成记录所述逻辑组与其包含的节点之间的对应关系的配置文件；

恢复模块，用于根据所述配置文件查找故障节点所属的逻辑组，当满足组内恢复条件时，控制从所述逻辑组内随机选取的一个节点拷贝该逻辑组内各节点上的第二数据块和第二校验块对故障节点进行组内数据恢复。

8.如权利要求7所述的装置，其特征在于，当不满足组内恢复条件时，所述恢复模块控制随机选取的一个节点拷贝所有逻辑组内的各节点上的第二数据块和第一校验块对故障节点进行全局数据恢复。

9.如权利要求7或8所述的装置，其特征在于，所述组内恢复条件具体为：当故障节点的数量不大于对应逻辑组内的第二校验块的数量时，可进行组内数据恢复。

10.一种后台服务器，其特征在于，包括至少一个处理单元、以及至少一个存储单元，其中，所述存储单元存储有计算机程序，当所述程序被所述处理单元执行时，使得所述处理单元执行权利要求1～6任一项所述方法的步骤。