Apparatus and method for searching a n-branch data structure...

Details Apparatus and method for searching a n-branch data structure... Apparatus and method for searching a n-branch data structure...

2007-09-18

2007-09-18

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C370S392000

Reexamination Certificate

active

10690244

ABSTRACT:
Techniques for searching a data structure using information in entries found in the data structure are provided. A key is determined for an entry in a data structure and an entry for that key is accessed. It is determined if that entry is the correct entry for the key. If not, information in the entry is used to determine a second entry for the key. It is then determined if the second entry is the correct entry for the key. If not, the process continues as described above until the correct entry is found.

REFERENCES:
patent: 5682537 (1997-10-01), Davies et al.
patent: 5960434 (1999-09-01), Schimmel
patent: 6084877 (2000-07-01), Egbert et al.
patent: 6233242 (2001-05-01), Mayer et al.
patent: 6249521 (2001-06-01), Kerstein
patent: 6343339 (2002-01-01), Daynes
patent: 6721320 (2004-04-01), Hoglund et al.
patent: 6757769 (2004-06-01), Ofer
patent: 6915296 (2005-07-01), Parson
patent: 6965893 (2005-11-01), Chan et al.
patent: 7069268 (2006-06-01), Burns et al.
patent: 2003/0084268 (2003-05-01), Mashlma
patent: 2004/0006572 (2004-01-01), Hoshino et al.
patent: 2004/0068607 (2004-04-01), Narad
patent: 2004/0199734 (2004-10-01), Rajamani et al.

Affiliated with

Also associated with

Rating

Apparatus and method for searching a n-branch data structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for searching a n-branch data structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for searching a n-branch data structure... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3757583