×

Scalable indexing

  • US 10,176,113 B2
  • Filed: 10/21/2014
  • Issued: 01/08/2019
  • Est. Priority Date: 06/26/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of adapting a uniform access indexing process with a non-uniform access memory, the method comprising:

  • storing a dictionary of index records in the non-uniform access memory, each index record comprising fields for an index key, a reference count and a physical block address, the index keys being uniformly distributed and unique;

    maintaining a bucket translation table for mapping logical bucket identifiers to physical bucket locations of the memory including generating a logical bucket identifier by displacement hashing an index key, and the table comprising a mapping of the logical bucket identifier to a physical bucket location of the memory where the associated index record is stored;

    collecting in cache a plurality of bucket entries, wherein each bucket entry comprises a set of index records having the same logical bucket identifier;

    writing the collection of entries from the cache to contiguous physical bucket locations of the memory as a sequential write; and

    updating the bucket translation table with the physical bucket locations for the bucket entries of the collection written from the cache to the memory.

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