專利名稱：多路并行現(xiàn)用文件系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種多路并發(fā)可寫文件系統(tǒng)。
背景技術(shù)：
文件系統(tǒng)提供一個(gè)用于存儲(chǔ)信息的結(jié)構(gòu)，例如存儲(chǔ)在如磁盤驅(qū)動(dòng)器，CD-ROM驅(qū)動(dòng)器等的存儲(chǔ)裝置中的應(yīng)用程序，文件系統(tǒng)信息，其他數(shù)據(jù)等(以下統(tǒng)稱為簡單數(shù)據(jù))。多數(shù)文件系統(tǒng)的一個(gè)問題是一旦文件系統(tǒng)由于未知原因被破壞，大量數(shù)據(jù)就會(huì)丟失。
為了避免類似的數(shù)據(jù)丟失，文件系統(tǒng)通常創(chuàng)建文件備份。創(chuàng)建文件系統(tǒng)的備份的一個(gè)非常有效的方法就是創(chuàng)建該文件系統(tǒng)的快照(snapshot)。快照是在一致性點(diǎn)狀態(tài)時(shí)的文件系統(tǒng)的映像，在文件系統(tǒng)中的點(diǎn)是自相容的。如果其中存儲(chǔ)的數(shù)據(jù)能構(gòu)成一個(gè)有效的文件系統(tǒng)映像，則該文件系統(tǒng)是自相容的。
在某些文件系統(tǒng)中，例如隨意可寫文件系統(tǒng)分布(WAFL)文件系統(tǒng)，可以通過對文件系統(tǒng)中與數(shù)據(jù)組織有關(guān)的信息復(fù)制來創(chuàng)建該文件系統(tǒng)的快照。然后，只要數(shù)據(jù)本身保存在存儲(chǔ)裝置中，就可以通過快照對數(shù)據(jù)進(jìn)行訪問。這些文件系統(tǒng)中提供例如通過框圖(block map)的機(jī)制來保存這些數(shù)據(jù)。
通常，快照是只讀的。只讀的快照可以用于調(diào)用之前的數(shù)據(jù)文本來修復(fù)文件系統(tǒng)中的損害。這些功能十分有用。但是，這些類型的快照并不能提供特定的其他可能有用的功能。

發(fā)明內(nèi)容
如果快照也能夠可寫，以便用戶可以修改快照，則這會(huì)更有利。這能夠有多項(xiàng)好處使糾正快照中存儲(chǔ)的錯(cuò)誤條目成為可能。
使刪除想要從文件系統(tǒng)中清除的資料成為可能。
使對文件系統(tǒng)中(或基于文件系統(tǒng)保持的數(shù)據(jù))的“經(jīng)驗(yàn)”文本做出改動(dòng)成為可能。文件系統(tǒng)的“經(jīng)驗(yàn)”文本是災(zāi)難性錯(cuò)誤不能導(dǎo)致“真正”有效文本中數(shù)據(jù)丟失的文件系統(tǒng)的文本。
使操文件系統(tǒng)中的操作的倒置錯(cuò)誤升級(jí)，或在有保護(hù)的情況下對文件系統(tǒng)某些程序或數(shù)據(jù)庫的操作成為可能。
可寫的快照實(shí)際上是另一個(gè)現(xiàn)用文件系統(tǒng)。因?yàn)樵摤F(xiàn)用文件系統(tǒng)是基于來自與另一現(xiàn)用文件系統(tǒng)的數(shù)據(jù)的，對現(xiàn)用文件系統(tǒng)的經(jīng)驗(yàn)性的修改和變化可以被制成可寫快照，而不必冒對原始現(xiàn)用文件系統(tǒng)造成損害的風(fēng)險(xiǎn)。另外，由于快照可以通過僅對原始信息的復(fù)制和對現(xiàn)有數(shù)據(jù)的保存而創(chuàng)建，可寫快照(例如，新建現(xiàn)用文件系統(tǒng))可以利用少數(shù)系統(tǒng)資源而簡單地創(chuàng)建。
這里描述的上述優(yōu)點(diǎn)和其他優(yōu)點(diǎn)由本發(fā)明的一個(gè)實(shí)施例提供，其中多個(gè)現(xiàn)用文件系統(tǒng)被維護(hù)，每個(gè)現(xiàn)用文件系統(tǒng)初始訪問與另一個(gè)現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)，并且其中對每一個(gè)現(xiàn)用文件系統(tǒng)的變動(dòng)都不會(huì)反映在其它現(xiàn)用文件系統(tǒng)中。
在優(yōu)選實(shí)施例中，當(dāng)一個(gè)第二現(xiàn)用文件系統(tǒng)基于一個(gè)第一現(xiàn)用文件系統(tǒng)被創(chuàng)建時(shí)，第一現(xiàn)用文件系統(tǒng)和第二現(xiàn)用文件系統(tǒng)初始共享數(shù)據(jù)。當(dāng)改動(dòng)發(fā)生在第一現(xiàn)用文件系統(tǒng)中時(shí)，修改后的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域。當(dāng)變動(dòng)發(fā)生在第二現(xiàn)用文件系統(tǒng)中時(shí)，修改后的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域。
更多的快照更適宜由多個(gè)現(xiàn)用文件系統(tǒng)中的任何一個(gè)創(chuàng)建，每一個(gè)快照在過去的一致性點(diǎn)處構(gòu)成其各自的現(xiàn)用文件系統(tǒng)的映像。每個(gè)快照包括用于文件系統(tǒng)數(shù)據(jù)的一個(gè)完整的層次，與多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)分開并隔離。這些快照之一通過使該快照可寫并從任意現(xiàn)用文件系統(tǒng)中切斷指向新的現(xiàn)用文件系統(tǒng)的快照指針而被接著轉(zhuǎn)換成一個(gè)新的文件系統(tǒng)。
本發(fā)明同樣圍繞包括用于執(zhí)行上述操作指令的存儲(chǔ)器及實(shí)現(xiàn)上述操作的存儲(chǔ)系統(tǒng)。
簡要說明的提供用于使本發(fā)明的本質(zhì)能夠被更快的理解。通過以下對優(yōu)選實(shí)施例及相應(yīng)的附圖的說明能夠?qū)Ρ景l(fā)明的內(nèi)容更為詳盡的理解。


