Self-balancing binary search capable distributed database

A computing device comprising:

• network communication circuitry configured to communicate via a communication network;
• memory that stores operational instructions;
• and
• processing circuitry that is coupled to the network communication circuitry and the memory, wherein the processing circuitry, when executing the operational instructions, is configured to:
• store, in the memory, a subset of a plurality of key-value pairs corresponding to a subset of a plurality of device identifiers associated with the communication network, wherein based on a sorted key-order of a plurality of computing devices including the computing device, and wherein the subset of the plurality of key-value pairs includes keys that are greater than keys of a predecessor subset of the plurality of key-value pairs stored within a predecessor computing device and that are lower than keys of a successor subset of the plurality of key-value pairs stored within a successor computing device;
• transmit, via the network communication circuitry, local storage usage information of the subset of the plurality of key-value pairs within the computing device to at least one of the predecessor computing device or the successor computing device;
• receive, via the network communication circuitry, at least one of predecessor storage usage information of the predecessor subset of the plurality of key-value pairs within the predecessor computing device or successor storage usage information of the successor subset of the plurality of key-value pairs within the successor computing device;
• and
• when the plurality of key-value pairs of at least one of the predecessor storage usage information or the successor storage usage information is outside a range of the plurality of key-value pairs of the local storage usage information, perform a key-value pair storage balancing operation with the at least one of the predecessor computing device or the successor computing device.