CN118796949B 分布式数据库死锁检测方法、装置、设备 （苏州吉呗思数据技术有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN118796949B(45)授权公告日2025.01.10

(21)申请号202411275749.7

(22)申请日2024.09.12

(65)同一申请的已公布的文献号申请公布号CN118796949A

(43)申请公布日2024.10.18

(73)专利权人苏州吉呗思数据技术有限公司地址215131江苏省苏州市相城区元和街

道西活力岛3号二楼241室

专利权人天津南大通用数据技术股份有限

公司

(72)发明人易成龙赵健

(51)Int.CI.

GO6F16/27(2019.01)

GO6F16/23(2019.01)

GO6F9/52(2006.01)

(56)对比文件

CN103455368A,2013.12.18CN110442459A,2019.11.12审查员何云龙

(74)专利代理机构中科专利商标代理有限责任

公司11021专利代理师李鹏宇

权利要求书2页说明书11页附图4页

(54)发明名称

分布式数据库死锁检测方法、装置、设备

CN118796

CN118796949B

(57)摘要

本发明提供了一种分布式数据库死锁检测方法、装置、设备，上述方法包括：响应于接收到的死锁检测请求，获取多个节点的锁属性信息和锁依赖信息，锁依赖信息表征持有锁的事务之间的依赖关系；基于锁属性信息和锁依赖信息构建多个锁依赖关系；基于多个锁依赖关系确定待删除锁依赖关系；基于待删除锁依赖关系更新锁依赖关系，得到检测结果，检测结果表征分布式数据库中存在死锁。

S210

响应于接收到的死锁检测请求，获取多个节点的锁属性信息和锁依赖信息

S220

基于锁属性信息和锁依赖信息构建多个锁依赖关系

S230

基于多个锁依赖关系确定待删除锁依赖关系

S240

基于待删除锁依赖关系更新锁依赖关系，得到检测结

果

CN118796949B权利要求书1/2页

2

1.一种分布式数据库死锁检测方法，其特征在于，所述方法应用于集群的中心节点，所述集群还包括除所述中心节点外的多个节点，所述方法包括：

响应于接收到的死锁检测请求，获取所述多个节点的锁属性信息和锁依赖信息，所述锁依赖信息表征持有锁的事务之间的依赖关系；

基于所述锁属性信息和锁依赖信息构建多个锁依赖关系，其中，所述锁依赖关系表征相互依赖事务的锁之间的关系，与当前锁对应的第一事务是依赖于第二事务的处理结果进行处理的；

基于所述多个锁依赖关系确定待删除锁依赖关系，所述待删除锁依赖关系包括至多一个锁依赖关系；

基于所述待删除锁依赖关系更新所述锁依赖关系，得到检测结果，所述检测结果表征所述分布式数据库中存在死锁；

所述锁属性信息包括与锁具有对应关系的数据库标识、锁类型信息、锁等级信息；

所述基于所述锁属性信息和锁依赖信息构建多个锁依赖关系包括：

按照所述数据库标识，将所述多个节点的锁属性信息进行分组，得到多组待处理锁属性信息；

对于每组待处理锁属性信息，按照所述锁类型信息进行分组得到候选锁属性信息；

基于所述锁等级信息对所述候选锁属性信息进行排序得到排序后的锁属性信息；

在所述排序后的锁属性信息满足预设顺序的情况，基于所述锁依赖信息和所述候选锁属性信息构建多个锁依赖关系。

2.根据权利要求1所述的方法，其特征在于，所述基于所述待删除锁依赖关系更新所述锁依赖关系，得到检测结果包括：

基于所述待删除锁依赖关系更新所述锁依赖关系得到更新后的锁依赖关系；

在所述更新后的锁依赖关系不满足第一预设条件的情况下，返回执行基于所述多个锁依赖关系确定待删除锁依赖关系的操作，所述第一预设条件表征更新后的锁依赖关系不为空且对于任一锁依赖关系均包括至少两个锁依赖关系；

在所述锁依赖关系满足第一预设条件的情况下，得到检测结果。

3.根据权利要求2所述的方法，其特征在于，所述基于所述待删除锁依赖关系更新所述锁依赖关系，得到检测结果之后，所述方法还包括：

基于所述检测结果，对与所述检测结果中与锁依赖关系对应的持有锁的事务进行处理，以使所述分布式数据库中的资源阻塞状态消失。

4.根据权利要求3所述的方法，其特征在于，所述锁属性信息还包括：与锁具有对应关系的事务信息，所述基于所述检测结果，对与所述检测结果中与锁依赖关系对应的持有锁的事务进行处理，包括：

基于所述检测结果生成死锁日志