Erasure Code-Based Data Processing Method and Apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsYanxing Zeng, Liang Chen, Ruliang Dong, Jinyi Zhang, Kebo Fu
Life of this patent
Estimating the term…
Abstract
An erasure code (EC)-based data processing method implemented by a storage controller includes obtaining K data chunks, dividing each of the K data chunks into two data slices, encoding the 2*K data slices based on a parity matrix including 2*M rows and 2*(K+M) columns of elements, to obtain 2*M parity slices, and separately storing the K data chunks and the M parity chunks in different storage devices.
Claims20
An erasure code (EC)-based data processing method implemented by a storage controller, wherein the method comprises:
- obtaining K data chunks, wherein K is a positive integer;
- dividing each of the K data chunks into two data slices to obtain a total of 2*K data slices;
- encoding the 2*K data slices based on a parity matrix to obtain 2*M parity slices, wherein the 2*M parity slices form M parity chunks, wherein is a positive integer, wherein the parity matrix comprises 2*M rows of elements and 2*(K+M) columns of elements, wherein each column of elements corresponds to one data slice or one parity slice, wherein each row of elements corresponds to one exclusive OR (XOR) equation, and wherein the one XOR equation obtains one parity slice based on a subset or the 2*K data slices;
- and
- storing the K data chunks and the M parity chunks in a plurality of storage devices.
A storage controller comprising:
- a memory configured to store a program, and
- a processor coupled to the memory, wherein the program causes the processor to be configured to:
- obtain K data chunks, wherein K is a positive integer;
- divide each of the K data chunks into two data slices to obtain a total of 2*K data slices;
- encode the 2*K data slices based on a parity matrix to obtain 2*M parity slices, wherein the 2*M parity slices form M parity chunks, wherein M is a positive integer, wherein the parity matrix comprises 2*M rows of elements and 2*(K+M) columns of elements, wherein each column of elements corresponds to one data slice or one parity slice, wherein each row of elements corresponds to one exclusive OR (XOR) equation, and wherein the one XOR equation obtains one parity slice based on a subset of the 2*K data slices;
- and
- store the K data chunks and the M parity chunks in a plurality of storage devices.
A computer program product comprising computer-executable instructions for storage on a non-transitory computer readable storage medium that, when executed by a processor, cause a storage controller to:
- obtain K data chunks, wherein K is a positive integer;
- divide each of the K data chunks into two data slices to obtain a total of 2*K data slices;
- encode the 2*K data slices based on a parity matrix to obtain 2*M parity slices, wherein the 2*M parity slices form M parity chunks, wherein M is a positive integer, wherein the parity matrix comprises 2*M rows of elements and 2*(K+M) columns of elements, wherein each column of elements corresponds to one data slice or one parity slices, wherein each row of elements corresponds to one exclusive OR (XOR) equation, and wherein the one XOR equation obtains one parity slice based on a subset of the 2*K data slices;
- and
- store the K data chunks and the M parity chunks in a plurality of storage devices.
Dependencies are inferred from the claim text.