專利名稱：將存儲(chǔ)介質(zhì)上的操作從當(dāng)前文件系統(tǒng)改變到新的或已更新的文件系統(tǒng)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種方法，用于將存儲(chǔ)介質(zhì)上的操作從當(dāng)前文件系統(tǒng)改變到新的或已更新的文件系統(tǒng)，例如光盤(pán)。
背景技術(shù)：
為了備份的目的，有必要將冗余文件存儲(chǔ)在非日志文件系統(tǒng)中，例如光盤(pán)。然而，在寫(xiě)操作期間的電能故障可能導(dǎo)致盤(pán)數(shù)據(jù)的不一致。這對(duì)于基于諸如BD-RE、DVD+RW、DVD-RW、和CD-RW的應(yīng)用尤其危險(xiǎn)。
一個(gè)解決方案是采用日志文件系統(tǒng)，例如NTFS(根據(jù)www.NTFS.com的新技術(shù)文件系統(tǒng))。但是，由于需要多個(gè)重寫(xiě)循環(huán)，這種系統(tǒng)不能用于光盤(pán)，并且對(duì)于上面提到的應(yīng)用，其系統(tǒng)文件已經(jīng)固定。例如對(duì)于DVD-Video，其系統(tǒng)文件是UDF 1.02和ISO 9660，對(duì)于Blu-ray disc(BD)，其系統(tǒng)文件是JAFS(Java應(yīng)用架構(gòu)套件)或UDF。多個(gè)重寫(xiě)循環(huán)的缺點(diǎn)是，DVD-RW盤(pán)可用的重寫(xiě)循環(huán)的最大數(shù)目有限(例如1000)，以及較大的光讀頭跳躍比較大的硬盤(pán)頭跳躍更加耗時(shí)。
另一個(gè)解決方案是，首先刪除舊的冗余文件，然后刪除舊的原始文件，然后寫(xiě)入新的原始文件，并在其后寫(xiě)入新的冗余文件。但是，如果電能故障發(fā)生在這些步驟之一期間，則可能導(dǎo)致非常不完整的目錄結(jié)構(gòu)。如果電能故障正好發(fā)生在刪除原始文件之后，則全部?jī)?nèi)容都不再能訪問(wèn)。另一個(gè)缺點(diǎn)是，針對(duì)每個(gè)更新請(qǐng)求，若干重寫(xiě)循環(huán)對(duì)于更新盤(pán)將是必要的。
另一個(gè)解決方案是，蓋寫(xiě)舊的原始文件，然后蓋寫(xiě)冗余文件。但是在這個(gè)過(guò)程期間的電能故障將導(dǎo)致完全不一致的文件和目錄結(jié)構(gòu)。

