Criterion-based retention of data object versions

A system, comprising:

• at least one computing device having executable instructions that, as a result of being executed by one or more processors, implement one or more services to:
• identify that a version of a data object, of a plurality of versions of the data object, is eligible for a first action to be taken, the version of the data object associated with a first key that is retained by the one or more services in accordance with a policy indicating a lifespan parameter specifying a first limit for determining a designation of the version of the data object as current;
• create a second key based at least in part on identifying that the version of the data object is eligible for the first action and retain the second key together with the first key, the second key associated with a timestamp;
• and
• perform, based at least in part on the timestamp and the lifespan parameter, a second action to the version of the data object.

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by one or more processors of a computer system, cause the computer system to at least:

• sort a plurality of keys associated with a plurality of versions of a data object in accordance with an ordering scheme, a key of the plurality of keys associated with a timestamp;
• determine, based at least in part on a policy indicating a first age parameter and a second age parameter, the timestamp, and the ordering scheme, for the key of the plurality of keys whether a criterion for performing one or more actions on an associated version of the data object is satisfied;
• and
• in response to determining that the criterion is satisfied, add a marker key to be stored with the plurality of keys, the marker key being located adjacent to the key according to the ordering scheme and indicating that the criterion is satisfied for performance of a deletion action to at least the associated version of the data object.