Concurrent lock-free access to a record by write and read...

Details Concurrent lock-free access to a record by write and read... Concurrent lock-free access to a record by write and read...

2008-01-01

2008-01-01

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07315862

ABSTRACT:
Described are a system and method of providing simultaneous lock-free access by a write process and at least one read process to records. The records are organized according to a first search data structure and according to a second search data structure. When searching for a particular record, the search occurs along a search path determined by the first search data structure until a record is accessed that indicates that the first search data structure is in an intermediate state. The searching for the particular record then continues along a search path determined by the second search data structure in response to the record that indicates that the first search data structure is in an intermediate state.

REFERENCES:
patent: 5918229 (1999-06-01), Davis et al.
patent: 6047283 (2000-04-01), Braun
patent: 6240418 (2001-05-01), Shadmon
patent: 6249788 (2001-06-01), Ronstrom
patent: 6493706 (2002-12-01), Mead et al.
patent: 7055053 (2006-05-01), Saika
Farook, “fast lock-free linked lists in distributed shared memory systems”, 1998, National library of Canada, pp. 1-67.
Farook et al., “managing long linked lists using lick free techniques”, 1998, Kluwer Academic Publishers, pp. 1-18.

Affiliated with

Also associated with

Rating

Concurrent lock-free access to a record by write and read... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent lock-free access to a record by write and read..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent lock-free access to a record by write and read... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2774430