專利名稱：一種重復(fù)數(shù)據(jù)刪除的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及數(shù)據(jù)備份，更具體地，涉及一種重復(fù)數(shù)據(jù)刪除的方法和系統(tǒng)。
背景技術(shù)：
數(shù)據(jù)備份是將數(shù)據(jù)以某種方式加以保留，以便在系統(tǒng)遭受破壞或其他特定情況下，重新加以利用的一個(gè)過程。數(shù)據(jù)備份是存儲(chǔ)領(lǐng)域的一個(gè)重要組成部分，其在存儲(chǔ)系統(tǒng)中的地位和作用都是不容忽視的。并且對(duì)一個(gè)IT系統(tǒng)而言，備份工作也是其中必不可少的組成部分。因?yàn)樗粌H可以防范意外事件的破壞，而且還能使歷史數(shù)據(jù)以最佳方式保存歸檔，即它為歷史數(shù)據(jù)進(jìn)行歷史數(shù)據(jù)查詢、統(tǒng)計(jì)和分析，以及重要信息歸檔保存提供了可能。重復(fù)數(shù)據(jù)刪除(De-duplication)技術(shù)通過刪除數(shù)據(jù)集中的重復(fù)數(shù)據(jù)，對(duì)于重復(fù)數(shù)據(jù)，只保留其中一份，從而消除冗余數(shù)據(jù)，是一種目前主流且非常熱門的存儲(chǔ)技術(shù)。圖1示出了重復(fù)數(shù)據(jù)刪除技術(shù)的示意性描述，根據(jù)圖1，原始數(shù)據(jù)中存在大量的重復(fù)數(shù)據(jù)，通過使用重復(fù)數(shù)據(jù)刪除技術(shù)，可以得到用于存儲(chǔ)的優(yōu)化的數(shù)據(jù)，顯然，存儲(chǔ)的優(yōu)化的數(shù)據(jù)需要的存儲(chǔ)空間大大減少。重復(fù)數(shù)據(jù)刪除技術(shù)目前大量應(yīng)用于數(shù)據(jù)備份與歸檔系統(tǒng)，可以幫助應(yīng)用程序降低數(shù)據(jù)存儲(chǔ)量，節(jié)省網(wǎng)絡(luò)帶寬，提高存儲(chǔ)效率，從而節(jié)省成本。重復(fù)數(shù)據(jù)刪除技術(shù)的優(yōu)劣衡量標(biāo)準(zhǔn)主要有兩個(gè)，即重復(fù)數(shù)據(jù)刪除率(deduplocation ratios)和刪除方法執(zhí)行的性能。刪除方法執(zhí)行的性能取決于具體實(shí)現(xiàn)技術(shù)，而重復(fù)數(shù)據(jù)刪除率則由數(shù)據(jù)自身的特征和應(yīng)用模式所決定。現(xiàn)有的廠商已經(jīng)提供很多種重復(fù)數(shù)據(jù)刪除的方法，例如定長(zhǎng)分塊方法，不定長(zhǎng)分塊方法等等。但是，現(xiàn)有數(shù)據(jù)塊級(jí)重復(fù)數(shù)據(jù)刪除技術(shù)去除了重復(fù)存儲(chǔ)的數(shù)據(jù)塊后，數(shù)據(jù)的重復(fù)數(shù)據(jù)刪除率就是固定的，重復(fù)數(shù)據(jù)刪除率高可以更進(jìn)一步節(jié)省存儲(chǔ)和傳輸成本，是各個(gè)廠家不斷追求的目標(biāo)，因此，有必要進(jìn)一步研究出重復(fù)數(shù)據(jù)刪除率更高的重復(fù)數(shù)據(jù)刪除方法和系統(tǒng)。

