Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-10-29
1998-09-08
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
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
Bamford Roger J.
Ngai Gary C.
Swart Garret
Amsbury Wayne
Coby Frantz
Oracle Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-1296377