Back to results
US 12,111,728 B2Granted
Data recovery method, system, and apparatus in storage system
AssigneeHuawei Technologies Co., Ltd.
InventorGuiyou Pu
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure provide a data recovery method in a storage system. A solid state disk is divided into a plurality of fault domains, and each fault domain is used to provide a physical address for a specific range of logical addresses of an SSD, so that when a fault domain of the solid state disk is faulty, it is unnecessary to reconstruct data in the entire SSD.
Claims12
A configuration method for Solid State Disks (SSDs), comprising:
- dividing a storage medium of a first SSD and a second SSD into a plurality of fault domains wherein at least one fault domain is non-contiguous, the first SSD and the second SSD each comprising a plurality of the fault domains, the storage system comprising a chunk group formed based on an erasure code algorithm, and the chunk group comprising a first chunk and a second chunk, an address of the first chunk mapped to a physical address provided by a first fault domain of the first SSD, an address of the second chunk mapped to a physical address provided by a second fault domain of the second SSD, and at least one chunk group mapped to multiple fault domains;
- associating a namespace with each fault domain;
- receiving fault information of the first SSD, wherein the fault information indicates that the first fault domain is faulty;
- and
- in response to the fault information, recovering, based on the erasure code algorithm, data stored at the address of the first chunk in the chunk group;
- wherein each fault domain has its own performance characteristic;
- and
- wherein each fault domain comprises at least one of a channel, a die package, a flash memory chip, a die, and a flash memory plane.
5 more elements
A system comprising a first Solid State Disk (SSD) and a second SSD, comprising:
- a storage medium;
- and
- an SSD controller coupled to the storage medium and configured to:
- divide a storage medium of the first SSD and the second SSD into a plurality of fault domains wherein at least one fault domain is non-contiguous, the first SSD and the second SSD each comprising a plurality of the fault domains, the storage system comprising a chunk group formed based on an erasure code algorithm, and the chunk group comprising a first chunk and a second chunk, an address of the first chunk mapped to a physical address provided by a first fault domain of the first SSD, an address of the second chunk mapped to a physical address provided by a second fault domain of the second SSD, and at least one chunk group mapped to multiple fault domains;
- associate a namespace with each fault domain;
- receiving fault information of the first SSD, wherein the fault information indicates that the first fault domain is faulty;
- and
- in response to the fault information, recovering, based on the erasure code algorithm, data stored at the address of the first chunk in the chunk group;
- wherein each fault domain has its own performance characteristic;
- and
- wherein each fault domain comprises at least one of a channel, a die package, a flash memory chip, a die, and a flash memory plane.
8 more elements
A non-transitory computer storage medium, comprising computer instructions configured to cause a processor to perform the following method:
- dividing a storage medium of a first solid state drive (SSD) and a second SSD into a plurality of fault domains wherein at least one fault domain is non-contiguous, the first SSD and the second SSD each comprising a plurality of the fault domains, the storage system comprising a chunk group formed based on an erasure code algorithm, and the chunk group comprising a first chunk and a second chunk, an address of the first chunk mapped to a physical address provided by a first fault domain of the first SSD, an address of the second chunk mapped to a physical address provided by a second fault domain of the second SSD, and at least one chunk group mapped to multiple fault domains;
- associating a namespace for each fault domain;
- receiving fault information of the first SSD, wherein the fault information indicates that the first fault domain is faulty;
- and
- in response to the fault information, recovering, based on the erasure code algorithm, data stored at the address of the first chunk in the chunk group;
- wherein each fault domain has its own performance characteristic;
- and
- wherein each fault domain comprises at least one of a channel, a die package, a flash memory chip, a die, and a flash memory plane.
5 more elements
Dependencies are inferred from the claim text.