1. A method performed by a device of a plurality of devices in a distributed data replication system, the method comprising: storing, by the device, an index of objects stored in the distributed data replication system, the index being replicated to each of the plurality of devices in the distributed data replication system; conducting, by the device, a scan of a first portion of the index; identifying, by the device, a redundant replica of at least one of the objects based on the scan of the first portion of the index; deleting, by the device, a first record from the first portion of the index based on identifying the redundant replication of the at least one of the objects, the first record including a data designator; writing, by the device, a second record to the first portion of the index based on identifying the redundant replica of the at least one of the objects, the second record including a de-duplication designator; and replicating, by the device, the first portion of the index to each of the plurality of devices to cause the redundant replica to be de-duplicated.