[發明專利]管理存儲系統的索引的方法、設備和計算機程序產品

在審

• 申請號: 201910858772.1
• 申請日: 2019-09-11
• 公開（公告）號: CN112486400A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 陸永偉;孫偉
• 申請（專利權）人: 伊姆西IP控股有限責任公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/13
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;李崢宇

1.一種用于管理存儲系統的索引的方法，所述方法包括：

將多個更新請求劃分為多組更新請求，所述多個更新請求分別用于更新所述存儲系統中的多個數據項；

針對所述多組更新請求中的一組更新請求中的目標更新請求，在所述索引中確定目標葉節點，所述目標葉節點包括所述目標更新請求將要更新的目標數據項；

基于所述目標更新請求更新所述目標葉節點；以及

根據確定所述目標葉節點中的全部待更新數據項已經被更新，將更新后的所述目標葉節點添加至所述存儲系統的寫入隊列。

2.根據權利要求1所述的方法，進一步包括：向所述存儲系統的存儲器中存儲所述寫入隊列中的節點。

3.根據權利要求1所述的方法，其中所述多個更新請求按照所述多個更新請求將要更新的多個數據項的鍵的順序而被排序，所述方法進一步包括：

將所述一組更新請求中的位于所述目標更新請求之后的更新請求標識為目標更新請求。

4.根據權利要求3所述的方法，其中所述索引包括樹狀結構，所述方法進一步包括：

基于所述目標葉節點和所述樹狀結構的根節點，確定所述目標葉節點在所述索引中的工作路徑；

在所述樹狀結構中，確定位于所述工作路徑左側的一組節點；以及

將確定的所述一組節點添加至所述寫入隊列。

5.根據權利要求1所述的方法，其中所述更新請求包括插入請求以及刪除請求中的至少任一項，以及基于所述目標更新請求更新所述目標葉節點包括：

確定所述更新請求的類型；以及

基于確定的所述類型來更新所述葉節點。

6.根據權利要求5所述的方法，進一步包括：

基于所述目標數據項的鍵以及所述目標葉節點的鍵范圍，確定所述目標數據項的位置；以及

基于確定的所述位置更新所述目標葉節點。

7.根據權利要求6所述的方法，進一步包括：

根據確定所述目標葉節點的所述鍵范圍不同于更新后的所述目標葉節點的更新的鍵范圍，標記所述目標葉節點；以及

基于標記的所述目標葉節點，更新所述工作路徑中的另一節點的鍵范圍。

8.根據權利要求7所述的方法，進一步包括：針對所述工作路徑中的另一節點，

根據確定所述另一節點的鍵范圍已經被更新，向所述寫入隊列添加所述另一節點。

9.根據權利要求3所述的方法，進一步包括：

基于所述一組更新請求之后的另一組更新請求中的第一更新請求的鍵，確定所述一組更新請求與所述另一組更新請求之間的共享路徑；以及

根據所述共享路徑中的葉節點中的數據項已經被更新，將所述葉節點添加至所述寫入隊列。

10.根據權利要求9所述的方法，進一步包括：針對所述共享路徑中的所述葉節點以外的另一節點，

根據確定所述另一節點的子樹已經被更新，更新所述另一節點；以及

將更新的所述另一節點添加至所述寫入隊列。

11.一種用于管理存儲系統的索引的設備，包括：

至少一個處理器；

易失性存儲器；以及

與所述至少一個處理器耦合的存儲器，所述存儲器具有存儲于其中的指令，所述指令在被所述至少一個處理器執行時使得所述設備執行動作，所述動作包括：

將多個更新請求劃分為多組更新請求，所述多個更新請求分別用于更新所述存儲系統中的多個數據項；

針對所述多組更新請求中的一組更新請求中的目標更新請求，在所述索引中確定目標葉節點，所述目標葉節點包括所述目標更新請求將要更新的目標數據項；

基于所述目標更新請求更新所述目標葉節點；以及

根據確定所述目標葉節點中的全部待更新數據項已經被更新，將更新后的所述目標葉節點添加至所述存儲系統的寫入隊列。