Methods and apparatus for accessing a doubly linked list in...

Details Methods and apparatus for accessing a doubly linked list in... Methods and apparatus for accessing a doubly linked list in...

2005-09-06

2005-09-06

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S160000, C711S173000

Reexamination Certificate

active

06941308

ABSTRACT:
A data storage system has storage devices, a processor which is configured to move data to and from the storage devices, and a bus coupled to the processor. The data storage system further includes a memory board having (i) an interface which couples to the bus, (ii) memory which is configured to store a doubly linked list data structure, and (iii) a memory board control circuit coupled to the interface and the memory. The memory board control circuit is capable of accessing the data structure. In particular, the memory board control circuit is configured to receive a modify command from the processor through the interface and the bus, atomically modify the data structure in accordance with the modify command, and provide a result to the processor through the interface and the bus in response to modifying the data structure.

REFERENCES:
patent: 4638425 (1987-01-01), Hartung
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5950211 (1999-09-01), Shealy
patent: 6269431 (2001-07-01), Dunham
patent: 6353878 (2002-03-01), Dunham
patent: 6581063 (2003-06-01), Kirkman
patent: 0114190 (1984-01-01), None
Kendell A. Chilton; “A Data Storage System Having an Improved Memory Circuit Board”; Filed on Oct. 5, 2001.
Kendell A. Chilton; “Methods and Apparatus for Accessing Data Elements Using Improved Hashing Techniques”; Filed on Oct. 5, 2001.

Affiliated with

Also associated with

Rating

Methods and apparatus for accessing a doubly linked list in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3400112