×

Data storage structure

  • US 8,028,000 B2
  • Filed: 02/28/2008
  • Issued: 09/27/2011
  • Est. Priority Date: 02/28/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for efficiently retrieving data, embodied in instructions in a storage apparatus and executed with a processing apparatus, the method comprising:

  • storing a source set array of elements and a query set array of elements, thesource set array comprising a functional relationship with the query set array;

    choosing at least two hash functions to map respective elements of the source set array to an indexing array such that a map of the indexing array is acyclic;

    calculating at least two hash function arrays for the at least two hash functions based at least in part on the source set array; and

    populating the indexing array based at least in part on at least one of the mapped hash functions, the hash function arrays, a parity hash function, the source set array, the query set array, the functional relationship, or a modulus.

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