Patent ID: 11899533
Assignee: HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A stripe reassembling method for a storage system, wherein the storage system comprises N data storage nodes that store data chunks and M parity storage nodes that store parity chunks; R stripes are distributed on N+M storage nodes, each stripe Si comprises N data chunks, Dix, and M parity chunks, Piy, a data chunk Dix is distributed on an xth data storage node in the N data storage nodes, and a parity chunk Piy is distributed on a yth parity storage node in the M parity storage nodes; and N, M, and R are positive integers, R is not less than 2, i is an integer ranging from 1 to R, x is an integer ranging from 1 to N, and y is an integer ranging from 1 to M; and
the method comprises:
selecting, by a stripe server, the R stripes, wherein, in the R stripes, among data chunks Dix stored on a same data storage node, at most one data chunk comprises valid data;
generating, by the stripe server, parity data of a parity chunk PKy of a new stripe SK for data in the data chunk comprising valid data in the R stripes, wherein the new stripe SK comprises the data chunk comprising valid data in the R stripes and the parity chunk PKy, and K is an integer different from 1 to R; and
storing, by the stripe server, the parity data of the parity chunk PKy on the yth parity storage node in the M parity storage nodes.