A method relating to the handling of transactions in databases

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 9/52 (2006.01) G06F 17/30 (2006.01)

Patent

CA 2338285

The present invention relates to a method of handling the risk of a deadlock between simultaneous transactions (T1, T2) in a database (1). The method is based on allocating to respective objects (01, 02) in the database (1) a lockout queue (L1, L2) in which transactions (T1, T2, T3, ..., T8) that request access to an object (01, 02) are placed to await the access to said object of a preceding transaction. The handling procedure comprises going through, or perusing, the lockout queues (L1) belonging to different objects (01) to detect so-called locking transactions (T1) that can cause a deadlock and, subsequent to detection, comparing said locking transaction with other transactions (T2, T6, T1, T7, T8) in other lockout queues (L2) therewith enabling the risk of deadlock between a first and a second transaction (T1, T2) that have both requested access to the same first and second object (01, 02) to be detected. Combinations of transactions that are ongoing or active in the database and that, according to said comparison, can cause a deadlock are divided into locking and non-locking combinations respectively. Solely the detection of a locking combination will cause further action to be taken.

L'invention concerne un procédé permettant de gérer les risques d'étreinte mortelle entre des transactions (T1, T2) simultanées dans une base de données (1). Ce procédé est basé sur l'affectation respective d'une file de blocage (L1, L2) aux objets (01, 02) de la base de données. Dans cette file, les transactions (T1, T2, T3, ..., T8) qui demandent l'accès à un objet (01, 02), sont mises en attente d'accès à cet objet d'une précédente transaction. La procédure de gestion consiste à passer en revue et à examiner les files de blocage L1 appartenant à différents objets (01) pour détecter lesdites transactions de verrouillage (T1) pouvant être la cause d'une étreinte mortelle et ensuite à détecter, par comparaison de cette transaction de verrouillage avec d'autres transactions (T2, T6, T1, T7, T8), d'autres files de blocage (L2) afin de détecter le risque d'étreinte mortelle entre une première et une deuxième transaction (T1, T2) ayant toutes deux demandé accès aux mêmes premier et deuxième objets (01, 02). Les combinaisons de transactions qui sont en cours ou actives dans la base de données et qui, selon cette comparaison, peuvent entraîner une étreinte mortelle, sont divisées respectivement en combinaisons de verrouillage et de non verrouillage. Seule la détection d'une combinaison de verrouillage impliquera la prise de mesures. --

LandOfFree

Say what you really think

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

Rating

A method relating to the handling of transactions in databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A method relating to the handling of transactions in databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method relating to the handling of transactions in databases will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1869242

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