Patent ID: 8880544

Claim:
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.