公开(公告)号：US11599514B1

公开(公告)日：2023-03-07

申请号：US17216326

申请日：2021-03-29

Applicant: Amazon Technologies, Inc.

Inventor： Vinay Agrawal ,  Bohou Li ,  Vikas Malik ,  Tushar Poddar ,  Vijayan Prabhakaran ,  Mukesh Punhani ,  Mehul A. Shah ,  Benjamin Sowell ,  Douglas Brian Terry

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/23 ,  G06F16/2458 ,  G06F16/22 ,  G06F16/27 ,  G06F16/248 ,  G06F16/2457

Abstract: Techniques for implementing systems using transactional version sets are described. Transactional version sets or t-sets include a collection of elements, each having a collection of metadata. A t-set is transactional in that a sequence of updates to one or more t-sets are made within an atomic transaction. A t-set is versioned since each committed transaction that updates it produces a new timestamped version that can be accessed via time-travel queries.