公开(公告)号：US10528536B1

公开(公告)日：2020-01-07

申请号：US14281785

申请日：2014-05-19

Applicant: Amazon Technologies, Inc.

Inventor： Praveen Kumar Gattu ,  Aykud Gonen ,  Jonathan Jorge Nadal ,  Abhilasha Seth ,  Huan Sun ,  Derek Ernest Denny-Brown, II

IPC: G06F16/00 ,  G06F16/21

Abstract: A method and apparatus for managing keys pertaining to data objects are disclosed. In the method and apparatus, a plurality of keys that are associated with a plurality of data objects are retained, whereby the plurality of keys are capable of being listed in accordance with an ordering scheme. The ordering scheme is used to inspect the plurality of keys to determine whether a data object associated with a key of the plurality of keys satisfies a criterion. One or more actions are taken on the key or associated data object based at least in part on determining that the criterion is satisfied, whereby an order of taking the one or more actions is a reverse of an order by which the key is listed in accordance with the ordering scheme.

公开(公告)号：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.