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

在審

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

本申請涉及與鍵?值式數據庫系統相關聯的鎖管理。獲取訪問第一組數據結構中的第一數據結構以執行與事務相關聯的操作的第一數據結構鎖。執行與所述事務相關聯的操作，其中所述操作是以下之一：將所述事務插入到所述第一數據結構中或從所述第一數據結構移除所述事務。標識所述第一數據結構的最舊活動事務。根據所述最舊活動事務，確定所述一組數據結構的全局最舊活動事務。訪問第二組數據結構，所述第二組數據結構包含與已完成事務相關聯的信息以標識與已完成事務相關聯的一組數據鎖，每個所述已完成事務具有當與所述全局最舊活動事務相關聯的事務開始標識符相比較時滿足條件的事務完成標識符。釋放所述一組數據鎖。

技術領域

本公開大體上涉及存儲器子系統，且更具體地，涉及與鍵-值式數據庫系統相關聯的鎖管理。

背景技術

存儲器子系統可包含一或多個存儲數據的存儲器裝置。存儲器裝置例如可以是非易失性存儲器裝置和易失性存儲器裝置。通常，主機系統可利用存儲器子系統來將數據存儲在存儲器裝置處且從存儲器裝置檢索數據。

發明內容

在一個方面，本申請涉及一種方法，其包括：獲取第一數據結構鎖以訪問第一組數據結構中的第一數據結構，以執行與事務相關聯的操作；執行與事務相關聯的操作，其中所述操作是以下之一：將事務插入到第一數據結構中或從第一數據結構移除事務；標識第一數據結構的最舊活動事務；根據最舊活動事務，確定第一組數據結構的全局最舊活動事務；訪問包含與已完成事務相關聯的信息的第二組數據結構，以標識與已完成事務相關聯的一組數據鎖，每個已完成事務具有當與全局最舊活動事務相關聯的事務開始標識符相比較時滿足條件的事務完成標識符；以及通過處理裝置釋放一組數據鎖。

在另一方面，本申請涉及一種系統，其包括：多個存儲器組件；以及處理裝置，所述處理裝置可操作地耦合到存儲器組件以執行包括以下的操作：由主機系統執行的事務線程將具有事務開始標識符的活動事務標識為與第一組數據結構相關聯的全局最舊活動事務；將第二組數據結構中的第一數據結構的第一標記值與事務開始標識符進行比較，以確定是否滿足第一條件；訪問第一數據結構，以標識與一或多個事務相關聯的第一組數據鎖，每個事務具有當與事務開始標識符相比較時滿足第二條件的事務完成標識符；以及釋放第一組數據鎖。

在另一方面，本申請涉及一種包括指令的非暫時性計算機可讀介質，所述指令在由處理器執行時使處理器執行包括以下的操作：獲取第一數據結構鎖以訪問第一組數據結構中的第一數據結構，以執行與事務相關聯的操作；執行與事務相關聯的操作，其中所述操作是以下之一：將事務插入到第一數據結構中或從第一數據結構移除事務；標識第一數據結構的最舊活動事務；根據最舊活動事務，確定第一組數據結構的全局最舊活動事務；訪問包含與已完成事務相關聯的信息的第二組數據結構，以標識與已完成事務相關聯的一組數據鎖，每個已完成事務具有當與全局最舊活動事務相關聯的事務開始標識符相比較時滿足條件的事務完成標識符；以及通過處理裝置釋放一組數據鎖。

附圖說明

從以下給出的詳細描述以及從本公開的各種實施方案的附圖將更全面地理解本公開。

圖1示出示例性計算系統，其包含與根據本公開的一些實施例的存儲器子系統耦合的主機系統。

圖2示出根據本公開的一些實施例的管理多個數據結構以標識與數據庫系統相關聯的全局最舊活動事務。

圖3是根據本公開的一些實施例的管理活動事務組以標識全局最舊活動事務的示例性方法300的流程圖。

圖4示出由事務管理系統126用來標識和釋放與數據庫系統相關聯的合格鎖組的示例性的一組鎖數據結構。

圖5是根據本公開的一些實施例的管理一組鎖數據結構以標識要釋放的一組數據鎖的示例性方法500的流程圖。

圖6示出根據本公開的一些實施例的由事務管理系統執行的鎖繼承處理的實例。

圖7是本公開的各實施方案可在其中操作的示例性計算機系統的框圖。