| CPC G06F 16/215 (2019.01) [G06F 3/0641 (2013.01)] | 17 Claims |

|
1. A method of coordinating deduplication, the method comprising:
in response to a lookup query to search a deduplication index for an entry that maps a fingerprint which is based on first incoming data, detecting an invalid result;
in response to detecting the invalid result, updating the deduplication index to include an entry that maps the fingerprint, the entry initially storing an “in-progress” flag;
performing a write operation including storing the first incoming data in a storage location, the “in-progress” flag indicating that the write operation is underway to store the first incoming data in the storage location; and
having stored the first incoming data in the storage location, updating the deduplication index including removing the “in-progress” flag from the entry,
wherein detecting the invalid result, updating the deduplication index to include the entry that maps the fingerprint, performing the write operation including storing the first incoming data in the storage location, and updating the deduplication index including removing the “in-progress” flag from the entry, are carried out by a first node, while a second node performs an identical write operation, in parallel with the write operation being performed by the first node, to store other incoming data that is the same as the first incoming data.
|