Patent ID: 7370048
Filing Date: 2008-05-06
Classification: G06F,Y10S

Abstract:
1. A method of storing data in a data table, wherein the data table includes a plurality of data record storage slots, the method comprising: applying a first hash function on a new data record, the first hash function for placing the new data record in a home slot in the data table; determining if the home slot already contains a stored data record; if the home slot already contains a stored data record, applying a second hash function on each of the new data record and the stored data record to determine a new target slot in the data table, wherein applying each said second hash function includes calculating an incremental advancement amount for the new data record and an incremental advancement amount for the stored data record; and storing the new data record in the new target slot, the new target slot being determined based on one or both of the incremental advancement amount for the new data record and the incremental advancement amount for the stored data record, wherein storing the new data record in the new target slot comprises: