System and method for recovery of unrecoverable data with enhanced erasure coding and replication

A method, comprising:

• configuring, by a system comprising a processor, a coding matrix that is to be employed during an erasure coding of a chunk stored within a distributed storage system;
• determining first coding fragments based on encoding data fragments of the chunk in accordance with a first sub matrix of the coding matrix, wherein the first coding fragments are to be stored within a first zone of the distributed storage system;
• and
• determining second coding fragments based on encoding the data fragments in accordance with a second sub matrix of the coding matrix, wherein the first sub matrix and the second sub matrix are non-intersecting matrices, and wherein the second coding fragments are to be stored within a second zone of the distributed storage system.

A computer-readable storage medium comprising instructions that, in response to execution, cause a server device comprising a processor to perform operations, comprising:

• configuring a coding matrix that is to be employed to erasure code a chunk stored within a distributed storage system;
• encoding data fragments of the chunk in accordance with a first sub matrix of the coding matrix to generate first coding fragments that are to be stored within a first zone of the distributed storage system;
• and
• encoding the data fragments in accordance with a second sub matrix of the coding matrix to generate second coding fragments that are to be stored within a second zone of the distributed storage system, wherein the first sub matrix and the second sub matrix are non-intersecting matrices.