Patent ID: 9104717
Filing Date: 2015-08-11
Classification: G06F

Abstract:
1. A method of deleting versions of an object in a distributed storage system, comprising: receiving, from a client, a delete request for a first version of the object, wherein the delete request includes a first entity tag associated with the first version of the object; retrieving, by a primary datacenter, an object metadata list corresponding to the object, wherein the object metadata list includes a stack data structure comprising metadata associated with different versions of the object; inserting, by the primary datacenter, a delete marker on top of a first metadata in the object metadata list, the first metadata corresponding to the first version of the object; forwarding the delete request to a secondary datacenter to request that a secondary datacenter delete portions of the first version of the object stored by the secondary datacenter, wherein the forwarded delete request includes the first entity tag; receiving, by the primary datacenter, a delete response from the secondary datacenter, the delete response indicating a successful deletion of a version of the object; and determining, by the primary datacenter, whether the forwarded delete request was processed correctly by the secondary datacenter based on whether the delete response includes the first entity tag, wherein the delete request is deemed to have been processed incorrectly when the delete response excludes the first entity tag.