US 12,468,730 B1
Configuring replication across shards of scalable database tables for improved query performance
Jan Engelsberg, Sammamish, WA (US); Saleem Mohideen, Saratoga, CA (US); Haritabh Gupta, Dublin (IE); Nanda Kaushik, Fremont, CA (US); Navaneetha Krishnan Thanka Nadar, Bothell, WA (US); Kiran Pillarisetty, Hayward, CA (US); Amit Krishnan, Santa Clara, CA (US); Awisha Makwana, Dublin (IE); Davor Prugovecki, Zagreb (HR); Murali Brahmadesam, Tiruchirappalli, TN (US); Gajanan Sharadchandra Chinchwadkar, Fremont, CA (US); Aravind Kumar Kumar, Sammamish, WA (US); Sanjay Shanthakumar, Newark, CA (US); Ahmad Mohammad Radi Ahmad Alsmair, Seattle, WA (US); Sambhavi Raghuraman, San Jose, CA (US); and Praveen Kannan, San Jose, CA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 30, 2022, as Appl. No. 17/937,435.
Int. Cl. G06F 16/27 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/275 (2019.01) [G06F 16/2282 (2019.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 service, the database service configured to
identify a table out of a plurality of tables to replicate as a complete copy of the table respectively collocated with two or more shards of one or more other tables of the plurality of tables assigned to different, respective database nodes of the database service for performing access requests to different ones of the two or more shards, wherein a first one of the two or more shards stores different table data than a second one of the two or more shards;
store complete copies of the table in respective storage volumes for the two or more shards of the one or more other tables;
enable replication for the complete copy to replicate received changes to the table to the complete copies stored in the respective storage volumes for the two or more shards of the one or more other tables;
update metadata for performing access requests at the database system to identify the table as collocated with the two or more shards of the one or more other tables when planning performance of access requests with regard to the different, respective database nodes to access the different ones of the two or more shards; and
based, at least in part, on the updated metadata, direct an access request for both at least one shard of the two or more shards of the one or more other tables and the table to a query engine assigned to the respective storage volume that stores both the at least one shard and the complete copy of the table.