Efficient replica cleanup during resynchronization

A system comprising:

• a processor configured to identify a plurality of deleted data segment ranges on a first storage node, the first storage node being configured to store a plurality of data segments, each of the plurality of data segments having associated therewith a respective identifier, each of the data segment ranges designating one or more data segments that have been deleted from the first storage node;
• and
• a communications interface configured to transmit the plurality of deleted data segment ranges to a second storage node configured to mirror the plurality of data segments stored on the first storage node, the plurality of deleted data segment ranges capable of being used to identify one or more data segments to delete from the second storage node.

One or more computer readable media having instructions stored thereon for performing a method, the method comprising:

• identifying a plurality of deleted data segment ranges on a first storage node, the first storage node being configured to store a plurality of data segments, each of the plurality of data segments having associated therewith a respective identifier, each of the data segment ranges designating one or more data segments that have been deleted from the first storage node;
• and
• transmitting the plurality of deleted data segment ranges to a second storage node configured to mirror the plurality of data segments stored on the first storage node, the plurality of deleted data segment ranges capable of being used to identify one or more data segments to delete from the second storage node.