發(fā)明內(nèi)容
在一些記錄器的應(yīng)用中，將冗余或輔助信息文件存儲(chǔ)在光盤(pán)上，以便即使該盤(pán)的主信息文件存在缺陷也能夠訪問(wèn)盤(pán)內(nèi)容。如果這種主信息文件需要更新，則必須將文件及其冗余拷貝重寫(xiě)到存儲(chǔ)介質(zhì)上。
本發(fā)明所要解決的問(wèn)題是，在存儲(chǔ)介質(zhì)上更新信息文件及其一個(gè)或多個(gè)冗余文件，這樣即使在相關(guān)寫(xiě)操作期間的電能故障或存儲(chǔ)介質(zhì)彈出命令也不會(huì)導(dǎo)致存儲(chǔ)介質(zhì)中的文件系統(tǒng)的任何不一致。這個(gè)問(wèn)題由權(quán)利要求1中所公開(kāi)的方法解決。
典型的光盤(pán)應(yīng)用具有非常有限的容量來(lái)存儲(chǔ)諸如Blu-ray BD-RE和DVD-VR盤(pán)的盤(pán)文件和目錄結(jié)構(gòu)。本發(fā)明以安全的方式促進(jìn)關(guān)鍵數(shù)據(jù)、甚至是冗余數(shù)據(jù)的存儲(chǔ)。以特定的順序來(lái)存儲(chǔ)數(shù)據(jù)。在第一步驟，將新的但仍然無(wú)效的文件系統(tǒng)數(shù)據(jù)與當(dāng)前有效文件系統(tǒng)數(shù)據(jù)并行存儲(chǔ)。在第二步驟，只代替文件系統(tǒng)數(shù)據(jù)內(nèi)的一個(gè)塊。這個(gè)已代替的塊激活并行準(zhǔn)備的新的文件系統(tǒng)數(shù)據(jù)，即，一個(gè)寫(xiě)入的塊將整個(gè)文件系統(tǒng)數(shù)據(jù)從先前切換到當(dāng)前狀態(tài)。
一個(gè)只涉及少量數(shù)據(jù)的短寫(xiě)(short write)過(guò)程使得新的或已更新的文件針對(duì)盤(pán)的文件系統(tǒng)有效。由此，由于電能故障或彈出操作而造成的文件系統(tǒng)內(nèi)部不一致的概率大大降低。在使用本發(fā)明時(shí)，甚至盤(pán)數(shù)據(jù)(例如，會(huì)話)的普通更新都變得更穩(wěn)定。
盡可能完全地以并行文件系統(tǒng)的形式執(zhí)行文件系統(tǒng)更新，即，將所有盤(pán)目錄都寫(xiě)入盤(pán)的當(dāng)前為空的塊(塊可以等同于扇區(qū))。將最小量的剩余文件描述符寫(xiě)入盤(pán)，以便從舊文件系統(tǒng)切換到新文件系統(tǒng)。由此，在非常短時(shí)間內(nèi)，更新了完整的文件系統(tǒng)。由于所需要時(shí)間很短，甚至可以盤(pán)彈出請(qǐng)求或電能故障的情況下，將最小量的剩余文件描述符寫(xiě)入盤(pán)?？梢匝舆t幾毫秒或幾微秒來(lái)執(zhí)行盤(pán)彈出，并且在電能故障的情況下，存儲(chǔ)在記錄器的諸如電源電容器中的能量仍然足以執(zhí)行這個(gè)短寫(xiě)操作，將存儲(chǔ)介質(zhì)插入該記錄器。有利地，由于關(guān)鍵寫(xiě)處理的數(shù)量大大減少，文件系統(tǒng)更加穩(wěn)定。
本發(fā)明的有利作用是，將不同塊用于并行文件系統(tǒng)，這導(dǎo)致了在存儲(chǔ)介質(zhì)為可重寫(xiě)的盤(pán)(例如，CD-RW、DVD-RW或BD-RE)的情況下，針對(duì)相同光盤(pán)塊的重寫(xiě)循環(huán)的次數(shù)減少，即，成功記錄操作的總的最大數(shù)量增加。
原則上，本發(fā)明方法適于將存儲(chǔ)介質(zhì)上的操作從當(dāng)前文件系統(tǒng)改變到新的或已更新的文件系統(tǒng)，該方法包括以下步驟-在保持所述當(dāng)前文件系統(tǒng)的數(shù)據(jù)項(xiàng)有效或積極的同時(shí)，將除了激活或者使所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效所需的數(shù)據(jù)項(xiàng)以外的新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)寫(xiě)入所述存儲(chǔ)介質(zhì)；-將用于激活或使得以前寫(xiě)入的所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效的數(shù)據(jù)項(xiàng)寫(xiě)入所述存儲(chǔ)介質(zhì)，由此來(lái)激活或使所述新的或已更新的文件系統(tǒng)有效。
在各個(gè)從屬權(quán)利要求中公開(kāi)了本發(fā)明的其它實(shí)施例。


