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

Claim 5:
6. A method, comprising:
selecting, by at least one processor, a node of a plurality of nodes of a distributed database, the selecting based at least in part on a request to store a data item on one of the plurality of nodes, an analysis of usage data from nodes of the distributed database compared to selection criteria, and a determination of:
a respective positive non-zero storage capacity of the plurality of nodes, and
that the selected node of the plurality of nodes has greater capacity to read the data item than at least one other node of the plurality of nodes,
wherein a hash of a key identifying the data item is to map the data item to the selected node;

determining that the selected node has greater capacity to read the data item than at least one other node of the plurality of nodes;
generating, by the at least one processor, a candidate key identifying the data item;
in response to determining that a hash of the candidate key does not map to the selected node, reject the candidate key and iteratively generating a new candidate key and a corresponding hash of the new candidate key until the corresponding hash of the generated new candidate key maps to the selected node; and
providing, by the at least one processor, the generated new candidate key with the corresponding hash that maps to the selected node in response to the request.