[發明專利]與鍵-值式數據庫系統相關聯的鎖管理

在審

• 申請號: 202011605181.2
• 申請日: 2020-12-30
• 公開（公告）號: CN113127211A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: G·A·貝克爾;N·普雷姆斯安卡爾;D·博爾斯
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F9/52
• 分類號: G06F9/52;G06F16/21;G06F16/2455
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種方法，其包括：

獲取第一數據結構鎖以訪問第一組數據結構中的第一數據結構，以執行與事務相關聯的操作；

執行與所述事務相關聯的所述操作，其中所述操作是以下之一：將所述事務插入到所述第一數據結構中或從所述第一數據結構移除所述事務；

標識所述第一數據結構的最舊活動事務；

根據所述最舊活動事務，確定所述第一組數據結構的全局最舊活動事務；

訪問包含與已完成事務相關聯的信息的第二組數據結構，以標識與已完成事務相關聯的一組數據鎖，每個所述已完成事務具有當與所述全局最舊活動事務相關聯的事務開始標識符相比較時滿足條件的事務完成標識符；以及

通過處理裝置釋放所述一組數據鎖。

2.根據權利要求1所述的方法，其中，所述第一組數據結構中的每個數據結構包括與數據庫系統相關聯的活動事務的列表。

3.根據權利要求2所述的方法，其中，每個活動事務與自動增加的事務開始標識符相關聯。

4.根據權利要求1所述的方法，其中，所述操作包括將所述事務插入到所述第一數據結構中，并且其中所述第一數據結構為空。

5.根據權利要求1所述的方法，其中，為所述第一組數據結構中的每個數據結構標識最舊活動事務。

6.根據權利要求5所述的方法，其中，確定所述全局最舊活動事務還包括：

比較多個事務開始標識符，每個所述事務開始標識符與為所述第一組數據結構中的每個數據結構標識的最舊活動事務相關聯；以及

標識具有所述多個事務開始標識符中的最低事務開始標識符的所述全局最舊活動事務。

7.根據權利要求1所述的方法，其中，當與所述全局最舊活動事務相關聯的所述事務開始標識符大于與存儲在所述第二組數據結構中的已完成事務相關聯的事務完成標識符時，滿足所述條件。

8.一種系統，其包括：

多個存儲器組件；以及

處理裝置，所述處理裝置可操作地耦合到所述存儲器組件以執行包括以下的操作：

由主機系統執行的事務線程將具有事務開始標識符的活動事務標識為與第一組數據結構相關聯的全局最舊活動事務；

將第二組數據結構中的第一數據結構的第一標記值與所述事務開始標識符進行比較，以確定是否滿足第一條件；

訪問所述第一數據結構，以標識與一或多個事務相關聯的第一組數據鎖，每個所述事務具有當與所述事務開始標識符相比較時滿足第二條件的事務完成標識符；以及

釋放所述第一組數據鎖。

9.根據權利要求8所述的系統，其中，當所述第一標記值低于所述事務開始標識符時，滿足所述第一條件。

10.根據權利要求8所述的系統，其中，所述第二組數據結構包括多個鎖數據結構，所述多個鎖數據結構包括已完成事務和相關聯的鎖信息的列表。

11.根據權利要求10所述的系統，其中，所述處理裝置還執行包括獲取第一鎖以獲得對所述第一數據結構的訪問的操作。

12.根據權利要求11所述的系統，其中，所述處理裝置還執行包括以下的操作：

將所述第二組數據結構中的第二數據結構的第二標記值與所述事務開始標識符進行比較以確定是否滿足所述第一條件。

13.根據權利要求12所述的系統，其中，所述處理裝置還執行包括遍歷所述第二數據結構以標識與一或多個事務相關聯的第二組數據鎖的操作，每個所述事務具有當與所述事務開始標識符相比較時滿足所述第二條件的事務完成標識符。

14.根據權利要求13所述的系統，其中，所述處理裝置還執行包括釋放所述第二組數據鎖的操作。