Patent ID: 9665623
Date: 2017-05-30
CPC Classifications: G06F

Claim:
1. An apparatus comprising: at least one processing device comprising a processor coupled to a memory; said at least one processing device implementing a key-value store; the key-value store being configured for communication with a plurality of additional processing devices over a network via at least one application programming interface of the key-value store; wherein the key-value store utilizes a skip list data structure having a plurality of layers each having two or more nodes; wherein each of at least a subset of the nodes of the skip list data structure stores a corresponding ranged key; wherein the ranged key corresponds to a single value stored in the key-value store; wherein the ranged key comprises a lower key and an upper key of a range of keys but does not explicitly include intermediate keys of the range of keys; wherein presentation of the ranged key to the key-value store from a given one of the additional processing devices via the application programming interface returns the corresponding single value stored in the key-value store for delivery to the given additional processing devices via the application programming interface.