US 12,475,127 B1
Efficient superblock data structures for database systems
Aditya Subrahmanyan, San Francisco, CA (US); Gokul Soundararajan, San Jose, CA (US); Sriram Subramanian, Mountain View, CA (US); Venu Gopal Nayar, San Jose, CA (US); Frederick Ryan Johnson, Orem, UT (US); Naga Raju Bhanoori, Union City, CA (US); and Hebatalla Mohamed Mohamed Aly Eldakiky, Fullerton, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 26, 2024, as Appl. No. 18/898,488.
Int. Cl. G06F 16/00 (2019.01); G06F 16/23 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/24561 (2019.01) [G06F 16/2358 (2019.01); G06F 16/2379 (2019.01); G06F 16/285 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
a plurality of computing devices, respectively comprising at least one processor and a memory, configured to implement a distributed database system that stores one or more tables as part of a database;
wherein the distributed database system is configured to:
receive an update to the database;
performing an update to a distributed data set by a distributed database system, comprising:
write one or more storage locations to apply the update to the distributed data set according to the update;
write respective storage location headers corresponding to the one or more storage locations in one or more auxiliary data structure storage locations in an auxiliary data structure based, at least in part, on the update to the distributed data set, wherein the auxiliary data structure is stored separate from a superblock data structure; and
write respective auxiliary data structure storage location headers stored in the superblock data structure corresponding to the one or more auxiliary data structure storage locations based, at least in part, on the update to the distributed data set; and
write one or more records to a log for the superblock data structure to commit the write of the respective auxiliary data structure storage location headers stored in the superblock data structure.