×

Method of adapting a uniform access indexing process to a non-uniform access memory, and computer system

  • US 8,880,544 B2
  • Filed: 06/25/2010
  • Issued: 11/04/2014
  • Est. Priority Date: 06/26/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of performing indexing operations on index records stored in a non-uniform access memory using a uniform access indexing process, each index record having an associated index key and the index keys being uniformly distributed and unique, the method comprising:

  • inputting an index key into a lookup function to generate a logical bucket identifier by displacement hashing of the index key;

    inputting the generated logical bucket identifier into a translation function to identify a physical bucket location in the non-uniform access memory for the associated index record, the translation function accessing a bucket translation table mapping logical bucket identifier and physical bucket location for each of the stored index records;

    reading index records from one or more physical bucket locations in the memory;

    collecting, in cache, index records associated with the read physical bucket locations;

    sequentially writing the index records from cache into a new location in the memory; and

    updating the bucket translation table with the physical bucket locations for the sequentially written index records.

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