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

Claim 0:
1. A system, comprising:
a processor; and
a memory to store machine-readable instructions, which as a result of being performed by the processor, cause the system at least to:
select a node of a distributed database comprising a plurality of nodes, the selection based at least in part on:
an analysis of usage data from the plurality of nodes of the distributed database compared to selection criteria, and
a request to store a data item on any one of the plurality of nodes,
wherein a hash of a key identifying the data item is to map to the selected node,
wherein the selection of the node is based on a determination that the node has greater capacity to store and read the data item than at least one other node of the plurality of nodes, the at least one other node of the plurality of nodes having a positive non-zero capacity to store the data;

determine that the selected node has greater capacity to read the data item than at least one other node of the plurality of nodes;
generate a key to identify the data item by at least iteratively generating candidate keys and a respective hash of the candidate keys until the respective hash identifies the selected node, wherein a first generated candidate key is rejected based at least in part on determining that a hash of the first candidate key identifies a node other than the selected node; and
provide the generated candidate key with the respective hash that identifies the selected node in response to the request.