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

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


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