[发明专利]一种基于纠删码的数据存储方法、装置及电子设备

权利要求书

1.一种基于纠删码的数据存储方法，其特征在于，所述方法包括：

向预先申请的第一内存中写入待存储数据；其中，所述第一内存所能容纳的数据块的目标数量小于预设EC类型所指定的数据块总数；

当所述第一内存中的待存储数据达到所述目标数量的数据块的数据量时，基于与所述预设EC类型所匹配的生成矩阵，计算所述第一内存中的待存储数据所对应的第一校验值；

将所计算得到的第一校验值和第二内存中的当前内容的异或运算结果，覆盖存储到所述第二内存中，并将所述第一内存中的待存储数据转存到预设的存储设备中，返回所述向预先申请的第一内存空间中写入待存储数据的步骤；

当所述第二内存中的当前内容所基于的待存储数据达到所述预设EC类型所对应的数据存储量时，将所述第二内存中的当前内容作为所述预设EC类型所指定条带块的校验值并转存到所述存储设备中，完成一个条带块的存储。

2.根据权利要求1所述的方法，其特征在于，所述基于与所述预设EC类型所匹配的生成矩阵，计算所述第一内存中的待存储数据所对应的第一校验值的步骤，包括：

按照所述数据块的块大小，对所述第一内存中的待存储数据进行数据块划分，得到至少一个数据块；

基于与所述预设EC类型所匹配的生成矩阵，计算所述至少一个数据块所对应的第一校验值。

3.根据权利要求2所述的方法，其特征在于，所述基于与所述预设EC类型所匹配的生成矩阵，计算所述至少一个数据块所对应的第一校验值的步骤，包括：

基于与所述预设EC类型所匹配的生成矩阵，通过预定计算公式，计算所述至少一个数据块所对应的第一校验值的；

其中，所述预定计算公式为：

其中， 为所述第一内存中的待存储数据对应的第m个校验块中的第一校验值，0≤m≤M-1，M为所述EC类型所指定的校验块的数量，为异或运算；

为所述至少一个数据块中，与所述预设EC类型所指定条带块中第i个数据块所对应的数据块； 、 、…、 为所述EC类型所匹配的生成矩阵中的元素，Q为所述目标数量。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

当所述第一内存中的待存储数据未达到所述目标数量的数据块的数据量，但所述第二内存中的当前内容所基于的待存储数据与所述第一内存中的待存储数据的数据量之和达到所述数据存储量时，基于与所述预设EC类型所匹配的生成矩阵，计算所述第一内存中的待存储数据所对应的第一校验值；

将所计算得到的第一校验值和第二内存中的当前内容的异或运算结果，覆盖存储到所述第二内存中；

将所述第一内存中的待存储数据转存到预设的存储设备中，以及将所述第二内存中的当前内容作为所述预设EC类型所指定条带块的校验值转存到所述存储设备中，完成一个条带块的存储过程。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述数据块总数为所述目标数量的整数倍；

所述第一内存的内存量为：每个数据块的数据量与目标数量的乘积。

6.一种基于纠删码的数据存储装置，其特征在于，所述装置包括：

数据写入模块，用于向预先申请的第一内存中写入待存储数据；其中，所述第一内存所能容纳的数据块的目标数量小于预设EC类型所指定的数据块总数；

第一计算模块，用于当所述第一内存中的待存储数据达到所述目标数量的数据块的数据量时，基于与所述预设EC类型所匹配的生成矩阵，计算所述第一内存中的待存储数据所对应的第一校验值；

计算结果处理模块，用于将所计算得到的第一校验值和第二内存中的当前内容的异或运算结果，覆盖存储到所述第二内存中，并将所述第一内存中的待存储数据转存到预设的存储设备中，返回所述数据写入模块；

第一数据存储模块，用于当所述第二内存中的当前内容所基于的待存储数据达到所述预设EC类型所对应的数据存储量时，将所述第二内存中的当前内容作为所述预设EC类型所指定条带块的校验值并转存到所述存储设备中，完成一个条带块的存储。