×

Method and data structure for a low memory overhead database

  • US 20060122989A1
  • Filed: 01/25/2006
  • Published: 06/08/2006
  • Est. Priority Date: 03/20/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • applying a hash function to a search key to create a hash value;

    accessing an entry in an index table corresponding to the hash value, the corresponding entry of the index table including a valid bit and a section pointer;

    if the valid bit is set high, accessing a section of a key database identified by the section pointer, the accessed section including a number of data entries; and

    comparing the data entries contained in the accessed section with the search key.

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