×

Data replication framework

  • US 8,554,762 B1
  • Filed: 12/28/2010
  • Issued: 10/08/2013
  • Est. Priority Date: 12/28/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method of dynamically routing requests of data across a plurality of hosts, the method comprising:

  • analyzing queries for data at a plurality of hosts, wherein individual hosts have a replicated copy of a data store;

    determining frequency of queries for data among the plurality of hosts;

    determining distribution of queries for data based on the determined frequency of queries for data among the plurality of hosts;

    generating an insertion index for data requests based on the determined distribution of queries for data;

    generating a list of dividers based on a count of the plurality of hosts, wherein the list of dividers is associated with a comparison key, and wherein the list is regenerated when the count of the plurality of hosts is changed; and

    routing data requests based on the insertion index and the list of dividers wherein routing data requests includes;

    determining a size of the insertion index and a size of the list of dividers;

    comparing the size of the insertion index to the size of the list of dividers;

    routing the request to a last host added to the plurality of hosts in response to determining that the size of the insertion index is the same as the size of the list of dividers;

    comparing a request key associated with the data request to the comparison key in response to determining that the size of the insertion index is different than the size of the list of dividers;

    wherein the method is performed on a computing device comprising a processor and memory.

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