Method and system for accessing an item in a linked list using a

Details Method and system for accessing an item in a linked list using a Method and system for accessing an item in a linked list using a

1997-05-21

1999-09-07

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 2, G06F 1730

Patent

active

059501910

ABSTRACT:
A linked list of items in a sorted order is created and stored in memory. In addition to the linked list of items, an auxiliary array is also created and stored in memory. The auxiliary array contains pointers to a subset of items from the linked list. When a request is received to locate a particular item in the linked list, a binary search is first performed on the pointers stored in the auxiliary array. The result of this search provides a pointer for accessing an entry-point item on the linked list. The entry-point item is either the particular item or is an item that precedes the particular item in the linked list. The linked list is then traversed from the entry-point item rather than from a starting pointer (i.e., head) until the particular item is accessed.

REFERENCES:
patent: 5016009 (1991-05-01), Whiting
patent: 5126739 (1992-06-01), Whiting
patent: 5146221 (1992-09-01), Whiting
patent: 5414425 (1995-05-01), Whiting
patent: 5463390 (1995-10-01), Whiting
patent: 5506580 (1996-04-01), Whiting
patent: 5532694 (1996-07-01), Mayers

Affiliated with

Also associated with

Rating

Method and system for accessing an item in a linked list using a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for accessing an item in a linked list using a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for accessing an item in a linked list using a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1815435