[發明專利]基于去重復存儲系統中用于可擴展引用管理的系統和方法

有效

• 申請號: 201610032143.X
• 申請日: 2011-08-31
• 公開（公告）號: CN105718548B
• 公開（公告）日: 2019-04-26
• 發明（設計）人: F·郭
• 申請（專利權）人: 賽門鐵克公司
• 主分類號: G06F16/174
• 分類號: G06F16/174
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 周亞榮;安翔

1.一種用于管理數據存儲的系統，包括：

去重復服務器，所述去重復服務器被配置成存儲與一個或多個存儲設備上的多個文件相對應的多個數據段；

多個數據段容器，其中，所述容器中的每一個容器包括兩個或更多個數據段；以及

所述容器中的每一個容器的相應的容器引用列表，其中，每一個容器的容器引用列表識別所述多個文件中的哪些文件使用了該容器內的數據段中的至少一個數據段；

其中，響應于確定在特定容器的容器引用列表中所識別的文件的數目已經下降至閾值之下，所述系統被配置成針對所述特定容器中的每一個數據段創建相應的段對象引用列表，其中，所述特定容器中的每一個數據段的段對象引用列表識別所述多個文件中的哪些文件使用了該數據段。

2.根據權利要求1所述的系統，其中，響應于確定在所述特定容器的容器引用列表中所識別的文件的數目已經下降至所述閾值之下，所述系統被進一步配置成中止維護所述特定容器的相應的容器引用列表。

3.根據權利要求1所述的系統，其中，響應于確定在給定容器的給定容器引用列表中所識別的文件的數目已經上升到閾值之上，所述系統被配置成：

中止維護在所述給定容器中的每一個數據段的段對象引用列表；以及

維護所述給定容器的相應的容器引用列表。

4.根據權利要求1所述的系統，其中，所述多個文件的子集被分組成備份，并且其中，對于所述容器中的每一個容器，所述容器引用列表識別所述備份中的哪些備份包括引用在給定容器內的段對象的文件。

5.根據權利要求1所述的系統，其中，響應于對刪除文件的請求，所述系統被配置成：

識別與所刪除的文件相對應的第一容器；

確定多少其他文件與所述第一容器相對應；

響應于確定所述其他文件的數目大于給定閾值，而維護所述第一容器的容器引用列表；以及

響應于確定所述其他文件的所述數目小于所述給定閾值，而維護所述第一容器的段對象引用列表。

6.根據權利要求5所述的系統，其中，響應于檢測到所述對刪除文件的請求，所述服務器進一步被配置成識別與所刪除的文件相對應的其他容器，并且確定對于所述其他容器中的每一個其他容器，是維護容器引用列表還是維護段對象引用列表。

7.根據權利要求1所述的系統，其中，所述服務器被配置成至少部分地基于以下至少一個來確定所述閾值的值：所述存儲設備的存儲利用和容器引用列表的大小。

8.一種計算機實現的方法，包括：

在去重復存儲系統中存儲多個文件，其中，所述存儲所述文件包括接收所述文件的多個數據段以及在一個或多個存儲設備上存儲所述數據段；

維護多個數據段容器，其中，所述容器中的每一個容器包括兩個或更多個數據段；

維護所述容器中的每一個容器的相應的容器引用列表，其中，每一個容器的容器引用列表識別所述多個文件中的哪些文件使用了該容器內的數據段中的至少一個數據段；以及

響應于確定在特定容器的容器引用列表中所識別的文件的數目已經下降至閾值之下，針對所述特定容器中的每一個數據段創建相應的段對象引用列表，其中，所述特定容器中的每一個數據段的段對象引用列表識別所述多個文件中的哪些文件使用了該數據段。

9.根據權利要求8所述的計算機實現的方法，其中，響應于確定在所述特定容器的容器引用列表中所識別的文件的數目已經下降至所述閾值之下，所述方法包括：中止維護所述特定容器的相應的容器引用列表。

10.根據權利要求8所述的計算機實現的方法，其中，響應于確定在給定容器的給定容器引用列表中所識別的文件的數目已經上升到閾值之上，所述方法包括：

中止維護在所述給定容器中的每一個數據段的段對象引用列表；以及

維護所述給定容器的相應的容器引用列表。