[發明專利]存儲模型及其字段級鎖的實現方法

有效

• 申請號: 202011381172.X
• 申請日: 2020-12-01
• 公開（公告）號: CN112347203B
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 宗偉;黃曉濤
• 申請（專利權）人: 廣州海量數據庫技術有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22
• 代理公司: 北京尚鉞知識產權代理事務所(普通合伙) 11723
• 代理人: 王海榮

本發明提供存儲模型及其字段級鎖的實現方法，該方法包括：在所述優化器層以及存儲層中加入KV轉換層，所述KV轉換層用于將表邏輯結構轉換為KV的形式，并基于所述KV的形式對優化器層生成的查詢計劃進行轉換，以及將掃描表獲取元組的操作替換為掃描key值獲取KV鍵值對的操作，并針對所述掃描表獲取元組的操作與掃描key值獲取KV鍵值對的操作的不同在優化階段對執行路徑進行調整；在所述KV轉換層以及存儲層中加入字段級鎖技術管理層，所述字段級鎖技術管理層用于對KV鍵值對進行加鎖和釋放鎖的操作。本發明能適應列存儲的形式，能夠支持更高的操作并發度。

技術領域

本發明涉及數據庫領域，尤其涉及一種存儲模型及其字段級鎖的實現方法。

背景技術

鎖機制是數據庫中支持并行特性和事務特性的基礎。一般的關系型數據庫系統中支持兩種粒度的鎖，即表級鎖和行級鎖。通過不同粒度的鎖，數據庫可以實現對數據對象的不同粒度的并發控制。通常的關系型數據庫系統中這兩種粒度的鎖已經能夠滿足絕大多數需求，并且行存儲的存儲形式也與行級鎖的邏輯相一致。

隨著數據分析行業的發展，單一的行存儲在效率上的局限性已經越來越明顯，面向數據分析需求的列存儲的形式逐漸成為行存儲的一個有效的補充。而行級鎖在列存儲的系統中面臨著操作復雜，處理邏輯不一致的問題，因此完善列存儲系統中的鎖機制就成為一個十分必要的技術問題。

發明內容

有鑒于此，本發明提供一種存儲模型及其字段級鎖的實現方法，能適應列存儲的形式，能夠支持更高的操作并發度。

一方面，本發明提供一種存儲模型的字段級鎖的實現方法，所述存儲模型包括語法層、優化器層以及存儲層，其特征在于，所述實現方法包括：

在所述優化器層以及存儲層中加入KV轉換層，所述KV轉換層用于將表邏輯結構轉換為KV的形式，并基于所述KV的形式對優化器層生成的查詢計劃進行轉換，以及將掃描表獲取元組的操作替換為掃描key值獲取KV鍵值對的操作，并針對所述掃描表獲取元組的操作與掃描key值獲取KV鍵值對的操作的不同在優化階段對執行路徑進行調整；

在所述KV轉換層以及存儲層中加入字段級鎖技術管理層，所述字段級鎖技術管理層用于對KV鍵值對進行加鎖和釋放鎖的操作。

進一步地，所述KV轉換層用于將表邏輯結構轉換為KV的形式的步驟包括：

所述KV轉換層用于將關系型數據庫的行形轉換為KV的形式。

進一步地，所述字段級鎖技術管理層用于對KV鍵值對進行加鎖和釋放鎖的操作包括：

判斷KV鍵值是否為獨占屬性；

在確定不為獨占屬性，則對所述KV鍵值加共享鎖，再對加共享鎖的所述KV鍵值進行數據操作，之后釋放所述共享鎖；

在確定為獨占屬性，則對所述KV鍵值加互斥鎖，再對加互斥鎖的所述KV鍵值進行數據操作，之后釋放所述互斥鎖。

進一步地，所述KV轉換層采用SSTable數據結構對數據進行重新組織，所述SSTable數據結構包括依次橫向設置的多個數據對，每一數據對包括一個標識以及所述標識對應的取值。

進一步地，所述存儲模型為OpenGauss數據庫。

再一方面，本發明還提供一種存儲模型，所述存儲模型包括語法層、優化器層以及存儲層，其特征在于，所述存儲模型還包括：

位于所述優化器層以及存儲層之間的KV轉換層，所述KV轉換層用于將表邏輯結構轉換為KV的形式，并基于所述KV的形式對優化器層生成的查詢計劃進行轉換，以及將掃描表獲取元組的操作替換為掃描key值獲取KV鍵值對的操作，并針對所述掃描表獲取元組的操作與掃描key值獲取KV鍵值對的操作的不同在優化階段對執行路徑進行調整；