Adaptive lock escalation based on the concept of...

Details Adaptive lock escalation based on the concept of... Adaptive lock escalation based on the concept of...

2005-11-08

2005-11-08

Kindred, Alford (Department: 2172)

Data processing: database and file management or data structures

Database design

Data structure types

C710S200000

Reexamination Certificate

active

06963872

ABSTRACT:
In this invention, we propose an adaptive lock escalation scheme that can significantly enhance the performance of the database management system under excessive lock requests. In existing lock escalation methods, under excessive lock requests, the system's performance degrades abruptly even leading to a live halt in the worst case.The present invention, an adaptive lock escalation in database management systems, proposes a new notion of the unescalatable lock, which is the major cause for making the transactions abort due to lack of lock resources. It uses semi lock escalation and lock blocking based on the total number of unescalatable locks to suppress the growth of unescalatable locks. Furthermore, it guarantees that at least one transaction can complete without getting into live halt by using selective relief. Consequently, the present invention significantly enhances the performance and prevents the system from getting into live halt gradually transiting to a serial execution of transactions under excessive lock requests.The present invention has the characteristics including the following steps: (a) using semi lock escalation based on the total number of escalatable locks, (b) using lock blocking based on the total number of unescalatable locks, (c) using selective relief when there are no more lock resources available, and all the transactions are blocked waiting for the lock or block resource, and (d) undoing semi lock escalation and lock blocking based on the total number of unescalatable locks of (a) & (b) steps.

REFERENCES:
patent: 6101508 (2000-08-01), Wolff
patent: 6144983 (2000-11-01), Klots et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6363387 (2002-03-01), Ponnekanti et al.
patent: 6418438 (2002-07-01), Campbell

Affiliated with

Also associated with

Rating

Adaptive lock escalation based on the concept of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive lock escalation based on the concept of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive lock escalation based on the concept of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3511671