×

Data gravitation in a distributed-tree structure

  • US 7,774,309 B2
  • Filed: 11/19/2007
  • Issued: 08/10/2010
  • Est. Priority Date: 11/19/2007
  • Status: Active Grant
First Claim
Patent Images

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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×