Patent ID: 8806016
Filing Date: 2014-08-12
Classification: H04L

Abstract:
1. A computer-implemented method, comprising: establishing a cluster of leaf nodes and a cluster of back-end servers, the cluster of back-end servers organized into a data structure of at least one leaf node, each leaf node in the cluster of leaf nodes assigned a unique leaf node identifier, each element of the leaf node identifier identifying a branch of the data structure traversed to reach the leaf node, and each back-end server assigned to a particular leaf node and mirroring other back-end servers assigned to the same particular leaf node; storing new data objects on each back-end server assigned to the particular leaf node, the particular leaf node providing for each new data object a universal identifier including: splitting, by operation of a computer, the particular leaf node into at least two new leaf nodes to replace the particular leaf node, wherein splitting the particular leaf node includes reassigning the cluster of back-end servers, originally organized into the particular leaf node, to the at least two new leaf nodes such that each new leaf node is assigned at least two back-end servers of the cluster of back-end servers, and wherein a first back-end server of the back-end servers assigned to each new leaf node mirrors other back-end servers assigned to the same particular new leaf node but does not mirror the back-end servers reassigned to other new leaf nodes replacing the particular leaf node.