US 11,886,508 B2
Adaptive tiering for database data of a replica group
Akhilesh Mritunjai, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jan. 13, 2023, as Appl. No. 18/154,771.
Application 18/154,771 is a continuation of application No. 17/037,528, filed on Sep. 29, 2020, granted, now 11,556,589.
Prior Publication US 2023/0177086 A1, Jun. 8, 2023
Int. Cl. G06F 16/901 (2019.01); H04L 67/104 (2022.01); G06F 16/9035 (2019.01); G06F 16/21 (2019.01); G06F 16/27 (2019.01)
CPC G06F 16/9027 (2019.01) [G06F 16/214 (2019.01); G06F 16/278 (2019.01); G06F 16/9035 (2019.01); H04L 67/1051 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
maintaining a plurality of nodes of a replica group for a database, the database comprising a plurality of portions stored at an external storage service, wherein individual portions of the plurality of portions stored at the external storage service are organized according to a first type of index structure, and wherein individual nodes of the plurality of nodes respectively comprise a local portion of the database organized according to a second type of index structure different from the first type of index structure; and
electing a leader node of the plurality of nodes of the replica group based at least in part on metrics determined for the individual nodes of the plurality of nodes, wherein the respective metrics individually comprise indications of respective fractions of the database stored in the respective local portions of the respective nodes.