PARTIAL REPLICA CODE CONSTRUCTION METHOD AND DEVICE, AND DATA RECOVERY METHOD THEREFOR

摘要

A partial replica code construction method. MDS coding is performed on data, and β coding blocks are obtained (S11), and the coding blocks are numbered sequentially to obtain a set V (S12); grouping is performed on elements in the set V, and β/t groups are obtained (S13); according to the grouping of the set V, all area groups satisfying a condition are obtained (S14); coding blocks corresponding to the obtained area groups are stored in storage nodes, each storage node storing coding blocks corresponding to one area group, and a partial replica code is obtained (S15). The partial replica code construction method, a device implementing the method and a method performing data recovery on the partial replica code have the following beneficial effect: parameter setting is convenient and flexible.