[發明專利]分布式死鎖檢測方法及裝置、計算機設備及可讀介質

在審

• 申請號: 201910600116.1
• 申請日: 2019-07-04
• 公開（公告）號: CN110442459A
• 公開（公告）日: 2019-11-12
• 發明（設計）人: 趙德偉;周力
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F9/52
• 分類號: G06F9/52
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙) 11412
• 代理人: 田宏賓

1.一種分布式死鎖檢測方法，其特征在于，所述方法包括：

在對應的局部數據庫的本地獲取分布式事務之間的依賴關系；

向全局事務管理器發送所述分布式事務之間的依賴關系，以供所述全局事務管理器根據接收到的各局部數據庫側的所述分布式事務之間的依賴關系，進行死鎖檢測。

2.根據權利要求1所述的方法，其特征在于，在對應的局部數據庫的本地獲取分布式事務之間的依賴關系，包括：

建立本地的鎖等待關系列表；

從所述鎖等待關系列表中篩選出所述分布式事務之間的依賴關系。

3.根據權利要求2所述的方法，其特征在于，建立本地的鎖等待關系列表，包括：

搜索本地的各第一鎖依賴關系；

基于各所述第一鎖依賴關系，挖掘潛在的第二鎖依賴關系；

將各所述第一鎖依賴關系和所述第二鎖依賴關系，存儲一關系列表中，生成所述鎖等待關系列表。

4.根據權利要求1所述的方法，其特征在于，在對應的局部數據庫的本地獲取分布式事務之間的依賴關系，包括：

搜索本地的各鎖依賴關系；

基于各所述鎖依賴關系，建立長鏈表；所述長鏈表中包括各所述鎖依賴關系對應的節點標識以及各所述鎖依賴關系的依賴方向；

從所述長鏈表中挖掘出所述分布式事務之間的依賴關系。

5.根據權利要求4所述的方法，其特征在于，基于各所述鎖依賴關系，建立長鏈表，包括：

基于各所述鎖依賴關系，建立對應的片段鏈表，其中所述片段鏈表中包括對應的所述鎖依賴關系中的兩個節點標識，且在所述兩個節點標識之間標識有對應的所述鎖依賴關系的依賴方向；

將各所述片段鏈表基于節點標識進行合并，生成所述長鏈表。

6.一種分布式死鎖檢測方法，其特征在于，所述方法包括：

接收各局部數據庫側的所述分布式事務之間的依賴關系；各所述分布式事務之間的依賴關系由對應的所述局部數據庫在本地獲取；

根據各所述局部數據庫側的所述分布式事務之間的依賴關系，進行死鎖檢測。

7.根據權利要求6所述的方法，其特征在于，根據各所述局部數據庫發送的所述分布式事務之間的依賴關系，進行死鎖檢測，包括：

根據各所述局部數據庫發送的所述分布式事務之間的依賴關系，建立分布式鎖有向圖；

基于所述分布式鎖有向圖，進行死鎖檢測。

8.根據權利要求7所述的方法，其特征在于，基于所述分布式鎖有向圖，進行死鎖檢測，包括：

遍歷所述分布式鎖有向圖，尋找是否存在環路；

若存在，確定存在分布式死鎖；

進一步地，檢測到所述分布式死鎖之后，所述方法還包括：

從所述環路中獲取一個犧牲事務節點；

通知各所述局部數據庫回滾對應的所述犧牲事務，進行解鎖處理。

9.一種分布式死鎖檢測裝置，其特征在于，所述裝置包括：

獲取模塊，用于在對應的局部數據庫的本地獲取分布式事務之間的依賴關系；

發送模塊，用于向全局事務管理器發送所述分布式事務之間的依賴關系，以供所述全局事務管理器根據接收到的各局部數據庫側的所述分布式事務之間的依賴關系，進行死鎖檢測。

10.根據權利要求9所述的裝置，其特征在于，所述獲取模塊，用于：

建立本地的鎖等待關系列表；

從所述鎖等待關系列表中篩選出所述分布式事務之間的依賴關系。

11.根據權利要求10所述的裝置，其特征在于，所述獲取模塊，用于：

搜索本地的各第一鎖依賴關系；

基于各所述第一鎖依賴關系，挖掘潛在的第二鎖依賴關系；

將各所述第一鎖依賴關系和所述第二鎖依賴關系，存儲一關系列表中，生成所述鎖等待關系列表。