US 12,135,609 B2
Data reconstruction method and apparatus, computer device, and storage medium and system
Jinyi Zhang, Hangzhou (CN); Ruliang Dong, Hangzhou (CN); Liang Chen, Shenzhen (CN); and Qiang Xue, Chengdu (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed by Huawei Technologies Co., Ltd., Guangdong (CN)
Filed on Jan. 12, 2022, as Appl. No. 17/574,069.
Application 17/574,069 is a continuation of application No. PCT/CN2019/097155, filed on Jul. 22, 2019.
Prior Publication US 2022/0138046 A1, May 5, 2022
Int. Cl. G06F 11/10 (2006.01); G06F 3/06 (2006.01); G06F 11/14 (2006.01)
CPC G06F 11/1076 (2013.01) [G06F 3/0619 (2013.01); G06F 3/064 (2013.01); G06F 3/0659 (2013.01); G06F 3/0689 (2013.01); G06F 11/1092 (2013.01); G06F 11/1435 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A data reconstruction method, wherein the method comprises:
determining a first block in a lost block in a first stripe, wherein a block in the first stripe is stored by a target quantity of storage devices;
splitting a check matrix of the first stripe into a first submatrix and a target quantity of second submatrices, wherein the first submatrix comprises a column corresponding to the first block and a column corresponding to a second block, each second submatrix comprises a column corresponding to at least one third block, stored on one storage device, in the first stripe, the second block is any block in the stored valid block in the first stripe, and the at least one third block is any block other than the second block in the stored valid block;
obtaining a first result from each of the target quantity of storage devices, wherein each first result is obtained after one of the target quantity of storage devices reads a stored valid block in the first stripe and performs calculation based on the stored valid block that is read, wherein an amount of data of the first result is less than that of a unlost block in the first stripe; and
reconstructing the first block based on the first results from the target quantity of storage devices and the first submatrix.