Computer program product for conducting a lock free read

Details Computer program product for conducting a lock free read Computer program product for conducting a lock free read

2006-09-22

2009-06-16

Pham, Hung Q (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07548919

ABSTRACT:
The present invention expounds upon the ANSI “read committed” isolation level by allowing readers to read committed data without waiting for a concurrent writer to the data to finish. The method returns a last committed version of the data as it existed prior to changes made by the concurrent writer. Only two versions of any data record are required to be stored in the record data store, the last committed version and the current version. The last committed version may be generated from an undo log record. Locating the appropriate undo log record may be accomplished by storing a log sequence number in a lock data structure associated with the requested data record. A transaction flag may also stored in the lock data structure to facilitate generating the last committed version. The method may also utilize one or more locks to detect a concurrent writer to the requested data.

REFERENCES:
patent: 5870758 (1999-02-01), Bamford et al.
patent: 5950210 (1999-09-01), Nelson
patent: 6304924 (2001-10-01), Varma
patent: 6606626 (2003-08-01), Ponnekanti
patent: 6772155 (2004-08-01), Stegelmann
patent: 6957236 (2005-10-01), Ganesh et al.
patent: 6993770 (2006-01-01), Detlefs et al.
patent: 2002/0059165 (2002-05-01), Hersh et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2005/0177831 (2005-08-01), Goodman et al.
patent: 2005/0216691 (2005-09-01), Michael
patent: 2006/0037026 (2006-02-01), Doherty et al.
Sundell, H.; Tsigas, P.;“Fast and Lock-Free Concurrent Priority Queues for Multi-Thread Systems”.
Herlihy, M.; Moss, J.E.;“Transaction Memory: Architectural Support for Lock-Free Data Structures”.

Affiliated with

Also associated with

Rating

Computer program product for conducting a lock free 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 Computer program product for conducting a lock free read, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program product for conducting a lock free read will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4113699