Tracking dependencies between transactions in a database

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707206, G06F 1730

Patent

active

058060766

ABSTRACT:
A method and an apparatus for tracking of the dependencies between transactions is provided. Every time a data item is updated, a record is made of the transaction that updated the data item. Before another transaction locks a data item previously locked by the transaction, the entry is updated to indicate that the transaction committed and the commit time of the transaction. These entries are contained in a list head that is maintained on the same block as the data item, and a list tail that is stored separate from the data block that contains the data item. A depends-on time is maintained for each transaction. Whenever the transaction updates a data item, the depends-on time is set to the greater of the current depends-on time and the commit time of the most recently committed transaction that updated the version of the data item. Whether a transaction depends on a committed transaction is then determined based on a simple comparison between the depends-on time associated with the transaction and the commit time of the committed transaction.

REFERENCES:
patent: 5559991 (1996-09-01), Kanfi

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Tracking dependencies between transactions in a database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tracking dependencies between transactions in a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tracking dependencies between transactions in a database will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1296377

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.