專利名稱：執(zhí)行文件系統(tǒng)備份的方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及計算機文件系統(tǒng)，確切地說，涉及使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法和系統(tǒng)。
背景技術：
文件式備份應用需要的兩種特征直到現(xiàn)在都是互斥的。首先，對基本文件系統(tǒng)備份(即基礎備份)和全部增量文件系統(tǒng)備份(即增量備份)來說，希望能夠對每次備份分別呈現(xiàn)完全鏡像。在進行增量備份時，增量備份是當前文件系統(tǒng)的備份。其次，也希望(a)通過不對每次備份創(chuàng)建重復的目錄結構，以及(b)通過不多于一次地存儲重復的文件，能夠節(jié)省備份介質上的空間。在現(xiàn)有技術的文件式備份應用中，這兩種特征繼續(xù)互斥。
現(xiàn)有技術的系統(tǒng)目前，文件式備份應用采取三種方式之一去規(guī)避這些問題。
文件式硬鏈接在第一種現(xiàn)有技術的方式中，如現(xiàn)有技術圖1A所示，備份應用使用備份內部的文件式硬鏈接(如文件式硬鏈接131、133和135)，指向在備份之間尚未變化的文件(即在備份之間的未改變文件)。這種方式(a)滿足了向用戶呈現(xiàn)每次備份完全鏡像的第一種需求，(b)也防止了在備份介質上存儲重復文件。然而，這第一種方式仍然需要創(chuàng)建重復的目錄樹以容納文件式硬鏈接，因而浪費了備份介質上的空間，未能滿足第二種需求。第一種方式只對未改變文件“葉”創(chuàng)建文件式硬鏈接。
例如，假若文件系統(tǒng)102在t0時刻包括文件系統(tǒng)節(jié)點110、112、114、116、118、117和119，備份應用在t0時刻創(chuàng)建文件系統(tǒng)備份104，包括文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129，其中文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129對應于t0時刻的文件系統(tǒng)節(jié)點110、112、114、116、118、117和119。在t1時刻，第一種現(xiàn)有技術的系統(tǒng)創(chuàng)建文件系統(tǒng)備份節(jié)點130、132和138，它們對應于t1時刻的文件節(jié)點110、112和118。此外，在t1時刻，第一種現(xiàn)有技術的系統(tǒng)還創(chuàng)建從文件系統(tǒng)備份節(jié)點132到文件系統(tǒng)備份的未改變節(jié)點126(其中文件系統(tǒng)備份節(jié)點126是未改變文件即“葉”)的文件式硬鏈接131，以及從文件系統(tǒng)備份節(jié)點138分別到文件系統(tǒng)備份的未改變節(jié)點127和129(其中文件系統(tǒng)備份節(jié)點127和129是未改變文件即“葉”)的文件式硬鏈接133和135。
不重復復制在第二種現(xiàn)有技術的方式中，如現(xiàn)有技術圖1B所示，備份應用不復制在基本和增量備份中是重復的文件、目錄樹文件和目錄。相反，備份應用存儲元數(shù)據(jù)(即元數(shù)據(jù)140)，它使增量備份(即增量備份140)關聯(lián)到其基礎即引用備份。因此，這種方式通過節(jié)省備份介質的空間滿足了第二種需求。然而，這第二種方式不向用戶呈現(xiàn)全部備份的完全鏡像，因而未能滿足第一種需求。
例如，假若文件系統(tǒng)102在t0時刻包括文件系統(tǒng)節(jié)點110、112、114、116、118、117和119，備份應用在t0時刻創(chuàng)建文件系統(tǒng)備份104，包括文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129，其中文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129對應于t0時刻的文件系統(tǒng)節(jié)點110、112、114、116、118、117和119。在t1時刻，第二種現(xiàn)有技術的系統(tǒng)創(chuàng)建新節(jié)點元數(shù)據(jù)142，它列出在t1時刻已經(jīng)加入到文件系統(tǒng)的文件系統(tǒng)節(jié)點。此外，在t1時刻，第二種現(xiàn)有技術的系統(tǒng)還創(chuàng)建刪除節(jié)點元數(shù)據(jù)144，它列出在t1時刻已經(jīng)從文件系統(tǒng)刪除的文件系統(tǒng)節(jié)點。新節(jié)點元數(shù)據(jù)和刪除節(jié)點元數(shù)據(jù)分別通過文件系統(tǒng)中的根節(jié)點(如文件系統(tǒng)節(jié)點110)以及根節(jié)點的通向并包括加入的或刪除的節(jié)點的次級子節(jié)點列出了其各自節(jié)點。
混合式在第三種現(xiàn)有技術的方式中，如現(xiàn)有技術圖1C所示，備份應用(a)執(zhí)行前兩種現(xiàn)有技術方式的混合，(b)然后在視圖106中顯示基本備份和全部增量備份作為完全鏡像。這種方式的系統(tǒng)實現(xiàn)了文件式備份應用的兩種需求。然而，這第三種方式需要相當?shù)耐度?，使應用重新排列基本備份和全部增量備份以便查看，并且使用戶界面顯示基本備份和全部增量備份。
例如，假若文件系統(tǒng)102在t0時刻包括文件系統(tǒng)節(jié)點110、112、114、116、118、117和119，備份應用在t0時刻創(chuàng)建文件系統(tǒng)備份104，包括文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129，其中文件系統(tǒng)備份節(jié)點120、122、124、126、128、127和129對應于t0時刻的文件系統(tǒng)節(jié)點110、112、114、116、118、117和119。在t1時刻，第三種現(xiàn)有技術的系統(tǒng)創(chuàng)建新節(jié)點元數(shù)據(jù)142，它列出在t1時刻已經(jīng)加入到文件系統(tǒng)的文件系統(tǒng)節(jié)點。此外，在t1時刻，第三種現(xiàn)有技術的系統(tǒng)還創(chuàng)建刪除節(jié)點元數(shù)據(jù)144，它列出在t1時刻已經(jīng)從文件系統(tǒng)刪除的文件系統(tǒng)節(jié)點。新節(jié)點元數(shù)據(jù)和刪除節(jié)點元數(shù)據(jù)分別通過文件系統(tǒng)中的根節(jié)點(如文件系統(tǒng)節(jié)點110)以及根節(jié)點的通向并包括加入的或刪除的節(jié)點的次級子節(jié)點列出了其各自節(jié)點。
此外，在t1時刻，第三種現(xiàn)有技術的系統(tǒng)在視圖106內(a)顯示在t0時刻的文件系統(tǒng)作為顯示的文件系統(tǒng)節(jié)點150、152、154、156、158、157和159，它們分別對應于文件系統(tǒng)節(jié)點110、112、114、116、118、117和119，(b)顯示在t1時刻的文件系統(tǒng)備份作為顯示的文件系統(tǒng)備份節(jié)點160、162、166、168、167和169，它們分別對應于文件系統(tǒng)節(jié)點130、132、126、138、127和129。
目錄式軟鏈接目錄式軟鏈接創(chuàng)建對文件系統(tǒng)中現(xiàn)有目錄的間接引用(即目錄式軟鏈接)。然而目錄式軟鏈接不阻止對所述軟鏈接目錄的刪除。如果刪除了現(xiàn)有目錄，軟鏈接目錄的引用(即目錄式軟鏈接)將變成無效。
目錄式硬鏈接目錄式軟鏈接創(chuàng)建對文件系統(tǒng)中現(xiàn)有目錄的直接引用。目錄式硬鏈接阻止將硬鏈接的目錄從它的其他父輩刪除。目錄式硬鏈接是眾所周知的。然而，由于還未設想出目錄式硬鏈接的實際用途，只在非常有限的情形下才偶爾使用它。
所以，需要使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法和系統(tǒng)。

