Patent ID: 11886508
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 14:
15. A system, comprising:
a plurality of nodes, individually comprising at least one processor and a memory, implementing a replica group for a database, the plurality of nodes configured to maintain a database comprising:
a plurality of portions stored at an external storage service individually organized according to a first type of index structure; and
a local portion organized according to a second type of index structure different from the first type of index structure; and

a control plane, comprising at least one processor and a memory, for the replica group, configured to elect 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.