[發明專利]基于重刪技術的寫方法、讀方法、寫裝置和讀裝置

有效

• 申請號: 201410083572.0
• 申請日: 2014-03-07
• 公開（公告）號: CN103810297B
• 公開（公告）日: 2017-02-01
• 發明（設計）人: 曹立勛;黃焰;葉林睿
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F3/06;G06F12/06
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

1.一種基于重刪技術的寫方法，其特征在于，包括：

對待寫數據塊進行查重，獲得與所述待寫數據塊具有相同哈希值的單一實例塊；

若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊；所述引用次數為在已寫數據塊中，與所述單一實例塊重復的數據塊的個數；所述目標存儲空間用于存儲解壓后的所述引用次數大于所述預設閾值的所述單一實例塊；

根據預先存儲的解壓后的所述單一實例塊與所述待寫數據塊的逐字節比對結果，對所述待寫數據塊執行寫操作。

2.根據權利要求1所述的寫方法，其特征在于，所述單一實例塊存儲于磁盤中，所述若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊之前，還包括：

當所述單一實例塊的引用次數大于所述預設閾值時，對存儲于磁盤中的所述單一實例塊進行解壓，獲得解壓后的所述單一實例塊；

將解壓后的所述單一實例塊存儲在設置于高速緩存中的所述目標存儲空間中。

3.根據權利要求1所述的寫方法，其特征在于，所述單一實例塊存儲于內存中，所述若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊之前，還包括：

當所述單一實例塊的引用次數大于所述預設閾值時，對存儲于內存中的所述單一實例塊進行解壓，獲得解壓后的所述單一實例塊；

利用解壓后的所述單一實例塊替換所述內存中所存儲的單一實例塊，以存儲在設置于所述內存中的目標存儲空間中。

4.根據權利要求1所述的寫方法，其特征在于，所述根據預先存儲的解壓后的所述單一實例塊與所述待寫數據塊的逐字節比對結果，對所述待寫數據塊執行寫操作，包括：

若所述逐字節比對結果為解壓后的所述單一實例塊與所述待寫數據塊重復，則將指向所述單一實例塊的指針作為所述待寫數據塊，對所述待寫數據塊執行寫操作；

若所述逐字節比對結果為解壓后的所述單一實例塊與所述待寫數據塊不重復，則對所述待寫數據塊壓縮后執行寫操作。

5.根據權利要求1-4任一項所述的寫方法，其特征在于，所述預設閾值是以對所述引用次數大于預設閾值的各單一實例塊解壓后所占用的存儲空間進行累加，所獲得的總存儲空間不大于所述目標存儲空間為依據，計算獲得的。

6.一種基于重刪技術的讀方法，其特征在于，包括：

對已寫數據塊進行讀取，獲得指向單一實例塊的指針；

若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊；所述引用次數為在所述已寫數據塊中，與所述單一實例塊重復的數據塊的個數；所述目標存儲空間用于存儲解壓后的所述引用次數大于所述預設閾值的所述單一實例塊；

對預先存儲的解壓后的所述單一實例塊執行讀操作。

7.根據權利要求6所述的讀方法，其特征在于，所述單一實例塊存儲于磁盤中，所述若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊之前，還包括：

當所述單一實例塊的所述引用次數大于所述預設閾值時，對存儲于磁盤中的所述單一實例塊進行解壓，獲得解壓后的所述單一實例塊；

將解壓后的所述單一實例塊存儲在設置于高速緩存中的所述目標存儲空間中。

8.根據權利要求6所述的讀方法，其特征在于，所述單一實例塊存儲于內存中，所述若所述單一實例塊的引用次數大于預設閾值，則確定目標存儲空間中預先存儲了解壓后的所述單一實例塊之前，還包括：

當所述單一實例塊的所述引用次數大于所述預設閾值時，對存儲于內存中的所述單一實例塊進行解壓，獲得解壓后的單一實例塊；

將解壓后的所述單一實例塊替換所述內存中所存儲的單一實例塊，存儲在設置于所述內存中的所述目標存儲空間中。

9.根據權利要求6-8任一項所述的寫方法，其特征在于，所述預設閾值是以對所述引用次數大于預設閾值的各單一實例塊解壓后所占用的存儲空間進行累加，所獲得的總存儲空間不大于所述目標存儲空間為依據，計算獲得的。