[发明专利]一种分布式锁管理方法和装置

权利要求书

1.一种分布式锁管理方法，所述方法包括：

在接收到事务的加锁请求后，通过查询局部知识配置表判断所述事务的访问数据是否位于本计算机集群中；其中，所述局部知识配置表记录有本计算机集群中的数据的信息；

在所述事务的访问数据位于本计算机集群的情况下，根据该事务的预估处理时间或者该事务来源的网络带宽，将所述事务的加锁请求放入与之对应的待处理请求队列中，并为所述事务分配唯一锁申请码；

在所述事务的加锁请求位于队列头部时，根据为所述事务分配的唯一锁申请码判断是否满足锁授权条件，并在满足锁授权条件时为所述事务授予锁；

其特征在于，所述唯一锁申请码包括：ticket.n_x、ticket.n_s、ticket.max_x和ticket.max_s；

其中，ticket.n_x表示在为所述事务分配唯一锁申请码时已处理独占锁的事务数、ticket.n_s表示在为所述事务分配唯一锁申请码时已处理共享锁的事务数、ticket.max_x表示在为所述事务分配唯一锁申请码时申请独占锁的最大事务序号、ticket.max_s表示在为所述事务分配唯一锁申请码时申请共享锁的最大事务序号；

所述方法还包括：

在执行所述为所述事务分配唯一锁申请码的步骤之前，通过对所述事务的访问数据所对应的锁计数器执行获取-添加的原子操作，生成所述唯一锁申请码。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述事务的访问数据不位于本计算机集群的情况下，将所述事务的加锁请求发送至访问数据所在的计算机集群，以由所述访问数据所在的计算机集群对所述事务的加锁请求进行处理。

3.根据权利要求1所述的方法，其特征在于，所述根据为所述事务分配的唯一锁申请码判断是否满足锁授权条件，并在满足锁授权条件时为所述事务授予锁的步骤包括：

在所述事务的加锁请求为加独占锁请求的情况下，判断当前所述事务的访问数据所对应的锁计数器中的第一计数值是否等于ticket.max_x、且当前所述事务访问的数据所对应的锁计数器中的第二计数值是否等于ticket.max_s；在第一计数值等于ticket.max_x、且第二计数值等于ticket.max_s的情况下，为所述事务授予独占锁；其中，第一计数值为已处理独占锁的事务数；第二计数值为已处理共享锁的事务数。

4.根据权利要求1所述的方法，其特征在于，所述根据为所述事务分配的唯一锁申请码判断是否满足锁授权条件，并在满足锁授权条件时为所述事务授予锁的步骤包括：

在所述事务的加锁请求为加共享锁请求的情况下，判断当前所述事务的访问数据所对应的锁计数器中的第一计数值是否等于ticket.maxx；在第一计数值等于ticket.maxx的情况下，为所述事务授予共享锁；其中，第一计数值为已处理独占锁的事务数。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述事务执行完毕后，释放所述事务的锁、并更新所述事务的访问数据所对应的锁计数器中的第一计数值或第二计数值；和/或，

在所述事务执行过程中，将所述事务执行时间与预设阈值进行比较，并且在根据比较结果确认出现死锁的情况下，释放该事务的访问对象上的所有锁。