專(zhuān)利名稱(chēng)：從單實(shí)例數(shù)據(jù)歸檔和/或備份環(huán)境中去除數(shù)據(jù)的系統(tǒng)和方法
從舉實(shí)例數(shù)據(jù)歸檔和/il^m中去除數(shù)據(jù)的系^^方法
^L明涉及去I^M^，尤^a^局限于M實(shí)例數(shù)據(jù)歸檔和/^^r嫂中 去除數(shù)據(jù).
背景絲
^!t據(jù)歸^N^4H^r嫂中，經(jīng)常需JN^很多數(shù)據(jù)對(duì)IU^'J歸檔/4H^系 統(tǒng)中.這種數(shù)據(jù)對(duì)象可能需絲留特定的時(shí)間段，^J:到某個(gè)辨完成.有時(shí)， 管SM^要^某^HIL小時(shí)間段內(nèi)保留所有文檔.這種管S^的一個(gè)示例是
美國(guó)2002 Sarbanes-Oxley法案中M^的數(shù)^f3M!"需求。
在一些數(shù)據(jù)歸檔和/^r^系統(tǒng)中，文件可食fe^于樸實(shí)例雄，以防止 系^f浙同一文檔的多個(gè)副本而it^浪費(fèi)。因jH^il檔/^^系統(tǒng)中，卑^H^ 文檔的編號(hào)由許多不同時(shí)期的不同資源t氛。
在一些數(shù)據(jù)歸檔和/^^系統(tǒng)中，；U:fNfc^割成許多同等大小的單元， 通常被稱(chēng)為片亂這種方式下，當(dāng)數(shù)據(jù)附加到已經(jīng)歸檔/4HW文件時(shí)，后來(lái)的 歸檔/4H^ft僅需^^建相應(yīng)i^數(shù)據(jù)的片亂
M明已經(jīng)至少部^f;l^fm系統(tǒng)中的缺陷和限制.

發(fā)明內(nèi)容
因此，械明提^ft從單實(shí)例數(shù)據(jù)對(duì)^Ht器中刪除數(shù)據(jù)對(duì)象的系統(tǒng)、 方'#^￡，以確保僅當(dāng)對(duì)于數(shù)據(jù)對(duì)象的所有引用*^除后，M^器中實(shí)際 去除數(shù)據(jù)對(duì)象.因此，當(dāng)真正需JNW,數(shù)據(jù)對(duì)^UHI器中去除時(shí)，可保 持^W"-it蹄可靠性，
條第一個(gè)方面，械明提供了-"#狄系統(tǒng)，可辦的利用單個(gè)實(shí)例存 #^^*文件或文件片段.4^系統(tǒng)^i^Llt據(jù)M器，可IMt的M關(guān) 于文件的itlb據(jù)，其中^^tlt據(jù)^r條目&^從與條目有關(guān)的文^H十算出的 特征，而JjtMt樹(shù)幽文件的內(nèi)容是唯一的.話系艦^內(nèi)^ft器，
可辦的^ Ht屬于^tlt據(jù)^^條目中識(shí)別的文件的文件片段，片段可被由片
段計(jì)算出來(lái)的特征識(shí)別，而JjH^t斜目對(duì)該片段的內(nèi)容是唯一的；^#數(shù)據(jù)對(duì) 象，所述數(shù)據(jù)對(duì)^ii^tJt據(jù)，器中識(shí)別的文件，可利用數(shù)據(jù)對(duì)f^述的 文件的唯一特征識(shí)別該數(shù)據(jù)對(duì)象。數(shù)據(jù)對(duì)象包括列表，列表中包含文件的每個(gè) 片段的片段特征。內(nèi)^#^#照時(shí)間順序或者^(guò)1^!]的指令，對(duì)W^其中
的片賴(lài)^^:據(jù)對(duì)象"iW^t，以通過(guò)內(nèi)^f^作隊(duì)列旨所述動(dòng)作。*系 統(tǒng)能夠可操作的識(shí)別翻'J除的文件，為^#』除的文件#^￡^1據(jù)^#條目，從
數(shù)據(jù)對(duì)象中為文^Hs'騰對(duì)于元教據(jù)^ft條目的引用，以"^tlt據(jù)M器中刪
除才朽己的;tJt據(jù)4^條目。因此，當(dāng)數(shù)據(jù)不再需^f^"而刪除時(shí)，單實(shí)例， 器可,可靠和^的數(shù)^M^策略以旨，的數(shù)據(jù)，
在一些示例中，每個(gè)數(shù)據(jù)對(duì)象可描述不止一個(gè)文件，并JUH用它所描述的
每個(gè)文件的特征iM示識(shí)。因此，單個(gè)實(shí)體可用于在單個(gè)實(shí)例文件系統(tǒng)中追蹤與
文件片段的多個(gè)源文件的連續(xù)相關(guān)性。
在一些示例中，如^v數(shù)據(jù)對(duì)象中去除對(duì)于; tli:據(jù)^^條目的引用，導(dǎo)致 所述數(shù)據(jù)對(duì)象不再描述^f可文件時(shí)，系統(tǒng)也可刪除所述數(shù)據(jù)對(duì)象。因此，可將 不再需要的文件的標(biāo)識(shí)符完4^iW^賭器中去除。在一些示例中，系統(tǒng)可通過(guò) 在內(nèi)$^ 作隊(duì)列的E^;添加數(shù)據(jù)對(duì)象刪除指令^f亍數(shù)據(jù)對(duì)象的刪除；隱藏 數(shù)據(jù)對(duì)象；當(dāng)刪除指令到達(dá)內(nèi)^f^作隊(duì)列的前端時(shí)，進(jìn)4沐對(duì)以確定自刪 除指令,一入指令隊(duì)列后數(shù)據(jù)對(duì)象是否是寫(xiě)入動(dòng)作主體；如彩殳有U寫(xiě)入動(dòng) 作，則刪除數(shù)據(jù)對(duì)象。因此，可以這樣的方式來(lái)^M亍數(shù)據(jù)對(duì)象的刪除，即在數(shù) 據(jù)對(duì)韌皮標(biāo)識(shí)為刪除后，但在被排入刪除隊(duì)列之前確^數(shù)據(jù)對(duì)斜目關(guān)的指令， 可防jhJt據(jù)對(duì)象的刪除以保持4^數(shù)據(jù)的一致性。
在一些示例中，為文件從數(shù)據(jù)對(duì)象中去除對(duì)于itlt據(jù)^t條目的引用后， 系統(tǒng)可從數(shù)據(jù)對(duì)象中刪除到^f可片段的鏈接，不再與^f可在數(shù)據(jù)對(duì)象中描述的
文件關(guān)聯(lián)。因此，^^r在數(shù)據(jù)對(duì)象中被標(biāo)識(shí)的文件不再需要片段，片^a^數(shù)據(jù)
對(duì)象中解fiHl接，以表明該片段與數(shù)據(jù)對(duì)象之間缺乏關(guān)^^生。
在一些示例中，從數(shù)據(jù)對(duì)象中去除片段的鏈接后，如果jttJP]沒(méi)有數(shù)據(jù)對(duì)象 鏈接到片Wi，則系統(tǒng)可以去除片段。因此，片段不再與^^可數(shù)據(jù)對(duì)象關(guān)聯(lián)， 不再與存儲(chǔ)器中的任何文件存在繼續(xù)的關(guān)聯(lián)性，可完全被刪除。在一些示例中，
片段的去除可以這才We: ##騰片段的指令增加到內(nèi)^# /作隊(duì)列的尾部;
隱藏片段；當(dāng)刪除指令到達(dá)內(nèi)$1# 作隊(duì)列的前端時(shí)，進(jìn)4沐實(shí)以確定自刪
除指令^^入指令隊(duì)列后數(shù)據(jù)對(duì)象是否是寫(xiě)入動(dòng)作主體；如彩殳有iCji寫(xiě)入動(dòng)
作，則刪除數(shù)據(jù)對(duì)象。因此，可以這樣的方式來(lái)^Wf數(shù)據(jù)對(duì)象的刪除，即在片
段被標(biāo)識(shí)為刪除后，#被排入刪除隊(duì)列之前，確定與該片 目關(guān)的指令可防
jJilt據(jù)對(duì)象的刪除以^^^數(shù)據(jù)的一致性。
才艮據(jù)第二個(gè)方面，本發(fā)明提供了一種M賭器系統(tǒng)中利用單個(gè)實(shí)例^^r
案刪除文件或文件片段的方法。所i^r法包括^itit據(jù)M器中4^與文件 有關(guān)的元數(shù)據(jù)，其中每個(gè)^Jt據(jù)^^條目包括從與條目有關(guān)的文件計(jì)算出的相 對(duì)文件唯一的特征；在內(nèi)^^器中^ft屬于^ tit^:據(jù)^^條目中標(biāo)識(shí)的文件 的文件片段，片段可被由所述片段計(jì)算出來(lái)的并到目對(duì)片段內(nèi)容唯一的特征來(lái) 標(biāo)識(shí)；在內(nèi)^^器中^^^tlit據(jù)員器中標(biāo)識(shí)的文件的數(shù)據(jù)對(duì)象，數(shù)據(jù) 對(duì)象可利用它所描述的文件的唯一的特征^M示識(shí)，數(shù)據(jù)對(duì)象包括包含所iiil件 的每個(gè)片段的片段特征的列表。所^法進(jìn)一步包括對(duì)^|在所述內(nèi)^# 器中的片段和數(shù)據(jù)對(duì)象產(chǎn)生將按照時(shí)間順序或者接收到的指令執(zhí)行的動(dòng)作指 令，以扭J亍所述動(dòng)作；識(shí)別要?jiǎng)h除的文件；為要?jiǎng)h除的文件才朽2^Jt據(jù)^^條 目；從數(shù)據(jù)對(duì)象中為文^H9'J除對(duì)于所iiitJt據(jù)^ft條目的引用；AULIt椐M 器中刪除^i己的^LIt據(jù)^ft條目。
通過(guò)以下^#示例的描述，本發(fā)明的更多的方面和實(shí)施例是顯而易見(jiàn)的。


