System and method for logical deletion of stored data objects

摘要

Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects. In response to a delete operation specifying both a user key and a version identifier, the storage system may permanently delete the specified version of an object having the specified key. In response to a delete operation specifying a user key, but not a version identifier, the storage system may create a delete marker object that does not contain object data, and may generate a new version identifier for the delete marker. The delete marker may be stored as the latest object version of the user key, and may be addressable in the storage system using a composite key comprising the user key and the new version identifier. Subsequent attempts to retrieve the user key without specifying a version identifier may return an error, although the object was not actually deleted.

主权项

1. A system, comprising:
a data store that stores a plurality of objects, wherein each of the plurality of objects is identified by a combination of a corresponding key and a corresponding version identifier; a memory coupled to one or more processors and storing program instructions that when executed by the one or more processors cause the one or more processors to:
receive a request to perform a delete operation specifying a key;determine whether the request to perform the delete operation specifies a version identifier corresponding to the key specified in the request; andin response to determining that the request does not specify a version identifier corresponding to the specified key:
generate a new, unique version identifier;create a delete marker object identified by the specified key and the new, unique version identifier;refrain from deleting, in response to receiving the request to perform a delete operation, any of the plurality of objects previously stored in the data store; andstore the delete marker object in the data store, wherein the presence of the delete marker object in the data store indicates a logical deletion of the specified key.