Data storage method, data recovery method, related apparatus, and system
AssigneeHuawei Technologies Co., Ltd.
InventorsDaohui Wang, Feng Zhang, Wei Fan, Zhile Zhang, Yongqiang Zeng
Life of this patent
Estimating the term…
Loading patent…
AssigneeHuawei Technologies Co., Ltd.
InventorsDaohui Wang, Feng Zhang, Wei Fan, Zhile Zhang, Yongqiang Zeng
Estimating the term…
A data recovery method to improve storage consistency of a distributed storage system includes: receiving a recovery message from a storage node after a fault recovery of the faulty storage node; obtaining N lost erasure coding (EC) blocks of the faulty storage node through computation according to EC blocks stored by non-faulty storage nodes; sequentially sending N lost EC blocks to the faulty storage node for storage. In the process of sequentially sending the N lost EC blocks to the faulty storage node, when it is determined that for a first EC block that is to be stored by the faulty storage node, a second EC block having a same key value as the first EC block exists in the lost EC blocks, after the faulty storage node stores the second EC block, the first EC block is sent to the faulty storage node to store.
A data recovery method for use in a distributed storage system, wherein a storage node group of the distributed storage system comprises at least m+k storage nodes, in which one storage node is a primary storage node and others are secondary storage nodes, wherein m and k are both positive integers, and wherein the distributed storage system stores data by using erasure coding (EC) stripes, each EC stripe comprises m data blocks and k parity blocks, each EC stripe corresponds to a key value, key values of EC stripes are the same when the key values of EC strips have same address ranges of data parts, and key values of EC stripes are different when EC strips have different address ranges of data parts,
A data recovery apparatus in a distributed storage system, wherein a storage node group of the distributed storage system comprises at least m+k storage nodes, in which the data storage apparatus is a primary storage node and others are secondary storage nodes, wherein m and k are both positive integers, and wherein the distributed storage system stores data by using erasure coding (EC) stripes, each EC stripe comprises m data blocks and k parity blocks, each EC stripe corresponds to a key value, key values of EC stripes are the same when the key values of EC strips have same address ranges of data parts, and key values of EC stripes are different when EC strips have different address ranges of data parts,
Dependencies are inferred from the claim text.