Method of Using Common Storage of Parity Data for Unique Copy Recording

A fault-tolerant object-based storage system comprising:

• M data storage entities, each configured to store data on an object-basis;
• a controller with control links to each of the plurality of M data storage entities, wherein the controller is configured to:
• obtain a request to store N copies of a data object within the fault-tolerant object storage system;
• store the N copies of the data object across the M data storage entities in response to the request, wherein the N copies of the data object are distributed across the M data storage entities such that any two sequential copies of the N copies are stored on two separate storage entities of the M data storage entities;
• generate a first parity object for a first subset of M copies of the N copies of the data object, wherein the first parity object is stored on a first parity storage entity separate from the M data storage entities;
• and
• generate a manifest linking the first parity object with one or more other subsets of M copies of the N copies of the data object.

A fault-tolerant object-based storage device configured to protect stored data from loss at M data storage entities, each configured to store data on an object-basis, comprising:

• one or more controllers;
• a non-transitory memory;
• one or more control links to the M data storage entities;
• and
• means for obtaining a request to store N copies of a data object within the fault-tolerant object storage system;
• means for storing the N copies of the data object across the M data storage entities in response to the request, wherein the N copies of the data object are distributed across the M data storage entities such that any two sequential copies of the N copies are stored on two separate storage entities of the M data storage entities;
• means for generating a first parity object for a first subset of M copies of the N copies of the data object, wherein the first parity object is stored on a first parity storage entity separate from the M data storage entities;
• and
• means for generating a manifest linking the first parity object with one or more other subsets of M copies of the N copies of the data object.