發(fā)明內(nèi)容
因此，需要提供一種重復(fù)數(shù)據(jù)刪除的方法和系統(tǒng)，能夠進(jìn)一步提高重復(fù)數(shù)據(jù)的刪除率，從而進(jìn)一步降低數(shù)據(jù)存儲(chǔ)量，減少存儲(chǔ)成本。根據(jù)本發(fā)明的一個(gè)方面，提供了一種重復(fù)數(shù)據(jù)刪除的方法，包括a)獲得已經(jīng)使用重復(fù)數(shù)據(jù)刪除方法得到的至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和多個(gè)數(shù)據(jù)塊；b)將獲得的多個(gè)數(shù)據(jù)塊組合成新數(shù)據(jù)對(duì)象；c)對(duì)新數(shù)據(jù)對(duì)象進(jìn)行重復(fù)數(shù)據(jù)刪除，得到新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊；以及箝位臂d)存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊。根據(jù)本發(fā)明的另一個(gè)方面，提供了一種重復(fù)數(shù)據(jù)刪除的系統(tǒng)，包括獲得裝置，被配置為獲得已經(jīng)使用重復(fù)數(shù)據(jù)刪除方法得到的至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和多個(gè)數(shù)據(jù)塊；合成裝置，被配置為將獲得的多個(gè)數(shù)據(jù)塊組合成新數(shù)據(jù)對(duì)象；刪除裝置，被配置為對(duì)新數(shù)據(jù)對(duì)象進(jìn)行重復(fù)數(shù)據(jù)刪除，得到新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊；以及箝位臂存儲(chǔ)裝置，被配置為存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊。


