US 11,943,290 B2
Asynchronous distributed de-duplication for replicated content addressable storage clusters
Gia Datuashvili, Cupertino, CA (US); Alexander Kesselman, Sunnyvale, CA (US); and Alexandre Drobychev, San Jose, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on Apr. 22, 2019, as Appl. No. 16/390,613.
Application 16/390,613 is a continuation of application No. 14/995,171, filed on Jan. 13, 2016, granted, now 10,291,699.
Application 14/995,171 is a continuation of application No. 14/265,298, filed on Apr. 29, 2014, abandoned.
Application 14/265,298 is a continuation of application No. 12/644,693, filed on Dec. 22, 2009, granted, now 8,712,974, issued on Apr. 29, 2014.
Claims priority of provisional application 61/139,857, filed on Dec. 22, 2008.
Prior Publication US 2019/0268411 A1, Aug. 29, 2019
Int. Cl. H04L 67/1095 (2022.01); G06F 16/174 (2019.01); G06F 16/178 (2019.01); G06F 16/182 (2019.01); G06F 16/23 (2019.01); G06F 16/2455 (2019.01); G06F 16/27 (2019.01)
CPC H04L 67/1095 (2013.01) [G06F 16/1748 (2019.01); G06F 16/178 (2019.01); G06F 16/184 (2019.01); G06F 16/2365 (2019.01); G06F 16/24556 (2019.01); G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving a request to delete a first object associated with a first location of a data store;
identifying, based on a set of one or more records identifying locations of objects stored by a storage system, one or more replicas of the first object that are associated with locations of the storage system that are different from the first location;
determining whether all of the one or more replicas are designated for de-duplication;
storing a copy of the first object at a second location different from the first location when all of the one or more replicas are designated for de-duplication; and
deleting the first object from the first location.