下面M過(guò)示例的方式，根椐附圖中附圖相^^斜己的部分，描述本發(fā)明的 詳細(xì)實(shí)施例。
圖l是J^IlBL據(jù)4^^呈的^^布式計(jì)^r嫂的示意圖； 圖2A^^^JI]數(shù)據(jù)4^t程的分布式計(jì)^^竟的示意圖； 圖3是說(shuō)明在兩個(gè)時(shí)間點(diǎn)之間:W5T修改數(shù)據(jù)文件的示意圖； 圖4是說(shuō)明單個(gè)實(shí)例*系統(tǒng)的示意圖； 圖5是說(shuō)明數(shù)據(jù)對(duì)象的示意圖； 圖6是說(shuō)明刪除文件i^呈圖； 圖7是說(shuō)明刪除數(shù)據(jù)對(duì)象的^W呈圖；和圖8是說(shuō)明刪除文件片段的i^圖。
雖然本發(fā)明易受^#修^#換方式的影響，但M的實(shí)施例可通過(guò)圖中 示例顯示，而JL^iiE進(jìn)樹(shù)細(xì)描述。然而，應(yīng)該明白，附圖和在次詳細(xì)的描 述并不是將本發(fā)明局限于e/^的特定形式，憐斜目反，本發(fā)明似了所有改 進(jìn)了的型式，以^Wii/斤附^'j要求定義的本發(fā)明的^ft和范圍之內(nèi)的等 同方式和可^f^"式。
^#實(shí)施方式
如圖1所示，分布式計(jì)，竟10可以包括中央辦公室12,還可以包^個(gè) 或多個(gè)i^^呈^^室14和/或一個(gè)或多個(gè)i^^呈用戶16。中央^W^室12可以包括數(shù) 據(jù)將被4^到的存儲(chǔ)池20。代表一個(gè)或多個(gè)^X作站24的備份客戶機(jī)22執(zhí) 行^ii程的管理。通過(guò)LAN (局域網(wǎng))25可以將^^數(shù)據(jù)傳^'J^^池20。
i^f呈^^室14包括一個(gè)或多個(gè)^H^客戶機(jī)26，所述^^客戶機(jī)26可以是 專(zhuān)用名，調(diào)器，或者由工作^*11###客戶機(jī)。通過(guò)4^客戶機(jī)26，可將數(shù) 據(jù)^^到i^呈^M^室4^i殳備28。然后，^i殳備28通過(guò)WAN (廣域網(wǎng))鏈 接29將^^數(shù)據(jù)傳i^'J中央^M^室的^^池20。
酉e4^有4^^戶機(jī)30的移動(dòng)用戶16在i^^Bf端Jii^行。名^"^1戶才幾30可 以通過(guò)WAN鏈接29將^^數(shù)據(jù)發(fā)i^'J中央辦公室12的存^"池20。
當(dāng)前示例中，通過(guò)LAN25和WAN29傳送的^"數(shù)據(jù)的數(shù)量，由確保僅 僅將唯一的數(shù)據(jù)發(fā)i^ij^^^池20中而受到限制。實(shí)現(xiàn)技^M^在下文中詳細(xì) 說(shuō)明。
圖2是說(shuō)明另一分布式計(jì)^r嫂的示例。此示例中， 一些工作站和侈動(dòng)用
戶與各自的;W^^服務(wù)器相連，每個(gè)服務(wù)器可與^"##務(wù)賭的數(shù)據(jù)中心通信。
如圖2所示，當(dāng)前示例中，每個(gè)包含在備盼系統(tǒng)中的計(jì)算機(jī)系統(tǒng)40運(yùn)行備 份客戶機(jī)，^^客戶才純可,tt作^^。當(dāng)文件或文件片段被創(chuàng)建時(shí)，每個(gè)本
i^嫂識(shí)別新的和改^的文件或文件片段，以;M/每個(gè)文件或文件片段計(jì)算
特征。代理可凈icS己置為忽略不需^W文件，例如打印池文件、操作系鍵丈件 或臨時(shí)文件。
當(dāng)前示例中，比預(yù)定閾值長(zhǎng)的文件^c^割為多個(gè)片段。這樣可允許更有效
的備份文件。例如，如MSOutlook^.pst文件典型地包括大量的數(shù)據(jù)，這些 數(shù) ^#不變，并且例如當(dāng)用戶發(fā)絲接收郵件或浙日程條目時(shí)，附崎的 數(shù)據(jù)。因此，當(dāng)在片鄉(xiāng)式下4^亍^^t時(shí)，在未 的文#^會(huì)處，所有 片自不需要重新#。 itbi^f呈如圖3所示。
如圖3所示，絲^W文件70被^^為多個(gè)狄片段72。當(dāng)齡下一 ^Wt，文件增加大小到新文件74。在^HWt中，4^^3S再一次將文件 看作是多個(gè)片段，因》b^個(gè)片段具有為其計(jì)算的特征。通過(guò)將這些特征與包括 在前面措中的特4^ii行t嫩，可確定4^P片段76已經(jīng)預(yù)先被騎，因此不需 重新^^在*系統(tǒng)中。另一方面，新片段78并沒(méi)有預(yù)先被餅，因此可以發(fā) ilUi^H^絲器中。通iiiM這種^^，每當(dāng)系統(tǒng)中所有 的文件>^^送以 進(jìn)行*時(shí)，在"^#怍中用于4###而^^送的數(shù)^*可以大大減少。
下面的說(shuō)明中，字文件和片WI于相互交換以引用名喻數(shù)據(jù)單元?？梢岳?解，當(dāng)文件小于預(yù)定片段大小時(shí)，可考慮將文件分絲為單個(gè)片段。當(dāng)前示例 中，可以4M糾片段大小?？衫斫獾氖?，越小的片段，^!:提高^(guò)^呈的 效率，^￡過(guò)4#^3^又增加了處理負(fù)荷。在一些示例中，可以^fM的32k字 節(jié)，64k字節(jié)或128k字節(jié)的片段大小。
4^確定的特樹(shù)娥其內(nèi)容唯一地識(shí)別文件或文件片段。此特 目對(duì)文件 或文件片段的內(nèi)容唯一，也i61說(shuō)，相對(duì)于文件或文件片段中的數(shù)據(jù)唯一。兩 篇不同名字的文件通常被認(rèn)為是同一用戶的兩篇不同的文件，但兩篇這樣的文 件可具有極其相同的內(nèi)容(或者在文件片段的情況下的部分內(nèi)容)。這種情況下， 它們具有同樣的特征。因此，沒(méi)有兩篇不同的文件或片段具有同樣的特征，同 樣的文件或片m常具有同樣的特征。當(dāng)前示例中，特4i^用哈希函數(shù)(hash function)計(jì)算出來(lái)。哈希函lbUt學(xué)函數(shù)，用于從許多差不多大小的數(shù)據(jù)項(xiàng)中 確定固定長(zhǎng)度信息肩要或特征。哈希函^^單向函數(shù)-它不負(fù)^Mt征中反向此 過(guò)程以重新產(chǎn)生原始^t據(jù)。從需要的處理能力上考慮，與^^#技術(shù)，如 CRC (循環(huán)冗余>%^驗(yàn))方法相t嫩，哈希函數(shù)相對(duì)較慢，而錄費(fèi)高。然而 與CRC方法相比，哈希函數(shù)具有為^"個(gè)獨(dú)特的數(shù)據(jù)粒成唯"Ht征的優(yōu)點(diǎn)， 而CRC方法從多種不同數(shù)據(jù)集中生成同樣結(jié)果。^M]哈希函數(shù)計(jì)算當(dāng)前示例的 特征的示例包括MD5， SHA1和SHA256。
每個(gè)工作站40的代理識(shí)別新的和獨(dú)特于工作站的文件或片段。因此，如果
在工作站上新生成的文件或片段事實(shí)上是預(yù)先4^文件或片段的精確復(fù)制， 艦就不需再發(fā)送片糊于梳
一旦^3^工作站40中識(shí)別獨(dú)特的片段，片段的特征可^L^iHi)^^服務(wù) 器42,以再次^iL^^^H^。 ^jll/ftt:新測(cè)試可以確定相對(duì)特定工作站40唯一的 文件是否同樣相對(duì)于所有服務(wù)于^"服務(wù)器42的工作i^^一。 ^f^服務(wù)器可以 是:W^呈^y^室46內(nèi)所示的^##服務(wù)器，或者在中央網(wǎng)絡(luò)48內(nèi)所示的位 于中央網(wǎng)絡(luò)48內(nèi)的工作站40。可選的，^#服務(wù)器可以是^^##服務(wù)器，如 在中央網(wǎng)絡(luò)48內(nèi)所示的位于，ji(M^室44內(nèi)的工作站40。工作站40是移動(dòng)工 作站，例^(W更攜式電腦，移動(dòng)工作站上的^^U^icS己置為連接到同一4^服 務(wù)器上，或者連接到^Ei^定時(shí)間內(nèi)物^J巨移動(dòng)工作站最近的4^服務(wù)器上。
在4^#構(gòu)內(nèi)，發(fā)送特樹(shù)'J更高層樹(shù)腿一過(guò)程可以一直持續(xù)，直到iiJ!] 最高層權(quán)限。在大型系統(tǒng)內(nèi)，可以是與許多^k^^服務(wù)器連接的中央^^服 務(wù)器。在小型系統(tǒng)內(nèi)，可以?xún)H^U艮務(wù)于所有工作站的單個(gè)^^服務(wù)器。如果 在*系統(tǒng)中片^:,皮確定為是唯一的，可指示初始的工作^^^j^)于a
的實(shí)l^lt據(jù)片段。
不是唯一的片段也可以具有通過(guò)4^^^^J)J^^服務(wù)器的自身特征。 這也許是在定義了數(shù)IW4策略的系統(tǒng)內(nèi)的一種情況，以確^^^^環(huán)嫂中，
在文件或片段出IIUM^可工作站上的最近時(shí)間^，在4^^，中##最小周 期的時(shí)間。在一些示例中，也需要確^^定文件的4^P片段出^L^僻系統(tǒng)中， 直到文件的數(shù)^^絲需^if止。因此，文件的^片段需^f絲直到數(shù)^^ 策 ^周期的結(jié)束，而不只3L它的^4務(wù)改的片段。
m容易理解，當(dāng)前示例中的工作站40可以包括文件或應(yīng)用月良務(wù)器，其中存 鄉(xiāng)^4^的數(shù)據(jù)。例如，可以是這種情況，文件服務(wù)器用fvf^i午多數(shù)據(jù)文 件，因jtblt據(jù)文件的內(nèi)容需^^。應(yīng)用月l務(wù)器的示例例如MSExchange^服 務(wù)器，應(yīng)用月艮務(wù)器絲與應(yīng)用相關(guān)的數(shù)據(jù)，因此需J^h應(yīng)用文件 >如此。 無(wú)論位于工作站還AJ3PL務(wù)器都需^4^a，例:^I^^"種直接方法來(lái)'I^1客 戶it^，或者在系統(tǒng)41^^，重構(gòu)工作站iUl務(wù)器。
如上面所^:到的，在計(jì)#^系統(tǒng)內(nèi)數(shù)據(jù)可應(yīng)用數(shù)#^#策略。這種策略可 以通過(guò)公司確定，或者通過(guò)管*限強(qiáng)制。管理強(qiáng)制此策略應(yīng)用，例如在金融 信息和法律信息方面。為此，需要工作^^鎮(zhèn)包括在^##中刪除文件，
以確#小于一次#^時(shí)間間隔內(nèi)，存在于工作站上的文件仍舊包含在4^it 程中。
應(yīng)當(dāng)理解的是，才娥典型的iMl數(shù)十位大小順序的特征，^^亍4"^ii^來(lái) 決定真正需# 皮^#的片段，與在決定數(shù)據(jù)^ft器是否實(shí)際需^t前，在系統(tǒng) 中為發(fā)送以進(jìn)行務(wù)賭而標(biāo)識(shí)的##數(shù)據(jù)相1^艮，通it^工作站和^^服務(wù)^
間連接的網(wǎng)絡(luò)中^il的數(shù)據(jù)的數(shù)量大大減少。
返回到圖2中，^#服務(wù)器42可以將4^數(shù)據(jù)^^到^i殳備，如^#服 務(wù)器50中。^#服務(wù)器50可以是獨(dú)立的肩儲(chǔ)服務(wù)器，或者是^4^^i5^拖， 例如SAN (務(wù)賭區(qū)域網(wǎng)絡(luò))52的4分?？商鎿Q的示例中備份服務(wù)器42包括 用于^^^t據(jù)的，器。
為4^數(shù)據(jù)提供冗余性、妙妙,可利用性，^ft服務(wù)器42由一對(duì)鏡 像的^ft服務(wù)器組成，其中一個(gè)處于有效狀態(tài)，另一個(gè)泎為熱*，在運(yùn)行狀 態(tài)的備份服務(wù)器出現(xiàn)故障時(shí)準(zhǔn)M管。例如可以在i^Ii^點(diǎn)56上提供i^^鏡像 54，以提供對(duì)于影響有效^^服務(wù)器位置的故障的舉性。這種i^f呈站點(diǎn)也可用 于產(chǎn)生和/或###^數(shù)據(jù)的*副本，例如，在^#磁性設(shè)備中或采用常絲 她術(shù)如磁帶保險(xiǎn)庫(kù)(tapevault) 58。
這里已經(jīng)描述了備份環(huán)境的多個(gè)示例，以采用數(shù)據(jù)特征來(lái)識(shí)別^^的文 Wp/或片段，并且僅^^一的文件和片段，以實(shí)I^L^^頻巻^^I的最高效 率。
為了提^""種在4^系統(tǒng)中訪問(wèn)文件和片段的方法，文件和片"^可以# 到索引的文件系絲數(shù)據(jù)庫(kù)結(jié)構(gòu)中，其允i械it&索各自特征來(lái)識(shí)別和'^^文 件或片段。特征H^fct作是文件或片段的"簽名"。因此，簡(jiǎn)單的文件系絲數(shù) 據(jù)庫(kù)結(jié)構(gòu)可以用于文#片段中，以允i^til搜索和'^l的過(guò)程。
為了搜索上述類(lèi)型的4^絲器的內(nèi)容，^H古絲器的內(nèi)容，以^## 器中'MJt據(jù)，可以提供itJt據(jù)的數(shù)據(jù)庫(kù)。itJt據(jù)的數(shù)據(jù)庫(kù)或^"^tJt據(jù)庫(kù)"可 以4 ^^*系統(tǒng)中務(wù)賭的文件的數(shù)據(jù)。這種數(shù)據(jù)可以包括信息，例如文 件名，^編輯日期，創(chuàng)建日期，作者，文件大小和表示文件內(nèi)容的關(guān)鍵詞。 ^ 1據(jù)^##了文件(或文件的每個(gè)片段)的特征(或多^#征)。因此， 用戶可在itJt據(jù)庫(kù)中運(yùn)行查詢(xún)指令，以在^tlt據(jù)庫(kù)中搜索在特定日期編輯的文 件，任何的返回結(jié)果能夠使備盼系統(tǒng)中的文件通過(guò)唯一的識(shí)別特征而被恢復(fù)。
由于與實(shí)際^^文件的大小相比，數(shù)據(jù)庫(kù)鄉(xiāng)t嫩小，以^JL許文件/片段數(shù)據(jù) 庫(kù)中釆用簡(jiǎn)單的搜索過(guò)程，此方法構(gòu)成的系統(tǒng)l^t據(jù)^^有高速搜索性能。
在另一個(gè)示例中，文件/片W^tlt據(jù)數(shù)據(jù)^^并為單個(gè)數(shù)據(jù)庫(kù)。在某種意 :5Ui說(shuō)，這種系M^供了一種僅需要單個(gè)數(shù)據(jù)庫(kù)的簡(jiǎn)4^構(gòu)。
返回到獨(dú)立的itJt據(jù)庫(kù)和文件/片段的賴(lài)器示例中，通it^許^t^:據(jù)庫(kù) 中多于一個(gè)的條目以包樹(shù)目同特征，該系統(tǒng)可以作為單個(gè)實(shí)例#^器運(yùn)行。 這如圖4所示。
三個(gè)計(jì)^U殳備終端卯，文件服務(wù)器92^#動(dòng)終端94中每個(gè)^#^了 相同的電子表格文件"Budget2005,xls"。 ^f端卯上，文件96于2005年3月 19日/fHt在"C:MVlyDocuments《alesDocsr文件夾下，大小為293kB。 ^M^件服 務(wù)器92上，文件98于2005年3月22日^^在"X:XPublicXFianceY，文件夾下， 大小為293kB。在移動(dòng)終端94上，文件100于2005年4月14日^f^在"C:MVIy DocumenteV，文件夾下，大小為293kB。文件96、 98、 100^_相同的，因而它們 具有同樣大小，具有同樣內(nèi)容(分別是102A、 102B、 102C)，在^f^Mt時(shí)間 產(chǎn)生同樣的特征FP (104A、 104B、 104C)。
在終端90、文件服務(wù)器92和移動(dòng)終端94上，扭/f亍4^怍的時(shí)間不同， 因而每個(gè)計(jì)^4幾設(shè)備的4^PA^^系統(tǒng)中的時(shí)間也不相同。例如，*端 卯和文件服務(wù)器92的預(yù)定的^^Mt發(fā)生期間，如果移動(dòng)終端94 一直不與備 份系M^目連接，則移動(dòng)轉(zhuǎn)"端94的^^Mt執(zhí)行時(shí)間與^f端90或文件服務(wù)器92 的名^ #怍時(shí)間均不同。
對(duì)于終端卯的^Wt性育^M兌，為文件96計(jì)算出特征104A，特征104A 與疆系統(tǒng)的內(nèi)$^#器部分116》懷。如^^錯(cuò)系統(tǒng)中特征是唯一的，文 件96的內(nèi)容102A需要^^^在內(nèi)^^器116中，如與特征104相關(guān)聯(lián)的內(nèi)容 102所示的。如絲內(nèi)^^器中特糾是唯一的(例如，如^1件已預(yù);^皮備 份)，則內(nèi)^需重新賴(lài)。在決定內(nèi)容104A是否需要絲的同時(shí)，如^JL件 96沒(méi)有被預(yù)先^W話，文件96的iLlt據(jù)106 ^f^到itlt據(jù)庫(kù)114中。與特征 104相關(guān)m^f^b^據(jù)106，其中特征104識(shí)別^#在內(nèi)$^#器116中的內(nèi) 容102。
當(dāng)文件服務(wù)器92上的文件98以及移動(dòng)終端100上的文件100被選擇用于 *時(shí)，扭/ft類(lèi)似的過(guò)程。因此，一SJ:件96、 98、 100都已經(jīng)包括在4^Ht
程中，元Jt據(jù)庫(kù)包^f且輸入每個(gè)文件，因?yàn)槊總€(gè)文件^^有不同的; Llt據(jù)， 但內(nèi)^^^W文件的單個(gè)副本。在另一可選躺實(shí)施例中，；Ut據(jù)庫(kù)可以 具有每^^征的單^S己錄，所述記錄為生成特征的文件的4^原始實(shí)例> !^元 數(shù)據(jù)。
因此，可以^^供包括文件的所有初始實(shí)例的元Jt據(jù)的^:據(jù)庫(kù)，以提供搜 索環(huán)翻以檢索在內(nèi)^##器中##^文件/片段。同時(shí)，內(nèi)^#^||^包括每 個(gè)文件/片段的種實(shí)例，以限制內(nèi)^ft器需要的賴(lài)空間。通過(guò)每個(gè)對(duì)應(yīng)的 內(nèi)容記錄的特征，itlt據(jù)庫(kù)記錄與內(nèi)^^器中的內(nèi)容記斜目聯(lián)系。
在內(nèi)^4#器中，為輔助文件和片段的管理，引入了數(shù)據(jù)對(duì)象實(shí)體。數(shù)據(jù)
對(duì)象可以便于文件內(nèi)片段的管理，iiX文件不需要為每個(gè); Llt據(jù)庫(kù)條目fe大 量片m系。同樣，類(lèi)t據(jù)對(duì)象可允"i午^^^^系統(tǒng)內(nèi)》"類(lèi)文件，
參考圖5，示出了數(shù)據(jù)對(duì)象110。通過(guò)提供^^L件的所有片段的列表112， 數(shù)據(jù)對(duì)象將原始文件與其所有片段連^^。數(shù)據(jù)對(duì)象110可以與片段-^^存 儲(chǔ)在內(nèi)旨賭器中。為了f^4^器中識(shí)別和訪問(wèn)數(shù)據(jù)對(duì)象，可與原始文件的 特4im系起來(lái)作為一個(gè)整本。在單個(gè)片賴(lài)文件的情況下，當(dāng)前示例中的系統(tǒng)為 片段(因?yàn)榻z的多個(gè)片^L件可以包4t^個(gè)片段，作為自身特征的其中之一) 創(chuàng)建片m象。所述系統(tǒng)也創(chuàng)^t據(jù)對(duì)象，棘這種情況下，文件對(duì)象的片段
列表僅包括一個(gè)片段。文件和片財(cái)^Rr有同"Ht征(而貼同-"#賦下
絲)。借助于數(shù)據(jù)對(duì)象UO，通過(guò)檢索在數(shù)據(jù)對(duì)象UO中引用的片段U2，并
且按照它們?cè)谒鰯?shù)據(jù)對(duì)象中出現(xiàn)的〗'liW^附加它們，可以重構(gòu)原始文件。
對(duì)每個(gè)片^M兌，相關(guān)的數(shù)據(jù)對(duì)象列表可與片段""^4^到內(nèi)^#器中。 數(shù)據(jù)對(duì)象列表以附絲; tJt據(jù)的形iU!^到片段中，數(shù)據(jù)對(duì)象列4^殳有,贈(zèng)作
是片段的1分。因此，片段特征是不食b皮數(shù)據(jù)對(duì)象列狄改的。片段的數(shù)據(jù)
對(duì)象列^A片段的有效簿"i^t息，并且不是片段數(shù)據(jù)的一^分。既然片段特征 是通過(guò)片段數(shù)據(jù)單獨(dú)被計(jì)算出來(lái)的，片段特;^立于^^r片^^ft息，例如 數(shù)據(jù)對(duì)象列表。
這提供了片MiJ文件的鏈接。上面已經(jīng)描述了，獨(dú)特的片^R僅:I皮4^^在內(nèi) ^i^器中一次，以a在文件，器中不必要的片段的復(fù)制。如上面所描述 的，實(shí)際上有^k^f^t種單個(gè)實(shí)例處理過(guò)程，例如兩個(gè)文件可以不同，但是 仍共有一個(gè)或多個(gè)片奴必要的?！?^有片段^4#一次，但兩個(gè)文件將具有
# 皮^^到內(nèi)$^#器中的不同數(shù)據(jù)對(duì)象。兩個(gè)數(shù)據(jù)對(duì)絲涉及共同的片段。 提^f^"種方法將片段與所有數(shù)據(jù)對(duì)象鏈接，數(shù)據(jù)對(duì)象引用片段(因此引用包含 片段的所有文件)，為每個(gè)片段記^i^種數(shù)據(jù)對(duì)象列表。此列表因此包含引用片 段的數(shù)據(jù)對(duì)象。
因此，在^(^t期間，當(dāng)##客戶機(jī)需 ^片段(作為文件狄的一
部分)時(shí)，將查詢(xún)內(nèi)^^器^ii^片狄否已^ME于內(nèi)^^器中。如
果內(nèi)^##器對(duì)此查詢(xún)做出肯定響應(yīng)，則客戶機(jī)請(qǐng)求內(nèi)^Ht器增加從片^Ji] 與客戶才;uL^^i文件相對(duì)應(yīng)的數(shù)據(jù)對(duì)象的鏈接，而不A^送實(shí)際片鮮，J內(nèi)容
賴(lài)器中。
為了完^文件各部^^描ii^之間關(guān)系的循環(huán)，^tJt據(jù)庫(kù)中的文件元
數(shù)稱(chēng)己錄與內(nèi)^#器中的數(shù)據(jù)對(duì)^間提供了鏈接。在最簡(jiǎn)單的形式中，可 通過(guò)包含itJt粉己錄中的文件特征來(lái)實(shí)現(xiàn)，反之亦然，通過(guò)包含到數(shù)據(jù)對(duì)象中 ^t粉己錄的鏈接來(lái)實(shí)現(xiàn)。在一些示例中，需對(duì)娘特定標(biāo)準(zhǔn)來(lái)歸檔文件，歸
檔標(biāo)準(zhǔn)的實(shí)例為備除日期(例如，歸檔在同一天4^的所有文件)，或者* 源(例如，W目同的計(jì)算機(jī)設(shè)備歸檔所有4^I文件，或?qū)儆谔囟ㄓ脩艋蛴脩?組的所有文件)。在該描述的其^Hl^^i^jl用通用示例，文件的用戶定義的組 ,皮稱(chēng)為文件組。在這種假設(shè)下，^LIt粉己^^相應(yīng)數(shù)據(jù)對(duì)象的鏈，然通過(guò) 文件特4i^供。然而，另夕卜，通過(guò)與數(shù)據(jù)對(duì)象一^記錄^^一個(gè)或多個(gè)所^t 數(shù)粉己錄的文件組，可以將所述數(shù)據(jù)對(duì)象鏈接到引用所述數(shù)據(jù)對(duì)象的itlfc掛己 錄。例如，假設(shè)存"個(gè)文件組，其中文件組1^W引用數(shù)據(jù)對(duì)象X的兩個(gè)元 數(shù)粉己錄，文件組2絲引用數(shù)據(jù)對(duì)象X的l個(gè)it^^i^，文件組3不## 引用數(shù)據(jù)對(duì)象X的itlt新己錄，則ie^內(nèi)^4^器中的用于數(shù)據(jù)對(duì)象x的文 件組的列表包^Ha標(biāo)識(shí)l和2。 ^M1鏈接到文件組，而不是_鏈接到^;^1:粉己 錄，提供了可以^LP艮制的對(duì)數(shù)據(jù)對(duì)象記錄的鏈被目。在^^Mt期間，當(dāng)客
戶機(jī)為文件組i的##文件時(shí)，客戶才>^#求內(nèi)^##11#^個(gè)4^數(shù)據(jù)對(duì)象
鏈接到文件組l，不管數(shù)據(jù)對(duì)象是否已^#在內(nèi)^4#器中，或由客戶才械效 賴(lài)。
因此，已經(jīng)描述了一種系統(tǒng)，用于為數(shù)據(jù)網(wǎng)^C供內(nèi)容M的4^V或歸
檔解決方案。該系統(tǒng)確保所有獨(dú)特的數(shù)據(jù)存儲(chǔ)的同時(shí)，避免不必要的非獨(dú)特?cái)?shù) 據(jù)的絲。通過(guò)分析片段中的大型數(shù)據(jù)對(duì)象，這種to^式^i一步提高，
如圖4所示，給定的內(nèi)容項(xiàng)可以鏈接到itjt據(jù)，器(或元數(shù)據(jù)庫(kù))上的 多個(gè)條目。在一些示例中，很明顯，^^給定的內(nèi)容項(xiàng)^^接到一個(gè)、 一些或
多個(gè)itlst據(jù)庫(kù)項(xiàng)。例如，文檔>^€供到^#:創(chuàng)建的實(shí)^^卜的接財(cái)之前由個(gè)
人完成。因此，這使##個(gè)內(nèi)^#絲目賄單個(gè); ￡^據(jù)庫(kù)條目。在另一個(gè) 示例中，文檔是由一個(gè)小的團(tuán)隊(duì)共同完成，或者由一個(gè)人創(chuàng)建并JLit過(guò)電子郵 件發(fā)iti，JM團(tuán)隊(duì)成員中。這種情況下，期望內(nèi)容項(xiàng)具有對(duì)于每個(gè)內(nèi)$^#器 條目的多個(gè)^Jt據(jù)庫(kù)條目。在她示例中，文檔由單個(gè)人創(chuàng)建，復(fù)制[個(gè)組 織或部門(mén)內(nèi)的許多誠(chéng)所有人。這個(gè)示例中，對(duì)每個(gè)內(nèi)^^絲目來(lái)說(shuō)，每 個(gè)內(nèi)容項(xiàng)可以具有數(shù)百或甚至數(shù)千個(gè);^:據(jù)庫(kù)條目。
如^LE應(yīng)用分^"案，十辨會(huì)變得#極端。如^L檔是包M多片段 的大型文檔，考慮文檔將,ic^布到一個(gè)^^組織或部門(mén)內(nèi)的示例。下一步，假 i5^L檔是從一些接財(cái)^iiU，J組織外的個(gè)人。同樣，原始文檔包—些拼寫(xiě)錯(cuò) 誤。 一些接^^并沒(méi)有在轉(zhuǎn)發(fā)前將糾正拼寫(xiě)躲， 一些接財(cái)將糾正-"^爐 誤， 一些接財(cái)將糾正所有的淑，其余的將糾正將糾正另一^^m。這將 導(dǎo)致一些用戶中的副本與原始文件一致，其余用戶併存的副本以^t方式修改 了原始文件。因此，修改的文件的分段可能生成也需要，的新片段。才娥不 同用戶做出的修改的,M ，多個(gè)用戶獨(dú)立^'j建同一文件或具有同樣片段的文 件。因此，^^始文檔可能形成了多個(gè)相^il相關(guān)的片段，每個(gè)片M過(guò)許多 不同itlt據(jù)庫(kù)條目鏈接到不同的用戶組。如^ii過(guò)不同用戶經(jīng)it^個(gè)月或;L4
的時(shí)間形成不同的變化，片^^tlt據(jù)庫(kù)條目的網(wǎng)^^變得^口復(fù)雜。
因此，如果需要從內(nèi)^##器中去除數(shù)據(jù)，例如，擬娥數(shù)^f絲策略定 義的數(shù)|^#期終止后，m^決定內(nèi)^^l^目和^lt據(jù)庫(kù)條目哪一個(gè)可以
^^i[^除，同時(shí)留下完整和可'歐的文檔的最新鉢。
同樣，在^f可給定時(shí)間浙MW定數(shù)據(jù)庫(kù)的確定性狀態(tài)。例如，給定內(nèi)容 M器項(xiàng)作為^r識(shí)別的通過(guò)歸檔/##系鄉(xiāng)^良務(wù)的計(jì)^^資源，已經(jīng)&，J預(yù)定 閾值時(shí)間fWic^除。因此，此項(xiàng)凈ic^除。然而，此項(xiàng)^LA即刪除之前，^#代 理詢(xún)問(wèn)片段是否具有與當(dāng)前，器中正被刪除的項(xiàng)的特征匹配。此時(shí)，此項(xiàng)仍 舊存在，4^^^接W)J肯定答J^，不再發(fā)送片朋于絲。然而，響應(yīng)詢(xún) 問(wèn)指令后，此項(xiàng)立即才娥數(shù):^f絲方案被刪除。因此，意外地ii^:據(jù)丟失。
這種情況通過(guò)4^亍數(shù) 4除策略可以被解決，所述策略^1于避免此情況
M的可能性而設(shè)計(jì)。S^將更詳細(xì),iiit種系統(tǒng)。
下面描述中，假i^^備盼系統(tǒng)中實(shí)現(xiàn)如上述參考圖5所描述的數(shù)據(jù)對(duì)象實(shí)
體。同樣，假設(shè)內(nèi)^t器iMl連續(xù)的動(dòng)作隊(duì)列接收動(dòng)作指令?？衫玫蚁?br> 統(tǒng)的這兩個(gè)特征來(lái)去除數(shù)據(jù)，而沒(méi)有意外的數(shù)據(jù)丟失。
當(dāng)前示例中，實(shí)現(xiàn)隊(duì)列機(jī)制使得在內(nèi)^4^器中^^亍的辦連續(xù)化。內(nèi)容 員器中的所有動(dòng)作被添加到此隊(duì)列中，并以先i^y良務(wù)的方式執(zhí)行，不允許
^f可動(dòng)作繞iit匕隊(duì)列?？赡艿膭?dòng)作例如^Wf片段，^W的數(shù)據(jù)對(duì)象，增 加已有的片段到新的數(shù)據(jù)對(duì)象的鏈接，增加從已有的數(shù)據(jù)對(duì)^ij文件組的鏈接， 去除從數(shù)據(jù)對(duì)IM'J文件組的鏈接，去除從片御'J數(shù)據(jù)對(duì)象的鏈接，去除數(shù)據(jù)對(duì) 象，去除片段。需要注意的是，來(lái)自4^客戶機(jī)的特定詢(xún)問(wèn)和l^動(dòng)作必須是 自動(dòng)的動(dòng)作。例如，當(dāng)4^客戶機(jī)詢(xún)問(wèn)內(nèi)^4^器特定的片狄否已^^內(nèi)容 ，器中， (在接^'J肯^i^^)為此片段請(qǐng)求鏈接動(dòng)作，必須確保 在詢(xún)問(wèn)襯作請(qǐng)求之間沒(méi)有雞動(dòng)作iiA^隊(duì)列中。否則，如Jii^斤述的，數(shù) 據(jù)可能會(huì)意外丟失。
如上iL^斤述的，,數(shù)據(jù)對(duì)象的提供和序列化動(dòng)作隊(duì)列的采用，數(shù)據(jù)去除
過(guò)程可如下批阡。該過(guò)程包括兩個(gè)主要階段，^MJt據(jù);W阡的第一階W^在
內(nèi)^^器中i(jl的第二階段。
x ^tjt據(jù)庫(kù)中初始化該i^呈，以從將被去除的文件列表開(kāi)始。該列表包含
^^^器中從單文件到所有文件的范圍內(nèi)的^f^f可數(shù)量的文件。該列表可才M^數(shù) H^i^Nf止策略來(lái)確定，例如，所有超過(guò)了特定期限(期限是'^!^數(shù),
持管3m^制定的)的it據(jù),皮標(biāo)識(shí)為去除。
如圖6所示的方法。首先，在步驟S&1中，^LIt據(jù)庫(kù)中，識(shí)別為將被去 除文件記錄的it^i^己錄，并JL^i己為過(guò)期。一J^i己^^皮才封己為it期，4^"客 戶機(jī)就不^f^J此記錄作為條目點(diǎn)，而'M3亥記^^斤引用的文件。接下來(lái)，在 步驟S6-3中，itJ:據(jù)庫(kù)請(qǐng)求內(nèi)^^器解除^i己為過(guò)期的itlt據(jù)庫(kù)記^J，J數(shù) 據(jù)對(duì)象的鏈接。在每個(gè)數(shù)據(jù)對(duì)象引用單個(gè)文件的示例中，在這些記錄之間脅 一對(duì)一,^^接。在如上i^斤述的常規(guī)示例中，此步驟中，由于數(shù)據(jù)對(duì)象是 連接到文件組，而不^JL接到^:浙己錄，該步^^會(huì)^;復(fù)雜，在itlt粉己錄 和數(shù)據(jù)對(duì)象之間^^在一對(duì)一關(guān)系。因此，當(dāng)屬于文件組1的文件A (的; Llt 粉己錄)到期時(shí)，并不立刻指示去斜目應(yīng)的數(shù)據(jù)對(duì)^ij文件組l的鏈接。實(shí)際
上，可以想到的是，^LiL件組l中，稱(chēng)為文件B的第二文件可能與文件A具有 至少一個(gè)相同特征，因此在內(nèi)^W器中與文件A引用同一數(shù)據(jù)對(duì)象。^il種 情況下，不能去除在所述數(shù)據(jù)對(duì)^Ji^文件組1的鏈接。常^M兌，當(dāng)且僅當(dāng) 在文件組中的所有itli:粉己錄引用標(biāo)識(shí)為過(guò)期的同一數(shù)據(jù)對(duì)象，則允許itJt據(jù) 庫(kù)解除文件^i'J特定數(shù)據(jù)對(duì)象的鏈接。一^S^jt這種情況，文件組不再具有到 所iijyt對(duì)象的引用，則可有^t去除此^^。
步驟S6"5中，一JLIt據(jù)對(duì)斜Mt需要而凈iL^新，^JLIt據(jù)庫(kù)中可^^ f^t期的it教^i己錄。在一個(gè)示例中，可以立即完彭匕類(lèi)去除。另一個(gè)示例中， 過(guò)期的記錄將在itJt據(jù)庫(kù)中^^一段時(shí)間。這個(gè)示例中，這可以允^H錄歷史 或允if^M宗，并且會(huì)在預(yù)定的一段時(shí)間it^^W亍去除。
步驟S6"3中，內(nèi)^ft器處Sitlt據(jù)庫(kù)請(qǐng)求的解^^接的動(dòng)作請(qǐng)求，解除 數(shù)據(jù)對(duì)象鏈接的動(dòng)作;^i在內(nèi)^i^器隊(duì)列中，按敘隊(duì)列的順序處理。"^"" 個(gè)解ftH^接動(dòng)作從附加于數(shù)據(jù)對(duì)象的文件組列表中去除文件組。結(jié)果是，數(shù)據(jù) 對(duì)"再是文件組的4分。
特定情況下，解除鏈接的動(dòng)作會(huì)去除從數(shù)據(jù)對(duì)#^最^5^件組的鏈接。這 指示數(shù)據(jù)對(duì)象不再被^f射可文件組需要，因而可以被刪除，除非動(dòng)作隊(duì)列仍包含 客戶才樹(shù)特定數(shù)據(jù)對(duì)象的鏈接請(qǐng)求。如^it種動(dòng)作存在，立即去除數(shù)據(jù)對(duì)象則 會(huì)^jt數(shù)據(jù)丟失。狄數(shù)據(jù)丟失的itf雖圖7中有更詳細(xì)的描述。因此，在當(dāng) 前示例中，步驟S7-1中數(shù)據(jù)對(duì)"是被立即去除，而是_#*除數(shù)據(jù)對(duì)象的動(dòng)作 增加到內(nèi)^Ht器隊(duì)列中。同時(shí)，內(nèi)$^#11^吏得數(shù)據(jù)對(duì)象不可訪問(wèn)，或在步 驟S7-3中隱^II對(duì)象的存在。因此，內(nèi)^#器隊(duì)列中的先狄出動(dòng)作確保 在去,作,i^:理之前，已經(jīng)^frf^T增加到特定數(shù)據(jù)對(duì)象的鏈接的動(dòng)作。而 且，既然隊(duì)列中已增加了去,作，當(dāng)數(shù)據(jù)對(duì)象不可用時(shí)，對(duì)于該lt據(jù)對(duì)象的 新的鏈接請(qǐng)求將不再被增加到該隊(duì)列。實(shí)際上，當(dāng)##客戶機(jī)請(qǐng)^##器增加 到數(shù)據(jù)對(duì)象的鏈接時(shí)，內(nèi)^## 響應(yīng)為不4##數(shù)據(jù)對(duì)象，然后客戶機(jī)強(qiáng) 制要求內(nèi)^^^^建新的數(shù)據(jù)對(duì)象。
因此，當(dāng)內(nèi)$^#器準(zhǔn)4^1#去,作時(shí)，已經(jīng)處理增加到數(shù)據(jù)對(duì)象鏈接 的任何動(dòng)作，而iUt隊(duì)列中沒(méi)有新動(dòng)作等待。因此，在liWt去l^作之前，步 驟S7-5中，內(nèi)^#器|^￡是否增加了到數(shù)據(jù)對(duì)象的<^^鏈接。如果是，在步 驟S7-7 (既然數(shù)據(jù)對(duì)象仍在^^])取消去,作，否則，在步驟S7-9^/ft去除 動(dòng)作。
當(dāng)^Ut數(shù)據(jù)對(duì)象刪絲作時(shí)(步驟S7-9中)，內(nèi)^#絲除數(shù)據(jù)對(duì)象。 當(dāng)已去除了數(shù)據(jù)對(duì)象，不再需要^H^t據(jù)對(duì)象的片船'J數(shù)據(jù)對(duì)象的鏈接，可以 在步驟S7-11中去除。因此，對(duì)每個(gè)片Wt講，內(nèi)^#器在其隊(duì)列中增加解 ft^^接的動(dòng)作。這些動(dòng)作增加到隊(duì)列中(與立即"^^目反)，以允許^ft為首先 處理的有關(guān)片段之一的^^T已預(yù)定的動(dòng)作。當(dāng)處Sil種解J^^接的動(dòng)作時(shí)，片 段不秘接到數(shù)據(jù)對(duì)"
與數(shù)據(jù)對(duì)象解^#_接動(dòng)作類(lèi)似，片鵬I^^接動(dòng)作去除了從片^J'J^數(shù)
^&對(duì)象的^接。指示片段不再被^fsr數(shù)據(jù)對(duì)象需要，可被刪除，除非動(dòng)作隊(duì)列 仍舊包含客戶才樹(shù)該特定片段的鏈接請(qǐng)求。如^it種動(dòng)作存在，立即去除片段 會(huì)導(dǎo)致數(shù)據(jù)丟失。鏈接動(dòng)作的存在事實(shí)上奮M客戶她^^片段，但是通 過(guò)內(nèi)^##器被告知該片段仍舊存在，以^^隊(duì)列中妙鏈接動(dòng)作， 一旦動(dòng)作 存在隊(duì)列中，客戶樹(shù)目信片段已經(jīng)被有^#^(絲。因此，返回到先前狀 態(tài)，在去除片^ji的絲鏈接后立即去除片段會(huì)導(dǎo)致數(shù)據(jù)丟失。艦這種數(shù)據(jù)
丟失的過(guò)程在圖8中詳細(xì)地描述。因此，不肯^即去除片段，而是如步驟S8-1 在內(nèi)^#器隊(duì)列中增加片段去絲作，以4步驟S8-3中內(nèi)^##器對(duì)于外 部(事實(shí)上是對(duì)^^客戶機(jī))隱藏片段。當(dāng)這種片段去,作到達(dá)P人列尾部、 準(zhǔn)4^/f亍時(shí)，^^可其它有關(guān)片段的動(dòng)作已被增加到隊(duì)列中，不再在P人列中為片 段增崎的動(dòng)作。因此，當(dāng)內(nèi)^^器準(zhǔn)M理片段去絲作時(shí)，步驟S8-5驗(yàn) 證是否增加了到片段的^f可鏈接。如果是，當(dāng)片段仍舊需要時(shí)，步驟S8-7和肖 去RHMt，否則步驟S8-9^^亍去,作。
如上面所述的刪l^t程，除非不再被^f可文件組引用，^L件組去除的數(shù) 據(jù)對(duì)象實(shí)際上不是從內(nèi)^4^器中刪除。同樣地，除非不^^接到^^T數(shù)據(jù)對(duì)
象上，賴(lài)的片段實(shí)際上不是從內(nèi)^ft器中刪除。逸M內(nèi)^m器iMl單
個(gè)實(shí)例來(lái)^^有效的^f^U莫的結(jié)果。
因此，實(shí)現(xiàn)文件片段的單個(gè)實(shí)例務(wù)賭以達(dá)到有效務(wù)賭空間利用的*系統(tǒng)， 可配置為才娥數(shù)^f絲方案允許文件和片段的刪除，而不會(huì)由于刪絲寫(xiě)指令 的即時(shí)重疊導(dǎo)致數(shù)據(jù)丟失。
對(duì)于閱讀本說(shuō)明書(shū)的本領(lǐng)域技術(shù)人員很顯然的是，可以對(duì)于Jiii實(shí)例作出 多種修改、替換、補(bǔ)充以及等同方式，并JLil些修改、替換、補(bǔ)充以及等同方 式的實(shí)現(xiàn)并沒(méi)有脫離本發(fā)明的銜申和范圍。
權(quán)利要求
1、一種采用單實(shí)例存儲(chǔ)方案的可操作用于存儲(chǔ)文件或文件片段的備份系統(tǒng)，所述備份系統(tǒng)包括元數(shù)據(jù)存儲(chǔ)器，可操作用于存儲(chǔ)涉及文件的元數(shù)據(jù)，其中每個(gè)元數(shù)據(jù)存儲(chǔ)條目包括從與條目有關(guān)的所述文件計(jì)算出的、并相對(duì)所述文件唯一的特征；和內(nèi)容存儲(chǔ)器，可操作用于存儲(chǔ)屬于在元數(shù)據(jù)存儲(chǔ)條目中標(biāo)識(shí)的文件的文件片段，其中片段可利用由所述片段計(jì)算出來(lái)的、并相對(duì)此片段唯一的特征來(lái)標(biāo)識(shí)；存儲(chǔ)描述在元數(shù)據(jù)存儲(chǔ)器中標(biāo)識(shí)的文件的數(shù)據(jù)對(duì)象，其中數(shù)據(jù)對(duì)象可利用它所引用的文件的唯一特征來(lái)標(biāo)識(shí)，數(shù)據(jù)對(duì)象包括包含所述文件的每個(gè)片段的片段特征的列表；和按照時(shí)間順序或者接收到的指令，對(duì)存儲(chǔ)于其中的片段和數(shù)據(jù)對(duì)象執(zhí)行操作，以通過(guò)內(nèi)容存儲(chǔ)動(dòng)作隊(duì)列執(zhí)行所述動(dòng)作；其中所述備份系統(tǒng)可操作用于識(shí)別要?jiǎng)h除的文件，為所述要?jiǎng)h除的文件標(biāo)記所述元數(shù)據(jù)存儲(chǔ)條目，從所述數(shù)據(jù)對(duì)象中為所述文件去除對(duì)于所述元數(shù)據(jù)存儲(chǔ)條目的引用，并且從所述元數(shù)據(jù)存儲(chǔ)器中刪除所述標(biāo)記的元數(shù)據(jù)存儲(chǔ)條目。
2、 才Mt^'j要求l所述的系統(tǒng)，其中每個(gè)數(shù)據(jù)對(duì)象可以描述不止一個(gè)文件， 并且可以采用它所描述的每個(gè)文件的特征iM射只。
3、 #4^權(quán)利要求2所述的系統(tǒng)，其中所述系統(tǒng)可辦用于4^數(shù)據(jù)對(duì)象中 去除對(duì)于;^Jt據(jù)^l條目的引用，導(dǎo)致所述數(shù)據(jù)對(duì)象不再描述^f封可文件時(shí)，刪 除所述數(shù)據(jù)對(duì)象。
4、 ^L^M'j要求3所述的系統(tǒng)，其中所述系統(tǒng)可操怍用于柳'騰所述數(shù)據(jù)對(duì)象的指令增加到所述內(nèi)^ 作隊(duì)列的尾部；隱^/斤述數(shù)據(jù)對(duì)象；當(dāng)所述 刪除指令到i^斤述內(nèi)^jH^作隊(duì)列的前端時(shí)，進(jìn)^t對(duì)以確定自刪除指令被 加x;斤述指令隊(duì)列后數(shù)據(jù)對(duì)象是否是寫(xiě)動(dòng)作的主體；如果沒(méi)有發(fā)生寫(xiě)動(dòng)作，則 刪除所述數(shù)據(jù)對(duì)象。
5、 才Nt前述4封可一個(gè)^U'J^"求所述的系統(tǒng)，其中所述系統(tǒng)可操怍用于vMJ斤 述數(shù)據(jù)對(duì)象中去除對(duì)于元數(shù)據(jù)^#條目的引用后，v^斤述數(shù)據(jù)對(duì)象中去除與所 述數(shù)據(jù)對(duì)絲述的^^文件不再關(guān)聯(lián)的<樹(shù)片段的鏈接。
6、 ##^'溪求5所述的系統(tǒng)，其中所述系統(tǒng)可操怍用于>^斤述數(shù)據(jù)對(duì)象 去除片段鏈接后，如影殳有數(shù)據(jù)對(duì)象鏈接到所迷片段，則所述系統(tǒng)可去除所迷 片段。
7、 #^ '溪求6所述的系統(tǒng)，其中所述系統(tǒng)可辦用于柳'J除片段的指 令增加到所迷?xún)?nèi)^4^;作隊(duì)列的尾部；隱^/斤述片段；當(dāng)所述刪除指令到達(dá) 所述內(nèi)^f^ 作隊(duì)列的前端時(shí)，進(jìn)#^對(duì)以確定自刪除指令^b^/^斤述指令 隊(duì)列后所述片M否是寫(xiě)動(dòng)作的主體；如^ 殳有^ji寫(xiě)動(dòng)作，則刪除所述片段。
8、 一種從具有單實(shí)例4^r案的務(wù)賭系統(tǒng)中刪除文件或文件片段的方法， 所述方法包括在itJt據(jù)M器中^^與文件有關(guān)的; t教據(jù)，其中每個(gè)itlt據(jù)^^條目包 括從與條目有關(guān)的文件計(jì)算出的、并相對(duì)于所iiX件唯一的特征；在內(nèi)^4^器中^^屬于4^Jt據(jù)^^條目中標(biāo)識(shí)的文件的文件片段，片 段可利用由所述片段計(jì)算出的、并相對(duì)于所述片段唯一的特征^#識(shí)；在內(nèi)^4^器中^^t^t^:據(jù)絲器中標(biāo)識(shí)的文件的數(shù)據(jù)對(duì)象，數(shù)據(jù) 對(duì)象可利用它所描述的文件的唯一特征^M示識(shí)，數(shù)據(jù)對(duì)象包括包含所iiiL件的^^片段的片^a特征的列^;對(duì)^f^在所迷?xún)?nèi)^##器中的片W^數(shù)據(jù)對(duì)象產(chǎn)生將按照時(shí)間順序或者接 j^J'J的指令敝的動(dòng)作指令，以敝所ial動(dòng)作；和 識(shí)別^S'J除的文件；為所述射條的文件才敏斤ii^據(jù)絲條目； ^^斤述數(shù)據(jù)對(duì)象中為所述文件去除對(duì)于所述itlt據(jù)^^條目的引用； ^v^斤i^tJt據(jù)M器中刪除所^^i己的;^:據(jù)^^條目。
9、 才Mt^'J要求8所述的方法，其中每個(gè)數(shù)椐對(duì)象可以描迷不止一個(gè)文件， 并JL可以^JD它所描述的"^個(gè)文件的特;N^示i只。
10、 才M^5U'J要求9所述的方法，進(jìn)一步包拾如果從數(shù)據(jù)對(duì)象中刪除對(duì)于元數(shù)據(jù)^^條目的引用，導(dǎo)fM/f述數(shù)據(jù)對(duì)^ 再描述4封可文件時(shí)，則刪除所述數(shù)據(jù)對(duì)象。
11、 根據(jù)斥WJ要求10所述的方法，其中所述數(shù)據(jù)對(duì)象的刪除包拾 ，'J除所述數(shù)據(jù)對(duì)象的指令增加到所述內(nèi)^ff^作隊(duì)列的尾部； 隱^^斤述數(shù)據(jù)對(duì)象當(dāng)所述刪除指令到i^斤述內(nèi)^^f^作隊(duì)列的前端時(shí)，進(jìn)4沐對(duì)以確定自 刪除指令^U口入指令隊(duì)列后所述數(shù)據(jù)對(duì)象是否是寫(xiě)動(dòng)作的主體； 如^ 殳有^jt寫(xiě)動(dòng)作，則刪除所述數(shù)據(jù)對(duì)象。
12、 才Nt權(quán)利要求8到ii中^^r一個(gè)所述的方法，進(jìn)一步包拾.為所^:件A^斤述數(shù)據(jù)對(duì)象中去除對(duì)于所iiitlfc椐^^條目的引用后，從的鏈接。
13、 才Ni權(quán)利要求12所述的方法，進(jìn)一步包括>^斤述數(shù)據(jù)對(duì)象去除片段鏈接后，如^殳有數(shù)據(jù)對(duì)象鏈接到所述片段，則 去除所迷片段。
14、 才娥權(quán)矛j^求13所述的方法，其中去除片段包括 # 除所迷片段的指令增加到所述內(nèi)^^t^作隊(duì)列的尾部； 隱藏所述片段；當(dāng)所述刪除指令到i^斤述內(nèi)^f^作隊(duì)列的前端時(shí)，進(jìn)4沐對(duì)以確定自 刪除指令^^入指令隊(duì)列后所述片 _否是寫(xiě)動(dòng)作的主體； 如影免有M寫(xiě)動(dòng)作，則刪除所述片段。
全文摘要
本發(fā)明提供一種從單實(shí)例數(shù)據(jù)對(duì)象存儲(chǔ)器中去除數(shù)據(jù)對(duì)象的系統(tǒng)、方法和裝置，以確保僅當(dāng)對(duì)于數(shù)據(jù)對(duì)象的所有引用被去除后，從存儲(chǔ)器中實(shí)際去除數(shù)據(jù)對(duì)象。因此，當(dāng)真正需要被刪除的數(shù)據(jù)對(duì)象從存儲(chǔ)器中去除時(shí)，可保持存儲(chǔ)的一致性和可靠性。
文檔編號(hào)G06F17/30GK101393532SQ20081016868
公開(kāi)日2009年3月25日 申請(qǐng)日期2008年3月28日 優(yōu)先權(quán)日2007年3月29日
發(fā)明者B·斯圖吉, K·德弘特, M·威爾湯根, N·克雷梅里爾, 克里斯托弗·德斯皮格爾 申請(qǐng)人:賽門(mén)鐵克公司