[发明专利]编码方法、装置、计算设备及计算机存储介质

权利要求书

1.一种编码方法，所述方法基于预先构造的第一纠删码和多个第二纠删码而实现，包括：

根据待编码数据生成多个数据分片，将多个数据分片划分为多个数据分片组；

利用第一纠删码，对所述多个数据分片进行全局编码，生成全局校验分片；

利用多个第二纠删码分别对多个数据分片组中的至少一部分数据分片组进行局部编码，生成一部分局部校验分片；根据所述一部分局部校验分片，生成另一部分局部校验分片。

2.根据权利要求1所述的方法，所述方法进一步包括：将多个数据分片、局部校验分片和全局校验分片分别存储到不同的存储节点中。

3.根据权利要求1或2所述的方法，所述根据待编码数据生成多个数据分片进一步包括：

将所述待编码数据拆分为m个待编码子数据，将所述m个待编码子数据分别写入到m个数据分片中。

4.根据权利要求3所述的方法，所述利用第一纠删码，对所述多个数据分片进行全局编码，生成全局校验分片进一步包括：

利用第一纠删码，对m个数据分片进行全局编码，得到g个全局校验数据，将g-1个全局校验数据分别写入到g-1个全局校验分片中；

所述方法还包括：将除了所述g-1个全局校验数据以外的1个全局校验数据作为中间数据写入到第l个局部校验分片中，其中，l为数据分片组的数量。

5.根据权利要求4所述的方法，所述利用多个第二纠删码分别对多个数据分片组中的至少一部分数据分片组进行局部编码，生成一部分局部校验分片进一步包括：

针对第i个数据分片组，0＜i＜l，利用第i个第二纠删码对第i个数据分片组进行局部编码，得到第i个局部校验数据，将第i个局部校验数据写入到第i个局部校验分片中。

6.根据权利要求5所述的方法，所述根据所述一部分局部校验分片，生成另一部分局部校验分片进一步包括：

针对第l个数据分片组，根据第1至第l个局部校验分片写入的数据，得到第l个局部校验数据，将第l个局部校验数据写入第l个局部校验分片中。

7.一种解码方法，所述方法基于预先构造的第一纠删码和多个第二纠删码而实现，包括：

获取待加载的第一分片序号列表和待修复的第二分片序号列表，根据所述第一分片序号列表加载第一分片；利用第一纠删码，根据第一分片包含的数据分片和/或全局校验分片对第二分片包含的数据分片和/或全局校验分片进行全局修复，得到已修复的数据分片和/或全局校验分片；更新所述第一分片序号列表和第二分片序号列表；

遍历所有数据分片组，若任一数据分片组存在包含于第二分片中的局部校验分片，利用该数据分片组的第二纠删码，根据第一分片对局部校验分片进行局部修复，得到已修复的局部校验分片；更新所述第一分片序号列表和第二分片序号列表。

8.根据权利要求7所述的方法，所述利用第一纠错码，根据第一分片包含的数据分片和/或全局校验分片对第二分片包含的数据分片和/或全局校验分片进行全局修复具体为：

在所述第一分片包含的数据分片和/或全局校验分片的总数量满足修复条件的情况下，根据第一分片包含的数据分片和/或全局校验分片对第二分片包含的数据分片和/或全局校验分片进行全局修复。

9.根据权利要求7或8所述的方法，在所述利用第一纠删码，根据第一分片包含的数据分片和/或全局校验分片对第二分片包含的数据分片和/或全局校验分片进行全局修复之前，所述方法还包括：

若根据第一分片序号列表和第二分片序号列表确定任一数据分片组有且仅有1个包含于第二分片中的数据分片或局部校验分片，则对该1个包含于第二分片中的数据分片或局部校验分片进行局部修复，得到已修复的数据分片或局部校验分片；更新所述第一分片序号列表和第二分片序号列表。