公开(公告)号：US11531658B2

公开(公告)日：2022-12-20

申请号：US16707790

申请日：2019-12-09

Applicant: Amazon Technologies, Inc.

Inventor： Praveen Kumar Gattu ,  Aykud Gonen ,  Jonathan Jorge Nadal ,  Abhilasha Seth ,  Joseph Thomas Selman

IPC: G06F7/00 ,  G06F16/21 ,  G06F16/11

Abstract: A method and apparatus for criterion-based retention of data object versions are disclosed. In the method and apparatus, a plurality of keys are sorted in accordance with an ordering scheme, whereby a key of the plurality of keys has an associated version of a data object and a timestamp. The key is inspected in accordance with the ordering scheme to determine based at least in part on the timestamp whether a criterion for performing an action on the associated version of the data object is satisfied. If the criterion is satisfied, a marker key is added to the plurality of keys, whereby the marker key precedes the inspected key according to the ordering scheme and indicates that the criterion is satisfied.