[发明专利]一种纠删码转换方法及终端

权利要求书

1.一种纠删码转换方法，其特征在于，包括以下步骤：

S1、获取任意有限域上系统节点具有最佳修复带宽的MDS码的生成矩阵，提取所述生成矩阵内用于产生校验数据的元素，生成MSR码的校验矩阵；

S2、根据所述校验矩阵构造所述MSR码；

所述步骤S1中生成MSR码的校验矩阵的具体步骤为：

获取所述生成矩阵内用于产生校验数据的第X列元素，将所述第X列元素按照从上往下的顺序依次填充至所述校验矩阵的第X行上；

所述步骤S2具体为：

记采用所述MSR码的分布式存储系统的节点j所存储的元素为g_j，j＝1，2，…，k，所述MDS码的生成矩阵中用于产生校验数据的元素分别为A_i,j，i＝1，2，…，r，j＝1，2，…，k，则生成的MSR码通过以下方式定义：

A_i,1g₁+A_i,2g₂+...A_i,kg_k＝0，i＝1，2，…，r，其中，k为MDS码内存储源文件的存储节点数量，r为存储校验数据的存储节点数量。

2.根据权利要求1所述的一种纠删码转换方法，其特征在于：所述步骤S1中的MDS码为(n＝k+r，k)MDS码，所述步骤S2中的MSR码为新(n’＝k，k’＝k-r)MSR码，其中，n为MDS码内所有的存储节点数量，n’为MSR码内所有的存储节点数量，k为MDS码内存储源文件的存储节点数量，k’为MSR码内存储源文件的存储节点数量，r为存储校验数据的存储节点数量。

3.根据权利要求1所述的一种纠删码转换方法，其特征在于，还包括步骤：

判断是否收到修复指令，若收到，则连接除失效节点之外的所有存储节点上的数据，根据修复矩阵下载所需数据。

4.一种纠删码转换终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

S1、获取任意有限域上系统节点具有最佳修复带宽的MDS码的生成矩阵，提取所述生成矩阵内用于产生校验数据的元素，生成MSR码的校验矩阵；

S2、根据所述校验矩阵构造所述MSR码；

所述步骤S1中生成MSR码的校验矩阵的具体步骤为：

获取所述生成矩阵内用于产生校验数据的第X列元素，将所述第X列元素按照从上往下的顺序依次填充至所述校验矩阵的第X行上；

所述步骤S2具体为：

记采用所述MSR码的分布式存储系统的节点j所存储的元素为g_j，j＝1，2，…，k，所述MDS码的生成矩阵中用于产生校验数据的元素分别为A_i,j，i＝1，2，…，r，j＝1，2，…，k，则生成的MSR码通过以下方式定义：

A_i,1g₁+A_i,2g₂+...A_i,kg_k＝0，i＝1，2，…，r，其中，k为MDS码内存储源文件的存储节点数量，r为存储校验数据的存储节点数量。

5.根据权利要求4所述的一种纠删码转换终端，其特征在于：所述步骤S1中的MDS码为(n＝k+r，k)MDS码，所述步骤S2中的MSR码为新(n’＝k，k’＝k-r)MSR码，其中，n为MDS码内所有的存储节点数量，n’为MSR码内所有的存储节点数量，k为MDS码内存储源文件的存储节点数量，k’为MSR码内存储源文件的存储节点数量，r为存储校验数据的存储节点数量。

6.根据权利要求4所述的一种纠删码转换终端，其特征在于，所述处理器执行所述计算机程序时还实现以下步骤：

判断是否收到修复指令，若收到，则连接除失效节点之外的所有存储节点上的数据，根据修复矩阵下载所需数据。