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

Claim 11:
12. A non-transitory storage medium comprising machine-readable instructions that, as a result of being performed by a computing device, cause the computing device to at least:
select a node, of a plurality of nodes of a distributed database, to store a data item, based at least in part on a request to store the data item on any one of the plurality of nodes and on an analysis of usage data from at least one node of the distributed database compared to selection criteria, wherein a result of a hash function applied to a key identifying the data item is to map the key to the selected node, wherein the node is selected based, at least in part, on a determination that the node has greater capacity for storing the data item and reading the data item than at least one other node of the plurality of nodes having less capacity to store and read the data item;
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 the key identifying the data item by at least iteratively generating candidate keys and respective hashes of the candidate keys including at least:
determining that a hash of a generated first candidate key does not identify the selected node and rejecting the generated first candidate key with the hash that does not identify the selected node, and
generating a new candidate key and a hash of the new candidate key until the hash of the new candidate key identifies the selected node; and

provide the generated new candidate key with the hash of the new candidate key that identifies the selected node in response to the request.