圖1說明了根據(jù)本發(fā)明的可以被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照的創(chuàng)造。
圖2說明了根據(jù)一個(gè)現(xiàn)用文件系統(tǒng)的快照的該現(xiàn)用文件系統(tǒng)的發(fā)散。
圖3說明了圖2中現(xiàn)用文件系統(tǒng)和快照之間的關(guān)系。
圖4說明了根據(jù)本發(fā)明的能夠被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照的鏈。
圖5說明了圖4中現(xiàn)用文件系統(tǒng)和快照之間的關(guān)系。
圖6說明了根據(jù)本發(fā)明已經(jīng)被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照。
圖7說明了圖6中現(xiàn)用文件系統(tǒng)、新現(xiàn)用文件系統(tǒng)及快照之間的關(guān)系。
圖8說明了根據(jù)本發(fā)明能夠轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照的一個(gè)更復(fù)雜的鏈。
圖9說明了用于根據(jù)本發(fā)明被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照之一的如圖8所示的鏈。
圖10說明了根據(jù)本發(fā)明多個(gè)現(xiàn)用文件系統(tǒng)和與其關(guān)聯(lián)的快照之間的更多的可能關(guān)系。
圖11說明了根據(jù)本發(fā)明包括多個(gè)現(xiàn)用文件系統(tǒng)的存儲(chǔ)系統(tǒng)的框圖。
圖12說明了根據(jù)本發(fā)明被多路并行文件服務(wù)器使用的包括多路并行的現(xiàn)用文件系統(tǒng)的文件系統(tǒng)簇的框圖。
具體實(shí)施例方式
詞典以下對本發(fā)明涉及或關(guān)聯(lián)到的術(shù)語進(jìn)行說明。以下只是對這些術(shù)語進(jìn)行舉例說明，對其通常含義并未進(jìn)行限定。
數(shù)據(jù)——通常指任何信息。談到一個(gè)存儲(chǔ)裝置或一文件系統(tǒng)，任何存儲(chǔ)在存儲(chǔ)裝置或文件系統(tǒng)中的數(shù)據(jù)，包括但是并非限定于應(yīng)用程序和數(shù)據(jù)，多媒體數(shù)據(jù)，存儲(chǔ)裝置或文件系統(tǒng)中的組織數(shù)據(jù)，等等。
組織數(shù)據(jù)——通常，詳細(xì)說明文件系統(tǒng)中其他數(shù)據(jù)的布局的數(shù)據(jù)。在一個(gè)隨意可寫文件系統(tǒng)分布(WAFL)設(shè)計(jì)中，組織數(shù)據(jù)包括一個(gè)根結(jié)點(diǎn)用于直接或間接(例如，通過其他結(jié)點(diǎn))指向代表文件系統(tǒng)中全部文件的數(shù)據(jù)塊。在WAFL設(shè)計(jì)中，所有數(shù)據(jù)包括組織數(shù)據(jù)(及根結(jié)點(diǎn)及其它結(jié)點(diǎn))均被存儲(chǔ)在數(shù)據(jù)塊中。
結(jié)點(diǎn)——通常，指一個(gè)信息結(jié)點(diǎn)。在WAFL設(shè)計(jì)中，一個(gè)信息結(jié)點(diǎn)包括有關(guān)文件系統(tǒng)中其它數(shù)據(jù)塊的數(shù)據(jù)。
自相容(在文件系統(tǒng)的范圍內(nèi))——通常，當(dāng)存儲(chǔ)在一個(gè)文件系統(tǒng)中的數(shù)據(jù)(其包括有關(guān)該文件系統(tǒng)的組織的數(shù)據(jù))構(gòu)成一個(gè)有效的文件系統(tǒng)映像時(shí)，該文件系統(tǒng)稱為自相容。
一致性點(diǎn)——通常，一個(gè)一性致點(diǎn)或指(a)文件系統(tǒng)自相容的時(shí)間，或指(b)在一致性點(diǎn)時(shí)的文件系統(tǒng)中保持的一組數(shù)據(jù)。
快照——通常，快照是在一致點(diǎn)時(shí)間時(shí)的文件系統(tǒng)中保持的數(shù)據(jù)的寫記錄。盡管，在一優(yōu)選實(shí)施例中，每一個(gè)快照都是(a)以與現(xiàn)用文件系統(tǒng)類似的格式保持和(b)利用文件系統(tǒng)名條是可參考的，但本發(fā)明在此處沒有對其中某一種情況做出特別限制。
現(xiàn)用文件系統(tǒng)——通常，現(xiàn)用文件系統(tǒng)指一組能夠被訪問和修改的數(shù)據(jù)。
文件系統(tǒng)層次——通常，文件系統(tǒng)層次或涉及(a)將數(shù)據(jù)組織成名字空間(namespace)，或者(b)一組數(shù)據(jù)塊及其互聯(lián)，用于記錄和訪問信息，無論數(shù)據(jù)還是元數(shù)據(jù)均被保持在存儲(chǔ)裝置中。
如上所述，對這些術(shù)語的普通含義的說明并非對其進(jìn)行限定，僅是舉例說明。本發(fā)明的其他及進(jìn)一步的應(yīng)用，包括這些術(shù)語和概念的擴(kuò)展，對本領(lǐng)域技術(shù)人員來說都是清楚的。本發(fā)明其它及進(jìn)一步的應(yīng)用均是本發(fā)明范圍和精神的一部分，對本領(lǐng)域技術(shù)人員來說都是顯而易見的。
快照和現(xiàn)用文件系統(tǒng)圖1說明了根據(jù)本發(fā)明的可以被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照的創(chuàng)建。
圖1中的文件系統(tǒng)100存在于一個(gè)或多個(gè)存儲(chǔ)裝置，例如硬盤驅(qū)動(dòng)器，CD-ROM，或其他裝置，在一個(gè)優(yōu)選實(shí)施例中，文件系統(tǒng)100是一個(gè)WAFL系統(tǒng)，盡管并非必須是上述情況。
文件系統(tǒng)100包括根結(jié)點(diǎn)110和數(shù)據(jù)120，以及其他數(shù)據(jù)。文件系統(tǒng)100中的全部結(jié)點(diǎn)和數(shù)據(jù)優(yōu)選的被存儲(chǔ)在數(shù)據(jù)塊中，盡管并非必須是上述情況。
根結(jié)點(diǎn)110存儲(chǔ)文件系統(tǒng)100的部分組織數(shù)據(jù)。特別的，根結(jié)點(diǎn)110指向數(shù)據(jù)和其它結(jié)點(diǎn)以及依次指向存儲(chǔ)在文件系統(tǒng)100所有信息的數(shù)據(jù)的其它數(shù)據(jù)。這樣從根結(jié)點(diǎn)110開始就可以到達(dá)在文件系統(tǒng)100中存儲(chǔ)的任意信息。
快照130由文件系統(tǒng)100形成。在圖1中，快照130的元素由虛線示出，用于區(qū)別文件系統(tǒng)100中的其它元素。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，快照可以通過在文件系統(tǒng)100的一致性點(diǎn)時(shí)簡單地復(fù)制根結(jié)點(diǎn)110到快照根結(jié)點(diǎn)140來形成。在一些實(shí)施例中，附加的組織數(shù)據(jù)可能也需要被復(fù)制。然后，只要由根結(jié)點(diǎn)110(及其它任意復(fù)制的組織數(shù)據(jù))指向的所有數(shù)據(jù)和結(jié)點(diǎn)都被保存，快照根結(jié)點(diǎn)140將指向一個(gè)對文件系統(tǒng)100的有效復(fù)制。
快照根結(jié)點(diǎn)140被創(chuàng)建后，快照130和文件系統(tǒng)100實(shí)際上共享存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)裝置上的數(shù)據(jù)。因此，快照130優(yōu)選的包括與文件系統(tǒng)100相同的存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)裝置中的物理數(shù)據(jù)120，如在圖1中由環(huán)繞數(shù)據(jù)120周圍的雙實(shí)線和虛線邊界示出。換句話說，快照和文件系統(tǒng)重疊。這樣允許有效利用存儲(chǔ)空間和其它系統(tǒng)資源快速地創(chuàng)建快照130。
文件系統(tǒng)100優(yōu)選的包括用于指向文件系統(tǒng)100的快照的快照數(shù)據(jù)150。特別的，快照數(shù)據(jù)中的指針160優(yōu)選的指向那些快照的根結(jié)點(diǎn)。
快照130優(yōu)選的包括用于指向其它快照的快照數(shù)據(jù)170。然而，快照130的快照數(shù)據(jù)170能夠和文件系統(tǒng)100的快照數(shù)據(jù)150區(qū)分開來，這是因?yàn)榭煺?30優(yōu)選的不指向它自己。上述區(qū)別在圖1中由在文件系統(tǒng)100中切斷快照數(shù)據(jù)150周圍的快照130而示出。
優(yōu)選的，根據(jù)本發(fā)明的每個(gè)文件系統(tǒng)的快照包括文件系統(tǒng)數(shù)據(jù)的一個(gè)完整的層次，與現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)分開并隔離。該層次包括在快照的根結(jié)點(diǎn)中，并且可能包含為快照復(fù)制的其它結(jié)點(diǎn)和數(shù)據(jù)中(未示出)。
對于快照，沒有對文件系統(tǒng)層次的特殊要求以復(fù)制最初用于相關(guān)聯(lián)的現(xiàn)用文件系統(tǒng)的名字空間。在一個(gè)優(yōu)選實(shí)施例中，在快照根結(jié)點(diǎn)(和其它組織數(shù)據(jù))中的文件名可以通過哈希代碼或其它技術(shù)壓縮，這樣可以使為每個(gè)快照所必須存儲(chǔ)的組織數(shù)據(jù)最小化。但是，在一個(gè)可替換實(shí)施例中，在一些優(yōu)選的可能情況下，優(yōu)先的以用戶相對容易的閱讀的形式，存儲(chǔ)每個(gè)快照的原始名稱空間和其它組織數(shù)據(jù)。這樣有益于用戶基于這種快照的備份和恢復(fù)操作。
圖2說明了根據(jù)一個(gè)現(xiàn)用文件系統(tǒng)的快照的該現(xiàn)用文件系統(tǒng)的發(fā)散。
由于文件系統(tǒng)100是有效的，必須能夠提供一個(gè)機(jī)制用于實(shí)現(xiàn)在文件系統(tǒng)中數(shù)據(jù)的變動(dòng)。然而，為了保持快照130的完整性，快照根結(jié)點(diǎn)140指向的數(shù)據(jù)必須被保存。因此，例如當(dāng)文件系統(tǒng)100中的數(shù)據(jù)120改變時(shí)，修改后的數(shù)據(jù)120’被存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)裝置中。文件系統(tǒng)100的根結(jié)點(diǎn)110和任何插進(jìn)的結(jié)點(diǎn)以及組織數(shù)據(jù)被更新以便指向修改后的數(shù)據(jù)120’。此外，沒有修改的數(shù)據(jù)120被存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)裝置中?？煺崭Y(jié)點(diǎn)140繼續(xù)指向該未修改的數(shù)據(jù)，從而保存快照130的完整性。
同樣的，當(dāng)數(shù)據(jù)從現(xiàn)用文件系統(tǒng)100中被刪除時(shí)，指向該數(shù)據(jù)的指針從文件系統(tǒng)中去除。然而，如果數(shù)據(jù)本身包括在快照130中，則該數(shù)據(jù)將被保存。(當(dāng)快照本身被去除時(shí)該數(shù)據(jù)實(shí)際被刪除。)
在實(shí)際操作中，為文件系統(tǒng)100的多處改變而對根結(jié)點(diǎn)110、其它結(jié)點(diǎn)、以及數(shù)據(jù)的改變都在寫入一個(gè)或多個(gè)存儲(chǔ)裝置前被存儲(chǔ)。上述的改變被寫入后，文件系統(tǒng)100自相容(也就是，在一致性點(diǎn))。優(yōu)選的，快照僅在該一致性點(diǎn)處進(jìn)行。
根據(jù)本發(fā)明，快照130可以通過使快照可寫的方式被轉(zhuǎn)換成一個(gè)新的現(xiàn)用文件系統(tǒng)。為了修改可寫快照130中的數(shù)據(jù)，修改的數(shù)據(jù)被寫入一個(gè)或多個(gè)存儲(chǔ)裝置中。指向修改的數(shù)據(jù)的根結(jié)點(diǎn)140和任何插進(jìn)的結(jié)點(diǎn)以及組織數(shù)據(jù)被更新。此外，如果數(shù)據(jù)仍包括在文件系統(tǒng)100中，則未改變的數(shù)據(jù)的復(fù)本被保存。這一處理實(shí)質(zhì)上等同于當(dāng)文件系統(tǒng)100被修改時(shí)，已存儲(chǔ)的還未改變的數(shù)據(jù)只是根結(jié)點(diǎn)110指向的數(shù)據(jù)。
換句話說，當(dāng)對第一現(xiàn)用文件系統(tǒng)(例如，文件系統(tǒng)100)改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)的中的不與第二現(xiàn)用文件系統(tǒng)(例如，可寫快照130)共享的特定區(qū)域。同樣的，當(dāng)對第二現(xiàn)用文件系統(tǒng)改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域。結(jié)果是，對第一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第二現(xiàn)用文件系統(tǒng)中，對第二現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第一現(xiàn)用文件系統(tǒng)中。
被創(chuàng)建后，快照130基本上與文件系統(tǒng)100重疊。如果在創(chuàng)建快照后不久使其可寫，則由可寫快照構(gòu)成的新的現(xiàn)用文件系統(tǒng)將初始與已存在的現(xiàn)用文件系統(tǒng)共享其幾乎全部數(shù)據(jù)。結(jié)果是，本發(fā)明允許有效的利用例如處理時(shí)間及存儲(chǔ)空間的資源來創(chuàng)建一個(gè)完整的新的現(xiàn)用文件系統(tǒng)。
存儲(chǔ)改變的數(shù)據(jù)及保存未改變的數(shù)據(jù)的處理使文件系統(tǒng)100和快照130(無論是只讀還是可寫的)從一個(gè)向另一個(gè)發(fā)散。該發(fā)散通過減少文件系統(tǒng)100與快照130之間的重疊部分在圖2中典型示出。
圖3說明了圖2中現(xiàn)用文件系統(tǒng)和快照之間的關(guān)系。這種類型的圖示提供了在文件系統(tǒng)與其快照之間關(guān)系的簡化視圖。圖3中，文件系統(tǒng)100指向快照130。另外，文件系統(tǒng)100與快照130都指向其他快照(未示出)。
圖4說明了根據(jù)本發(fā)明的能夠被轉(zhuǎn)換成現(xiàn)用文件系統(tǒng)的快照的鏈。圖中，第二快照180已從文件系統(tǒng)100中創(chuàng)建。由于在第二快照創(chuàng)建時(shí)，快照100仍指向快照130，所以快照180包括指向快照130的快照數(shù)據(jù)190。
快照130和快照180中的任一個(gè)或二者可以通過使其成為可寫快照而被轉(zhuǎn)換為現(xiàn)用文件系統(tǒng)。由于數(shù)據(jù)被寫入現(xiàn)用文件系統(tǒng)(例如，文件系統(tǒng)100，可寫快照130，或可寫快照180)中的任意一個(gè)，文件系統(tǒng)會(huì)從一個(gè)向另一個(gè)發(fā)散。
圖5說明了圖4中現(xiàn)用文件系統(tǒng)和快照之間的關(guān)系。圖5中，文件系統(tǒng)100指向快照130和快照180。同樣的，快照180指向快照130，快照130依次指向另一個(gè)或多個(gè)快照。
圖6說明了根據(jù)本發(fā)明已經(jīng)被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照。在該圖中，通過使快照180成為可寫快照，該快照180已被轉(zhuǎn)換為現(xiàn)用文件系統(tǒng)180’。由于該新的現(xiàn)用文件系統(tǒng)可以被修改，它不再代表文件系統(tǒng)100的真實(shí)快照。作為結(jié)果，文件系統(tǒng)100的快照數(shù)據(jù)150中的指向快照180的快照指針已被切斷，例如被刪除。
圖7說明了圖6中現(xiàn)用文件系統(tǒng)、新的現(xiàn)用文件系統(tǒng)及快照之間的關(guān)系。圖中，現(xiàn)用文件系統(tǒng)100指向快照130。同樣的，現(xiàn)用文件系統(tǒng)180’也指向快照130。如上所述，文件系統(tǒng)100優(yōu)選的不再包括指向快照180的快照指針。但是，文件系統(tǒng)100仍可包括指向文件系統(tǒng)180的指針，例如允許從一個(gè)文件統(tǒng)到另一個(gè)文件系統(tǒng)的遍歷。該文件系統(tǒng)內(nèi)部指針在圖7中用虛線示出，以區(qū)別其它快照指針。
圖8說明了根據(jù)本發(fā)明能夠轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照一個(gè)更復(fù)雜的鏈。圖8中，文件系統(tǒng)800為一現(xiàn)用文件系統(tǒng)。由該文件系統(tǒng)已經(jīng)建立了4個(gè)快照。快照810為最早建立的，其次為快照820，再次為快照830，最后建立的為快照840。任意比快照810早建立的快照都已被刪除，從而釋放不再與其它任意快照或現(xiàn)用文件系統(tǒng)重疊的數(shù)據(jù)所占用的存儲(chǔ)空間?？煺?10至快照840中的每一個(gè)都可以通過使其成為可寫快照而轉(zhuǎn)換為一現(xiàn)用文件系統(tǒng)。
圖9說明了用于根據(jù)本發(fā)明被轉(zhuǎn)換成一現(xiàn)用文件系統(tǒng)的快照的如圖8所示的鏈。
圖9中，快照830已被轉(zhuǎn)換為現(xiàn)用文件系統(tǒng)830’，在現(xiàn)用文件系統(tǒng)830’中，數(shù)據(jù)可以被修改，增加，和刪除。作為結(jié)果，文件系統(tǒng)800優(yōu)選的不再指向快照830作為快照?，F(xiàn)用文件系統(tǒng)830’可以繼續(xù)指向快照810和快照820。
圖10說明了根據(jù)本發(fā)明多個(gè)現(xiàn)用文件系統(tǒng)和與其關(guān)聯(lián)的快照之間的更多的可能關(guān)系。
圖10的上部與圖9相符，除了增加的由現(xiàn)用文件系統(tǒng)創(chuàng)建的快照以外。由此，快照1000已由文件系統(tǒng)800創(chuàng)建，快照1010已由文件系統(tǒng)830’創(chuàng)建。此外，快照810已被刪除，以釋放一個(gè)或多個(gè)存儲(chǔ)裝置的空間。
現(xiàn)用文件系統(tǒng)800和現(xiàn)用文件系統(tǒng)830’均可追溯到一個(gè)公共快照820。然而，當(dāng)那個(gè)快照被刪除后，現(xiàn)用文件系統(tǒng)不再共享一個(gè)公共快照。這種情況涉及文件系統(tǒng)1020及快照1030至快照1050。這種配置說明，有可能依靠現(xiàn)用文件系統(tǒng)和與其關(guān)聯(lián)的快照之間的鏈形成“森林”(也就是，非連接的樹的集合)，全部都在一存儲(chǔ)裝置或一組存儲(chǔ)裝置中。盡管事實(shí)上文件系統(tǒng)及其快照不再指向一公共快照，但這些快照與現(xiàn)用文件系統(tǒng)依然共享某些數(shù)據(jù)(也就是，重疊)，從而保持本發(fā)明的功效。
如上所述，新的現(xiàn)用文件系統(tǒng)由快照創(chuàng)建，但是，本發(fā)明并未要求為了創(chuàng)建一新的現(xiàn)用文件系統(tǒng)而實(shí)際創(chuàng)建一個(gè)快照。相反，所需要的是沿在快照中已建立的結(jié)構(gòu)的線建立結(jié)構(gòu)，即沿在快照根結(jié)點(diǎn)中已建立的組織數(shù)據(jù)的線建立組織數(shù)據(jù)，和由該組織數(shù)據(jù)指向的數(shù)據(jù)的保存。
此外，本發(fā)明并不限制上述特定配置，相反，上述配置是舉例說明了現(xiàn)用文件系統(tǒng)、快照及新的現(xiàn)用文件系統(tǒng)之間的一些可能的關(guān)系。其它配置也是可能的，并包括在本發(fā)明的范圍內(nèi)。
系統(tǒng)元素圖11說明了根據(jù)本發(fā)明包括多個(gè)現(xiàn)用文件系統(tǒng)的存儲(chǔ)系統(tǒng)的框圖。
系統(tǒng)1100包括了至少一個(gè)文件系統(tǒng)處理器1110(也就是，控制器)和至少一個(gè)存儲(chǔ)裝置1120，例如硬盤或CD-ROM驅(qū)動(dòng)器。該系統(tǒng)優(yōu)選包括一個(gè)與至少一個(gè)計(jì)算裝置或網(wǎng)絡(luò)連接的接口1130，用于接收和發(fā)送信息。在一個(gè)可選的實(shí)施例中，處理器1100為通過接口1130與存儲(chǔ)系統(tǒng)相連的計(jì)算裝置的處理器。
處理器1110在受程序和數(shù)據(jù)存儲(chǔ)器的控制下執(zhí)行與文件系統(tǒng)相關(guān)聯(lián)的任務(wù)，如這里描述的，程序和數(shù)據(jù)存儲(chǔ)器包括適當(dāng)?shù)能浖?，用于控制處理?110執(zhí)行對存儲(chǔ)裝置1120的操作(和可能控制存儲(chǔ)裝置1120以便與處理器1110協(xié)作)。
在一個(gè)優(yōu)選實(shí)施例中，至少一個(gè)所述存儲(chǔ)裝置1120包括一個(gè)或多個(gè)根記錄1140。每一個(gè)根記錄1140包括指定在一個(gè)現(xiàn)用文件系統(tǒng)的文件系統(tǒng)層次中的根數(shù)據(jù)塊(也就是，結(jié)點(diǎn))的兩個(gè)或多個(gè)(優(yōu)選為兩個(gè))入口。如果只有一個(gè)現(xiàn)用文件系統(tǒng)，則優(yōu)選的有一個(gè)所述根記錄；如果有一個(gè)以上所述現(xiàn)用文件系統(tǒng)，則優(yōu)選的有一個(gè)以上所述根記錄。
如上所述，一個(gè)以上現(xiàn)用文件系統(tǒng)會(huì)存在于存儲(chǔ)裝置1120中。在所述情況中，文件系統(tǒng)的維護(hù)者(即，在程序控制下操作的處理器1110)優(yōu)選的指定和有序的維護(hù)一個(gè)以上的根記錄1140，用于每一個(gè)所述現(xiàn)用文件系統(tǒng)。
只讀快照在存在于存儲(chǔ)裝置1120中。在這種情況下，從現(xiàn)用文件系統(tǒng)指向快照的指針和從快照指向其它快照的指針均存儲(chǔ)在存儲(chǔ)裝置中，如上所述。
高可用性圖12說明了根據(jù)本發(fā)明包括被多路并行文件服務(wù)器使用的多路并行的現(xiàn)用文件系統(tǒng)的文件系統(tǒng)簇的框圖。
一個(gè)文件系統(tǒng)簇包括多個(gè)文件系統(tǒng)處理器1200和一個(gè)或多個(gè)文件系統(tǒng)盤1210。在一個(gè)優(yōu)選實(shí)施例中，每個(gè)所述處理器1200被設(shè)置作為文件服務(wù)器操作，能夠接收文件服務(wù)器請求和做出文件服務(wù)器響應(yīng)，例如使用公知的文件服務(wù)器協(xié)議。在一優(yōu)選實(shí)施例中，一個(gè)或多個(gè)文件服務(wù)器盤1210包括多個(gè)這樣的盤使得對于整個(gè)高可用性簇沒有一個(gè)盤1210呈現(xiàn)單點(diǎn)故障。優(yōu)選結(jié)合本發(fā)明使用的隨意可寫文件系統(tǒng)分布(WAFL)結(jié)合上述配置。
如上所述，多個(gè)處理器1200保存多個(gè)并行可寫現(xiàn)用文件系統(tǒng)1210以及與這些并行可寫現(xiàn)用文件系統(tǒng)關(guān)聯(lián)的快照?，F(xiàn)用文件系統(tǒng)和快照保存在相同的一組盤1220中。由此，該一組處理器1200和一組盤1220提供一個(gè)高可用性的簇，而不需要資源的實(shí)質(zhì)復(fù)制。
可替換實(shí)施例本發(fā)明可以通過創(chuàng)建和保存多個(gè)現(xiàn)用文件系統(tǒng)的方法，以及執(zhí)行該方法的軟件和/或硬件例如一個(gè)或多個(gè)存儲(chǔ)裝置，或者以其它不同實(shí)施例來實(shí)現(xiàn)。
如上所述，本發(fā)明的優(yōu)選實(shí)施例已經(jīng)通過優(yōu)選的處理步驟及數(shù)據(jù)結(jié)構(gòu)說明了。但是，本領(lǐng)域技術(shù)人員可以認(rèn)識(shí)到，在研究了本申請后，本發(fā)明的實(shí)施例可以通過使用適應(yīng)于在程序控制下的特殊處理步驟和數(shù)據(jù)結(jié)構(gòu)的一個(gè)或多個(gè)通用處理器或?qū)Ｓ锰幚砥鱽韺?shí)施。該特殊的處理步驟和數(shù)據(jù)結(jié)構(gòu)可以以存儲(chǔ)在存儲(chǔ)器、傳送至存儲(chǔ)器或來自存儲(chǔ)器(例如，固定的存儲(chǔ)器例如DRAM，SRAM，硬盤，高速緩沖存儲(chǔ)器等，以及可移動(dòng)存儲(chǔ)器例如軟盤，CD-ROM，數(shù)據(jù)磁帶等)的信息形式實(shí)現(xiàn)。該存儲(chǔ)器包括處理器執(zhí)行的指令(例如，直接可執(zhí)行的目標(biāo)代碼，編譯后執(zhí)行的源代碼，通過解釋后可執(zhí)行的代碼)，使用所述設(shè)備執(zhí)行這里描述的優(yōu)選處理步驟和數(shù)據(jù)結(jié)構(gòu)不需要不適當(dāng)?shù)膶?shí)驗(yàn)或者其它發(fā)明。
此外，盡管以上揭示了本發(fā)明的優(yōu)選實(shí)施例，本領(lǐng)域技術(shù)人員在熟讀本申請后能夠理解，在不脫離本發(fā)明的內(nèi)容，范圍和精神的前提下，可以對本發(fā)明做出變化。
權(quán)利要求
1.一種操作數(shù)據(jù)存儲(chǔ)裝置的方法，包括維護(hù)多個(gè)現(xiàn)用文件系統(tǒng)，其中每個(gè)現(xiàn)用文件系統(tǒng)初始訪問與另一現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)，并且其中對每一個(gè)現(xiàn)用文件系統(tǒng)的改動(dòng)都不反映在其他現(xiàn)用文件系統(tǒng)中。
2.如權(quán)利要求1所述方法，其中當(dāng)?shù)诙F(xiàn)用文件系統(tǒng)基于第一現(xiàn)用文件系統(tǒng)被創(chuàng)建時(shí)，第一現(xiàn)用文件系統(tǒng)與第二現(xiàn)用文件系統(tǒng)初始共享數(shù)據(jù)。
3.如權(quán)利要求2所述方法，其中當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改后的數(shù)據(jù)被記錄在該第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域內(nèi)。
4.如權(quán)利要求2所述方法，其中當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改后的數(shù)據(jù)被記錄在該第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域內(nèi)。
5.如權(quán)利要求1所述方法，其中快照由多個(gè)現(xiàn)用文件系統(tǒng)中的一個(gè)形成，每個(gè)快照在過去的一個(gè)一致性點(diǎn)處構(gòu)成其所代表的現(xiàn)用文件系統(tǒng)的映像。
6.如權(quán)利要求5所述方法，其中每個(gè)快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從用于多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
7.如權(quán)利要求5所述方法，其中至少一個(gè)快照被轉(zhuǎn)換為一個(gè)新的現(xiàn)用文件系統(tǒng)。
8.如權(quán)利要求7所述方法，其中多個(gè)快照之一通過將其設(shè)置為一個(gè)可寫快照而被轉(zhuǎn)換。
9.如權(quán)利要求8所述方法，其中從任一現(xiàn)用文件系統(tǒng)指向新的現(xiàn)用文件系統(tǒng)的快照指針被切斷。
10.一種創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)的方法，包括如下步驟建立第一現(xiàn)用文件系統(tǒng)的快照，該快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)，和通過將所述快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第二現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第二現(xiàn)用文件系統(tǒng)中，對第二現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第一現(xiàn)用文件系統(tǒng)中。
11.如權(quán)利要求10所述方法，其中當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
12.如權(quán)利要求10所述方法，其中當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
13.如權(quán)利要求10所述方法，進(jìn)一步包括切斷從第一現(xiàn)用文件系統(tǒng)指向第二現(xiàn)用文件系統(tǒng)的任意快照指針的步驟。
14.如權(quán)利要求10所述方法，進(jìn)一步包括產(chǎn)生多個(gè)現(xiàn)用文件系統(tǒng)之一的快照的步驟。
15.如權(quán)利要求14所述方法，其中每一快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從多個(gè)用于現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
16.如權(quán)利要求10所述方法，進(jìn)一步包括如下步驟產(chǎn)生第一現(xiàn)用文件系統(tǒng)的一個(gè)新快照，該新快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
17.如權(quán)利要求16所述方法，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
18.如權(quán)利要求10所述方法，進(jìn)一步包括如下步驟產(chǎn)生第二現(xiàn)用文件系統(tǒng)的新快照，該新快照初始與該第二現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
19.如權(quán)利要求18所述方法，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
20.一種存儲(chǔ)包括指令的信息的存儲(chǔ)器，該指令由處理器執(zhí)行，用于操作數(shù)據(jù)存儲(chǔ)裝置，該指令包括用于維護(hù)多個(gè)現(xiàn)用文件系統(tǒng)的步驟，其中每一現(xiàn)用文件系統(tǒng)初始訪問與另一現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)，并且其中對每一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在其他現(xiàn)用文件系統(tǒng)中。
21.如權(quán)利要求20所述存儲(chǔ)器，其中當(dāng)?shù)诙F(xiàn)用文件系統(tǒng)基于第一現(xiàn)用文件系統(tǒng)被創(chuàng)建時(shí)，該第一現(xiàn)用文件系統(tǒng)與該第二現(xiàn)用文件系統(tǒng)初始共享數(shù)據(jù)。
22.如權(quán)利要求21所述存儲(chǔ)器，其中對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
23.如權(quán)利要求21所述存儲(chǔ)器，其中對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
24.如權(quán)利要求20所述存儲(chǔ)器，其中快照由多個(gè)現(xiàn)用文件系統(tǒng)中的一個(gè)產(chǎn)生，每個(gè)快照在過去的一個(gè)一致性點(diǎn)處構(gòu)成其所代表的現(xiàn)用文件系統(tǒng)的映像。
25.如權(quán)利要求24所述存儲(chǔ)器，其中每一快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
26.如權(quán)利要求24所述存儲(chǔ)器，其中至少一個(gè)快照被轉(zhuǎn)換為一個(gè)新的現(xiàn)用文件系統(tǒng)。
27.如權(quán)利要求26所述存儲(chǔ)器，其中多個(gè)快照之一通過將其設(shè)置為一個(gè)可寫快照而被轉(zhuǎn)換。
28.如權(quán)利要求27所述存儲(chǔ)器，其中從任一現(xiàn)用文件系統(tǒng)指向新的現(xiàn)用文件系統(tǒng)的快照指針被切斷。
29.一種存儲(chǔ)包括指令的信息的存儲(chǔ)器，該指令由處理器執(zhí)行，用于創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)，該指令包括如下步驟建立第一現(xiàn)用文件系統(tǒng)的快照，該快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第二現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第二現(xiàn)用文件系統(tǒng)中，對第二現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第一現(xiàn)用文件系統(tǒng)中。
30.如權(quán)利要求29所述存儲(chǔ)器，其中當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
31.如權(quán)利要求29所述存儲(chǔ)器，其中當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
32.如權(quán)利要求29所述存儲(chǔ)器，其中該指令進(jìn)一步包括切斷從第一現(xiàn)用文件系統(tǒng)指向第二現(xiàn)用文件系統(tǒng)的任意快照指針的步驟。
33.如權(quán)利要求29所述存儲(chǔ)器，其中該指令進(jìn)一步包括產(chǎn)生多個(gè)現(xiàn)用文件系統(tǒng)之一的快照的步驟。
34.如權(quán)利要求33所述存儲(chǔ)器，其中每一快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
35.如權(quán)利要求29所述存儲(chǔ)器，其中該指令進(jìn)一步包括如下步驟產(chǎn)生第一現(xiàn)用文件系統(tǒng)的一個(gè)新快照，該新快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
36.如權(quán)利要求35所述存儲(chǔ)器，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
37.如權(quán)利要求29所述存儲(chǔ)器，其中該指令進(jìn)一步包括如下步驟產(chǎn)生第二現(xiàn)用文件系統(tǒng)的一個(gè)新快照，該新快照初始與第二現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
38.如權(quán)利要求37所述存儲(chǔ)器，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
39.一種存儲(chǔ)系統(tǒng)，包括至少一個(gè)存儲(chǔ)裝置；連接至少一個(gè)計(jì)算裝置或網(wǎng)絡(luò)的接口，用于接收和發(fā)送信息；和用于控制存儲(chǔ)裝置和存儲(chǔ)裝置中的信息檢索的控制器，該控制器在程序的控制下操作用于維護(hù)多個(gè)現(xiàn)用文件系統(tǒng)，其每一現(xiàn)用文件系統(tǒng)初始訪問與其它現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)，并且其中對每一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在其他現(xiàn)用文件系統(tǒng)中。
40.如權(quán)利要求39所述的存儲(chǔ)系統(tǒng)，其中當(dāng)?shù)诙F(xiàn)用文件系統(tǒng)基于第一現(xiàn)用文件系統(tǒng)被創(chuàng)建時(shí)，第一現(xiàn)用文件系統(tǒng)與第二現(xiàn)用文件系統(tǒng)初始共享數(shù)據(jù)。
41.如權(quán)利要求40所述的存儲(chǔ)系統(tǒng)，其中當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改后的數(shù)據(jù)被記錄在該第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域內(nèi)。
42.如權(quán)利要求40所述存儲(chǔ)系統(tǒng)，其中當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改后的數(shù)據(jù)被記錄在該第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域內(nèi)。
43.如權(quán)利要求39所述存儲(chǔ)系統(tǒng)，其中快照由多個(gè)現(xiàn)用文件系統(tǒng)中的一個(gè)形成，每個(gè)快照在過去的一個(gè)一致性點(diǎn)處構(gòu)成其所代表的現(xiàn)用文件系統(tǒng)的映像。
44.如權(quán)利要求43所述存儲(chǔ)系統(tǒng)，其中每個(gè)快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
45.如權(quán)利要求43所述存儲(chǔ)系統(tǒng)，其中至少一個(gè)快照被轉(zhuǎn)換為一個(gè)新的現(xiàn)用文件系統(tǒng)。
46.如權(quán)利要求45所述存儲(chǔ)系統(tǒng)，其中多個(gè)快照之一通過將其設(shè)置為一個(gè)可寫快照而被轉(zhuǎn)換。
47.如權(quán)利要求46所述存儲(chǔ)系統(tǒng)，其中從任一現(xiàn)用文件系統(tǒng)指向新的現(xiàn)用文件系統(tǒng)的快照指針被切斷。
48.一種存儲(chǔ)系統(tǒng)，包括至少一個(gè)存儲(chǔ)裝置；連接至少一個(gè)計(jì)算裝置或網(wǎng)絡(luò)的接口，用于接收和發(fā)送信息；和用于控制存儲(chǔ)裝置和存儲(chǔ)裝置中的信息檢索的控制器，該控制器在程序的控制下操作用于創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)，該程序控制包括如下步驟建立第一現(xiàn)用文件系統(tǒng)的快照，該快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)，和通過將所述快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第二現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第二現(xiàn)用文件系統(tǒng)中，對第二現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第一現(xiàn)用文件系統(tǒng)中。
49.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，其中當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
50.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，其中當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
51.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，其中程序控制進(jìn)一步包括切斷從第一現(xiàn)用文件系統(tǒng)指向第二現(xiàn)用文件系統(tǒng)的任意快照指針的步驟。
52.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，其中程序控制進(jìn)一步包括產(chǎn)生多個(gè)現(xiàn)用文件系統(tǒng)之一的快照的步驟。
53.如權(quán)利要求52所述存儲(chǔ)系統(tǒng)，其中每一快照包括文件系統(tǒng)數(shù)據(jù)的完整層次體系，從多個(gè)現(xiàn)用文件系統(tǒng)的現(xiàn)用文件系統(tǒng)數(shù)據(jù)中隔離并分開。
54.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，其中程序控制進(jìn)一步包括如下步驟產(chǎn)生第一現(xiàn)用文件系統(tǒng)的一個(gè)新快照，該新快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
55.如權(quán)利要求54所述存儲(chǔ)系統(tǒng)，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
56.如權(quán)利要求48所述存儲(chǔ)系統(tǒng)，進(jìn)一步包括如下步驟產(chǎn)生第二現(xiàn)用文件系統(tǒng)的新快照，該新快照初始與該第二現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；通過將所述新快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第三現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)或?qū)Φ诙F(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第三現(xiàn)用文件系統(tǒng)中。
57.如權(quán)利要求56所述存儲(chǔ)系統(tǒng)，其中當(dāng)對該第一現(xiàn)用文件系統(tǒng)或?qū)υ摰诙F(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在不與該第三現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。
58.一種操作數(shù)據(jù)存儲(chǔ)器的設(shè)備，該設(shè)備包括用于創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)的裝置和維護(hù)多個(gè)現(xiàn)用文件系統(tǒng)的裝置，其中，每一現(xiàn)用文件系統(tǒng)初始訪問與其它現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)，并且其中對每一現(xiàn)用文件系統(tǒng)進(jìn)行的改動(dòng)不反映在其他現(xiàn)用文件系統(tǒng)中。
59.一種創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)的設(shè)備，包括用于產(chǎn)生第一現(xiàn)用文件系統(tǒng)的快照的裝置，該快照初始與第一現(xiàn)用文件系統(tǒng)共享數(shù)據(jù)；和裝置，用于通過將所述快照設(shè)置為可寫快照而將其轉(zhuǎn)換到第二現(xiàn)用文件系統(tǒng)，同時(shí)對第一現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第二現(xiàn)用文件系統(tǒng)中，對第二現(xiàn)用文件系統(tǒng)的改動(dòng)不反映在第一現(xiàn)用文件系統(tǒng)中。
全文摘要
多個(gè)現(xiàn)用文件系統(tǒng)(100)的維護(hù)，其中每一現(xiàn)用文件系統(tǒng)初始訪問與另一現(xiàn)用文件系統(tǒng)共享的數(shù)據(jù)(120)，其中對每一現(xiàn)用文件系統(tǒng)的改動(dòng)都不反映在其他現(xiàn)用文件系統(tǒng)中。當(dāng)?shù)诙F(xiàn)用文件系統(tǒng)基于第一現(xiàn)用文件系統(tǒng)被創(chuàng)建時(shí)，該第一現(xiàn)用文件系統(tǒng)和第二現(xiàn)用文件系統(tǒng)初始共享數(shù)據(jù)。當(dāng)對第一現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第一現(xiàn)用文件系統(tǒng)中的不與第二現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。當(dāng)對第二現(xiàn)用文件系統(tǒng)進(jìn)行改動(dòng)時(shí)，修改的數(shù)據(jù)被記錄在第二現(xiàn)用文件系統(tǒng)中的不與第一現(xiàn)用文件系統(tǒng)共享的特定區(qū)域中。同樣的，創(chuàng)建多個(gè)現(xiàn)用文件系統(tǒng)。
文檔編號(hào)G06F17/30GK1662905SQ03813140
公開日2005年8月31日 申請日期2003年6月3日 優(yōu)先權(quán)日2002年6月7日
發(fā)明者D·希茨, J·愛德華茲, B·路易斯 申請人:網(wǎng)絡(luò)裝置公司