通過對(duì)附圖中本發(fā)明示例實(shí)施例方式的更詳細(xì)描述，本發(fā)明的上述、以及其它目的、特征和優(yōu)勢(shì)將變得更加明顯，其中，相同的參考標(biāo)號(hào)通常代表本發(fā)明示例實(shí)施例方式中的相同部件。圖1示出了重復(fù)數(shù)據(jù)刪除技術(shù)的示意性描述；圖2示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖；圖3示出了數(shù)據(jù)塊級(jí)重復(fù)數(shù)據(jù)刪除過程的步驟；圖4示出了根據(jù)本發(fā)明的一種實(shí)施方式的一種重復(fù)數(shù)據(jù)刪除的方法的步驟；以及圖5示出了根據(jù)本發(fā)明的一種實(shí)施方式的一種重復(fù)數(shù)據(jù)刪除的系統(tǒng)的結(jié)構(gòu)圖。
具體實(shí)施例方式將參照附圖更加詳細(xì)地描述本發(fā)明的優(yōu)選實(shí)施方式，在附圖中顯示了本發(fā)明的優(yōu)選實(shí)施例。然而，本發(fā)明可以以各種形式實(shí)現(xiàn)而不應(yīng)該理解為被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了使本發(fā)明更加透徹和完整，并且，完全將本發(fā)明的范圍傳達(dá)給本領(lǐng)域的技術(shù)人員。圖2示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算系統(tǒng)100的框圖。如所示，計(jì)算機(jī)系統(tǒng)100可以包括CPU(中央處理單元)101、RAM(隨機(jī)存取存儲(chǔ)器)102、R0M(只讀存儲(chǔ)器)103、系統(tǒng)總線104、硬盤控制器105、鍵盤控制器106、串行接口控制器107、并行接口控制器108、顯示控制器109、硬盤110、鍵盤111、串行外部設(shè)備112、并行外部設(shè)備113和顯示器114。在這些設(shè)備中，與系統(tǒng)總線104耦合的有CPU 10URAM 102, ROM 103、硬盤控制器105、鍵盤控制器106、串行控制器107、并行控制器108和顯示控制器109。硬盤110與硬盤控制器105耦合，鍵盤111與鍵盤控制器106耦合，串行外部設(shè)備112與串行接口控制器107耦合，并行外部設(shè)備113與并行接口控制器108耦合，以及顯示器114與顯示控制器109耦合。應(yīng)當(dāng)理解，圖2所述的結(jié)構(gòu)框圖僅僅為了示例的目的而示出的，而不是對(duì)本發(fā)明范圍的限制。在某些情況下，可以根據(jù)具體情況而增加或者減少某些設(shè)備。重復(fù)數(shù)據(jù)刪除技術(shù)按照消除重復(fù)數(shù)據(jù)的粒度可以分為文件級(jí)和數(shù)據(jù)塊級(jí)。文件級(jí)的重復(fù)數(shù)據(jù)刪除技術(shù)也稱為單一實(shí)例存儲(chǔ)(SIS, Single Instance Store),數(shù)據(jù)塊級(jí)的重復(fù)數(shù)據(jù)刪除技術(shù)消除后重復(fù)數(shù)據(jù)更小，因此目前主流的重復(fù)數(shù)據(jù)刪除產(chǎn)品都是數(shù)據(jù)塊級(jí)的。存儲(chǔ)系統(tǒng)的數(shù)據(jù)塊級(jí)重復(fù)數(shù)據(jù)刪除過程可以參考圖1和圖3，圖3示出了數(shù)據(jù)塊級(jí)重復(fù)數(shù)據(jù)刪除過程的步驟，根據(jù)圖3，在步驟S301，將數(shù)據(jù)文件分割成一組數(shù)據(jù)塊；在步驟S302，判斷數(shù)據(jù)塊是否為重復(fù)數(shù)據(jù)塊；在步驟S303，存儲(chǔ)步驟，其中在存儲(chǔ)的邏輯文件中，對(duì)于非重復(fù)數(shù)據(jù)塊，說明該數(shù)據(jù)塊是一個(gè)新的唯一塊，存儲(chǔ)各數(shù)據(jù)塊的元數(shù)據(jù)，一般存儲(chǔ)在數(shù)據(jù)庫(kù)中；并將真正的數(shù)據(jù)塊的內(nèi)容存儲(chǔ)在存儲(chǔ)介質(zhì)中，比如存儲(chǔ)在磁盤或者磁帶等大型存儲(chǔ)設(shè)備中；對(duì)于數(shù)據(jù)塊為重復(fù)數(shù)據(jù)塊，其數(shù)據(jù)塊內(nèi)容不再在存儲(chǔ)介質(zhì)中重復(fù)存儲(chǔ)；在步驟S304，恢復(fù)步驟先讀出各數(shù)據(jù)塊的元數(shù)據(jù)，然后根據(jù)元數(shù)據(jù)中包含的信息，取出存儲(chǔ)的相應(yīng)數(shù)據(jù)塊，還原物理文件副本。其中，數(shù)據(jù)塊的劃分中，數(shù)據(jù)塊可以劃分為大小相同和不同的數(shù)據(jù)塊，無論何種數(shù)據(jù)塊，判斷數(shù)據(jù)塊是否為重復(fù)數(shù)據(jù)塊要依據(jù)該數(shù)據(jù)塊的指紋，數(shù)據(jù)指紋是數(shù)據(jù)塊的本質(zhì)特征，理想狀態(tài)是每個(gè)唯一數(shù)據(jù)塊具有唯一的數(shù)據(jù)指紋，不同的數(shù)據(jù)塊具有不同的數(shù)據(jù)指紋，指紋相同的數(shù)據(jù)塊是相同的數(shù)據(jù)塊。當(dāng)已經(jīng)得到多個(gè)數(shù)據(jù)塊時(shí)，可以利用哈希查找加速判別該數(shù)據(jù)塊是否為重復(fù)數(shù)據(jù)塊。數(shù)據(jù)塊的元數(shù)據(jù)至少包含數(shù)據(jù)塊標(biāo)識(shí)號(hào)，用于唯一標(biāo)識(shí)該數(shù)據(jù)塊；偏移位置，表示數(shù)據(jù)塊在數(shù)據(jù)對(duì)象中的偏移位置；數(shù)據(jù)塊大小，表示數(shù)據(jù)塊的大??；鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)，對(duì)于一個(gè)新的數(shù)據(jù)塊，標(biāo)識(shí)該數(shù)據(jù)塊在存儲(chǔ)介質(zhì)中的存儲(chǔ)位置，對(duì)于重復(fù)的數(shù)據(jù)塊，標(biāo)識(shí)被刪除的數(shù)據(jù)塊指向的保留數(shù)據(jù)塊的標(biāo)識(shí)號(hào)。原數(shù)據(jù)的存儲(chǔ)如果采用數(shù)據(jù)庫(kù)可以有多種方式，表I給出了一種利用關(guān)系數(shù)據(jù)庫(kù)記錄數(shù)據(jù)對(duì)象的元數(shù)據(jù)的格式示例，其中，數(shù)據(jù)塊標(biāo)識(shí)號(hào)除了上述含義，還表明該數(shù)據(jù)塊在數(shù)據(jù)庫(kù)中的唯一號(hào)；數(shù)據(jù)對(duì)象標(biāo)識(shí)號(hào)表示標(biāo)識(shí)數(shù)據(jù)對(duì)象在數(shù)據(jù)庫(kù)中的唯一號(hào)，因?yàn)橐粋€(gè)數(shù)據(jù)庫(kù)表中可能存儲(chǔ)多個(gè)數(shù)據(jù)對(duì)象，用該列標(biāo)明。表I 一種利用關(guān)系數(shù)據(jù)庫(kù)記錄數(shù)據(jù)對(duì)象的元數(shù)據(jù)的格式示例
權(quán)利要求
1.一種重復(fù)數(shù)據(jù)刪除的方法，包括 a)獲得已經(jīng)使用重復(fù)數(shù)據(jù)刪除方法得到的至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和多個(gè)數(shù)據(jù)塊； b)將獲得的多個(gè)數(shù)據(jù)塊組合成新數(shù)據(jù)對(duì)象； c)對(duì)新數(shù)據(jù)對(duì)象進(jìn)行重復(fù)數(shù)據(jù)刪除，得到新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊；以及 d)存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊。
2.根據(jù)權(quán)利要求1所述的方法，還包括根據(jù)存儲(chǔ)的所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊，恢復(fù)出所述至少一個(gè)原始數(shù)據(jù)對(duì)象。
3.根據(jù)權(quán)利要求1所述的方法，還包括將獲得的新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊作為另一原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和對(duì)應(yīng)的數(shù)據(jù)塊，重復(fù)執(zhí)行步驟b到C，直到本次執(zhí)行得到的新數(shù)據(jù)塊和上次執(zhí)行步驟b到c得到的數(shù)據(jù)塊相同。
4.根據(jù)權(quán)利要求3所述的方法，其中存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊包括存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、每次重復(fù)執(zhí)行步驟b到c得到的新元數(shù)據(jù)、以及最后一次執(zhí)行步驟b到c得到的新數(shù)據(jù)塊。
5.根據(jù)權(quán)利要求4所述的方法，還包括根據(jù)存儲(chǔ)的所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、每次重復(fù)執(zhí)行步驟b到c得到的新元數(shù)據(jù)、以及最后一次執(zhí)行步驟b到c得到的新數(shù)據(jù)塊，逐級(jí)恢復(fù)每次重復(fù)執(zhí)行步驟b到c的新數(shù)據(jù)對(duì)象或者每次重復(fù)執(zhí)行步驟b到c前的所述多個(gè)數(shù)據(jù)塊，從而得到所述至少一個(gè)原始數(shù)據(jù)對(duì)象。
6.根據(jù)權(quán)利要求1所述的方法，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)采用數(shù)據(jù)庫(kù)存儲(chǔ)，所述數(shù)據(jù)庫(kù)中記錄了所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象之間的對(duì)應(yīng)關(guān)系，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)在數(shù)據(jù)庫(kù)中的表列至少包括數(shù)據(jù)塊標(biāo)識(shí)號(hào)，偏移位置，數(shù)據(jù)塊大小，鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)。
7.根據(jù)權(quán)利要求6所述的方法，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)的數(shù)據(jù)庫(kù)表的鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)列表明該數(shù)據(jù)塊在新數(shù)據(jù)對(duì)象中的位置，新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)的數(shù)據(jù)庫(kù)表的鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)列表明該數(shù)據(jù)塊在存儲(chǔ)介質(zhì)中的位置。
8.一種重復(fù)數(shù)據(jù)刪除的系統(tǒng)，包括 獲得裝置，被配置為獲得已經(jīng)使用重復(fù)數(shù)據(jù)刪除方法得到的至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和多個(gè)數(shù)據(jù)塊； 合成裝置，被配置為將獲得的多個(gè)數(shù)據(jù)塊組合成新數(shù)據(jù)對(duì)象； 刪除裝置，被配置為對(duì)新數(shù)據(jù)對(duì)象進(jìn)行重復(fù)數(shù)據(jù)刪除，得到新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊；以及 存儲(chǔ)裝置，被配置為存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中還包括 箝位臂恢復(fù)裝置，被配置為根據(jù)存儲(chǔ)的所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊，恢復(fù)出所述至少一個(gè)原始數(shù)據(jù)對(duì)象。
10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中還包括 箝位臂重復(fù)裝置，被配置為將獲得的新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊作為另一原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和對(duì)應(yīng)的數(shù)據(jù)塊，重復(fù)運(yùn)行合成裝置和刪除裝置，直到本次執(zhí)行得到的新數(shù)據(jù)塊和上次運(yùn)行合成裝置和刪除裝置得到的數(shù)據(jù)塊相同。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述存儲(chǔ)裝置進(jìn)一步被配置為存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、每次重復(fù)運(yùn)行合成裝置和刪除裝置得到的新元數(shù)據(jù)、以及最后一次運(yùn)行合成裝置和刪除裝置得到的新數(shù)據(jù)塊。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述恢復(fù)裝置進(jìn)一步配置為根據(jù)存儲(chǔ)的所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、每次重復(fù)運(yùn)行合成裝置和刪除裝置得到的新元數(shù)據(jù)、以及最后一次運(yùn)行合成裝置和刪除裝置得到的新數(shù)據(jù)塊，逐級(jí)恢復(fù)每次重復(fù)運(yùn)行合成裝置和刪除裝置的新數(shù)據(jù)對(duì)象或者每次重復(fù)運(yùn)行合成裝置和刪除裝置前的所述多個(gè)數(shù)據(jù)塊，從而得到所述至少一個(gè)原始數(shù)據(jù)對(duì)象。
13.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)采用數(shù)據(jù)庫(kù)存儲(chǔ)，所述數(shù)據(jù)庫(kù)中記錄了所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象之間的對(duì)應(yīng)關(guān)系，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象和新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)在數(shù)據(jù)庫(kù)中的表列至少包括數(shù)據(jù)塊標(biāo)識(shí)號(hào)，偏移位置，數(shù)據(jù)塊大小，鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)。
14.根據(jù)權(quán)利要求13所述的方法，其中所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)的數(shù)據(jù)庫(kù)表的鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)列表明該數(shù)據(jù)塊在新數(shù)據(jù)對(duì)象中的位置，新數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)的數(shù)據(jù)庫(kù)表的鏈接的數(shù)據(jù)塊標(biāo)識(shí)號(hào)列表明該數(shù)據(jù)塊在存儲(chǔ)介質(zhì)中的位置。
全文摘要
本發(fā)明公開了一種重復(fù)數(shù)據(jù)刪除的方法和系統(tǒng)，該方法包括a)獲得已經(jīng)使用重復(fù)數(shù)據(jù)刪除方法得到的至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)和多個(gè)數(shù)據(jù)塊；b)將獲得的多個(gè)數(shù)據(jù)塊組合成新數(shù)據(jù)對(duì)象；c)對(duì)新數(shù)據(jù)對(duì)象進(jìn)行重復(fù)數(shù)據(jù)刪除，得到新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)和新數(shù)據(jù)塊；以及d)存儲(chǔ)所述至少一個(gè)原始數(shù)據(jù)對(duì)象對(duì)應(yīng)的元數(shù)據(jù)、新數(shù)據(jù)對(duì)象對(duì)應(yīng)的新元數(shù)據(jù)、以及新數(shù)據(jù)塊。該方法和系統(tǒng)能夠進(jìn)一步提高重復(fù)數(shù)據(jù)的刪除率，從而進(jìn)一步降低數(shù)據(jù)存儲(chǔ)量，減少存儲(chǔ)成本。
文檔編號(hào)G06F17/30GK103034659SQ201110304388
公開日2013年4月10日 申請(qǐng)日期2011年9月29日 優(yōu)先權(quán)日2011年9月29日
發(fā)明者李玉猛, 王麗娜, 熊殷翔, 李彥欣, 聞晶 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司