专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06963872B2 Adaptive lock escalation based on the concept of unescalatable locks 失效
标题翻译：基于非可扩展锁的概念的自适应锁升级
公开(公告)号：US06963872B2
公开(公告)日：2005-11-08
申请号：US09758184
申请日：2001-04-13
申请人： Kyu Young Whang , Ji Woong Chang
发明人： Kyu Young Whang , Ji Woong Chang
IPC分类号： G06F12/00 , G06F7/00 , G06F12/14 , G06F17/30
CPC分类号： G06F17/30362 , Y10S707/99938
摘要： 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.
摘要翻译：在本发明中，我们提出一种自适应锁升级方案，可以在过度锁定请求下显着提高数据库管理系统的性能。在现有的锁升级方法中，在过度锁定请求下，系统的性能会突然降低，甚至导致最坏情况下的实时停止。本发明在数据库管理系统中的自适应锁升级提出了一种新的概念，即无法锁定的锁，这是由于缺少锁定资源而导致交易中止的主要原因。它基于不可伸缩锁的总数使用半锁升级和锁定阻止，以抑制不可伸缩锁的增长。此外，它保证至少一个交易可以通过使用选择性缓解来实现停止。因此，本发明显着提高了性能，并且防止系统在过度锁定请求下逐渐过渡到串行执行事务。本发明具有以下特征：（a）基于可升级锁的总数使用半锁升级，（b）使用基于不可伸缩锁的总数的锁定阻止;（c）当使用选择性缓解时没有更多的锁定资源可用，并且所有事务都被阻止等待锁定或块资源，以及（d）基于（a）和（b）步骤的不可避免的锁的总数，撤销半锁升级和锁定阻塞。

IPRDB

热门服务

关于我们

友情链接

联系方式