US 11,947,510 B2
System and method for clustering distributed hash table entries
Jason G. McHugh, Seattle, WA (US); Praveen Kumar Gattu, Redmond, WA (US); Michael A. Ten-Pow, Seattle, WA (US); and Derek Ernest Denny-Brown, II, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Mar. 10, 2023, as Appl. No. 18/182,294.
Application 18/182,294 is a continuation of application No. 17/478,671, filed on Sep. 17, 2021, granted, now 11,604,781.
Application 17/478,671 is a continuation of application No. 16/355,557, filed on Mar. 15, 2019, granted, now 11,126,605, issued on Sep. 21, 2021.
Application 16/355,557 is a continuation of application No. 14/500,404, filed on Sep. 29, 2014, granted, now 10,235,405, issued on Mar. 19, 2019.
Application 14/500,404 is a continuation of application No. 12/978,253, filed on Dec. 23, 2010, granted, now 8,849,825, issued on Sep. 30, 2014.
Prior Publication US 2023/0281181 A1, Sep. 7, 2023
Int. Cl. G06F 16/22 (2019.01); G06F 16/18 (2019.01)
CPC G06F 16/2255 (2019.01) [G06F 16/1873 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
performing, by a computer system that implement a distributed storage system:
storing a plurality of versioned and non-versioned data objects;
for a bucket configured to enable versioning:
receiving a mutation request to mutate a versioned data object in the bucket;
in response to the mutation request, creating a new version of the versioned data object in the bucket in accordance with the mutating request;
receiving a first deletion request for the versioned data object, wherein the first deletion request does not specify a version identifier of the versioned data object;
in response to the first deletion request, performing a logical deletion of the versioned data object that does not permanently delete any version of the versioned data object;
receiving a second deletion request for the versioned data object, wherein the second deletion request specifies a particular version identifier of a particular version of the versioned data object; and
in response to the second deletion request, performing a permanent deletion of the particular version of the versioned data object.