參考附圖，對(duì)本發(fā)明的典型實(shí)施例進(jìn)行描述，附圖示出了圖1本發(fā)明的文件系統(tǒng)數(shù)據(jù)改變過(guò)程的流程圖；圖2在開(kāi)始新的會(huì)話之前的文件系統(tǒng)數(shù)據(jù)狀態(tài)；圖3新的文件系統(tǒng)數(shù)據(jù)項(xiàng)的預(yù)備存儲(chǔ)；圖4將入口點(diǎn)分配到新的文件系統(tǒng)；圖5使得新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效；圖6在開(kāi)始新的會(huì)話之前的針對(duì)一次性刻錄介質(zhì)的文件系統(tǒng)數(shù)據(jù)狀態(tài)；圖7針對(duì)一次性可錄介質(zhì)的新的文件系統(tǒng)數(shù)據(jù)項(xiàng)的預(yù)備存儲(chǔ)；圖8將入口點(diǎn)分配給針對(duì)一次性可錄介質(zhì)的新的文件系統(tǒng)；圖9使得針對(duì)一次性可錄介質(zhì)的新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效；圖10針對(duì)可重寫(xiě)介質(zhì)來(lái)執(zhí)行本發(fā)明，該可重寫(xiě)介質(zhì)具有針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)的隔離區(qū)域，在具有針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)的隔離區(qū)域的物理層中對(duì)此進(jìn)行描述；
圖11針對(duì)一次性可錄介質(zhì)來(lái)執(zhí)行本發(fā)明，該一次性可錄介質(zhì)針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)具有隔離區(qū)域，在物理層中對(duì)此進(jìn)行描述；圖12針對(duì)可重寫(xiě)介質(zhì)執(zhí)行本發(fā)明，該可重寫(xiě)介質(zhì)針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)具有非隔離區(qū)域，在針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)具有隔離區(qū)域的物理層中對(duì)此進(jìn)行描述；圖13針對(duì)一次性可錄介質(zhì)執(zhí)行本發(fā)明，該一次性可錄介質(zhì)針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)具有非隔離區(qū)域，在物理層中對(duì)此進(jìn)行描述；圖14針對(duì)可重寫(xiě)和一次性刻錄介質(zhì)執(zhí)行本發(fā)明，該可重寫(xiě)和一次性刻錄介質(zhì)針對(duì)文件系統(tǒng)和文件數(shù)據(jù)項(xiàng)具有非隔離區(qū)域，在物理層中對(duì)此進(jìn)行描述。
具體實(shí)施例方式
如上面所提到的，通過(guò)寫(xiě)并行文件系統(tǒng)，盡可能完全地進(jìn)行文件系統(tǒng)更新，即，將所有目錄寫(xiě)入盤(pán)的未使用的塊。通常情況下，只有在盤(pán)彈出或電能切斷請(qǐng)求的情況下，將最小量的剩余文件描述符寫(xiě)入盤(pán)，以便從舊文件系統(tǒng)切換到新文件系統(tǒng)。此外，如果用戶很長(zhǎng)時(shí)間沒(méi)有操作其設(shè)備，這對(duì)于更新文件系統(tǒng)是有用的，以便避免可能的電能故障。在這樣的切換之后，舊文件系統(tǒng)表示此時(shí)未使用的塊。可以將這些塊用于繼續(xù)這個(gè)策略，即再次開(kāi)始新的并行文件系統(tǒng)。
電能故障可能導(dǎo)致原始文件與其冗余拷貝之間不一致的情況，這種情況也通過(guò)將這兩個(gè)文件與舊原始文件及其冗余文件并行存儲(chǔ)來(lái)解決。
如圖1所示，本發(fā)明的處理在步驟11開(kāi)始，在步驟11中讀取盤(pán)的目錄結(jié)構(gòu)。在步驟12，給出了改變到和/或附加文件數(shù)據(jù)的命令。在步驟13，將新文件系統(tǒng)數(shù)據(jù)作為并行文件系統(tǒng)數(shù)據(jù)來(lái)存儲(chǔ)，但尚未使其有效。在步驟14，執(zhí)行是否存儲(chǔ)其它文件改變或附加請(qǐng)求的檢查。如果為真，則處理繼續(xù)執(zhí)行步驟12。如果不為真，則從舊文件系統(tǒng)數(shù)據(jù)切換到新文件系統(tǒng)數(shù)據(jù)，即，使新文件系統(tǒng)數(shù)據(jù)有效。
圖2到圖5示出了用于執(zhí)行良好同步過(guò)程的一般方式，以便改變諸如光盤(pán)或硬盤(pán)的存儲(chǔ)介質(zhì)的文件數(shù)據(jù)。所示處理表示針對(duì)符合ISO9660或UDF(版本1.02到2.50)或UDF橋文件系統(tǒng)的光盤(pán)(例如，CD-R/RW，DVD-R/RW，DVD+R/RW，DVD-RAM，BD-R/RE)的綜合會(huì)話。在圖2中，描述了開(kāi)始新的會(huì)話之前的文件系統(tǒng)數(shù)據(jù)狀態(tài)，即尚未改變?nèi)魏挝募；疑蜿幱安糠謮K表示有效文件系統(tǒng)數(shù)據(jù)。入口點(diǎn)21促進(jìn)了對(duì)文件系統(tǒng)的訪問(wèn)。在UDF文件系統(tǒng)中，入口點(diǎn)表示存儲(chǔ)介質(zhì)的扇區(qū)256(參見(jiàn)ECMA-167標(biāo)準(zhǔn)的8.4.2.1節(jié))。將入口點(diǎn)稱為查找卷(anchor volume)描述指針。在ISO 9660文件系統(tǒng)中，入口點(diǎn)表示在存儲(chǔ)介質(zhì)的扇區(qū)16處開(kāi)始的卷描述符序列中的特定描述符(參見(jiàn)ECMA-119標(biāo)準(zhǔn)的6.3節(jié))。將這個(gè)特定的描述符稱為主卷描述符。入口點(diǎn)數(shù)據(jù)指向初始描述符數(shù)據(jù)字段22(例如指向存儲(chǔ)介質(zhì)上的專用扇區(qū)或部分)，入口點(diǎn)數(shù)據(jù)自身包括指向通用初始描述符數(shù)據(jù)字段23(例如指向存儲(chǔ)介質(zhì)上的其它專用扇區(qū)或部分)的指針。例如，初始描述符數(shù)據(jù)包括關(guān)于以下的信息在盤(pán)上布置分區(qū)的位置、使用哪個(gè)符號(hào)集、或者拷貝權(quán)數(shù)據(jù)項(xiàng)。上述指針?biāo)婕暗臄?shù)據(jù)項(xiàng)在本發(fā)明中不起作用。為實(shí)現(xiàn)本發(fā)明，只需要正確指針的可用性。初始描述符數(shù)據(jù)字段23包括一個(gè)或多個(gè)指向存儲(chǔ)介質(zhì)的根目錄24的指針，即，針對(duì)文件結(jié)構(gòu)的基本目錄。根目錄包括指向存儲(chǔ)介質(zhì)上的多個(gè)文件位置數(shù)據(jù)項(xiàng)25的指針，文件位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的文件的區(qū)域。根目錄還可以包括指向存儲(chǔ)介質(zhì)上的多個(gè)子目錄位置數(shù)據(jù)項(xiàng)26的指針，該子目錄位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的目錄或文件的區(qū)域。
圖3示出了剛結(jié)束當(dāng)前會(huì)話之前的情況，即在新的或已更新的文件系統(tǒng)數(shù)據(jù)的預(yù)備存儲(chǔ)之后，新的或已更新的文件系統(tǒng)數(shù)據(jù)已經(jīng)被改變并寫(xiě)入存儲(chǔ)介質(zhì)?；疑蜿幱皦K表示新的且仍無(wú)效的文件系統(tǒng)數(shù)據(jù)，將該文件系統(tǒng)數(shù)據(jù)作為并行文件系統(tǒng)寫(xiě)入，但仍未成為有效文件系統(tǒng)數(shù)據(jù)的一部分。這些數(shù)據(jù)項(xiàng)是為切換到新文件系統(tǒng)數(shù)據(jù)而準(zhǔn)備的。只有白塊描述了有效文件系統(tǒng)數(shù)據(jù)。塊31到36的含義分別與圖2中的塊21到26的含義相對(duì)應(yīng)。其自身包括指向當(dāng)前通用初始描述符數(shù)據(jù)字段23的指針的新的初始描述符數(shù)據(jù)字段321(例如存儲(chǔ)介質(zhì)上的專用扇區(qū)或部分)，包括指向新的根目錄341的一個(gè)或多個(gè)指針。該根目錄包括指向存儲(chǔ)介質(zhì)上的新的多個(gè)文件位置數(shù)據(jù)項(xiàng)351的指針，其中文件位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的文件的區(qū)域。新的根目錄還可以包括指向存儲(chǔ)介質(zhì)上的多個(gè)子目錄位置數(shù)據(jù)項(xiàng)361的指針，其中子目錄位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的目錄或文件的區(qū)域，并且可以包括指向這種當(dāng)前文件或目錄的指針，當(dāng)前文件或目錄對(duì)于新文件系統(tǒng)數(shù)據(jù)也有效。
圖4只示出了關(guān)鍵的處理步驟當(dāng)改變?nèi)肟邳c(diǎn)41時(shí)，即將其從當(dāng)前文件系統(tǒng)分配到新文件系統(tǒng)(例如，針對(duì)ISO 9660的主卷描述符，或針對(duì)UDF的查找卷描述符指針)。塊42到46以及塊421到461的數(shù)據(jù)項(xiàng)的含義與圖2和圖3中的各個(gè)塊相對(duì)應(yīng)。
可能存在多于一個(gè)的入口點(diǎn)，例如針對(duì)UDF的多于一個(gè)的查找卷描述符指針。在這種情況下，因?yàn)檫@個(gè)入口只存在一次，可以對(duì)另一個(gè)“入口點(diǎn)”進(jìn)行操作或切換，例如，在UDF情況下根目錄的文件入口。
圖5示出了在已經(jīng)改變關(guān)鍵點(diǎn)之后有效的新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)?；疑蜿幱皦K表示當(dāng)前有效的文件系統(tǒng)數(shù)據(jù)，而不再使用白塊，即，白塊不是當(dāng)前有效的文件系統(tǒng)數(shù)據(jù)項(xiàng)的一部分。塊52到56以及521到561的數(shù)據(jù)項(xiàng)的含義與圖2和圖3中的相對(duì)應(yīng)。
圖6到9示出了用于執(zhí)行并行文件系統(tǒng)數(shù)據(jù)項(xiàng)寫(xiě)入的不同方式，該方式可具體應(yīng)用于一次性刻錄介質(zhì)與一些CD、DVD和Blu-ray一次性刻錄盤(pán)所采用的UDF文件系統(tǒng)的結(jié)合。在圖6中，示出了新的會(huì)話的開(kāi)始，即，尚未執(zhí)行邏輯文件改變或文件寫(xiě)入?；疑蜿幱皦K表示有效的文件系統(tǒng)數(shù)據(jù)。塊61到66的含義分別與圖2中的塊21到26的含義相對(duì)應(yīng)。然而，相對(duì)于圖2中所描述的系統(tǒng)，初始描述符62指向子目錄位置67(即UDF文件入口)，該子目錄位置67具有兩個(gè)指針，其中的一個(gè)指向根目錄64。到根目錄的這個(gè)位置信息是到當(dāng)前有效的目錄(例如，具有策略4096(參見(jiàn)針對(duì)策略4096的UDF規(guī)范修訂2.50，6.6節(jié)的算法)的UDF文件入口)的條件指針?！皸l件指針”是只在不存在新的代替指針情況下有效的指針。實(shí)際上，針對(duì)一個(gè)UDF文件入口，存在兩個(gè)指針。一個(gè)指針表示目錄(或文件)的位置，另一個(gè)指針表示新指針(如果存在)的位置。如果第二指針指向未記錄塊68，則不存在新指針，即，第一指針仍然有效。但是，如果第二指針指向已記錄的塊，則存在新指針，即第一指針變成無(wú)效。其后，以相同方式來(lái)研究這另一個(gè)塊。由此，接近無(wú)限的更新處理可用于一次性刻錄介質(zhì)。
圖7示出了剛好在結(jié)束當(dāng)前會(huì)話之前的情況，即，在對(duì)已經(jīng)改變并寫(xiě)入存儲(chǔ)介質(zhì)的新的或已更新的文件系統(tǒng)數(shù)據(jù)的預(yù)備存儲(chǔ)之后?；疑蜿幱皦K表示新的且仍無(wú)效的文件系統(tǒng)數(shù)據(jù)，將該文件系統(tǒng)數(shù)據(jù)作為并行文件系統(tǒng)寫(xiě)入，當(dāng)其尚未成為有效文件系統(tǒng)數(shù)據(jù)的一部分。這些數(shù)據(jù)項(xiàng)是為切換到新文件系統(tǒng)數(shù)據(jù)而準(zhǔn)備的。只有白塊描述了有效文件系統(tǒng)數(shù)據(jù)，除了未記錄塊78之外。塊71到78的含義分別與圖6中的塊61到68的含義相對(duì)應(yīng)。新的根目錄741包括指向存儲(chǔ)介質(zhì)中的新的多個(gè)文件位置數(shù)據(jù)項(xiàng)751的指針，該文件位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的文件的區(qū)域。新的根目錄還包括指向存儲(chǔ)介質(zhì)上的多個(gè)子目錄位置數(shù)據(jù)項(xiàng)761的指針，該子目錄位置數(shù)據(jù)項(xiàng)中的每個(gè)都定義了存儲(chǔ)介質(zhì)上的目錄或文件的區(qū)域，并可以包括指向?qū)τ谛挛募到y(tǒng)數(shù)據(jù)也有效的當(dāng)前文件或目錄的指針。
圖8只示出了關(guān)鍵處理步驟當(dāng)對(duì)未記錄塊78(圖7中)進(jìn)行寫(xiě)操作時(shí)，未記錄塊78包括指向新的根目錄841的位置的新指針。這表示先前的子目錄位置不再指向有效目錄，但是新的已記錄的子目錄位置指示器871(例如UDF文件入口)此時(shí)指向有效的根目錄841。因此，可以使用多于一個(gè)的入口點(diǎn)。例如，只要子子目錄改變，則不需要取代根目錄。灰色或陰影塊是只在處理的這個(gè)關(guān)鍵步驟中寫(xiě)入的文件系統(tǒng)數(shù)據(jù)項(xiàng)。塊81到88和841到861的數(shù)據(jù)項(xiàng)的含義與圖6和7中的各個(gè)項(xiàng)相對(duì)應(yīng)。
圖9示出了改變關(guān)鍵點(diǎn)之后有效的新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)?；疑蜿幱皦K表示當(dāng)前有效的文件系統(tǒng)數(shù)據(jù)，而不再使用白塊，即，白塊不是當(dāng)前有效的文件系統(tǒng)數(shù)據(jù)項(xiàng)的一部分。塊91到98和941到961的數(shù)據(jù)項(xiàng)的含義與圖8中的相對(duì)應(yīng)。
圖2到9示出了在文件系統(tǒng)更新過(guò)程中在邏輯層上發(fā)生的情況。
圖10到14示出了物理層發(fā)生的情況。存儲(chǔ)介質(zhì)可以具有與文件區(qū)域FA分隔開(kāi)的文件系統(tǒng)區(qū)域FSA，或者針對(duì)文件系統(tǒng)和相關(guān)文件的公共數(shù)據(jù)區(qū)域DA。
在圖10到14中，字母“a”表示介質(zhì)格式化之后的中間狀態(tài)，字母“b”表示在N次(N≥1)會(huì)話之后對(duì)存儲(chǔ)介質(zhì)的占有，即，字母“b”涉及圖2或圖6。淺灰或細(xì)陰影線部分示出了文件系統(tǒng)數(shù)據(jù)項(xiàng)(22、23、24；62、63、64、67)，并且深灰或粗陰影線部分示出了文件數(shù)據(jù)項(xiàng)(25、26；65、66)。
字母“c”表示恰好完成N+1次會(huì)話之前的狀態(tài)，即，字母“c”涉及圖3或圖7。淺灰或細(xì)陰影線部分示出了新文件系統(tǒng)數(shù)據(jù)項(xiàng)(321、341；741)，而深灰或粗陰影線部分示出了新文件數(shù)據(jù)項(xiàng)(351、361；751、761)。
字母“d”表示關(guān)鍵處理步驟，即，其涉及圖4或圖8。淺灰或細(xì)陰影線部分示出了新入口點(diǎn)41或新子目錄位置871。
字母“e”表示有效的新文件系統(tǒng)數(shù)據(jù)，并涉及圖5或圖9。淺灰或細(xì)陰影線部分表示此時(shí)有效的文件系統(tǒng)數(shù)據(jù)項(xiàng)(51、53、521、541；91、92、93、97、971、941)，并且深灰或粗陰影線部分表示此時(shí)有效的文件數(shù)據(jù)項(xiàng)(部分55、部分56、551、561；部分95、部分96、951、961)，由此文件系統(tǒng)數(shù)據(jù)項(xiàng)提供了對(duì)文件數(shù)據(jù)項(xiàng)的訪問(wèn)。
圖10到14的箭頭表示文件系統(tǒng)數(shù)據(jù)項(xiàng)區(qū)域指向文件數(shù)據(jù)項(xiàng)區(qū)域。標(biāo)為“X”的區(qū)域表示存儲(chǔ)介質(zhì)上的數(shù)據(jù)塊(即，一個(gè)或多個(gè)扇區(qū)或部分)，其狀態(tài)已經(jīng)被改變到“未使用塊”，即文件系統(tǒng)及其所指的文件均不再利用這個(gè)塊。
圖10和11示出了針對(duì)文件系統(tǒng)數(shù)據(jù)項(xiàng)和針對(duì)諸如具有元數(shù)據(jù)的格式Minix、Jafs或UDF2.50的文件數(shù)據(jù)項(xiàng)，來(lái)使用盤(pán)的隔離區(qū)域的文件系統(tǒng)。也可以通過(guò)這種方式來(lái)存儲(chǔ)其它文件系統(tǒng)，例如ISO 9660和UDF1.02到UDF 2.01。
圖10描述了涉及圖2到圖5的系統(tǒng)，因?yàn)閳D10b中所占用的部分區(qū)域被重新使用，該系統(tǒng)只使用可重寫(xiě)介質(zhì)進(jìn)行工作，并且關(guān)鍵步驟是對(duì)物理塊進(jìn)行蓋寫(xiě)。
圖11描述了涉及圖6到圖9的系統(tǒng)，該系統(tǒng)只使用一次性刻錄介質(zhì)工作，但也可以與可重寫(xiě)介質(zhì)工作。關(guān)鍵步驟是物理塊的失效，見(jiàn)圖11d?？梢酝ㄟ^(guò)基于缺陷管理的驅(qū)動(dòng)電平來(lái)執(zhí)行該步驟，即通過(guò)將邏輯塊號(hào)碼翻譯成新的塊地址，或者通過(guò)使用文件系統(tǒng)級(jí)機(jī)制，諸如UDF標(biāo)準(zhǔn)版本1.50中所建議的虛擬分配表。
圖12到14示出了可以將其文件數(shù)據(jù)項(xiàng)F與文件系統(tǒng)數(shù)據(jù)項(xiàng)FS散置的文件系統(tǒng)，例如所有的UDF版本、ISO 9660、或MS DOS。圖12描述了涉及圖2到5的系統(tǒng)，該系統(tǒng)只使用可重寫(xiě)介質(zhì)工作，因?yàn)閳D12b中所占有的區(qū)域的部分區(qū)域被重新使用，此外關(guān)鍵步驟是對(duì)物理塊進(jìn)行蓋寫(xiě)。
圖13描述了涉及圖6到圖9的系統(tǒng)，該系統(tǒng)使用一次性刻錄介質(zhì)工作，但也可以使用可重寫(xiě)介質(zhì)工作。關(guān)鍵步驟是物理塊的無(wú)效，見(jiàn)圖13d。可以通過(guò)基于缺陷管理的驅(qū)動(dòng)電平來(lái)執(zhí)行該步驟，即通過(guò)將邏輯塊號(hào)碼翻譯成新的塊地址，或通過(guò)使用文件系統(tǒng)級(jí)機(jī)制，諸如UDF標(biāo)準(zhǔn)從版本1.50以來(lái)所建議的虛擬分配表。
圖14描述了涉及圖6到圖9的系統(tǒng)，該系統(tǒng)使用一次性刻錄介質(zhì)工作，但也可以使用可重寫(xiě)介質(zhì)工作。關(guān)鍵步驟是物理塊的無(wú)效，見(jiàn)圖14d?？梢酝ㄟ^(guò)UDF策略類型1、2、3或4096來(lái)執(zhí)行該步驟。
權(quán)利要求
1.一種方法，用于將存儲(chǔ)介質(zhì)上的操作從當(dāng)前文件系統(tǒng)改變到新的或已更新的文件系統(tǒng)，其特征在于包括以下步驟-在保持所述當(dāng)前文件系統(tǒng)的數(shù)據(jù)項(xiàng)(21-26；61-67)有效或激活的同時(shí)，將除了激活或使所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效所需的數(shù)據(jù)項(xiàng)(21、71)以外的新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)(51、53、521-561；91-93、97、941-971)寫(xiě)入(13)所述存儲(chǔ)介質(zhì)；-將用于激活或使之前寫(xiě)入的所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效的數(shù)據(jù)項(xiàng)(21、71)寫(xiě)入(15)所述存儲(chǔ)介質(zhì)，由此激活或使所述新的或已更新的文件系統(tǒng)有效。
2.如權(quán)利要求1所述的方法，其中，所述存儲(chǔ)介質(zhì)是可重寫(xiě)的光盤(pán)。
3.如權(quán)利要求1所述的方法，其中，所述存儲(chǔ)介質(zhì)是一次性刻錄的光盤(pán)。
4.如權(quán)利要求1到3之一所述的方法，其中，所述存儲(chǔ)介質(zhì)是DVD盤(pán)或BD盤(pán)。
5.如權(quán)利要求1到4之一所述的方法，其中，所述存儲(chǔ)介質(zhì)被插入于其中的記錄器發(fā)生電能故障之后，將用于激活或使得所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效的數(shù)據(jù)項(xiàng)(21、71)寫(xiě)入，為此通過(guò)使用所述記錄器中暫時(shí)保持的電能來(lái)執(zhí)行寫(xiě)操作。
6.如權(quán)利要求1到5之一所述的方法，其中，所述文件系統(tǒng)是UDF、或ISO 9660或UDF橋文件系統(tǒng)。
7.如權(quán)利要求6所述的方法，其中，所述用于激活或使所述新的或已更新的文件系統(tǒng)數(shù)據(jù)項(xiàng)有效的數(shù)據(jù)項(xiàng)是UDF入口點(diǎn)(21、71)或查找卷描述符指針。
全文摘要
本發(fā)明涉及改變存儲(chǔ)介質(zhì)上的文件系統(tǒng)。執(zhí)行從當(dāng)前文件系統(tǒng)到新文件系統(tǒng)的切換。在保持當(dāng)前文件系統(tǒng)有效的同時(shí)，將除了激活或使新文件系統(tǒng)數(shù)據(jù)項(xiàng)有效所需的短數(shù)據(jù)項(xiàng)(21、71)以外的新文件系統(tǒng)數(shù)據(jù)項(xiàng)(51、53、521－561；91－93、97、941－971)寫(xiě)入(13)存儲(chǔ)介質(zhì)。其后，寫(xiě)入短數(shù)據(jù)項(xiàng)，由此來(lái)激活新文件系統(tǒng)。即使在將存儲(chǔ)介質(zhì)插入其中的記錄器的電能故障之后，也能夠?qū)懭攵虜?shù)據(jù)項(xiàng)，由此使用記錄器中暫時(shí)保持的電能來(lái)執(zhí)行寫(xiě)操作。
文檔編號(hào)G06F3/06GK101095194SQ200580045914
公開(kāi)日2007年12月26日 申請(qǐng)日期2005年12月13日 優(yōu)先權(quán)日2005年1月4日
發(fā)明者馬爾科·溫特 申請(qǐng)人:湯姆森許可貿(mào)易公司