Method, device, and system for data reconstruction
AssigneeHuawei Technologies Co., Ltd.
InventorsYu YIN, Daohui WANG
Life of this patent
Estimating the term…
Abstract
A method for data reconstruction includes: obtaining a data migration list, where the data migration list indicates a partition with data to be migrated on a storage node with data to be migrated; generating a data migration task according to the data migration list and routing table information, where the routing table information indicates correspondence between a storage node in a cluster and a partition; and concurrently executing data migration tasks of a storage node in the cluster to reconstruct data. In addition, a device for data reconstruction and a storage system are further provided accordingly.
Claims12
A method for data reconstruction in a cluster having a plurality of storage nodes, comprising:
- obtaining, by a device for data reconstruction, a data migration list, wherein the data migration list indicates partitions with data on a faulty storage node to be migrated;
- determining, by the device for data reconstruction, by searching routing table information, storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated, wherein the routing table information indicates correspondence between storage nodes in the cluster and partitions;
- generating, by the device for data reconstruction, first data migration tasks according to storage nodes to which the partitions with data on the faulty storage node to be migrated belongs and the storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated;
- and
- executing the first data migration tasks to reconstruct the data on the faulty storage node.
A device for data reconstruction, comprising a processor and a memory,
- wherein the memory is configured to store a computer execution instruction, and
- wherein the processor is configured to run the computer execution instruction and execute the method:
- obtaining a data migration list, wherein the data migration list indicates partitions with data on a faulty storage node to be migrated;
- determining, by searching routing table information, storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated, wherein the routing table information indicates correspondence between storage nodes in the cluster and partitions;
- generating first data migration tasks according to storage nodes to which the partitions with data on the faulty storage node to be migrated belongs and the storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated;
- and
- executing the first data migration tasks to reconstruct the data on the faulty storage node.
A computer program product, comprising a non-transitory computer-readable storage medium that stores a program code, wherein an instruction comprised in the program code is used to execute the method:
- obtaining a data migration list, wherein the data migration list indicates partitions with data on a faulty storage node to be migrated;
- determining, by searching routing table information, storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated, wherein the routing table information indicates correspondence between storage nodes in the cluster and partitions;
- generating first data migration tasks according to storage nodes to which the partitions with data on the faulty storage node to be migrated belongs and the storage nodes that store backup data of the partitions with data on the faulty storage node to be migrated;
- and
- executing the first data migration tasks to reconstruct the data on the faulty storage node.
Dependencies are inferred from the claim text.