[發明專利]一種全閃系統卷刪除方法、裝置及電子設備和存儲介質

有效

• 申請號: 202010889281.6
• 申請日: 2020-08-28
• 公開（公告）號: CN112015349B
• 公開（公告）日: 2022-07-05
• 發明（設計）人: 剛亞州
• 申請（專利權）人: 北京浪潮數據技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/16
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 史翠

1.一種全閃系統卷刪除方法，其特征在于，包括：

確定待刪除精簡卷和對應的所有B+樹；其中，所述B+樹用于存儲所述待刪除精簡卷的元數據；

創建多個刪除任務，并為每個所述B+樹分配對應的刪除任務；

利用每個所述刪除任務確定對應的B+樹存儲的元數據，并回收所述元數據對應的數據空間；

其中，所述創建多個刪除任務，包括：

根據所述待刪除精簡卷的容量計算B+樹數量，并基于所述B+樹數量創建目標數量個刪除任務；

其中，若所述目標數量與所述B+樹數量相同，則所述刪除任務與所述B+樹一一對應；

若所述目標數量為N，則標識為a的B+樹對應的刪除任務的標識b=a%N。

2.根據權利要求1所述全閃系統卷刪除方法，其特征在于，所述確定待刪除精簡卷和對應的B+樹之后，還包括：

對緩存中的所述B+樹進行刷盤操作。

3.根據權利要求1所述全閃系統卷刪除方法，其特征在于，所述利用每個所述刪除任務確定對應的B+樹存儲的元數據，并回收所述元數據對應的數據空間，包括：

確定所述刪除任務對應的所有目標B+樹，并在所有所述目標B+樹中選擇待刪除B+樹；

利用所述刪除任務確定所述待刪除B+樹存儲的目標元數據，并回收所述目標元數據對應的數據空間；

在所有所述目標B+樹中重新選擇待刪除B+樹直到所有所述目標B+樹中存儲的元數據對應的數據空間均回收完成。

4.根據權利要求3所述全閃系統卷刪除方法，其特征在于，所述利用所述刪除任務確定所述待刪除B+樹存儲的目標元數據，并回收所述目標元數據對應的數據空間，包括：

利用所述刪除任務從所述待刪除B+樹的葉子節點中確定目標PL刪除對，并基于所述目標PL刪除對回收對應的數據空間。

5.根據權利要求3或4所述全閃系統卷刪除方法，其特征在于，所述回收所述目標元數據對應的數據空間之后，還包括：

回收所述目標元數據對應的元數據空間；

相應的，所述在所有所述目標B+樹中重新選擇待刪除B+樹直到所有所述目標B+樹中存儲的元數據對應的數據空間均回收完成，包括：

在所有所述目標B+樹中重新選擇待刪除B+樹直到所有所述目標B+樹中存儲的元數據對應的數據空間和元數據空間均回收完成。

6.根據權利要求5所述全閃系統卷刪除方法，其特征在于，所述回收所述目標元數據對應的元數據空間，包括：

確定所述待刪除B+樹中所有節點的物理地址，并基于所有所述物理地址回收對應的元數據空間。

7.一種全閃系統卷刪除裝置，其特征在于，包括：

確定模塊，用于確定待刪除精簡卷和對應的所有B+樹；其中，所述B+樹用于存儲所述待刪除精簡卷的元數據；

分配模塊，用于創建多個刪除任務，并為每個所述B+樹分配對應的刪除任務；

回收模塊，用于利用每個所述刪除任務確定對應的B+樹存儲的元數據，并回收所述元數據對應的數據空間；

其中，所述分配模塊包括：

創建單元，用于根據所述待刪除精簡卷的容量計算B+樹數量，并基于所述B+樹數量創建目標數量個刪除任務；

分配單元，用于為每個所述B+樹分配對應的刪除任務；

其中，若所述目標數量與所述B+樹數量相同，則所述刪除任務與所述B+樹一一對應；

若所述目標數量為N，則標識為a的B+樹對應的刪除任務的標識b=a%N。

8.一種電子設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序時實現如權利要求1至6任一項所述全閃系統卷刪除方法的步驟。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至6任一項所述全閃系統卷刪除方法的步驟。