發(fā)明內容
本發(fā)明提供使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法和系統(tǒng)。在示范實施例中，本方法和系統(tǒng)包括(1)相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。
在示范實施例中，所述創(chuàng)建包括對每支最大未改變子樹，形成從當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。在進一步的實施例中，所述創(chuàng)建包括對每支最大未改變子樹，建立從所述每支最大未改變子樹到當前文件系統(tǒng)備份中某目錄的反向指針，它對應于第一指針。
本發(fā)明還提供使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的系統(tǒng)。在示范實施例中，本系統(tǒng)包括(1)識別模塊，配置為相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)創(chuàng)建模塊，配置為在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。
本發(fā)明還提供可與可編程計算機一起使用的計算機程序產品，其中已經(jīng)記錄了可讀的程序代碼，使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份。在示范實施例中，本計算機程序產品包括(1)計算機可讀代碼，用于相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)計算機可讀代碼，用于在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。
本發(fā)明還提供了提供使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份服務的方法。在示范實施例中，本方法包括(1)相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。


圖1A是現(xiàn)有技術的流程圖；圖1B是現(xiàn)有技術的流程圖；圖1C是現(xiàn)有技術的流程圖；圖2是根據(jù)本發(fā)明示范實施例的框圖；圖3是根據(jù)本發(fā)明示范實施例的流程圖；圖4A是根據(jù)本發(fā)明示范實施例的形成步驟的流程圖；圖4B是根據(jù)本發(fā)明進一步實施例的建立步驟的流程圖。
具體實施例方式
本發(fā)明提供相對于先前文件系統(tǒng)備份使用計算機文件系統(tǒng)(即文件系統(tǒng))的目錄式硬鏈接執(zhí)行當前文件系統(tǒng)備份的方法和系統(tǒng)。在示范實施例中，本方法和系統(tǒng)包括(1)相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。
參考圖2，在示范實施例中，本發(fā)明在不同時刻處理計算機文件系統(tǒng)202(即文件系統(tǒng)202)和文件系統(tǒng)備份204。參考圖2，在示范實施例中，本發(fā)明在t1時刻相對于t1時刻的當前文件系統(tǒng)(其中在t1時刻的當前文件系統(tǒng)備份包括文件系統(tǒng)節(jié)點210、212、216、218、217和219)識別在t0時刻的先前文件系統(tǒng)備份(其中在t0時刻的先前文件系統(tǒng)備份包括文件系統(tǒng)備份節(jié)點220、222、224、226、228、227和229)中的全部最大未改變子樹。例如，如圖2所示，在t1時刻本發(fā)明僅僅識別了包括文件系統(tǒng)備份節(jié)點222、226、228、227和229的子樹，作為相對于t1時刻的當前文件系統(tǒng)在t0時刻的先前文件系統(tǒng)備份中的全部最大未改變子樹。
在示范實施例中，在t1時刻本發(fā)明在t1時刻的當前文件系統(tǒng)備份中創(chuàng)建到t0時刻的先前文件系統(tǒng)備份中全部最大未改變子樹的目錄式硬鏈接，其中在t1時刻的當前文件系統(tǒng)備份包括文件系統(tǒng)備份節(jié)點230，它對應于t1時刻的文件系統(tǒng)節(jié)點210。例如，如圖2所示，在t1時刻本發(fā)明在t1時刻的當前文件系統(tǒng)備份(包括文件系統(tǒng)備份節(jié)點230)中創(chuàng)建到t0時刻的先前文件系統(tǒng)備份中全部最大未改變子樹的目錄式硬鏈接232。具體地說，本發(fā)明創(chuàng)建了從文件系統(tǒng)備份節(jié)點230到文件系統(tǒng)備份節(jié)點222的目錄式硬鏈接232。在示范實施例中，t0時刻的先前文件系統(tǒng)備份是基本備份。在示范實施例中，t1時刻的當前文件系統(tǒng)備份是增量備份。在特定實施例中，t1時刻的當前文件系統(tǒng)備份是第一增量備份。
進一步參考圖2，在示范實施例中，本發(fā)明在t2時刻相對于t2時刻的當前文件系統(tǒng)(其中在t2時刻的當前文件系統(tǒng)包括文件系統(tǒng)節(jié)點210、212、218、217和219)識別在t1時刻的先前文件系統(tǒng)備份(其中在t1時刻的先前文件系統(tǒng)備份包括文件系統(tǒng)備份節(jié)點230、222、226、228、227和229)中的全部最大未改變子樹。例如，如圖2所示，在t2時刻本發(fā)明僅僅識別了包括文件系統(tǒng)備份節(jié)點228、227和229的子樹，作為相對于t2時刻的當前文件系統(tǒng)在t1時刻的先前文件系統(tǒng)備份中的全部最大未改變子樹。
在示范實施例中，在t2時刻本發(fā)明在t2時刻的當前文件系統(tǒng)備份(其中在t2時刻的當前文件系統(tǒng)備份包括文件系統(tǒng)備份節(jié)點240，它對應于t2時刻的文件系統(tǒng)節(jié)點210，以及文件系統(tǒng)備份節(jié)點242，它對應于t2時刻的文件系統(tǒng)節(jié)點212)中創(chuàng)建到t1時刻的先前文件系統(tǒng)備份中全部最大未改變子樹的目錄式硬鏈接。例如，如圖2所示，在t2時刻本發(fā)明在t2時刻的當前文件系統(tǒng)備份(包括文件系統(tǒng)備份節(jié)點240和242)中創(chuàng)建到t1時刻的先前文件系統(tǒng)備份中全部最大未改變子樹的目錄式硬鏈接244。具體地說，本發(fā)明創(chuàng)建了從文件系統(tǒng)備份節(jié)點242到文件系統(tǒng)備份節(jié)點228的目錄式硬鏈接244。在示范實施例中，t1時刻的先前文件系統(tǒng)備份是第一增量備份。在示范實施例中，t2時刻的當前文件系統(tǒng)備份是增量備份。在特定實施例中，t2時刻的當前文件系統(tǒng)備份是第二增量備份。
參考圖3，在示范實施例中，本發(fā)明包括相對于當前計算機文件系統(tǒng)識別先前文件系統(tǒng)備份中的全部最大未改變子樹的步驟310，以及在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接的步驟312。
參考圖4A，在示范實施例中，創(chuàng)建步驟312包括步驟412，對每支最大未改變子樹，形成從當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。在進一步的實施例中，參考圖4B，創(chuàng)建步驟312進一步包括步驟414，對每支最大未改變子樹，建立對應于所述第一指針的從所述每支最大未改變子樹到當前文件系統(tǒng)備份中某目錄的反向指針。
概述本發(fā)明使用目錄式硬鏈接(如目錄式硬鏈接232和244)直接鏈接文件系統(tǒng)備份中具有相同結構和文件的的子樹。本發(fā)明因而通過不必在備份介質上重新產生文件系統(tǒng)的目錄樹而節(jié)省備份介質空間。同時，本發(fā)明還在文件系統(tǒng)改變時呈現(xiàn)其全部文件系統(tǒng)備份作為所述文件系統(tǒng)的完全鏡像。本發(fā)明(1)創(chuàng)建全部文件系統(tǒng)備份(即文件系統(tǒng)備份版本)的完全鏡像，(2)節(jié)省備份介質上的空間，(3)不需要為顯示全部文件系統(tǒng)備份而對復雜的用戶界面投資。所有這些功能都由在文件系統(tǒng)備份中實質使用目錄式硬鏈接而歸檔實現(xiàn)。
本發(fā)明能夠進行文件系統(tǒng)備份，它需要最少的存儲空間，并且在查看歸檔文件系統(tǒng)備份時給予用戶最大的簡化(即全部歸檔文件系統(tǒng)備份的完全鏡像)。本發(fā)明呈現(xiàn)全部文件系統(tǒng)備份作為文件系統(tǒng)的完全鏡像。同時，本發(fā)明不需要專門的備份閱讀器來歸檔這些目標。
創(chuàng)建硬鏈接本發(fā)明允許通過目錄式硬鏈接創(chuàng)建文件系統(tǒng)備份目錄，它直接引用已經(jīng)在文件系統(tǒng)備份中的其他文件系統(tǒng)備份目錄。不同于目錄式軟鏈接，本發(fā)明建立至現(xiàn)有文件系統(tǒng)備份目錄的連接(即目錄式硬鏈接)，從而防止了該文件系統(tǒng)備份目錄被刪除。在目錄式硬鏈接的文件系統(tǒng)備份目錄中，試圖刪除目標文件系統(tǒng)備份目錄時不刪除目標文件系統(tǒng)備份目錄，除非已經(jīng)刪除了到所述文件系統(tǒng)備份目錄的全部目錄式硬鏈接。為了節(jié)省備份介質上的空間，本發(fā)明允許在基本和增量備份兩者的相同部分之間創(chuàng)建目錄式硬鏈接。
完全鏡像此外，本發(fā)明呈現(xiàn)文件系統(tǒng)的全部文件系統(tǒng)備份的完全鏡像。在備份期間，本發(fā)明遍歷該文件系統(tǒng)以及該文件系統(tǒng)的全部現(xiàn)有文件系統(tǒng)備份。在這種遍歷期間，如果本發(fā)明發(fā)現(xiàn)了相對于該文件系統(tǒng)尚未改變的文件系統(tǒng)備份子樹，它就在當前文件系統(tǒng)備份中創(chuàng)建到先前文件系統(tǒng)備份(它已經(jīng)保留了這個數(shù)據(jù))中未改變子樹的目錄式硬鏈接。本發(fā)明對文件系統(tǒng)中和文件系統(tǒng)備份中的全部子樹進行這種發(fā)現(xiàn)和創(chuàng)建。
結論在充分說明本發(fā)明優(yōu)選實施例和多種替代方案后，本領域的技術人員將會理解，根據(jù)本文的內容，存在不脫離本發(fā)明的許多替代和等效方案。所以表明本發(fā)明不由以上的說明限制，而僅僅由附帶的權利要求書限制。
權利要求
1.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法，所述方法包括相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接。
2.根據(jù)權利要求1的方法，其中，所述創(chuàng)建包括對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
3.根據(jù)權利要求2的方法，進一步包括對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
4.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法，所述方法包括相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述創(chuàng)建包括對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
5.根據(jù)權利要求4的方法，其中，所述創(chuàng)建進一步包括對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
6.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法，所述方法包括相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述創(chuàng)建包括對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針，以及對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
7.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的系統(tǒng)，所述系統(tǒng)包括識別模塊，配置為相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及創(chuàng)建模塊，配置為在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接。
8.根據(jù)權利要求7的系統(tǒng)，其中，所述創(chuàng)建模塊包括形成模塊，配置為對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
9.根據(jù)權利要求8的系統(tǒng)，進一步包括建立模塊，配置為對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
10.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的系統(tǒng)，所述系統(tǒng)包括識別模塊，配置為相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及創(chuàng)建模塊，配置為在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述創(chuàng)建模塊包括形成模塊，配置為對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
11.根據(jù)權利要求10的系統(tǒng)，進一步包括建立模塊，配置為對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
12.一種使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的系統(tǒng)，所述系統(tǒng)包括識別模塊，配置為相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及創(chuàng)建模塊，配置為在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述創(chuàng)建模塊包括形成模塊，配置為對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針，以及建立模塊，配置為對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
13.一種可與可編程計算機一起使用的計算機程序產品，其中已經(jīng)記錄了可讀的程序代碼，使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份，所述計算機程序產品包括計算機可讀的代碼，用于相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及計算機可讀的代碼，用于在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接。
14.根據(jù)權利要求13的計算機程序產品，其中，所述用于創(chuàng)建的計算機可讀代碼包括計算機可讀的代碼，用于對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
15.根據(jù)權利要求14的計算機程序產品，進一步包括計算機可讀的代碼，用于對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
16.一種可與可編程計算機一起使用的計算機程序產品，其中已經(jīng)記錄了可讀的程序代碼，使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份，所述計算機程序產品包括計算機可讀的代碼，用于相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及計算機可讀的代碼，用于在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述用于創(chuàng)建的計算機可讀代碼包括計算機可讀的代碼，用于對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
17.根據(jù)權利要求16的計算機程序產品，進一步包括計算機可讀的代碼，用于對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
18.一種可與可編程計算機一起使用的計算機程序產品，其中已經(jīng)記錄了可讀的程序代碼，使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份，所述計算機程序產品包括計算機可讀的代碼，用于相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及計算機可讀的代碼，用于在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接，其中，所述用于創(chuàng)建的計算機可讀代碼包括計算機可讀的代碼，用于對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針，以及計算機可讀的代碼，用于對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
19.一種提供使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份服務的方法，所述方法包括相對于當前計算機文件系統(tǒng)在所述先前文件系統(tǒng)備份中識別全部最大未改變子樹；以及在所述當前文件系統(tǒng)備份中創(chuàng)建到所述全部最大未改變子樹的目錄式硬鏈接。
20.根據(jù)權利要求19的方法，其中，所述創(chuàng)建包括對每支所述最大未改變子樹，形成從所述當前文件系統(tǒng)備份到所述每支最大未改變子樹的正向指針。
21.根據(jù)權利要求20的方法，進一步包括對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到所述當前文件系統(tǒng)備份中的目錄的反向指針。
全文摘要
本發(fā)明提供使用計算機文件系統(tǒng)的目錄式硬鏈接相對于先前文件系統(tǒng)備份執(zhí)行當前文件系統(tǒng)備份的方法和系統(tǒng)。在示范實施例中，本方法和系統(tǒng)包括(1)相對于當前計算機文件系統(tǒng)在先前文件系統(tǒng)備份中識別全部最大未改變子樹，(2)在當前文件系統(tǒng)備份中創(chuàng)建到全部最大未改變子樹的目錄式硬鏈接。在示范實施例中，所述創(chuàng)建包括對每支最大未改變子樹，形成從當前文件系統(tǒng)備份到所述每支最大未改變子樹的第一指針。在進一步的實施例中，所述創(chuàng)建包括對每支最大未改變子樹，建立對應于第一指針的從所述每支最大未改變子樹到當前文件系統(tǒng)備份中某目錄的第二指針。
文檔編號G06F17/30GK1773500SQ200510119429
公開日2006年5月17日 申請日期2005年11月11日 優(yōu)先權日2004年11月12日
發(fā)明者馬克·A.·史密斯, 本杰明·C.·里德 申請人:國際商業(yè)機器公司