[發明專利]日志結構化文件系統中的垃圾回收方法和設備

有效

• 申請號: 201580079149.6
• 申請日: 2015-05-06
• 公開（公告）號: CN107533506B
• 公開（公告）日: 2021-03-23
• 發明（設計）人: 維亞切斯拉夫·安那托里維奇·杜貝柯;張洪波
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/0804;G06F12/0871
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種日志結構化文件系統中卷的垃圾回收方法，其特征在于，

所述卷(10、20、21、40、60、90、91)包括多個分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)，其中，

所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)各包含多個塊，其中，

所述方法包括：

確定每個塊的塊狀態參數；

基于所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)的所述塊的所述塊狀態參數確定每個分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)的分段狀態參數；

基于所述分段狀態參數和所述塊狀態參數確定所述卷(10、20、21、40、60、90、91)的卷狀態參數；

基于所述分段狀態參數確定垃圾回收隊列；

基于所述卷狀態和所述垃圾回收隊列確定垃圾回收分段；

進行所述垃圾回收分段的垃圾回收。

2.根據權利要求1所述的方法，其特征在于，

所述確定所述塊狀態參數包括：為所述每個塊分配塊狀態參數值，其中，

可能的塊狀態參數值為：

空閑的，指示所述塊已準備用于寫入操作但還未被分配；

無效的，指示所述塊在文件更新、文件截斷或刪除操作后已被釋放但還未被回收為垃圾；

預分配的，指示所述塊已被預分配給文件但所述塊中還未有數據寫入；

有效的，指示所述塊已被分配并且所述塊中已有數據寫入。

3.根據權利要求2所述的方法，其特征在于，

所述確定所述每個分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)的分段狀態參數包括：為所述每個分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)分配分段狀態參數值，其中，

可能的分段狀態參數值為：

干凈的，指示所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)僅具有塊狀態參數值為空閑的塊；

正在使用的，指示所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)具有塊狀態參數值為有效、無效、預分配以及空閑的塊；

已使用的，指示所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)僅具有塊狀態參數值為有效的塊；

預臟的，指示所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)僅具有塊狀態參數值為有效和無效的塊；

臟的，指示所述分段(41、42、43、44、45、50、51、52、601、602、603、604、605、612、613、614、615)僅具有塊狀態參數值為無效的塊。