專利名稱：可擴(kuò)展文件系統(tǒng)的制作方法
相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求于2004年12月17日提交的名為FILE SYSTEM FORMAT FORPORTABLE MEDIA(用于便攜式介質(zhì)的文件系統(tǒng)格式)的美國(guó)專利臨時(shí)申請(qǐng)第60/637,407號(hào)的優(yōu)先權(quán)，美國(guó)專利臨時(shí)申請(qǐng)第60/637,407號(hào)通過引用包含在此。
背景技術(shù)：
一般而言，存在眾多便攜式計(jì)算設(shè)備，諸如數(shù)碼照相機(jī)、數(shù)碼攝像機(jī)、媒體播放器、移動(dòng)電話、移動(dòng)計(jì)算設(shè)備、個(gè)人數(shù)字助理等，它們?cè)谥T如便攜式存儲(chǔ)介質(zhì)等存儲(chǔ)介質(zhì)上維護(hù)數(shù)據(jù)。更復(fù)雜的便攜式計(jì)算設(shè)備和更大存儲(chǔ)容量的便攜式存儲(chǔ)介質(zhì)的持續(xù)發(fā)展對(duì)在存儲(chǔ)介質(zhì)上使用的文件系統(tǒng)格式的靈活性提出更高的要求。在可以為增加的存儲(chǔ)大小容量和/或存儲(chǔ)媒體應(yīng)用程序提供足夠的靈活性這方面，目前的文件系統(tǒng)格式方法可能會(huì)變得不完善。

發(fā)明內(nèi)容
提供了用于便攜式存儲(chǔ)介質(zhì)的可擴(kuò)展文件系統(tǒng)格式。該可擴(kuò)展文件系統(tǒng)格式包括可以被自定義地定義的一級(jí)和二級(jí)目錄項(xiàng)類型的規(guī)范。一級(jí)和二級(jí)目錄項(xiàng)類型可以被進(jìn)一步分為關(guān)鍵和良性目錄項(xiàng)。
根據(jù)本發(fā)明的一方面，提供了一種含有用于存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行組件的計(jì)算機(jī)可讀介質(zhì)。該計(jì)算機(jī)可讀組件可以包括用于為文件系統(tǒng)指定引導(dǎo)參數(shù)的引導(dǎo)參數(shù)組件。該計(jì)算機(jī)可讀組件還包括用于定義與文件系統(tǒng)相關(guān)聯(lián)的文件分配表的文件分配表組件。另外，該計(jì)算機(jī)可讀組件包括用于指定文件系統(tǒng)根目錄中的數(shù)據(jù)的一級(jí)目錄項(xiàng)組件。此外，計(jì)算機(jī)可讀組件包括對(duì)應(yīng)于一級(jí)目錄項(xiàng)組件的至少一個(gè)二級(jí)目錄項(xiàng)組件。二級(jí)目錄項(xiàng)組件定義了與一級(jí)目錄項(xiàng)組件相關(guān)聯(lián)的元數(shù)據(jù)。一級(jí)和二級(jí)目錄項(xiàng)組件可以被進(jìn)一步分為關(guān)鍵的或良性的。
根據(jù)本發(fā)明的另一方面，提供了含有用于存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行組件的計(jì)算機(jī)可讀介質(zhì)。該計(jì)算機(jī)可讀組件包括用于為文件系統(tǒng)指定引導(dǎo)參數(shù)的引導(dǎo)參數(shù)組件。該計(jì)算機(jī)可讀組件也包括用于定義與文件系統(tǒng)相關(guān)聯(lián)的文件分配表的文件分配表組件。此外，該計(jì)算機(jī)可讀組件包括用于指定文件系統(tǒng)根目錄中的數(shù)據(jù)的根目錄組件。另外，該計(jì)算機(jī)可讀組件包括對(duì)應(yīng)于根目錄項(xiàng)組件的至少一個(gè)可擴(kuò)展元數(shù)據(jù)組件。元數(shù)據(jù)組件定義了與根目錄項(xiàng)組件相關(guān)聯(lián)的元數(shù)據(jù)。
在說明性實(shí)施例中，文件系統(tǒng)不會(huì)為未識(shí)別的一級(jí)或根目錄項(xiàng)安裝卷。文件系統(tǒng)可以忽略未識(shí)別的良性一級(jí)目錄項(xiàng)、關(guān)鍵二級(jí)目錄項(xiàng)和良性二級(jí)目錄項(xiàng)。
提供該概述來(lái)以簡(jiǎn)化的形式介紹了在下文的具體實(shí)施方式
中進(jìn)一步描述的一組概念。該概述不旨在標(biāo)識(shí)所要求保護(hù)主題的關(guān)鍵特征，也不旨在用于協(xié)助確定所要求保護(hù)的主題的范圍。


