[發明專利]一種元數據LSA卷的存儲空間分配方法、裝置及設備

有效

• 申請號: 202010537308.5
• 申請日: 2020-06-12
• 公開（公告）號: CN111722802B
• 公開（公告）日: 2022-07-22
• 發明（設計）人: 李燕紅
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春輝

本申請公開了一種元數據LSA卷的存儲空間分配方法，應用于主節點，該主節點設置有候選block鏈表和候選grain鏈表。該方法能夠將傳統的空間單位block進一步劃分為更小的空間單位grain，實現對更小粒度的存儲空間的分配管理；此外，該方法能夠通過掃描位圖預先搜索得到可用的block和grain，實現預分配存儲空間，提升存儲空間分配效率。此外，本申請還提供了一種元數據LSA卷的存儲空間分配裝置、設備、系統及可讀存儲介質，其技術效果與上述方法的技術效果相對應。

技術領域

本申請涉及計算機技術領域，特別涉及一種元數據LSA卷的存儲空間分配方法、裝置、設備、系統及可讀存儲介質。

背景技術

隨著SSD盤的廣泛使用，為了使存儲系統跟SSD發揮更好的存儲性能，相關研究機構、存儲廠商均致力于研究如何適配SSD，提出適配方案。然而，對于空間分配的實現和管理方式，目前的適配方案大都基于傳統的存儲空間單元，根據位圖中存儲空間單元的狀態對其進行分配管理。這種存儲空間管理分配方案效率低下，已經無法滿足當前需求。

可見，如何提供一種存儲空間分配方案，提升空間管理效率，是亟待本領域技術人員解決的問題。

發明內容

本申請的目的是提供一種元數據LSA卷的存儲空間分配方法、裝置、設備、系統及可讀存儲介質，用以解決當前的存儲空間分配方案效率低下的問題。其具體方案如下：

第一方面，本申請提供了一種元數據LSA卷的存儲空間分配方法，應用于主節點，所述主節點設置有候選block鏈表和第一候選grain鏈表，所述方法包括：

在候選block鏈表中block的數量小于第一預設閾值時，通過掃描全局位圖搜索可用的block，將搜索得到的block添加至所述候選block鏈表，并更新所述全局位圖；

在第一候選grain鏈表中grain的數量小于第二預設閾值時，從所述候選block鏈表選取目標block；獲取所述目標block對應的局部位圖，通過掃描所述局部位圖搜索所述目標block中可用的grain，將搜索得到的grain添加至所述第一候選grain鏈表，并更新所述局部位圖；

其中，grain為IO操作的基本空間單位。

優選的，還包括：

接收從節點發送的空間申請請求，其中所述從節點設置有第二候選grain鏈表，所述空間申請請求為從節點在第二候選grain鏈表中grain的數量小于第三預設閾值時發出的；

根據所述空間申請請求，從所述候選block鏈表中選取目標block，并將所述目標block的標識信息發送至所述從節點，以便于所述從節點從所述目標block中搜索可用的grain，將搜索得到的grain添加至所述第二候選grain鏈表，并更新對應的局部位圖。

優選的，所述可用的block為在全局位圖中標識符為第一標識符且內部存在連續的預設數量的未分配的grain的block，其中所述第一標識符用于表示存儲空間的使用狀態為未分配。

優選的，所述通過掃描全局位圖搜索可用的block，將搜索得到的block添加至所述候選block鏈表，并更新所述全局位圖，包括：

掃描全局位圖，判斷當前掃描的block的標識符是否為第一標識符；

若是，獲取所述block對應的局部位圖；若不是，則掃描下一block的標識符；

根據所述局部位圖，判斷所述block中是否存在連續的預設數量的未分配的grain；