Method, device, and program product for data rebuilding
AssigneeEMC IP Holding Company LLC
InventorsWei Dong, Zhonghua Zhu
Life of this patent
Estimating the term…
Abstract
A technique for data reconstruction includes determining a plurality of types of data stored in a storage disk; determining an order in which data reconstruction is to be performed on the plurality of types of data based on corresponding likelihoods that the plurality of types of data are expected to be accessed; and performing the data reconstruction on the plurality of types of data in the determined order. Such a technique can improve system performance during data reconstruction and reduce the access delay.
Claims28
A method for data reconstruction, comprising:
- determining a plurality of types of data stored in a storage disk;
- determining an order in which data reconstruction is to be performed on the plurality of types of data based on corresponding likelihoods that the plurality of types of data are expected to be accessed;
- and
- performing the data reconstruction on the plurality of types of data in the determined order;
- wherein determining the order in which data reconstruction is to be performed includes:
- generating a ranking of the plurality of types of data based on expected read access rates of the plurality of types of data, the ranking indicating that a particular valid data type is expected to be read more often than a particular parity data type.
An electronic device, comprising:
- at least one processor;
- and
- at least one memory storing computer program instructions, wherein the at least one memory and the computer program instructions are configured to cause, together with the at least one processor, the electronic device to perform actions comprising:
- determining a plurality of types of data stored in a storage disk;
- determining an order in which data reconstruction is to be performed on the plurality of types of data based on corresponding likelihoods that the plurality of types of data are expected to be accessed;
- and
- performing the data reconstruction on the plurality of types of data in the determined order;
- wherein determining the order in which data reconstruction is to be performed includes:
- generating a ranking of the plurality of types of data based on expected read access rates of the plurality of types of data, the ranking indicating that a particular valid data type is expected to be read more often than a particular parity data type.
A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform data reconstruction;
- the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
- determining a plurality of types of data stored in a storage disk;
- determining an order in which data reconstruction is to be performed on the plurality of types of data based on corresponding likelihoods that the plurality of types of data are expected to be accessed;
- and
- performing the data reconstruction on the plurality of types of data in the determined order;
- wherein determining the order in which data reconstruction is to be performed includes:
- generating a ranking of the plurality of types of data based on expected read access rates of the plurality of types of data, the ranking indicating that a particular valid data type is expected to be read more often than a particular parity data type.
Dependencies are inferred from the claim text.