[發明專利]將接收的數據塊存儲為去重數據塊的裝置和方法

有效

• 申請號: 201780041609.5
• 申請日: 2017-08-25
• 公開（公告）號: CN109937411B
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 邁克爾.赫希;葉赫那坦.大衛;亞伊爾.托弗
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/174
• 分類號: G06F16/174
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種將接收的數據塊(300)存儲為去重數據塊(104)的裝置(100)，其特征在于，所述裝置(100)用于：

維護多個容器(101)，其中，容器的引用(105)在所述裝置(100)內是唯一的，每個容器(101)包括一個或多個數據段(102)和每個數據段(102)的段元數據(103)，所述段元數據(103)包括段標識符(110)和段引用(108)，其中，所述段標識符(110)在所述容器(101)內是唯一的，所述段引用(108)在所述裝置(100)內是唯一的；

維護多個去重數據塊(104)，其存儲接收的數據塊(300)，其中，每個去重數據塊(104)包括多個標識的容器引用(105)和一個或多個段指示符(106)的有序列表，其中，容器引用標識符(105i)在所述去重數據塊(104)內是唯一的，每個段指示符(106)包括段標識符(110)和所述容器(101)的容器引用(105)的容器引用標識符(105i)，所述容器(101)包含所述標識的數據段(102)，所述列表的順序與所述接收的數據塊(300)中的數據段(102)的順序相同；以及

維護去重索引(107)，其包括多個段引用(108)或其派生物，其中，每個段引用(108)或其派生物是從接收的數據塊(300)中的數據段(102)計算而出，并且至少與所述去重數據塊(104)所引用的容器引用(105)和去重數據塊(104)的一個唯一塊引用(109)相關聯，其中，所述段引用(108)的派生物是指對所述段引用(108)執行的數學運算的結果。

2.根據權利要求1所述的裝置(100)，其特征在于，針對將接收的數據塊(300)存儲為去重數據塊(104)，用于：

將所述接收的數據塊(300)分段為數據段(102)；

計算所述數據段(102)中每個數據段的段引用(108)；

選擇所述段引用(108)或其派生物的子集(301)；

在所述去重索引(107)中搜索包含在所述段引用(108)的子集(301)中的所述段引用(108)或其派生物，并檢索所述與在所述去重索引(107)中找到的所述段引用(108)或其派生物相關聯的容器引用(105)；

從所述檢索到的容器引用(105)所引用的所述容器(101)中檢索所述段元數據(103)；

在所述檢索到的段元數據(103)中搜索所述接收的數據塊(300)的所述段引用(108)；

選擇可能包括新容器(101)的多個容器(101)，使得所述接收的數據塊(300)中的每個數據段(102)已經存儲在所述多個容器(101)中，并且所述多個容器(101)有足夠可用空間來存儲所述接收的數據塊(300)中尚未存儲在所述多個容器(101)中的任何容器(101)中的數據段(102)；

向每個尚未存儲的數據段(102)分配所述多個容器(101)中的具有足夠空間來存儲所述尚未存儲的數據段(102)的一個存儲容器(101)，向所述尚未存儲的數據段(102)分配在所述存儲容器(101)內為唯一的新段標識符(110)，使用所述新的段標識符(110)和所述段引用(108)為所述尚未存儲的數據段(102)創建段元數據(103)；以及

將所述段元數據(103)和所述數據段(102)存儲在所述存儲容器(101)中。

3.根據權利要求2所述的裝置(100)，其特征在于，針對將接收的數據塊存儲為去重數據塊，還用于：

從所述多個容器(101)中構建多個標識的容器引用(105)，其中，每個容器引用標識符(105i)在所述去重數據塊(104)內是唯一的；

使用所述多個標識的容器引用(105)和所述接收的數據塊(300)中的每個數據段(102)的段標識符(110)來構建所述一個或多個段指示符(106)的有序列表；以及

存儲包含所述多個標識的容器引用(105)和所述一個或多個段指示符(106)的有序列表的所述去重數據塊(104)。

4.根據權利要求1至3中一項所述的裝置(100)，其特征在于，

每個去重數據塊(104)還包括所述段引用(108)或其派生物的子集(301)。