Distributed storage of data

摘要

Multi-reliability regenerating (MRR) erasure codes are disclosed. The erasure codes can be used to encode and regenerate data. In particular, the regenerating erasure codes can be used to encode data included in at least one of two or more data messages to satisfy respective reliability requirements for the data. Encoded portions of data from one data message can be mixed with encoded or unencoded portions of data from a second data message and stored at a distributed storage system. This approach can be used to improve efficiency and performance of data storage and recovery in the event of failures of one or more nodes of a distributed storage system.

主权项

1. A system, comprising:
a processor; and a memory that stores instructions that, when executed by the processor, cause the processor to perform operations comprising
obtaining a first set of data and a second set of data,encoding the first set of data using an erasure code to generate a first set of coded symbols that represent the first set of data,mixing the first set of coded symbols with the second set of data to generate a plurality of combined data values, wherein the second set of data is unencoded, andtransmitting the plurality of combined data values, the transmitting directed to a plurality of nodes of a distributed storage system.