[發(fā)明專利]重復(fù)數(shù)據(jù)刪除方法和裝置

有效

• 申請?zhí)枺?/td>: 201410475287.3
• 申請日: 2014-09-17
• 公開（公告）號: CN104239518B
• 公開（公告）日: 2017-09-29
• 發(fā)明（設(shè)計）人: 李育國;游俊;張宗全
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司11205
• 代理人: 劉芳

1.一種重復(fù)數(shù)據(jù)刪除方法，其特征在于，包括：

接收外部設(shè)備發(fā)送的覆蓋寫請求，所述覆蓋寫請求中攜帶數(shù)據(jù)塊和待存儲所述數(shù)據(jù)塊的第一地址；

判斷所述第一地址在[t1,t2]時間段內(nèi)覆蓋寫次數(shù)是否超過第一閾值；其中，所述t1和t2均為時間點，所述t2大于t1；

若是，則不對所述數(shù)據(jù)塊執(zhí)行重刪操作；

若否，則對所述數(shù)據(jù)塊執(zhí)行重刪操作。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述第一地址在[t1,t2]時間段內(nèi)覆蓋寫次數(shù)是否超過第一閾值，具體包括：

查詢第一記錄表中是否存在所述第一地址；所述第一記錄表用于記錄在所述[t1,t2]時間段內(nèi)覆蓋寫次數(shù)超過所述第一閾值的地址。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，當(dāng)判斷所述第一地址在所述[t1,t2]時間段內(nèi)覆蓋寫次數(shù)沒有超過第一閾值，所述方法還包括：

將所述第一地址在所述[t1,t2]時間段內(nèi)進(jìn)行覆蓋寫次數(shù)加1。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述第一地址上的覆蓋寫次數(shù)在所述[t1,t2]時間段內(nèi)超過所述第一閾值，所述方法還包括：

將所述第一地址記錄在所述第一記錄表中，并將所述第一地址指向查找表中的第二地址；其中，所述查找表包括所述第二地址與所述數(shù)據(jù)塊的指紋的映射關(guān)系。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，若所述第一地址在(t2，t3]時間段內(nèi)的覆蓋寫次數(shù)沒有超過第二閾值，則將所述第一地址從所述第一記錄表中刪除；其中，所述t3為大于t2的時間點。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述方法還包括：

接收所述外部設(shè)備發(fā)送的讀請求，所述讀請求中攜帶所述第一地址；

若判斷所述第一地址在(t2,t4]時間段內(nèi)被讀取的次數(shù)超過第三閾值，則恢復(fù)所述第一地址上最后一次執(zhí)行所述重刪操作時的數(shù)據(jù)塊；其中，所述t4為大于t2的時間點。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述恢復(fù)所述第一地址上最后一次執(zhí)行所述重刪操作時的數(shù)據(jù)塊，具體包括：

讀取所述第二地址上的數(shù)據(jù)塊；

對所述第二地址上的數(shù)據(jù)塊進(jìn)行恢復(fù)，以獲取所述第一地址上最后一次執(zhí)行所述重刪操作時的數(shù)據(jù)塊；

將所述第一地址上最后一次執(zhí)行所述重刪操作時的數(shù)據(jù)塊存儲至第三地址，并將所述第一地址標(biāo)記為未經(jīng)過重刪操作。

8.一種重復(fù)數(shù)據(jù)刪除裝置，其特征在于，包括：

接收模塊，用于接收外部設(shè)備發(fā)送的覆蓋寫請求，所述覆蓋寫請求中攜帶數(shù)據(jù)塊和待存儲所述數(shù)據(jù)塊的第一地址；

判斷模塊，用于判斷所述第一地址在[t1,t2]時間段內(nèi)覆蓋寫次數(shù)是否超過第一閾值；其中，所述t1和t2均為時間點，所述t2大于t1；

重刪模塊，用于當(dāng)所述判斷模塊判斷所述第一地址在[t1,t2]時間段內(nèi)覆蓋寫次數(shù)超過第一閾值時，不對所述數(shù)據(jù)塊執(zhí)行重刪操作；當(dāng)所述判斷模塊判斷所述第一地址在[t1,t2]時間段內(nèi)覆蓋寫次數(shù)沒有超過第一閾值時，對所述數(shù)據(jù)塊執(zhí)行重刪操作。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述判斷模塊，具體用于查詢第一記錄表中是否存在所述第一地址；所述第一記錄表用于記錄在所述[t1,t2]時間段內(nèi)覆蓋寫次數(shù)超過所述第一閾值的地址。

10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述裝置還包括：

計數(shù)模塊，用于當(dāng)所述判斷模塊判斷所述第一地址在所述[t1,t2]時間段內(nèi)覆蓋寫次數(shù)沒有超過第一閾值時，將所述第一地址在所述[t1,t2]時間段內(nèi)進(jìn)行覆蓋寫次數(shù)加1。

11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括：

記錄模塊，用于當(dāng)所述判斷模塊判斷所述第一地址上的覆蓋寫次數(shù)在所述[t1,t2]時間段內(nèi)超過所述第一閾值時，將所述第一地址記錄在所述第一記錄表中，并將所述第一地址指向查找表中的第二地址；其中，所述查找表包括所述第二地址與所述數(shù)據(jù)塊的指紋的映射關(guān)系。

12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述記錄模塊，還用于當(dāng)所述第一地址在(t2，t3]時間段內(nèi)的覆蓋寫次數(shù)沒有超過第二閾值時，將所述第一地址從所述第一記錄表中刪除；其中，所述t3為大于t2的時間點。