Data Recovery Method and Device

摘要

Technologies are described herein for recovering data in a storage device comprising a controller and a plurality of storage units. The controller receives a data stream, and divides the data stream into plurality of data blocks, obtains a code blocks using the plurality of data blocks. When there is one or more blocks with damaged data in the plurality of data blocks and the code block, the controller obtains a sub-block from the Mth bit to the Nth bit of each block in the plurality of data blocks and the code block as a set, and reconstructs data in one or more sub-blocks with damaged data using other sub-blocks with undamaged data in the set.

主权项

1. A method for recovering data in a storage device, wherein the storage device comprises a controller and a plurality of storage units, and wherein the method performed by the controller comprises:
receiving a data stream; dividing the data stream into a plurality of data blocks; obtaining a code block using the plurality of data blocks; storing the plurality of data blocks and the code block in the plurality of storage units separately; obtaining a sub-block from the Mth bit to the Nth bit of each block in the plurality of data blocks and the code block as a set when there is one or more blocks with damaged data in the plurality of data blocks and the code block, wherein the number of sub-blocks with damage data in the set is no more than the number of code blocks, and wherein a size of the sub-block is less a size of each of the plurality of data blocks and the code block; and reconstructing data in one or more sub-blocks with damaged data using other sub-blocks with undamaged data in the set.