公开(公告)号：US11928099B1

公开(公告)日：2024-03-12

申请号：US18067692

申请日：2022-12-16

Applicant: Amazon Technologies, Inc.

Inventor： James Christopher Sorenson, III ,  Hao He ,  Nicholas Gordon ,  Mrithyunjaya Kumar Annapragada

IPC: G06F16/00 ,  G06F11/14 ,  G06F16/21 ,  G06F16/23 ,  G06F21/60 ,  G06F16/11

CPC classification number: G06F16/2358 ,  G06F11/1451 ,  G06F16/219 ,  G06F16/2365 ,  G06F21/602 ,  G06F16/113 ,  G06F2201/84

Abstract: Time and value ordering may be applied for items stored in data backups. A change log that persists changes to a data set may be updated with changes and used to update an in-memory table for the data set, which describes changes to items up to a current time. An event may be detected to seal the in-memory table from subsequent updates and a persistent data object that orders the items in the in-memory according to both keys of the respective items and the respective time values of the items, as stored in the change log, may be generated and stored as part of a backup for the data set.

公开(公告)号：US20240202181A1

公开(公告)日：2024-06-20

申请号：US18439526

申请日：2024-02-12

Applicant: Amazon Technologies, Inc.

Inventor： James Christopher Sorenson, III ,  Hao He ,  Nicholas Gordon ,  Mrithyunjaya Kumar Annapragada

IPC: G06F16/23 ,  G06F11/14 ,  G06F16/11 ,  G06F16/21 ,  G06F21/60

CPC classification number: G06F16/2358 ,  G06F11/1451 ,  G06F16/219 ,  G06F16/2365 ,  G06F21/602 ,  G06F16/113 ,  G06F2201/84

Abstract: Time and value ordering may be applied for items stored in data backups. A change log that persists changes to a data set may be updated with changes and used to update an in-memory table for the data set, which describes changes to items up to a current time. An event may be detected to seal the in-memory table from subsequent updates and a persistent data object that orders the items in the in-memory according to both keys of the respective items and the respective time values of the items, as stored in the change log, may be generated and stored as part of a backup for the data set.