Patent ID: 9411840
Filing Date: 2016-08-09
CPC Classification: G06F

Claim Text:
1. A method performed by a computing system, comprising: receiving multiple keys and corresponding values for the keys, each of the keys being a combination of a prefix and a suffix; generating multiple tree data structures, wherein the multiple tree data structures include a tree data structure for storing a subset of the keys having a first prefix of distinct prefixes of the keys, wherein all keys in the tree data structure share the first prefix, and wherein each of the multiple tree data structures stores keys that share a specified prefix of the distinct prefixes; and storing, in a first data structure having multiple root nodes of the multiple tree data structures, a root node of the tree data structure wherein the root node is indexed in the first data structure based on the first prefix, wherein each of the root nodes is indexed based on a specified prefix shared by keys stored in the corresponding tree data structure, the storing including storing the subset of the keys as child nodes of the root node in the tree data structure, the child nodes stored in a specified order.