[發明專利]一種重復數據刪除的方法和系統

有效

• 申請號: 201110304388.0
• 申請日: 2011-09-29
• 公開（公告）號: CN103034659A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 李玉猛;王麗娜;熊殷翔;李彥欣;聞晶
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 申發振

1.一種重復數據刪除的方法，包括：

a)獲得已經使用重復數據刪除方法得到的至少一個原始數據對象對應的元數據和多個數據塊；

b)將獲得的多個數據塊組合成新數據對象；

c)對新數據對象進行重復數據刪除，得到新數據對象對應的新元數據和新數據塊；以及

d)存儲所述至少一個原始數據對象對應的元數據、新數據對象對應的新元數據、以及新數據塊。

2.根據權利要求1所述的方法，還包括根據存儲的所述至少一個原始數據對象對應的元數據、新數據對象對應的新元數據、以及新數據塊，恢復出所述至少一個原始數據對象。

3.根據權利要求1所述的方法，還包括將獲得的新數據對象對應的新元數據和新數據塊作為另一原始數據對象對應的元數據和對應的數據塊，重復執行步驟b到c，直到本次執行得到的新數據塊和上次執行步驟b到c得到的數據塊相同。

4.根據權利要求3所述的方法，其中存儲所述至少一個原始數據對象對應的元數據、新數據對象對應的新元數據、以及新數據塊包括存儲所述至少一個原始數據對象對應的元數據、每次重復執行步驟b到c得到的新元數據、以及最后一次執行步驟b到c得到的新數據塊。

5.根據權利要求4所述的方法，還包括根據存儲的所述至少一個原始數據對象對應的元數據、每次重復執行步驟b到c得到的新元數據、以及最后一次執行步驟b到c得到的新數據塊，逐級恢復每次重復執行步驟b到c的新數據對象或者每次重復執行步驟b到c前的所述多個數據塊，從而得到所述至少一個原始數據對象。

6.根據權利要求1所述的方法，其中所述至少一個原始數據對象和新數據對象對應的元數據采用數據庫存儲，所述數據庫中記錄了所述至少一個原始數據對象和新數據對象之間的對應關系，其中所述至少一個原始數據對象和新數據對象對應的元數據在數據庫中的表列至少包括數據塊標識號，偏移位置，數據塊大小，鏈接的數據塊標識號。

7.根據權利要求6所述的方法，其中所述至少一個原始數據對象對應的元數據的數據庫表的鏈接的數據塊標識號列表明該數據塊在新數據對象中的位置，新數據對象對應的元數據的數據庫表的鏈接的數據塊標識號列表明該數據塊在存儲介質中的位置。

8.一種重復數據刪除的系統，包括：

獲得裝置，被配置為獲得已經使用重復數據刪除方法得到的至少一個原始數據對象對應的元數據和多個數據塊；

合成裝置，被配置為將獲得的多個數據塊組合成新數據對象；

刪除裝置，被配置為對新數據對象進行重復數據刪除，得到新數據對象對應的新元數據和新數據塊；以及

存儲裝置，被配置為存儲所述至少一個原始數據對象對應的元數據、新數據對象對應的新元數據、以及新數據塊。

9.根據權利要求8所述的系統，其中還包括：

箝位臂恢復裝置，被配置為根據存儲的所述至少一個原始數據對象對應的元數據、新數據對象對應的新元數據、以及新數據塊，恢復出所述至少一個原始數據對象。

10.根據權利要求8所述的系統，其中還包括：

箝位臂重復裝置，被配置為將獲得的新數據對象對應的新元數據和新數據塊作為另一原始數據對象對應的元數據和對應的數據塊，重復運行合成裝置和刪除裝置，直到本次執行得到的新數據塊和上次運行合成裝置和刪除裝置得到的數據塊相同。

11.根據權利要求10所述的系統，其中所述存儲裝置進一步被配置為存儲所述至少一個原始數據對象對應的元數據、每次重復運行合成裝置和刪除裝置得到的新元數據、以及最后一次運行合成裝置和刪除裝置得到的新數據塊。

12.根據權利要求11所述的系統，其中所述恢復裝置進一步配置為根據存儲的所述至少一個原始數據對象對應的元數據、每次重復運行合成裝置和刪除裝置得到的新元數據、以及最后一次運行合成裝置和刪除裝置得到的新數據塊，逐級恢復每次重復運行合成裝置和刪除裝置的新數據對象或者每次重復運行合成裝置和刪除裝置前的所述多個數據塊，從而得到所述至少一個原始數據對象。