[发明专利]一种用于分散式存储系统的数据副本编码方法及存储介质

权利要求书

1.一种用于分散式存储系统的数据副本编码方法，其特征在于，包括：

接收到待存储的原始数据和相应的存储请求后，解析所述存储请求，以判断是否需要存储所述原始数据的副本，若是，则将所述原始数据作为待编码数据，对其执行数据置乱步骤，以生成所述原始数据的副本，并存储该副本；

所述数据置乱步骤包括：

(a1)将待编码数据划分为大小为G的置乱块后，将置乱块作为矩阵中的元素，构建对应的矩阵D＝(d_ij)_n*n；G为预设的置乱粒度，n＝2^m，m为正整数；

(a2)利用n阶置乱矩阵对所述矩阵D中的元素进行置乱，得到置乱副本矩阵，作为待编码数据的副本；所述置乱矩阵所引起的读放大率大于预设阈值，且具有随机性的下界，其中各元素值表示所述矩阵D中相应位置处的元素置乱后在所述置乱副本中的位置。

2.如权利要求1所述的用于分散式存储系统的数据副本编码方法，其特征在于，所述置乱矩阵为拉丁方。

3.如权利要求2所述的用于分散式存储系统的数据副本编码方法，其特征在于，所述置乱矩阵的生成方式包括：

通过伽罗华域加法运算，根据预先存储于内存空间的索引数据计算所述置乱矩阵中第2～n列的元素，以生成所述置乱矩阵；

其中，所述索引数据为通过伽罗华域乘法运算计算得到的第一列元素。

4.如权利要求1-3任一项所述的用于分散式存储系统的数据副本编码方法，其特征在于，所述矩阵D中的元素在置乱前后，其列号不变。

5.如权利要求4所述的用于分散式存储系统的数据副本编码方法，其特征在于，所述步骤(a2)中，对所述矩阵D中的多列元素的置乱并行执行。

6.如权利要求1-3任一项所述的用于分散式存储系统的数据副本编码方法，其特征在于，G＝2。

7.如权利要求1-3任一项所述的用于分散式存储系统的数据副本编码方法，其特征在于，还包括：

(b1)接收到发起挑战的请求后，判断本地是否正确存储了被请求的目标副本数据，若是，则转入步骤(b2)；否则，转入步骤(b3)；

(b2)从所存储的目标副本数据中读取被请求的数据并返回，挑战结束；

(b3)判断是否存储了其他副本数据，若是，则读取所存储的其他副本数据，计算从所述目标副本数据转换到所读取副本数据之间的置乱矩阵，并以所读取副本数据作为待编码数据，按照所计算的置乱矩阵执行所述数据置乱步骤以生成所述目标副本数据，从中读取被请求的数据并返回，或者，按照所述置乱矩阵从所读取的副本数据中读取被请求的数据并返回，挑战结束；否则，转入步骤(b4)；

(b4)不响应挑战，挑战结束。

8.一种计算机可读存储介质，其特征在于，包括存储的计算机程序，所述计算机程序被处理器执行时，控制所述计算机可读存储介质所在设备执行权利要求1-7任一项所述的用于分散式存储系统的数据副本编码方法。