US 11,928,099 B1
Time and value ordered data objects for a backup of a data set
James Christopher Sorenson, III, Madison, WI (US); Hao He, Bellevue, WA (US); Nicholas Gordon, Seattle, WA (US); and Mrithyunjaya Kumar Annapragada, Concord, MA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Dec. 16, 2022, as Appl. No. 18/067,692.
Int. Cl. G06F 16/00 (2019.01); G06F 11/14 (2006.01); G06F 16/21 (2019.01); G06F 16/23 (2019.01); G06F 21/60 (2013.01); G06F 16/11 (2019.01)
CPC G06F 16/2358 (2019.01) [G06F 11/1451 (2013.01); G06F 16/219 (2019.01); G06F 16/2365 (2019.01); G06F 21/602 (2013.01); G06F 16/113 (2019.01); G06F 2201/84 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
at least one processor; and
a memory, storing program instructions that when executed by the at least one processor, cause the at least one processor to implement a database system, the database system configured to:
record a plurality of updates to respective items in a data set stored in a change log ordered by respective time values assigned to the plurality of updates;
update an in-memory table to include the respective items according to the plurality of updates with respective time values;
detect an event to seal the in-memory table from subsequent updates, wherein the subsequent updates are stored in the change log and used to update a new in-memory table;
generate a persistent data object that orders the respective items according both respective keys of the respective items and the respective time values; and
store the persistent data object as part of a backup of the data set.