Efficient read by reconstruction

A method of efficient reads by reconstruction, comprising:

• determining an expected read latency for reading data from a primary read location of a plurality of storage devices;
• determining an expected reconstruction latency for reconstructing the data using reconstruction data, wherein portions of the reconstruction data are stored at a plurality of alternative read locations of the plurality of storage devices;
• reading the portions of the reconstruction data from the plurality of alternative read locations of the plurality of storage devices;
• and
• reconstructing the data stored at the primary read location using the reconstruction data, wherein the expected reconstruction latency is lower than the expected read latency.

A non-transitory computer readable storage medium storing instructions, which when executed, cause a processing device of a storage controller to implement steps comprising:

• determining an expected read latency for reading data from a primary read location of a plurality of storage devices;
• determining an expected reconstruction latency for reconstructing the data using second reconstruction data, wherein portions of the second reconstruction data are stored at a plurality of alternative read locations of the plurality of storage devices;
• reading the portions of the reconstruction data from the plurality of alternative read locations of the plurality of storage devices;
• and
• reconstructing the data stored at the primary read location using the reconstruction data, wherein the expected reconstruction latency is lower than the expected read latency.