當(dāng)結(jié)合附圖，通過參考下文的詳細(xì)描述，本發(fā)明的前述方面和眾多伴隨的優(yōu)點(diǎn)將更容易理解和更好地領(lǐng)會(huì)，附圖中圖1A-1C是示出根據(jù)本發(fā)明的各方面，包括實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式的便攜式計(jì)算設(shè)備和存儲(chǔ)設(shè)備的說明性環(huán)境的框圖；圖2是示出根據(jù)本發(fā)明的各方面，對(duì)應(yīng)于可擴(kuò)展文件系統(tǒng)格式的各種卷布局組件的框圖；圖3是示出根據(jù)本發(fā)明的各方面，包括一級(jí)和二級(jí)目錄項(xiàng)結(jié)構(gòu)的可擴(kuò)展文件系統(tǒng)目錄結(jié)構(gòu)的框圖；圖4是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的引導(dǎo)進(jìn)程塊的數(shù)據(jù)組件的框圖；圖5是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的目錄項(xiàng)的數(shù)據(jù)組件的框圖；圖6是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的文件名和擴(kuò)展名的數(shù)據(jù)組件的框圖；圖7是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的卷標(biāo)識(shí)符的數(shù)據(jù)組件的框圖；圖8是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的可擴(kuò)展目錄項(xiàng)的數(shù)據(jù)組件的框圖；圖9是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的可擴(kuò)展目錄項(xiàng)的數(shù)據(jù)組件的框圖；圖10是示出根據(jù)本發(fā)明的各方面，用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的訪問控制列表的數(shù)據(jù)組件的框圖；以及圖11是示出根據(jù)本發(fā)明的各方面，可擴(kuò)展文件系統(tǒng)格式的文件名創(chuàng)建例程的流程圖。
具體實(shí)施例方式
一般而言，本發(fā)明涉及可擴(kuò)展文件系統(tǒng)格式和與可擴(kuò)展文件系統(tǒng)格式相關(guān)聯(lián)的各種進(jìn)程。在一個(gè)說明性實(shí)施例中，可擴(kuò)展文件系統(tǒng)格式對(duì)應(yīng)于用于便攜式存儲(chǔ)介質(zhì)的可擴(kuò)展文件系統(tǒng)格式和與便攜式存儲(chǔ)介質(zhì)上的可擴(kuò)展文件系統(tǒng)格式相關(guān)聯(lián)的各種進(jìn)程。盡管本發(fā)明將關(guān)于便攜式存儲(chǔ)介質(zhì)文件系統(tǒng)格式來(lái)描述，然而相關(guān)領(lǐng)域的技術(shù)人員可以理解，所揭示的實(shí)施例在本質(zhì)上是說明性的，且不應(yīng)被解釋為限制。另外，相關(guān)領(lǐng)域的技術(shù)人員可以理解，說明性示例中使用的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)布局可能需要關(guān)于性能、安全等的額外信息。
圖1A-1C是示出本發(fā)明的可擴(kuò)展文件系統(tǒng)格式的各種操作環(huán)境100的框圖。參考圖1A，在一個(gè)說明性實(shí)施例中，可擴(kuò)展文件系統(tǒng)格式用來(lái)存儲(chǔ)來(lái)自諸如移動(dòng)計(jì)算設(shè)備102等計(jì)算設(shè)備和諸如便攜式存儲(chǔ)介質(zhì)104等存儲(chǔ)介質(zhì)的數(shù)據(jù)。在一個(gè)說明性實(shí)施例中，移動(dòng)計(jì)算設(shè)備102可以對(duì)應(yīng)于各種計(jì)算設(shè)備中的任何一個(gè)，包括但不限于，便攜式計(jì)算設(shè)備、移動(dòng)電話、個(gè)人數(shù)字助理、音樂播放器、媒體播放器。便攜式存儲(chǔ)介質(zhì)可以包括，但不限于，硬盤驅(qū)動(dòng)器、閃存介質(zhì)、微驅(qū)動(dòng)器以及其它存儲(chǔ)介質(zhì)。在一個(gè)說明性實(shí)施例中，便攜式存儲(chǔ)介質(zhì)104上的可擴(kuò)展文件系統(tǒng)格式不必包括諸如操作環(huán)境等由移動(dòng)計(jì)算設(shè)備102利用的任何類型的可執(zhí)行或可讀軟件組件?；蛘撸銛y式存儲(chǔ)介質(zhì)104上的可擴(kuò)展文件系統(tǒng)格式可以包括由移動(dòng)設(shè)備102使用的可執(zhí)行或可讀軟件組件。
在一個(gè)說明性實(shí)施例中，移動(dòng)計(jì)算設(shè)備102可以與其它計(jì)算設(shè)備通信，用于收集/交換將存儲(chǔ)在便攜式存儲(chǔ)介質(zhì)104上的數(shù)據(jù)。參考圖1B，移動(dòng)計(jì)算設(shè)備102可以與另一個(gè)計(jì)算設(shè)備106和存儲(chǔ)介質(zhì)108直接通信。在一個(gè)說明性實(shí)施例中，直接通信可以對(duì)應(yīng)于各種有線或無(wú)線通信方法。在一個(gè)說明性實(shí)施例中，不要求其它存儲(chǔ)介質(zhì)108根據(jù)本發(fā)明的可擴(kuò)展文件系統(tǒng)格式來(lái)格式化。參考圖1C，以類似的方式，移動(dòng)計(jì)算設(shè)備102也可以通過網(wǎng)絡(luò)連接與另一個(gè)計(jì)算設(shè)備110和存儲(chǔ)介質(zhì)112通信。在一個(gè)說明性實(shí)施例中，網(wǎng)絡(luò)連接可以對(duì)應(yīng)于局域網(wǎng)(LAN)和廣域網(wǎng)(WAN)連接。
現(xiàn)在參考圖2，將描述可擴(kuò)展文件系統(tǒng)格式的說明性實(shí)施例卷布局200。卷布局200包括引導(dǎo)參數(shù)組件202，該組件包括關(guān)于分區(qū)的文件系統(tǒng)參數(shù)的描述各種信息。在一個(gè)說明性實(shí)施例中，引導(dǎo)參數(shù)組件202可以包括用于從定義的分區(qū)進(jìn)行程序引導(dǎo)的代碼、該定義的分區(qū)的基本文件系統(tǒng)參數(shù)以及各種檢錯(cuò)信息。用于定義至少一部分引導(dǎo)參數(shù)的數(shù)據(jù)結(jié)構(gòu)將在下文關(guān)于圖4描述。
卷布局200也包括由OEM參數(shù)204指定的可擴(kuò)展參數(shù)組件，該組件定義了結(jié)合文件系統(tǒng)所使用的各種附加數(shù)據(jù)結(jié)構(gòu)。在一個(gè)說明性實(shí)施例中，原始設(shè)備制造商(OEM)可以指定能夠在制造時(shí)定義的各種可擴(kuò)展數(shù)據(jù)結(jié)構(gòu)，諸如存儲(chǔ)介質(zhì)的性能參數(shù)。卷布局200還可以包括定義文件和目錄分配的文件分配表組件206。在一個(gè)說明性實(shí)施例中，文件分配表組件206中的每一項(xiàng)對(duì)應(yīng)于表示已分配的簇、未分配的簇或不可用的簇的32位項(xiàng)。卷布局200還可包括對(duì)應(yīng)于根據(jù)文件系統(tǒng)格式存儲(chǔ)的數(shù)據(jù)的一系列文件數(shù)據(jù)組件208A-208X。用于定義一部分文件數(shù)據(jù)組件208A-208X的各種數(shù)據(jù)結(jié)構(gòu)將關(guān)于圖3-10定義。
現(xiàn)在轉(zhuǎn)向圖3，在一方面，文件數(shù)據(jù)組件208可以包括依照目錄結(jié)構(gòu)300的一個(gè)或多個(gè)目錄項(xiàng)。在一個(gè)說明性實(shí)施例中，目錄結(jié)構(gòu)300被組織成一級(jí)目錄項(xiàng)302和二級(jí)目錄項(xiàng)304。一級(jí)和二級(jí)項(xiàng)中的每一目錄項(xiàng)是類型化的。例如，在一個(gè)說明性實(shí)施例中，一級(jí)和二級(jí)目錄項(xiàng)的類型值可以對(duì)應(yīng)于1-255的范圍。一級(jí)目錄項(xiàng)302對(duì)應(yīng)于文件系統(tǒng)的根目錄中的項(xiàng)。二級(jí)目錄項(xiàng)304跟隨一級(jí)目錄項(xiàng)并與一級(jí)目錄項(xiàng)相關(guān)聯(lián)。二級(jí)目錄項(xiàng)擴(kuò)展與相關(guān)的一級(jí)目錄項(xiàng)相關(guān)聯(lián)的元數(shù)據(jù)。
繼續(xù)參考圖3，在一個(gè)說明性實(shí)施例中，一級(jí)目錄項(xiàng)302可以被進(jìn)一步分類為關(guān)鍵一級(jí)目錄項(xiàng)306和良性一級(jí)目錄項(xiàng)308。關(guān)鍵一級(jí)目錄項(xiàng)306為每一目錄項(xiàng)定義潛在不同的格式。在一個(gè)說明性實(shí)施例中，如下所述，操作環(huán)境不會(huì)安裝對(duì)應(yīng)于具有未知關(guān)鍵一級(jí)目錄項(xiàng)的可擴(kuò)展文件系統(tǒng)格式的卷。已知一級(jí)目錄項(xiàng)306的示例可以包括分配位圖、大寫字符表、卷標(biāo)、加密密鑰和正常目錄項(xiàng)。良性一級(jí)目錄項(xiàng)308也為每一目錄項(xiàng)定義潛在不同的格式，但是如果特定良性一級(jí)目錄項(xiàng)不被理解時(shí)，可以被文件系統(tǒng)忽略。良性一級(jí)目錄項(xiàng)308可以與鏈接卷的另一簇相關(guān)聯(lián)。另外，良性一級(jí)目錄項(xiàng)308也可以與眾多二級(jí)目錄項(xiàng)304相關(guān)聯(lián)。
以類似于一級(jí)目錄項(xiàng)302的方式，二級(jí)目錄項(xiàng)304也可以被進(jìn)一步分為關(guān)鍵二級(jí)目錄項(xiàng)310和良性二級(jí)目錄項(xiàng)312。如上所述，關(guān)鍵二級(jí)目錄項(xiàng)310和良性二級(jí)目錄項(xiàng)312與良性一級(jí)目錄項(xiàng)相關(guān)聯(lián)，且擴(kuò)展與一級(jí)目錄項(xiàng)相關(guān)聯(lián)的元數(shù)據(jù)。關(guān)鍵二級(jí)目錄項(xiàng)310和良性二級(jí)目錄項(xiàng)312都可以與鏈接卷的另一簇相關(guān)聯(lián)。
為了將對(duì)應(yīng)的卷安裝至可擴(kuò)展文件系統(tǒng)格式，文件系統(tǒng)實(shí)現(xiàn)安裝卷過程。在一個(gè)說明性實(shí)施例中，安裝卷過程試圖查看卷的版本號(hào)。如果版本號(hào)不被理解(例如，該版本號(hào)更高)，那么不安裝該卷。在正常目錄枚舉過程中，文件系統(tǒng)未知的任何關(guān)鍵一級(jí)目錄項(xiàng)將阻止安裝卷。之后，諸如文件打開等各種用戶啟動(dòng)的進(jìn)程將使文件系統(tǒng)枚舉二級(jí)目錄項(xiàng)。如果關(guān)鍵二級(jí)目錄項(xiàng)310不被文件系統(tǒng)已知，那么將跳過整個(gè)目錄項(xiàng)。另外，如果良性二級(jí)目錄項(xiàng)312不被文件系統(tǒng)已知，那么將忽略特定的未知良性二級(jí)目錄項(xiàng)。
現(xiàn)在參考圖4，將描述示出用于實(shí)現(xiàn)引導(dǎo)參數(shù)組件202(圖2)中的引導(dǎo)進(jìn)程塊的數(shù)據(jù)組件400的框圖。數(shù)據(jù)組件400包括用于為存儲(chǔ)介質(zhì)的文件系統(tǒng)格式指定名稱的OEM命名組件402。數(shù)據(jù)組件400也包括用于指定存儲(chǔ)在文件系統(tǒng)中的數(shù)據(jù)的各種特征的數(shù)據(jù)大小描述符組件404。例如，數(shù)據(jù)大小描述符組件404可以指定每一扇區(qū)的字節(jié)數(shù)、每一分配單元的扇區(qū)數(shù)、FAT表偏移量以及對(duì)所有數(shù)據(jù)結(jié)構(gòu)的扇區(qū)計(jì)數(shù)。數(shù)據(jù)組件包括用于指定文件系統(tǒng)上多個(gè)現(xiàn)用FAT的現(xiàn)用FAT標(biāo)記組件406。在一個(gè)說明性實(shí)施例中，文件系統(tǒng)可以支持多個(gè)FAT，用于與某些操作系統(tǒng)環(huán)境一起使用。數(shù)據(jù)組件400還可以包括用于標(biāo)識(shí)卷序號(hào)和/或版本號(hào)的卷標(biāo)識(shí)組件408。此外，數(shù)據(jù)組件400可以包括用于為文件系統(tǒng)指定文件系統(tǒng)格式的文件系統(tǒng)類型。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件400可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件402-410和其它組件的多個(gè)附加/替換行。
現(xiàn)在轉(zhuǎn)向圖5，描述示出用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的目錄項(xiàng)的數(shù)據(jù)組件500的框圖?，F(xiàn)在轉(zhuǎn)向圖6，將描述用于實(shí)現(xiàn)文件名和擴(kuò)展名的數(shù)據(jù)組件500的框圖。數(shù)據(jù)組件500包括用于指定特定目錄項(xiàng)是否在使用中的使用中組件502。在一個(gè)說明性實(shí)施例中，如果該目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件500還包括用于指定目錄項(xiàng)與正常目錄項(xiàng)相關(guān)聯(lián)的類型指定組件504。數(shù)據(jù)組件500還包括用于指定與該正常目錄項(xiàng)相關(guān)聯(lián)的多個(gè)二級(jí)目錄項(xiàng)的二級(jí)目錄項(xiàng)組件506。數(shù)據(jù)組件500也包括用于為目錄項(xiàng)指定各個(gè)文件系統(tǒng)屬性的文件屬性組件508。此外，數(shù)據(jù)組件500包括用于指定諸如創(chuàng)建時(shí)戳、修改時(shí)戳以及其它時(shí)間信息等各種時(shí)間信息的時(shí)間組件510。另外，數(shù)據(jù)組件500還包括用于為最近創(chuàng)建的時(shí)戳指定時(shí)區(qū)的時(shí)區(qū)組件512。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件500可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件502-512以及其它組件的多個(gè)附加/替換行。
現(xiàn)在轉(zhuǎn)向圖6，描述了用于實(shí)現(xiàn)文件名和擴(kuò)展名的數(shù)據(jù)組件600的框圖。數(shù)據(jù)組件600包括用于指示特定目錄項(xiàng)是否在使用中的使用中組件602。在一個(gè)說明性實(shí)施例中，如果目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件600還包括用于指定目錄項(xiàng)與文件系統(tǒng)名相關(guān)聯(lián)的類型指定組件604。數(shù)據(jù)組件還包括文件名長(zhǎng)度組件606和文件名散列組件608。文件名散列組件608的使用將在下文描述。數(shù)據(jù)組件600也包括用于指定文件名的文件名組件610。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件600可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件602-610以及其它組件的多個(gè)附加/替換行。另外，文件名目錄項(xiàng)可以由二級(jí)目錄項(xiàng)擴(kuò)展。
現(xiàn)在參考圖7，提供了示出用于實(shí)現(xiàn)可擴(kuò)展文件系統(tǒng)格式中的卷標(biāo)識(shí)符的數(shù)據(jù)組件700的框圖。數(shù)據(jù)組件700包括用于指定特定目錄項(xiàng)是否在使用的使用中組件702。在一個(gè)說明性實(shí)施例中，如果目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件700還包括用于指定目錄項(xiàng)與卷標(biāo)識(shí)符相關(guān)聯(lián)的類型指定組件704。數(shù)據(jù)組件700還包括用于指定與該卷標(biāo)識(shí)符相關(guān)聯(lián)的多個(gè)二級(jí)目錄項(xiàng)的二級(jí)目錄項(xiàng)組件706。數(shù)據(jù)組件700也包括卷標(biāo)識(shí)符708，諸如全局唯一標(biāo)識(shí)符。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件700可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件702-708以及其它組件的多個(gè)附加/替換行。另外，在一個(gè)說明性實(shí)施例中，數(shù)據(jù)組件700對(duì)應(yīng)于可以被不支持卷標(biāo)識(shí)符的文件系統(tǒng)忽略的良性目錄項(xiàng)。
現(xiàn)在參考圖8和9，在一個(gè)說明性實(shí)施例中，諸如OEM等各方能夠定義特定良性一級(jí)目錄項(xiàng)類型308和良性二級(jí)目錄項(xiàng)類型312。如上所述，如果文件系統(tǒng)不能識(shí)別或理解特定良性一級(jí)目錄項(xiàng)類型308或者良性二級(jí)目錄項(xiàng)312中的任一個(gè)，那么文件系統(tǒng)可以忽略所定義的目錄項(xiàng)類型。
參考圖8，將描述示出用于在可擴(kuò)展文件系統(tǒng)格式中實(shí)現(xiàn)可擴(kuò)展良性一級(jí)目錄項(xiàng)308的數(shù)據(jù)組件800的框圖。數(shù)據(jù)組件800包括用于指示特定目錄項(xiàng)是否在使用的使用中組件802。在一個(gè)說明性實(shí)施例中，如果目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件800還包括用于指定目錄項(xiàng)是良性一級(jí)目錄項(xiàng)的類型指定組件804。數(shù)據(jù)組件800還包括用于指定與卷標(biāo)識(shí)符相關(guān)聯(lián)的多個(gè)二級(jí)目錄項(xiàng)的二級(jí)目錄項(xiàng)組件806。數(shù)據(jù)組件800也包括卷標(biāo)識(shí)符808，諸如全局唯一標(biāo)識(shí)符。數(shù)據(jù)組件800還可以包括附加信息810，諸如驗(yàn)證信息和起始簇。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件800可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件802-806以及其它組件的多個(gè)附加/替換行。
參考圖9，將描述示出用于在可擴(kuò)展文件系統(tǒng)格式中實(shí)現(xiàn)良性二級(jí)目錄項(xiàng)的數(shù)據(jù)組件900的框圖。數(shù)據(jù)組件900包括用于指定特定目錄項(xiàng)是否在使用中的使用中組件902。在一個(gè)說明性實(shí)施例中，如果目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件900還包括用于指定目錄項(xiàng)是良性一級(jí)目錄項(xiàng)的類型指定組件904。數(shù)據(jù)組件900還包括用于指定與卷標(biāo)識(shí)符相關(guān)聯(lián)的多個(gè)二級(jí)目錄項(xiàng)的二級(jí)目錄項(xiàng)組件906。數(shù)據(jù)組件900也包括卷標(biāo)識(shí)符908，諸如全局唯一標(biāo)識(shí)符。數(shù)據(jù)組件900還可以包括附加信息910，諸如驗(yàn)證信息和起始簇。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件900可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件902-906以及其它組件的多個(gè)附加/替換行。
在一個(gè)說明性實(shí)施例中，良性一級(jí)目錄項(xiàng)和/或二級(jí)目錄項(xiàng)可以與訪問控制列表(ACL)信息相關(guān)聯(lián)。圖10是示出用于在可擴(kuò)展文件系統(tǒng)格式中實(shí)現(xiàn)訪問控制列表的數(shù)據(jù)組件1000的框圖。數(shù)據(jù)組件100包括用于指定特定目錄項(xiàng)是否在使用中的使用中組件1002。在一個(gè)說明性實(shí)施例中，如果目錄項(xiàng)在使用中，那么該數(shù)據(jù)組件的高位將被置為“1”。數(shù)據(jù)組件1000還包括用于指定目錄項(xiàng)是ACL目錄項(xiàng)的類型指定組件1004。數(shù)據(jù)組件100還包括多個(gè)ACL字段1006，諸如ACL標(biāo)記、指向ACL數(shù)據(jù)庫(kù)的指針等。相關(guān)領(lǐng)域的技術(shù)人員可以理解，數(shù)據(jù)組件1000可以包括用于實(shí)現(xiàn)上文標(biāo)識(shí)的組件1002-1006以及其它組件的多個(gè)附加/替換行。
現(xiàn)在參考圖11，將描述可擴(kuò)展文件系統(tǒng)格式的文件名創(chuàng)建例程1100。在框1102處，文件系統(tǒng)獲得創(chuàng)建具有特定文件名的目錄項(xiàng)的請(qǐng)求。在一個(gè)說明性實(shí)施例中，該特定文件名可以對(duì)應(yīng)于命名約定，諸如數(shù)碼照相機(jī)圖片命名約定。在框1104處，文件系統(tǒng)生成目標(biāo)名散列。在框1106處，通過檢查下一目錄項(xiàng)散列值來(lái)開始迭代循環(huán)。用于存儲(chǔ)目錄項(xiàng)散列值的說明性目錄項(xiàng)類型在上文中關(guān)于數(shù)據(jù)組件600(圖6)描述。
在判定框1108處，進(jìn)行測(cè)試來(lái)確定目標(biāo)散列值是否匹配當(dāng)前目錄項(xiàng)散列值。如果它們不匹配，那么例程1100返回至框1106(直到檢查完所有目錄項(xiàng))。如果在判定框1108處，散列值匹配，那么文件系統(tǒng)獲取可能匹配的目錄項(xiàng)的完整文件名。用于存儲(chǔ)目錄項(xiàng)完整文件名的說明性目錄項(xiàng)類型在上文中關(guān)于數(shù)據(jù)組件600(圖6)描述。在判定框1112處，進(jìn)行測(cè)試來(lái)確定目標(biāo)文件名是否匹配可能匹配目錄項(xiàng)的完整文件名。如果是，那么例程1100通過報(bào)告沖突來(lái)終止，且要求文件系統(tǒng)選擇新的文件名。如果完整文件名不匹配，那么例程1100將返回到框1106來(lái)繼續(xù)為文件系統(tǒng)中的所有目錄項(xiàng)檢查散列值。
根據(jù)本發(fā)明的各方面，通過指定特定目錄類型可以添加各種額外的功能。例如，可以通過指定名稱流目錄項(xiàng)來(lái)支持名稱流。另外，也可以通過使用特定加密算法和密鑰交換來(lái)支持盤上加密。此外，時(shí)區(qū)轉(zhuǎn)化可以與目錄項(xiàng)相關(guān)聯(lián)，以自動(dòng)地將當(dāng)前時(shí)區(qū)與制造目錄項(xiàng)的時(shí)區(qū)轉(zhuǎn)化。
盡管示出和描述了說明性實(shí)施例，但是可以理解，可以在其中進(jìn)行各種修改而不背離本發(fā)明的精神和范圍。
權(quán)利要求
1.一種含有用于存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行組件的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可讀組件包括引導(dǎo)參數(shù)組件，用于為文件系統(tǒng)指定引導(dǎo)參數(shù)；文件分配表組件，用于定義與所述文件系統(tǒng)相關(guān)聯(lián)的文件分配表；一級(jí)目錄項(xiàng)組件，用于指定所述文件系統(tǒng)根目錄中的數(shù)據(jù)；以及至少一個(gè)二級(jí)目錄項(xiàng)組件，它對(duì)應(yīng)于所述一級(jí)目錄項(xiàng)組件，且定義與所述一級(jí)目錄項(xiàng)組件相關(guān)聯(lián)的元數(shù)據(jù)。
2.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件是所述文件系統(tǒng)必須理解的關(guān)鍵一級(jí)目錄項(xiàng)組件。
3.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件是如果所述文件系統(tǒng)未知?jiǎng)t可以被忽略的良性一級(jí)目錄項(xiàng)組件。
4.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述二級(jí)目錄項(xiàng)組件是如果所述文件系統(tǒng)未知?jiǎng)t會(huì)導(dǎo)致所述一級(jí)目錄項(xiàng)組件和所述二級(jí)目錄項(xiàng)組件被忽略的關(guān)鍵二級(jí)目錄項(xiàng)。
5.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述二級(jí)目錄項(xiàng)組件是如果所述文件系統(tǒng)未知?jiǎng)t可以被忽略的良性二級(jí)目錄項(xiàng)。
6.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，還包括兩個(gè)二級(jí)目錄項(xiàng)組件，它們對(duì)應(yīng)于所述一級(jí)目錄項(xiàng)組件，并定義與所述一級(jí)目錄項(xiàng)相關(guān)聯(lián)的元數(shù)據(jù)。
7.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件對(duì)應(yīng)于定義存儲(chǔ)介質(zhì)內(nèi)的簇可用性的分配位圖。
8.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件對(duì)應(yīng)于卷標(biāo)識(shí)符。
9.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件對(duì)應(yīng)于文件名標(biāo)識(shí)符。
10.如權(quán)利要求9所述的計(jì)算機(jī)可讀組件，其特征在于，所述文件名標(biāo)識(shí)符包括完整文件名和文件名散列。
11.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，所述至少一個(gè)二級(jí)目錄項(xiàng)對(duì)應(yīng)于可擴(kuò)展二級(jí)目錄項(xiàng)。
12.如權(quán)利要求1所述的計(jì)算機(jī)可讀組件，其特征在于，還包括用于指定制造商數(shù)據(jù)結(jié)構(gòu)的制造商數(shù)據(jù)組件。
13.一種含有用于存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行組件的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可讀組件包括引導(dǎo)參數(shù)組件，用于為文件系統(tǒng)指定引導(dǎo)參數(shù)；文件分配表組件，用于定義與所述文件系統(tǒng)相關(guān)聯(lián)的文件分配表；用于指定所述文件系統(tǒng)的根目錄中的數(shù)據(jù)和與所述根目錄中的數(shù)據(jù)相關(guān)聯(lián)的元數(shù)據(jù)的裝置。
14.如權(quán)利要求13所述的計(jì)算機(jī)可讀組件，其特征在于，所述用于指定文件系統(tǒng)的根目錄中的數(shù)據(jù)和與根目錄中的數(shù)據(jù)相關(guān)聯(lián)的元數(shù)據(jù)的裝置對(duì)應(yīng)于用于指定所述文件系統(tǒng)的根目錄中的數(shù)據(jù)的一級(jí)目錄項(xiàng)組件。
15.如權(quán)利要求14所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件可以對(duì)應(yīng)于關(guān)鍵一級(jí)目錄項(xiàng)。
16.如權(quán)利要求14所述的計(jì)算機(jī)可讀組件，其特征在于，所述一級(jí)目錄項(xiàng)組件可以對(duì)應(yīng)于良性一級(jí)目錄項(xiàng)。
17.如權(quán)利要求13所述的計(jì)算機(jī)可讀組件，其特征在于，所述用于指定文件系統(tǒng)的根目錄中的數(shù)據(jù)和與根目錄中的數(shù)據(jù)相關(guān)聯(lián)的元數(shù)據(jù)的裝置包括至少一個(gè)二級(jí)目錄項(xiàng)組件，它對(duì)應(yīng)于所述根目錄中的數(shù)據(jù)，并定義與所述一級(jí)目錄項(xiàng)相關(guān)聯(lián)的元數(shù)據(jù)。
18.一種含有用于存儲(chǔ)數(shù)據(jù)的計(jì)算機(jī)可執(zhí)行組件的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可讀組件包括引導(dǎo)參數(shù)組件，用于為文件系統(tǒng)指定引導(dǎo)參數(shù)；文件分配表組件，用于定義與所述文件系統(tǒng)相關(guān)聯(lián)的文件分配表；根目錄組件，用于指定所述文件系統(tǒng)根目錄中的數(shù)據(jù)；以及至少可擴(kuò)展一個(gè)元數(shù)據(jù)組件，它對(duì)應(yīng)于所述根目錄項(xiàng)組件，且定義與所述根目錄項(xiàng)組件相關(guān)聯(lián)的元數(shù)據(jù)。
19.如權(quán)利要求18所述的計(jì)算機(jī)可讀組件，其特征在于，所述根目錄組件是所述文件系統(tǒng)必須理解的關(guān)鍵根目錄組件。
20.如權(quán)利要求18所述的計(jì)算機(jī)可讀組件，其特征在于，所述根目錄項(xiàng)組件是如果所述文件系統(tǒng)未知?jiǎng)t可以被忽略的良性根目錄項(xiàng)組件。
全文摘要
提供了用于便攜式存儲(chǔ)介質(zhì)的可擴(kuò)展文件系統(tǒng)格式。該可擴(kuò)展文件系統(tǒng)格式包括可以自定義地定義的一級(jí)和二級(jí)目錄項(xiàng)類型的規(guī)范。一級(jí)和二級(jí)目錄項(xiàng)類型可以被進(jìn)一步地分為關(guān)鍵和良性目錄項(xiàng)。
文檔編號(hào)G06F17/30GK1790328SQ20051012505
公開日2006年6月21日 申請(qǐng)日期2005年11月17日 優(yōu)先權(quán)日2004年12月17日
發(fā)明者M·J·茲比科夫司基, R·S·蒂恩德, R·V·普迪佩蒂, S·C·哈弗瓦拉, V·V·戈特吉 申請(qǐng)人:微軟公司