[发明专利]一种基于纠删码的数据更新方法、装置和存储介质

权利要求书

1.一种基于纠删码的数据更新方法，其特征在于，包括：

获得待更新数据对应的预编码，所述待更新数据包含至少一个数据块；

读取所述待更新数据对应的原校验值；

针对每一校验块，根据所述预编码和该校验块的原校验值进行异或计算确定该校验块的新校验值，以使得未更新的数据块不涉及写入处理；

向待更新数据块中写入新数据，以及向各校验块中写入该校验块的新校验值。

2.根据权利要求1所述的方法，其特征在于，针对每一校验块，根据所述预编码和该校验块的原校验值确定该校验块的新校验值，具体包括：

针对每一校验块，将所述预编码与该校验块对应的原校验值进行异或得到该校验块对应的新校验值。

3.根据权利要求1所述的方法，其特征在于，按照以下方法获得待更新数据对应的预编码：

针对每一待更新数据块，读取该待更新数据块的原数据；

根据该待更新数据块的原数据和新数据之和以及编码矩阵中该待更新数据块对应位置处的编码，确定该待更新数据块对应的编码信息；

确定每一待更新数据块的编码信息之和为待更新数据对应的预编码。

4.根据权利要求3所述的方法，其特征在于，针对每一待更新数据块，从该待更新数据块读取原数据，具体包括：

针对每一待更新数据块，根据数据存储起始地址和该待更新数据块对应的偏移量，确定该待更新数据块的存储位置；

从确定出的存储位置读取该待更新数据块的原数据。

5.一种基于纠删码的数据更新装置，其特征在于，包括：

获得单元，用于获得待更新数据对应的预编码，所述待更新数据包含至少一个数据块；

读取单元，用于读取所述待更新数据对应的原校验值；

确定单元，用于针对每一校验块，根据所述预编码和该校验块的原校验值进行异或计算确定该校验块的新校验值，以使得未更新的数据块不涉及写入处理；

写入单元，用于向待更新数据块中写入新数据，以及向各校验块中写入该校验块的新校验值。

6.根据权利要求5所述的装置，其特征在于，

所述确定单元，具体用于针对每一校验块，将所述预编码与该校验块对应的原校验值进行异或得到该校验块对应的新校验值。

7.根据权利要求6所述的装置，其特征在于，

所述获得单元，具体用于针对每一待更新数据块，读取该待更新数据块的原数据；根据该待更新数据块的原数据和新数据之和以及编码矩阵中该待更新数据块对应位置处的编码，确定该待更新数据块对应的编码信息；确定每一待更新数据块的编码信息之和为待更新数据对应的预编码。

8.根据权利要求7所述的装置，其特征在于，

所述获得单元，具体用于针对每一待更新数据块，根据数据存储起始地址和该待更新数据块对应的偏移量，确定该待更新数据块的存储位置；从确定出的存储位置读取该待更新数据块的原数据。

9.一种计算装置，其特征在于，所述计算装置包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至4中任一项所述的方法的步骤。

10.一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的方法的步骤。