×

Data and replica placement using r-out-of-k hash functions

  • US 20080065704A1
  • Filed: 09/12/2006
  • Published: 03/13/2008
  • Est. Priority Date: 09/12/2006
  • Status: Abandoned Application
First Claim
Patent Images

1. A data and replica placement method for a data store comprising a plurality of computing devices, comprising:

  • dividing the computing devices into a number of groups corresponding to a first number, and maintaining a first number of hash functions and a second number corresponding to a replication factor, where the second number is less than the first number;

    hashing a data item to a number of locations in the data store among the plurality of computing devices, the number of locations based on the first number; and

    storing the data item on a number of the computing devices, the number of computing devices based on the second number.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×