[发明专利]锁标识分配和定位方法、装置、设备及存储介质

权利要求书

1.一种锁标识分配方法，其特征在于，包括：

获取一级节点的数量，其中，所述一级节点是指根节点的子节点，所述一级节点的数量为至少两个；

获取目标锁标识；

根据所述目标锁标识和所述一级节点的数量，查找所述目标锁标识对应的目标一级节点；

将所述目标锁标识分配至所述目标一级节点。

2.根据权利要求1所述的锁标识分配方法，其特征在于，所述根据所述目标锁标识和所述一级节点的数量，查找所述目标锁标识对应的目标一级节点，包括：

获取所述目标锁标识对应的哈希值；

根据所述一级节点的数量，对所述哈希值进行取模运算，获得目标序号；

获取所述目标序号对应的所述目标一级节点。

3.根据权利要求2所述的锁标识分配方法，其特征在于，所述方法还包括：

获取任一所述一级节点下的锁标识的数量；

根据所述锁标识的数量，调整所述一级节点的数量。

4.根据权利要求3所述的锁标识分配方法，其特征在于，所述根据所述锁标识的数量，调整所述一级节点的数量，包括：

若所述锁标识的数量大于第一阈值，则增加所述一级节点的数量；

若所述锁标识的数量小于第二阈值，则减少所述一级节点的数量，其中，所述第二阈值小于所述第一阈值。

5.根据权利要求3所述的锁标识分配方法，其特征在于，所述根据所述锁标识的数量，调整所述一级节点的数量之后，所述方法还包括：

获取所述一级节点调整后的数量；

根据所述目标锁标识和所述调整后的数量，查找所述目标锁标识对应的调整后的一级节点；

将所述目标锁标识重新分配至所述调整后的一级节点。

6.一种锁标识定位方法，其特征在于，包括：

判断一级节点的数量是否处于调整状态，其中，所述一级节点是指根节点的子节点，所述一级节点的数量为至少两个；

若所述一级节点的数量不处于调整状态，则获取一级节点调整后的数量，获取目标锁标识，根据所述目标锁标识和所述一级节点调整后的数量，查找所述目标锁标识对应的目标一级节点，从所述目标一级节点下查找所述目标锁标识，以便获取或释放所述目标锁标识对应的锁。

7.根据权利要求6所述的锁标识定位方法，其特征在于，所述判断一级节点的数量是否处于调整状态之后，所述方法还包括：

若所述一级节点的数量处于调整状态，则获取一级节点调整前的数量、所述一级节点调整后的数量以及所述目标锁标识，根据所述目标锁标识和所述一级节点调整前的数量，查找所述目标锁标识对应的调整前的一级节点，若从所述调整前的一级节点下查找到所述目标锁标识，则将所述调整前的一级节点作为所述目标锁标识对应的目标一级节点，若从所述调整前的一级节点下没有查找到所述目标锁标识，则根据所述目标锁标识和所述一级节点调整后的数量，查找所述目标锁标识对应的调整后的一级节点，将所述调整后的一级节点作为所述目标一级节点，从所述目标一级节点下查找所述目标锁标识，以便获取或释放所述目标锁标识对应的锁。

8.根据权利要求6或7所述的锁标识定位方法，其特征在于，所述方法还包括：

若预设时长内没有接收到客户端发送的锁标识定位请求，则将一级节点的数量由处于调整状态变更为不处于调整状态。

9.一种锁标识分配装置，其特征在于，包括：

第一获取模块，用于获取一级节点的数量，其中，所述一级节点是指根节点的子节点，所述一级节点的数量为至少两个；

第二获取模块，用于获取目标锁标识；

第一查找模块，用于根据所述目标锁标识和所述一级节点的数量，查找所述目标锁标识对应的目标一级节点；

第一处理模块，用于将所述目标锁标识分配至所述目标一级节点。