×

Table look-up method with adaptive hashing

  • US 20060277178A1
  • Filed: 06/02/2005
  • Published: 12/07/2006
  • Est. Priority Date: 06/02/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method of accessing data stored in an indexed data table for various values of a key, the method comprising the step of:

  • establishing a hash table having hash index values and a hash function that links the values of said key to said hash index values;

    assigning weights to the values of said key that are used to access said data;

    establishing key elements corresponding to the values of said key that are used to access said data, said key elements including a corresponding index value for said data table;

    selecting key elements for values of said key that are linked to a given hash index value and that have a selected weight, and chaining the selected key elements to the given hash index value in said hash table; and

    responding to a data access request for a supplied value of said key by probing the chained key elements of said hash table to locate a key element for the supplied key, along with the data table index value of such key element, and accessing data stored in the data table using the located data table index value.

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