[发明专利]一种数据存储方法和装置、一种数据恢复方法和装置

摘要

本申请实施例提供了一种数据存储方法和装置、一种数据恢复方法和装置，其中的数据恢复方法具体包括：针对待恢复数据，从预先存储的数据中读取对应的局部校验数据和局部数据；其中，所述局部校验数据为依据局部生成矩阵对所述待存储数据的整体数据进行编码得到，所述局部生成矩阵为对整体生成矩阵的行进行拆分得到，所述局部生成矩阵的拆分行中包括零元素；依据所读取的局部校验数据和局部数据，对所述待恢复数据进行恢复。本申请实施例能够减少数据恢复过程中读取的数据量，进而能够大大降低数据恢复过程中的IO消耗。

主权项

1.一种数据存储方法，其特征在于，包括：依据待存储数据的局部数据，对整体生成矩阵的行进行拆分，以得到对应的局部生成矩阵；所述局部生成矩阵的拆分行中包括零元素；利用所述局部生成矩阵，对所述待存储数据的整体数据进行编码，以得到对应的整体校验数据；所述整体校验数据包括：与所述局部数据相关的局部校验数据；存储所述局部校验数据及其对应的局部数据；其中，所述依据待存储数据的局部数据，对整体生成矩阵的行进行拆分时，对所述待存储数据进行数据块划分；对划分得到的数据块进行分组，并依据所述分组得到对应的局部数据；其中，当划分得到的数据块为多个分组时，若一个分组对应的列元素非零，则其它分组对应的列元素为零，且同一拆分行中各分组对应的列元素不同时为零或同时为非零。