專利名稱：：檔案系統(tǒng)及檔案系統(tǒng)轉(zhuǎn)換方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種檔案系統(tǒng)的轉(zhuǎn)換方法以及一種用以管理儲(chǔ)存裝置的檔案系統(tǒng)，尤指將FAT系統(tǒng)轉(zhuǎn)換成一資料團(tuán)塊系統(tǒng)的轉(zhuǎn)換方法。
背景技術(shù)：
：在現(xiàn)有技術(shù)中，通常在儲(chǔ)存裝置使用FAT(FileAllocationTable，檔案配置表)系統(tǒng)來作為管理儲(chǔ)存裝置的儲(chǔ)存空間及記憶數(shù)據(jù)的工具。然而，在FAT系統(tǒng)下欲存取數(shù)據(jù)時(shí)須在FAT索引表中尋找下一個(gè)可用的磁簇(Cluster)并更新FAT索引表。此類尋找的時(shí)間會(huì)隨著儲(chǔ)存裝置的使用空間以及儲(chǔ)存空間分散的程度(或稱磁盤破碎程度)而有所不同。一般而言，儲(chǔ)存空間越分散，所需時(shí)間越長。而且，每次更新FAT索引表時(shí)，必須從FAT索引表的表頭從頭開始尋找。因此會(huì)耗費(fèi)相當(dāng)多的時(shí)間，無法滿足需要數(shù)據(jù)快速讀寫的裝置(如個(gè)人數(shù)字錄像機(jī)-PVR)的讀寫需求。此外，有些支持FAT檔案系統(tǒng)的環(huán)境具有對(duì)于同一檔案一次僅能開放一個(gè)讀或?qū)懙臋?quán)限，因此在讀完一檔案后，若欲對(duì)同一檔案執(zhí)行寫的動(dòng)作，則必須將此檔案關(guān)閉后再打開才能執(zhí)行，反之亦然。如此做法將會(huì)讓使用FAT系統(tǒng)的儲(chǔ)存裝置的讀寫效能降低。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是提供一種檔案系統(tǒng)及檔案系統(tǒng)轉(zhuǎn)換方法，該檔案系統(tǒng)可以有效改善現(xiàn)有檔案系統(tǒng)搜尋速度慢以及無法同時(shí)讀寫的缺點(diǎn)；該檔案系統(tǒng)轉(zhuǎn)換方法也可以有效提高檔案系統(tǒng)搜尋速度，并實(shí)現(xiàn)同時(shí)讀寫。為了解決以上技術(shù)問題，本發(fā)明提供了如下技術(shù)方案本發(fā)明提供了一種檔案系統(tǒng)轉(zhuǎn)換方法，用以將一第一檔案系統(tǒng)轉(zhuǎn)換為一第二檔案系統(tǒng)，該第一檔案系統(tǒng)系藉由一檔案配置表來管理一儲(chǔ)存裝置，該檔案系統(tǒng)轉(zhuǎn)換方法包含格式化該檔案配置表，使該儲(chǔ)存裝置被劃分成包含復(fù)數(shù)儲(chǔ)存單元；以及建立一儲(chǔ)存單元索引表，用以記錄該等儲(chǔ)存單元的信息。本發(fā)明還提供了一種檔案系統(tǒng)，用以管理一儲(chǔ)存裝置內(nèi)的檔案數(shù)據(jù)，其包含一檔案配置表，被格式化成具有復(fù)數(shù)虛擬檔案，使該儲(chǔ)存裝置為被劃分成包含復(fù)數(shù)儲(chǔ)存單元用以儲(chǔ)存數(shù)據(jù)，其中該等虛擬檔案的每一系對(duì)應(yīng)至該等儲(chǔ)存單元的其中之一；以及一儲(chǔ)存單元索引表，用以記錄該等儲(chǔ)存單元的信息。本發(fā)明采用的檔案系統(tǒng)及檔案系統(tǒng)轉(zhuǎn)換方法可以有效加快數(shù)據(jù)存取的速度，并且可以有效改善現(xiàn)有的FAT系統(tǒng)中檔案不能同時(shí)讀取和寫入的問題。下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)說明。圖1為一FAT索引表經(jīng)本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法預(yù)先格式化出多個(gè)資料團(tuán)塊的局部示意圖。圖2為本發(fā)明的實(shí)施例的資料團(tuán)塊檔案以及資料團(tuán)塊的示意圖。圖3為本發(fā)明的實(shí)施例的資料團(tuán)塊索引表的示意圖。圖4為本發(fā)明的一實(shí)施例的檔案系統(tǒng)轉(zhuǎn)換方法的流程圖。主要組件符號(hào)說明本發(fā)明附圖中所包含的各組件列示如下101FAT索引表103儲(chǔ)存裝置200儲(chǔ)存裝置中的儲(chǔ)存空間201217資料團(tuán)塊218儲(chǔ)存空間219、221、223、225、227數(shù)據(jù)文件300資料團(tuán)塊索引表301資料團(tuán)塊首部信息303區(qū)段起始信息305配置表307317資料團(tuán)塊條目信息具體實(shí)施例方式FAT系統(tǒng)系利用一FAT索引表(檔案配置表)來管理一儲(chǔ)存裝置。此種做法下，數(shù)據(jù)儲(chǔ)存至使用FAT系統(tǒng)的儲(chǔ)存裝置時(shí)可能是分散的，而其儲(chǔ)存的地址會(huì)記錄至FAT索引表中，在讀取時(shí)會(huì)查詢FAT索引表以將所需數(shù)據(jù)讀取出來。在本發(fā)明所提供的實(shí)施例中，系在FAT系統(tǒng)的架構(gòu)下，預(yù)先格式化FAT索引表，將儲(chǔ)存裝置中的儲(chǔ)存空間規(guī)畫成復(fù)數(shù)個(gè)資料團(tuán)塊(bulk)，每一資料團(tuán)塊可視為是一儲(chǔ)存單元，并產(chǎn)生一資料團(tuán)塊索引表(bulkindextable)，以建立一資料團(tuán)塊系統(tǒng)來管理儲(chǔ)存裝置，其中該資料團(tuán)塊索引表即為資料團(tuán)塊系統(tǒng)中的一儲(chǔ)存單元索引表。詳細(xì)來說，本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法系預(yù)先在FAT索引表中填入適當(dāng)?shù)闹?，以建立?fù)數(shù)個(gè)資料團(tuán)塊，每一資料團(tuán)塊在FAT系統(tǒng)中會(huì)被看作是一個(gè)檔案，也就是說，本發(fā)明系預(yù)先在FAT索引表上建立復(fù)數(shù)個(gè)檔案，每一檔案(意即每一資料團(tuán)塊)系分配到儲(chǔ)存裝置一預(yù)定的儲(chǔ)存空間，因此，每一資料團(tuán)塊可視為是一儲(chǔ)存單元。在一實(shí)施例中，該些資料團(tuán)塊系連續(xù)地分布在儲(chǔ)存裝置，而每個(gè)資料團(tuán)塊系具有相同的大小(即占有相同大小的儲(chǔ)存空間)。雖然FAT索引表中已建立了復(fù)數(shù)個(gè)檔案，但一開始每個(gè)檔案在儲(chǔ)存裝置中實(shí)際上并未存有對(duì)應(yīng)的數(shù)據(jù)，亦即，該等檔案為可視為虛擬的檔案。舉例來說，請(qǐng)參考圖1，圖1系一FAT索引表經(jīng)本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法預(yù)先格式化出多個(gè)資料團(tuán)塊的局部示意圖，在圖1的實(shí)施例中，F(xiàn)AT索引表101系被格式化成復(fù)數(shù)個(gè)64Mb大小的資料團(tuán)塊，其中FAT索引表101系用以管理儲(chǔ)存裝置103的檔案數(shù)據(jù)。格式化FAT索引表后，本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法更建立一資料團(tuán)塊索引表，用來記錄各個(gè)資料團(tuán)塊的使用狀況。底下將對(duì)于資料團(tuán)塊、資料團(tuán)塊檔案以及資料團(tuán)塊索引做詳細(xì)的說明。圖2繪示了根據(jù)本發(fā)明的一實(shí)施例的數(shù)據(jù)文件以及資料團(tuán)塊的示意圖。如圖2所示，儲(chǔ)存裝置中的儲(chǔ)存空間200的至少一部份被劃分成復(fù)數(shù)資料團(tuán)塊201217，儲(chǔ)存空間218則是未被使用的儲(chǔ)存空間。資料團(tuán)塊201217的大小可根據(jù)不同的需求而有不同的設(shè)定。數(shù)據(jù)文件(datafile)219、221、223、225以及227分別儲(chǔ)存在資料團(tuán)塊201217中。數(shù)據(jù)文件219系儲(chǔ)存在連續(xù)的兩資料團(tuán)塊201和203中，數(shù)據(jù)文件221、223以及225則分別的儲(chǔ)存在資料團(tuán)塊207211上，而數(shù)據(jù)文件227系儲(chǔ)存在連續(xù)的兩資料團(tuán)塊215和217中。由上述可知，當(dāng)數(shù)據(jù)文件須用兩個(gè)以上的資料團(tuán)塊來儲(chǔ)存時(shí)，會(huì)連續(xù)的儲(chǔ)存在連續(xù)的資料團(tuán)塊中，而不會(huì)像現(xiàn)有的FAT系統(tǒng)一樣系儲(chǔ)存在分散的扇區(qū)中。而其儲(chǔ)存的地址相關(guān)信息會(huì)儲(chǔ)存在資料團(tuán)塊索引表當(dāng)中，在存取的時(shí)候不須像現(xiàn)有的FAT系統(tǒng)一樣去重新尋找，因此可增加讀寫時(shí)的速度。在一較佳實(shí)施例中，每一資料團(tuán)塊僅用來儲(chǔ)存單一數(shù)據(jù)文件，意即，當(dāng)一資料團(tuán)塊儲(chǔ)存完一數(shù)據(jù)文件后，盡管還有剩余儲(chǔ)存空間，亦不會(huì)用來儲(chǔ)存其它數(shù)據(jù)文件。而當(dāng)一數(shù)據(jù)文件的大小超過一資料團(tuán)塊的容量時(shí)，該數(shù)據(jù)文件系可被儲(chǔ)存于多個(gè)連續(xù)的資料團(tuán)塊中。圖3繪示了根據(jù)本發(fā)明的實(shí)施例的資料團(tuán)塊索引表300的示意圖。如圖3所示，資料團(tuán)塊索引表300包含一資料團(tuán)塊首部(BulkHeader)信息301、一區(qū)段起始信息(SectorStartingInformation)303、一配置表(AllocationTable)305、以及復(fù)數(shù)資料團(tuán)塊條目(BulkEntry)信息307317。在一實(shí)施例中，資料團(tuán)塊索引表300的每個(gè)部分都占據(jù)了4K大小的空間，因此整個(gè)資料團(tuán)塊索引表300會(huì)占據(jù)(3+N)*4K的大小，其中N為資料團(tuán)塊條目的數(shù)目，而每一資料團(tuán)塊條目都記錄了一資料團(tuán)塊中所儲(chǔ)存的數(shù)據(jù)文件的信息。資料團(tuán)塊首部信息301可視為系統(tǒng)信息，其紀(jì)錄了資料團(tuán)塊系統(tǒng)的各種信息，例如整個(gè)系統(tǒng)的資料團(tuán)塊總數(shù)、資料團(tuán)塊系統(tǒng)使用儲(chǔ)存裝置的容量大小、已儲(chǔ)存有數(shù)據(jù)文件的資料團(tuán)塊數(shù)目等。區(qū)段起始信息303系記載儲(chǔ)存單元實(shí)體信息，其紀(jì)錄了根據(jù)本發(fā)明的實(shí)施例劃分出的儲(chǔ)存單元與儲(chǔ)存裝置的實(shí)體單元的對(duì)應(yīng)關(guān)系。舉例來說，區(qū)段起始信息303紀(jì)錄了每一個(gè)資料團(tuán)塊在儲(chǔ)存裝置中的起始位置。配置表305系為儲(chǔ)存單元與數(shù)據(jù)文件的關(guān)聯(lián)信息，其紀(jì)錄了儲(chǔ)存單元(例如資料團(tuán)塊)和數(shù)據(jù)文件間的關(guān)連性。舉例來說，配置表305紀(jì)錄了每一數(shù)據(jù)文件系儲(chǔ)存于哪個(gè)或哪些資料團(tuán)塊的中。資料團(tuán)塊條目信息307317系為個(gè)別儲(chǔ)存單元的信息，每一資料團(tuán)塊條目信息中紀(jì)錄了所儲(chǔ)存的數(shù)據(jù)文件的各種詳細(xì)信息。舉例來說，資料團(tuán)塊條目信息307317分別紀(jì)錄了其所儲(chǔ)存的數(shù)據(jù)文件的識(shí)別碼、文件名稱，檔案長度、操作模式等。資料團(tuán)塊系統(tǒng)在數(shù)據(jù)文件進(jìn)行存取時(shí)，系支持至少二個(gè)存取參數(shù)(例如讀取指針及寫入指針)來紀(jì)錄數(shù)據(jù)單元的存取位置，舉例來說，讀取指標(biāo)及寫入指針是動(dòng)態(tài)地記錄在存放于系統(tǒng)的內(nèi)存中，并根據(jù)已讀寫的數(shù)據(jù)文件的資料量更新存取參數(shù)的值。詳細(xì)來說，在開始寫入數(shù)據(jù)文件之前，會(huì)以檔案搜尋功能以及檔案讀寫位置來定出數(shù)據(jù)文件的絕對(duì)地址(即找出于儲(chǔ)存裝置中對(duì)應(yīng)的區(qū)段值，意即，絕對(duì)地址為儲(chǔ)存裝置中的實(shí)體地址)，來對(duì)檔案進(jìn)行寫入，此步驟可簡述如公式(一)公式(一)區(qū)段=數(shù)據(jù)位開始區(qū)段+(搜尋位長度/每一區(qū)段的位)經(jīng)由上述的步驟，讀取的區(qū)段和寫入的區(qū)段可由公式(二)和(三)計(jì)算而得。公式(二)讀取區(qū)段=數(shù)據(jù)位開始區(qū)段+(檔案讀取位長度/每一區(qū)段的位)公式(三)6寫入?yún)^(qū)段=數(shù)據(jù)位開始區(qū)段+(檔案寫入位長度/每一區(qū)段的位)根據(jù)上述的存取動(dòng)作，可讓數(shù)據(jù)文件在存取時(shí)不須和現(xiàn)有的FAT系統(tǒng)一樣，得先搜尋FAT索引以找出下一個(gè)連續(xù)的磁簇，而是直接以絕對(duì)位置做存取.因此可加快其存取速度。而且不像某些現(xiàn)有的FAT系統(tǒng)一樣，對(duì)于同一檔案一次僅能開放一個(gè)讀或?qū)懙臋?quán)限，因此不須要不斷的開啟或關(guān)閉檔案，因而可節(jié)省檔案存取的時(shí)間。圖4系本發(fā)明檔案系統(tǒng)轉(zhuǎn)換方法的一實(shí)施例的流程圖，在此實(shí)施例中本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法系用以將一FAT系統(tǒng)轉(zhuǎn)換為一資料團(tuán)塊系統(tǒng)，其包含下列的步驟步驟401格式化FAT系統(tǒng)的檔案配置表，使儲(chǔ)存裝置被劃分成包含復(fù)數(shù)個(gè)資料團(tuán)塊，而每一資料團(tuán)塊可視為是一儲(chǔ)存單元。在此步驟中，系于檔案配置表中建立復(fù)數(shù)個(gè)虛擬檔案，并使該些虛擬檔案的每一對(duì)應(yīng)至該些儲(chǔ)存單元的其中之一。步驟402建立一資料團(tuán)塊索引表，用以記錄該等儲(chǔ)存單元的信息。資料團(tuán)塊索引表系包含一資料團(tuán)塊首部信息、一區(qū)段起始信息、一配置表、以及復(fù)數(shù)資料團(tuán)塊條目信息等。本發(fā)明的檔案系統(tǒng)轉(zhuǎn)換方法的其它詳細(xì)特征已揭露于上述實(shí)施例當(dāng)中，故在此不再贅述。在一實(shí)施例，上述的動(dòng)作可藉由一控制電路(例如一處理器)執(zhí)行一特定韌體或軟件來實(shí)現(xiàn)，然而，亦可藉由個(gè)別的電路來實(shí)現(xiàn)。藉由本發(fā)明提出的檔案系統(tǒng)轉(zhuǎn)換方法，可使FAT系統(tǒng)轉(zhuǎn)換成一資料團(tuán)塊系統(tǒng)，而本發(fā)明提出的資料團(tuán)塊系統(tǒng)系可加快數(shù)據(jù)存取的速度，且可改善現(xiàn)有的FAT系統(tǒng)中，檔案不能同時(shí)讀取和寫入的問題。以上所述僅為本發(fā)明的較佳實(shí)施例，凡依本發(fā)明權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。權(quán)利要求一種檔案系統(tǒng)轉(zhuǎn)換方法，用以將一第一檔案系統(tǒng)轉(zhuǎn)換為一第二檔案系統(tǒng)，所述第一檔案系統(tǒng)系藉由一檔案配置表來管理一儲(chǔ)存裝置，其特征在于，所述檔案系統(tǒng)轉(zhuǎn)換方法包含格式化所述檔案配置表，使所述儲(chǔ)存裝置被劃分成包含復(fù)數(shù)個(gè)儲(chǔ)存單元；以及建立一儲(chǔ)存單元索引表，用以記錄所述儲(chǔ)存單元的信息。2.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，格式化所述檔案配置表，使所述儲(chǔ)存裝置被劃分成包含復(fù)數(shù)個(gè)儲(chǔ)存單元的步驟，系于所述檔案配置表中建立復(fù)數(shù)虛擬檔案，所述虛擬檔案的每一系對(duì)應(yīng)至所述儲(chǔ)存單元的其中之一。3.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述儲(chǔ)存單元系連續(xù)地位于所述儲(chǔ)存裝置中。4.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述儲(chǔ)存單元具有相等的儲(chǔ)存容量。5.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述儲(chǔ)存單元索引表系儲(chǔ)存于所述儲(chǔ)存單元的其中之一內(nèi)。6.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述儲(chǔ)存單元的每一系用以儲(chǔ)存單一檔案的數(shù)據(jù)。7.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述儲(chǔ)存單元索引表至少包含下列其中之一儲(chǔ)存單元首部信息、儲(chǔ)存單元起始信息、儲(chǔ)存單元關(guān)聯(lián)信息、以及儲(chǔ)存單元個(gè)別信息。8.如權(quán)利要求1所述的檔案系統(tǒng)轉(zhuǎn)換方法，其特征在于，所述第一檔案系統(tǒng)系為一檔案配置表檔案系統(tǒng)。9.一種檔案系統(tǒng)，用以管理一儲(chǔ)存裝置內(nèi)的檔案數(shù)據(jù)，其特征在于，其包含一檔案配置表，被格式化成具有復(fù)數(shù)虛擬檔案，使所述儲(chǔ)存裝置為被劃分成包含復(fù)數(shù)儲(chǔ)存單元，其中所述虛擬檔案的每一系對(duì)應(yīng)至所述儲(chǔ)存單元的其中之一；以及一儲(chǔ)存單元索引表，用以記錄所述儲(chǔ)存單元的信息。10.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述儲(chǔ)存單元系連續(xù)地位于所述儲(chǔ)存裝置中。11.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述儲(chǔ)存單元具有相等的儲(chǔ)存容量。12.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述儲(chǔ)存單元索引表系儲(chǔ)存于所述儲(chǔ)存單元的其中之一內(nèi)。13.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述儲(chǔ)存單元的每一系用以儲(chǔ)存單一檔案的數(shù)據(jù)。14.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述儲(chǔ)存單元索引表至少包含下列其中之一儲(chǔ)存單元首部信息、儲(chǔ)存單元起始信息、儲(chǔ)存單元關(guān)聯(lián)信息、以及儲(chǔ)存單元個(gè)別信肩、ο15.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述檔案配置表系應(yīng)用于一檔案配置表檔案系統(tǒng)中。16.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述檔案系統(tǒng)系同時(shí)利用至少二個(gè)存取參數(shù)來控制檔案的存取動(dòng)作。17.如權(quán)利要求9所述的檔案系統(tǒng)，其特征在于，所述至少二個(gè)存取參數(shù)系儲(chǔ)存于一內(nèi)存中。全文摘要本發(fā)明公開了一種檔案系統(tǒng)及檔案系統(tǒng)轉(zhuǎn)換方法，用以將一第一檔案系統(tǒng)轉(zhuǎn)換為一第二檔案系統(tǒng)，第一檔案系統(tǒng)系藉由一檔案配置表來管理一儲(chǔ)存裝置，可加快數(shù)據(jù)存取的速度，并可改善現(xiàn)有的FAT系統(tǒng)中檔案不能同時(shí)讀取和寫入的問題。該方法包含以下步驟格式化所述檔案配置表，使所述儲(chǔ)存裝置被劃分成包含復(fù)數(shù)個(gè)儲(chǔ)存單元；以及建立一儲(chǔ)存單元索引表，用以記錄所述儲(chǔ)存單元的信息；該檔案系統(tǒng)包含一檔案配置表，被格式化成具有復(fù)數(shù)虛擬檔案，使所述儲(chǔ)存裝置為被劃分成包含復(fù)數(shù)儲(chǔ)存單元，所述虛擬檔案的每一系對(duì)應(yīng)至所述儲(chǔ)存單元的其中之一；以及一儲(chǔ)存單元索引表，用以記錄所述儲(chǔ)存單元的信息。文檔編號(hào)G06F17/30GK101908049SQ20091014354公開日2010年12月8日申請(qǐng)日期2009年6月3日優(yōu)先權(quán)日2009年6月3日發(fā)明者李宗岳,楊忠理申請(qǐng)人:晨星軟件研發(fā)(深圳)有限公司;晨星半導(dǎo)體股份有限公司