Patent ID: 7774309
Filing Date: 2010-08-10
Classification: G06F

Abstract:
1. A computer-implemented method for obtaining data from a cluster of cache nodes in a tree-based structure, the method comprising: receiving a query for data of a cache node of a partition group from a querying cache node outside the partition group, the partition group comprising one or more cache nodes of the cluster, wherein an instance of a cache node in the partition group is copied to each cache node in the partition group; copying the instance of the data of the cache nodes of the partition group to the querying cache node; adjusting the partition group to include the querying cache node as a member of the partition group; and adjusting the membership size of the partition group based on a partition maintenance thread of the one or more node caches of the partition group, wherein the partition maintenance thread comprises a hard upper membership size limit, a soft upper membership size limit, a hard lower membership size limit, a soft lower membership size limit, the limits defining how many copies of each data element can exist in the partition group.