專利名稱::訪問裝置、信息記錄裝置、信息記錄系統(tǒng)、文件管理方法和程序的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及將數(shù)據(jù)保存在非易失性存儲(chǔ)器中并作為文件進(jìn)行管理的訪問模塊(訪問裝置)、信息記錄模塊(信息記錄裝置)、信息記錄系統(tǒng)、文件管理方法和程序。
背景技術(shù):
:用于記錄音樂內(nèi)容和影像數(shù)據(jù)等數(shù)字?jǐn)?shù)據(jù)的記錄介質(zhì)存在磁盤、光盤、光磁盤等各個(gè)種類。在這些記錄介質(zhì)中,由于使用了FlashROM等半導(dǎo)體存儲(chǔ)器作為記錄元件的存儲(chǔ)卡能夠?qū)崿F(xiàn)記錄介質(zhì)的小型化,所以以數(shù)碼相機(jī)和移動(dòng)電話終端等小型便攜設(shè)備為中心迅速普及開來。另外,最近代替硬盤而將FlashROM等半導(dǎo)體存儲(chǔ)器內(nèi)設(shè)在設(shè)備內(nèi)來使用等,不僅能夠在作為像以往的存儲(chǔ)卡那樣能夠自由拆裝的可拆裝介質(zhì)的用途方面使用半導(dǎo)體存儲(chǔ)器,也能夠在作為設(shè)備內(nèi)設(shè)寄存器的用途方面使用半導(dǎo)體存儲(chǔ)器。這樣的存儲(chǔ)卡和設(shè)備內(nèi)設(shè)寄存器主要使用被稱為NAND型快閃存儲(chǔ)器的半導(dǎo)體元件。NAND型快閃存儲(chǔ)器是在將已經(jīng)記錄的數(shù)據(jù)暫時(shí)消除之后能夠再次記錄其他數(shù)據(jù)的記錄元件,與以往的硬盤同樣,能夠構(gòu)成可多次重寫的信息記錄裝置。以往,保存在存儲(chǔ)卡和設(shè)備內(nèi)設(shè)寄存器中的數(shù)據(jù)由文件系統(tǒng)來進(jìn)行管理。通過由文件系統(tǒng)來管理數(shù)據(jù),能夠在解釋同一文件系統(tǒng)的設(shè)備間將數(shù)據(jù)作為文件來共享,用戶能夠在多個(gè)設(shè)備間簡(jiǎn)單地參照或拷貝自己保存的數(shù)據(jù)。以往最廣泛使用的文件系統(tǒng)被稱為“FAT文件系統(tǒng)”。FAT文件系統(tǒng)具有在被稱為文件分配表(FAT:fileallocationtable)的表中對(duì)區(qū)域管理進(jìn)行一元管理的特征,由于將結(jié)構(gòu)簡(jiǎn)單安裝比較容易,所以能夠廣泛應(yīng)用于軟盤、PC的硬盤、存儲(chǔ)卡等文件系統(tǒng)。圖2示出FAT文件系統(tǒng)的結(jié)構(gòu)。在FAT文件系統(tǒng)中,因文件分配表內(nèi)的管理單位的比特幅度的不同,存在FAT12、FAT16、FAT32等種類,但文件分配表的區(qū)域管理方法大致相同,以下以FAT16為例進(jìn)行說明。如圖2所示,在邏輯地址空間的開頭存在文件系統(tǒng)管理信息區(qū)域301,該文件系統(tǒng)管理信息區(qū)域301是保存有區(qū)域分配單位和文件系統(tǒng)所管理的區(qū)域大小等文件系統(tǒng)管理信息的區(qū)域。該文件系統(tǒng)管理信息區(qū)域301包含有被稱為主引導(dǎo)記錄/分區(qū)表(masterbootrecordpartitiontable)303、分區(qū)引導(dǎo)扇區(qū)(PartitionBootsector)304、FAT(305、306)、根目錄條目(RootDirectoryEntry)307的文件系統(tǒng),分別存儲(chǔ)有管理用戶數(shù)據(jù)區(qū)域302所需的信息。主引導(dǎo)記錄/分區(qū)表303是保存有將文件系統(tǒng)所管理的邏輯地址空間上的區(qū)域分割成多個(gè)被稱為分區(qū)(partition)的區(qū)域來進(jìn)行管理的信息的區(qū)域。分區(qū)引導(dǎo)扇區(qū)304是保存有分區(qū)內(nèi)的區(qū)域管理單位的大小等1個(gè)分區(qū)內(nèi)的管理信息的區(qū)域。FAT(305,306)是保存有與包含在文件中的數(shù)據(jù)的保存位置相關(guān)的信息的區(qū)域,通常存在具有相同信息的2個(gè)FAT(305、306)來進(jìn)行雙重化,使得即使一個(gè)FAT(305、306)破損了,另一個(gè)FAT(305、306)也能訪問文件。根目錄條目307是保存有存在于根目錄正下面的文件、目錄信息(目錄條目)的區(qū)域。并且,在FAT文件系統(tǒng)中,在緊接著該文件系統(tǒng)管理信息區(qū)域301的區(qū)域中存在用于保存文件本身的數(shù)據(jù)等的用戶數(shù)據(jù)區(qū)域302。用戶數(shù)據(jù)區(qū)域302按照被稱為簇(cluster)的管理單位進(jìn)行分割管理,該簇具有512字節(jié)到幾十KB左右的大小,各個(gè)簇保存有包含在文件中數(shù)據(jù)。用于保存多個(gè)數(shù)據(jù)的文件跨著多個(gè)簇來保存數(shù)據(jù),各個(gè)簇間的聯(lián)系通過保存在FAT(305、306)中的鏈接信息來管理。并且,存在于根目錄正下面的目錄內(nèi)的文件、子目錄信息(目錄條目)利用該用戶數(shù)據(jù)區(qū)域302的一部分來保存。圖3是表示FAT16的目錄條目的結(jié)構(gòu)的圖。目錄條目308按照每1個(gè)文件、目錄來分配32字節(jié)的目錄條目308,并保存與文件、目錄相關(guān)的信息。即,每次追加1個(gè)文件或目錄時(shí),就新生成32字節(jié)的目錄條目308的信息,并記錄在根目錄條目307的區(qū)域或用戶數(shù)據(jù)區(qū)域302中。目錄條目308的開頭8字節(jié)保存有文件或目錄的名稱。接下來的3個(gè)字節(jié)保存有擴(kuò)展符。接下來的1個(gè)字節(jié)保存有用于識(shí)別文件/目錄的種類的標(biāo)志、用于識(shí)別文件/目錄是否是只讀的標(biāo)志等屬性信息。并且,目錄條目308保存有文件/目錄的最終更新日期的信息、表示保存有文件/目錄數(shù)據(jù)實(shí)體的簇的開始位置的開始簇編號(hào)、文件大小的字節(jié)數(shù)等。這樣,目錄條目308只包含表示存儲(chǔ)有數(shù)據(jù)實(shí)體的區(qū)域的最開始1簇的位置的信息,在數(shù)據(jù)實(shí)體的大小比1簇大的情況下,關(guān)于第2簇及以后的數(shù)據(jù)保存在哪個(gè)區(qū)域中,由FAT(305、306)來管理。圖4是表示FAT16的FAT(305、306)的結(jié)構(gòu)的圖。在FAT16中,F(xiàn)AT(305、306)將2字節(jié)(16比特)的信息作為1個(gè)FAT條目來進(jìn)行管理,1個(gè)FAT條目表示1個(gè)簇的狀態(tài)。即,在用戶數(shù)據(jù)區(qū)域302中存在M個(gè)簇的情況下,由于也存在M個(gè)FAT條目,所以1個(gè)FAT(305、306)的大小約為2XM字節(jié)。但是,由于開頭的2個(gè)FAT條目將表示FAT開頭的固定值(0xF8FF、OxFFFF)記錄為標(biāo)識(shí)(signature),所以與用戶數(shù)據(jù)區(qū)域302的開頭簇對(duì)應(yīng)的FAT條目存在于FAT(305,306)的第4字節(jié)、第5字節(jié)的2個(gè)字節(jié)中。由于將存在于FAT開頭的4個(gè)字節(jié)的標(biāo)識(shí)設(shè)為FAT條目的0號(hào)、1號(hào)時(shí),第4字節(jié)和第5字節(jié)的2個(gè)字節(jié)的位置為第2號(hào),所以為了方便起見,將用戶數(shù)據(jù)區(qū)域302的開頭簇分配為簇編號(hào)=“2”,與簇編號(hào)=“0”、“1”對(duì)應(yīng)的簇不存在。另外,各FAT條目表示各個(gè)對(duì)應(yīng)的簇的狀態(tài)(使用中、空閑、缺陷)和鏈接目的地的簇編號(hào)。例如,在圖4中,對(duì)應(yīng)簇編號(hào)2的FAT條目被設(shè)定為0x0003(十進(jìn)制的情況下為“3”),意味著保存在簇編號(hào)2的簇內(nèi)的數(shù)據(jù)的接下來的數(shù)據(jù)保存在簇編號(hào)3的簇內(nèi)。同樣,對(duì)應(yīng)簇編號(hào)3的FAT條目被設(shè)定為0x0004(十進(jìn)制的情況下為“4”),意味著保存在簇編號(hào)3的簇內(nèi)的數(shù)據(jù)的接下來的數(shù)據(jù)保存在簇編號(hào)4的簇內(nèi)。并且,對(duì)應(yīng)簇編號(hào)6的FAT條目被設(shè)定為OxFFFF。這意味著不存在接下來的鏈接目的地,到達(dá)鏈接終點(diǎn)。因此,在圖4的例子中,按照簇編號(hào)2、3、4、5、6的順序來保存一連串的文件數(shù)據(jù)。并且,對(duì)應(yīng)簇編碼7的FAT條目被設(shè)定為0x0000。這意味著對(duì)應(yīng)的簇未被使用,是“空閑”的狀態(tài)。并且,對(duì)應(yīng)簇編碼(M+1)的FAT條目被設(shè)定為0xFFF7。這意味著對(duì)應(yīng)的簇是物理?yè)p壞而不能記錄的狀態(tài)等的缺陷狀態(tài)。總之,0x0000、0xFFFF、0xFFF7這3個(gè)FAT條目值分別具有特殊的意義,0x0002到0xFFF6的FAT條目值被用作鏈接目的地簇編碼。并且,其以外的0x0001、0xFFF8到OxFFFE的值被預(yù)約,通常為不使用的值。這樣,在FAT文件系統(tǒng)中,在文件數(shù)據(jù)跨著多個(gè)簇被保存的情況下,將各簇間的鏈接關(guān)系保存在FAT條目的值中進(jìn)行管理。因此,在將文件數(shù)據(jù)從開頭依次讀到終點(diǎn)的情況下,每次來到簇的邊界時(shí),需要參照FAT(305,306)來確定下一個(gè)鏈接目的地的簇編碼。同樣,在使用FAT文件系統(tǒng)的信息記錄系統(tǒng)中,在為了讀取文件內(nèi)的任意位置而進(jìn)行搜索(seek)處理的情況下,參照FAT(305、306)來探索與搜索尺寸對(duì)應(yīng)的簇?cái)?shù),需要確定保存有期望數(shù)據(jù)的簇編號(hào)。因此,搜索處理的處理時(shí)間與文件大小成比例地變長(zhǎng)。這里,如果假設(shè)以16KB的簇為單位來管理IGB的文件的情況,則探索鏈接的次數(shù)約為65000次,在使用了比較低速的CPU的情況等下,有時(shí)搜索處理需要數(shù)秒。另外,在FAT(305、306)中,由于只保持文件的順時(shí)針方向的鏈接信息,所以在朝向文件的前方搜索的情況下,需要再次從文件的開頭開始重復(fù)進(jìn)行搜索處理,產(chǎn)生無法進(jìn)行高速搜索的問題。以往,作為解決這種問題的方法,提出了在緊接著該文件的目錄條目308之后保存文件數(shù)據(jù)保存區(qū)域的位置信息的方法(例如,參照專利文件1)。在該方法中,將該文件的目錄條目308保存在目錄區(qū)域內(nèi)的任意簇中的開頭位置,在該簇內(nèi)的剩余的區(qū)域中保存所有已經(jīng)除去的目錄條目。另外,在這些已經(jīng)除去的目錄條目?jī)?nèi),保存多個(gè)表示保存有該文件數(shù)據(jù)的區(qū)域的開始位置和結(jié)束位置的信息(LBA(LogicalBlockAddressing)訪問信息)。這樣,通過保存LBA訪問信息,在實(shí)施文件的搜索處理時(shí),不參照FAT,只參照LBA訪問信息來實(shí)施處理,由此能夠使搜索處理高速化。然而,該方法由于使用已經(jīng)除去的目錄條目作為保存LBA訪問信息的區(qū)域,所以在只解釋不知道LBA訪問信息存在的以往的FAT型文件系統(tǒng)的設(shè)備中生成文件和目錄的情況下,有可能保存LBA訪問信息而對(duì)已經(jīng)除去的目錄條目進(jìn)行再利用,LAB訪問信息有可能被破壞。另一方面,在FAT型文件系統(tǒng)中,采用圖3所示的目錄條目308的結(jié)構(gòu),由于預(yù)約字段(reservedfield)實(shí)際上也用于保存時(shí)間戳信息的區(qū)域等,所以不存在充足的預(yù)約字段。因此,F(xiàn)AT型文件系統(tǒng)為缺乏擴(kuò)展性的文件系統(tǒng)。以往,作為解決這種問題的方法,提出了基于擴(kuò)展文件系統(tǒng)格式的方法(例如,參照專利文件2)。在該方法中,通過在目錄條目開頭1字節(jié)上設(shè)置用于保存“類型”的字段,來規(guī)定1次目錄條目和2次目錄條目等各種目錄條目,提高文件系統(tǒng)的擴(kuò)展性,所述“類型,,表示目錄條目的種類。組合上述說明的2個(gè)技術(shù),通過“類型”來規(guī)定用于保存表示文件數(shù)據(jù)保存區(qū)域位置的信息的特殊目錄條目,能夠?qū)⑵浔4鏋楸硎疚募哪夸洍l目的附加信息,由此能夠防止在不解釋該特殊目錄條目的以往的設(shè)備中破壞表示文件數(shù)據(jù)保存區(qū)域位置的信息。在該情況下,由于對(duì)1個(gè)文件分配多個(gè)目錄條目,所以需要確保目錄條目間的一致性、提高可靠性的結(jié)構(gòu)。作為其中的一個(gè)結(jié)構(gòu),例如考慮使用在Unix(注冊(cè)商標(biāo))系列的操作系統(tǒng)中作為“sum”指令來安裝的循環(huán)移位型校驗(yàn)和。圖5是表示循環(huán)移位型校驗(yàn)和的計(jì)算過程的流程圖。循環(huán)移位型校驗(yàn)和不僅簡(jiǎn)單地對(duì)成為計(jì)算對(duì)象的數(shù)據(jù)進(jìn)行加法運(yùn)算,每次進(jìn)行加法運(yùn)算時(shí),使值按照1比特來循環(huán)移位。通過這樣進(jìn)行循環(huán)移位,即使在更換計(jì)算對(duì)象數(shù)據(jù)的順序的情況下也能檢測(cè)錯(cuò)誤,并提高可靠性。將分配給1個(gè)文件的所有目錄條目區(qū)域作為計(jì)算對(duì)象數(shù)據(jù)來計(jì)算循環(huán)移位型校驗(yàn)和,并保存在目錄條目?jī)?nèi)的特定的字段中,由此能夠檢測(cè)目錄條目的破損,提高可靠性。專利文件1日本特開2006-178632號(hào)公報(bào)專利文件2日本特開2006-172485號(hào)公報(bào)然而,上述技術(shù)具有以下的問題點(diǎn)。S卩,在上述方法中,每次通過追記文件來追加文件數(shù)據(jù)保存區(qū)域時(shí),需要追加表示文件數(shù)據(jù)保存區(qū)域位置的信息。另外,也需要更新文件大小和時(shí)間戳等追記文件時(shí)改變的信息。這些信息雖然全部包含在被分配給1個(gè)文件的一連串的目錄條目組中,但在目錄條目中包含最初的循環(huán)移位型校驗(yàn)和的情況下,由于校驗(yàn)和計(jì)算值依賴于數(shù)據(jù)的排列順序,所以即使在1個(gè)字節(jié)中信息改變的情況下,也需要參照所有的計(jì)算對(duì)象數(shù)據(jù)重新再次計(jì)算校驗(yàn)和。特別是隨著文件大小變大、表示文件數(shù)據(jù)保存區(qū)域位置的信息增加,再次計(jì)算時(shí)應(yīng)當(dāng)參照的數(shù)據(jù)量增加,存在校驗(yàn)和再次計(jì)算處理所需的開銷增加的問題。
發(fā)明內(nèi)容本發(fā)明是鑒于上述問題點(diǎn)而進(jìn)行的,其目的在于提供一種在根據(jù)循環(huán)移位型校驗(yàn)和來提高目錄條目的可靠性的情況下,有效地進(jìn)行校驗(yàn)和的再次計(jì)算,并且實(shí)現(xiàn)作為FAT型文件系統(tǒng)弱點(diǎn)的搜索處理的高速化的用于處理文件系統(tǒng)的訪問模塊、信息記錄模塊和信息記錄系統(tǒng)。第1發(fā)明是一種訪問裝置,其訪問包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器的信息記錄裝置,該訪問裝置具備文件系統(tǒng)控制部,該文件系統(tǒng)控制部使用盤區(qū)(extent)信息條目、文件分配表和條目組來進(jìn)行所述文件的管理。盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。并且,文件系統(tǒng)控制部將盤區(qū)信息條目保存到條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。在該訪問裝置中,能夠由文件系統(tǒng)控制部利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該訪問裝置中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該訪問裝置中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該訪問裝置中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該訪問裝置所處理的文件系統(tǒng)的可靠性。另外,在該訪問裝置中,通過文件系統(tǒng)控制部將盤區(qū)信息條目保存到條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。因此,即使在作為處理對(duì)象的文件的大小較大的情況下,也不會(huì)使條目組的大小變大,所以能夠使校驗(yàn)和的計(jì)算處理(運(yùn)算處理)高速化。另外,“訪問裝置”是包含訪問模塊的概念。第2發(fā)明的特征在于,在第1發(fā)明中,條目組包含盤區(qū)區(qū)域指定條目,該盤區(qū)區(qū)域指定條目包含用于確定盤區(qū)區(qū)域的位置和大小的信息。由此,在該訪問裝置中,例如能夠高效地管理(訪問)包含盤區(qū)區(qū)域指定條目并由盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和不包含盤區(qū)區(qū)域指定條目的通常文件(擴(kuò)展文件以外的文件)。第3發(fā)明的特征在于,在第2發(fā)明中,文件系統(tǒng)控制部每當(dāng)用于保存文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),將盤區(qū)區(qū)域用盤區(qū)信息條目追加到盤區(qū)區(qū)域中,所述盤區(qū)區(qū)域用盤區(qū)信息條目包含用于確定連續(xù)區(qū)域的位置和大小的信息。第4發(fā)明的特征在于,在第3發(fā)明中,盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在條目組中的條目相同的字節(jié)長(zhǎng)度。第5發(fā)明的特征在于,在第3發(fā)明中,盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在條目組中的條目不同的字節(jié)長(zhǎng)度。第6發(fā)明的特征在于,在第1至第5的任意一項(xiàng)發(fā)明中,與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。第7發(fā)明的特征在于,在第1至第6的任意一項(xiàng)發(fā)明中,具備擴(kuò)展文件處理部和通常文件處理部。在訪問文件的情況下,當(dāng)與文件對(duì)應(yīng)的條目組包含盤區(qū)區(qū)域指定條目時(shí),擴(kuò)展文件處理部根據(jù)盤區(qū)區(qū)域指定條目和盤區(qū)區(qū)域用盤區(qū)信息條目,進(jìn)行針對(duì)文件的訪問控制。在訪問文件的情況下,當(dāng)與文件對(duì)應(yīng)的條目組不包含盤區(qū)區(qū)域指定條目時(shí),通常文件處理部根據(jù)文件分配表,進(jìn)行針對(duì)文件的訪問控制。第8發(fā)明是一種信息記錄裝置,其包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。非易失性存儲(chǔ)器能夠保存盤區(qū)信息條目、文件分配表和條目組。以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理。盤區(qū)信息條目作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。并且,盤區(qū)信息條目被保存到條目組的外部區(qū)域、即由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。在該信息記錄裝置中,例如通過被訪問裝置控制,能夠利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該信息記錄裝置中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,通過使用該信息記錄裝置,能夠通過盤區(qū)信息條目來進(jìn)行文件管理,能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該信息記錄裝置中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該信息記錄裝置所處理的文件系統(tǒng)的可靠性。另外,在該訪問裝置中,將盤區(qū)信息條目保存在條目組的外部區(qū)域、即由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。因此,即使在作為處理對(duì)象的文件的大小較大的情況下,也不會(huì)使條目組的大小變大,所以能夠使校驗(yàn)和的計(jì)算處理(運(yùn)算處理)高速化。另外,“信息記錄裝置”是包含信息記錄模塊的概念。第9發(fā)明的特征在于,在第8發(fā)明中,條目組包含盤區(qū)區(qū)域指定條目,該盤區(qū)區(qū)域指定條目包含用于確定盤區(qū)區(qū)域的位置和大小的信息。第10發(fā)明的特征在于,在第9發(fā)明中,盤區(qū)區(qū)域的結(jié)構(gòu)為每當(dāng)用于保存文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),追加盤區(qū)區(qū)域用盤區(qū)信息條目,所述盤區(qū)區(qū)域用盤區(qū)信息條目包含用于確定連續(xù)區(qū)域的位置和大小的信息。第11發(fā)明的特征在于,在第10發(fā)明中,盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在條目組中的條目相同的字節(jié)長(zhǎng)度。第12發(fā)明的特征在于,在第10發(fā)明中,盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在條目組中的條目不同的字節(jié)長(zhǎng)度。第13發(fā)明的特征在于,在第8至第12的任意一項(xiàng)發(fā)明中,與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。第14發(fā)明是一種信息記錄系統(tǒng),其具備信息記錄裝置和訪問信息記錄裝置的訪問裝置,所述信息記錄裝置包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理,非易失性存儲(chǔ)器可以保存盤區(qū)信息條目、文件分配表和條目組。盤區(qū)信息條目作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,其內(nèi)部包含用于保存文件的名稱和大小等管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息。訪問裝置具備文件系統(tǒng)控制部,所述文件系統(tǒng)控制部使用保存在非易失性存儲(chǔ)器內(nèi)的信息對(duì)保存在所述非易失性存儲(chǔ)器內(nèi)的文件進(jìn)行管理。并且,將盤區(qū)信息條目保存在條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。在該信息記錄系統(tǒng)中,能夠由文件系統(tǒng)控制部利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該信息記錄系統(tǒng)中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該信息記錄系統(tǒng)中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該信息記錄系統(tǒng)中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該訪問裝置所處理的文件系統(tǒng)的可靠性。另外,在該信息記錄系統(tǒng)中,將盤區(qū)信息條目保存在條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。因此,即使在作為處理對(duì)象的文件的大小較大的情況下,也不會(huì)使條目組的大小變大,所以能夠使校驗(yàn)和的計(jì)算處理(運(yùn)算處理)高速化。第15發(fā)明是一種信息記錄系統(tǒng),其具備第1至第7的任意一項(xiàng)發(fā)明的訪問裝置和第8至第13中的任意一項(xiàng)發(fā)明的信息記錄裝置。第16發(fā)明是一種文件管理方法,其使用保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。該文件管理方法使用盤區(qū)信息條目、文件分配表和條目組來進(jìn)行所述文件的管理。盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,在其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。并且,將盤區(qū)信息條目保存在條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。在該文件管理方法中,能夠利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該文件管理方法中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該文件管理方法中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該文件管理方法中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該文件管理方法所處理的文件系統(tǒng)的可靠性。另外,在該文件管理方法中,將盤區(qū)信息條目保存在條目組的外部區(qū)域中的由任意的固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。因此,即使在作為處理對(duì)象的文件的大小較大的情況下,也不會(huì)使條目組的大小變大,所以能夠使校驗(yàn)和的計(jì)算處理(運(yùn)算處理)高速化。第17發(fā)明是一種程序,該程序使計(jì)算機(jī)執(zhí)行第16發(fā)明的文件管理方法。由此,能夠?qū)崿F(xiàn)發(fā)揮與第16發(fā)明同樣效果的程序。根據(jù)本發(fā)明,在通過循環(huán)移位型校驗(yàn)和來提高目錄條目的可靠性的情況下,能夠高效地進(jìn)行校驗(yàn)和的再次計(jì)算,并且能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。圖1是表示第1實(shí)施方式中的訪問模塊和信息記錄模塊的結(jié)構(gòu)的說明圖。圖2是表示FAT文件系統(tǒng)的結(jié)構(gòu)的說明圖。圖3是表示目錄條目的結(jié)構(gòu)的說明圖。圖4是表示FAT的一例的說明圖。圖5是表示循環(huán)移位型校驗(yàn)和的計(jì)算處理的流程圖。圖6是表示第1實(shí)施方式中的基本條目的結(jié)構(gòu)的說明圖。圖7是表示第1實(shí)施方式中的名稱條目的結(jié)構(gòu)的說明圖。圖8是表示第1實(shí)施方式中的盤區(qū)信息條目的結(jié)構(gòu)的說明圖。圖9是表示第1實(shí)施方式中的更新信息條目的結(jié)構(gòu)的說明圖。圖10是表示第1實(shí)施方式中的虛擬條目(dummyentry)的結(jié)構(gòu)的說明圖。圖11是表示第1實(shí)施方式中的通常文件的條目順序(entrysequence)的一例的說明圖。圖12是表示第1實(shí)施方式中的擴(kuò)展文件的條目順序的一例的說明圖。圖13是表示第1實(shí)施方式中的文件數(shù)據(jù)寫入處理過程的流程圖。圖14是表示第1實(shí)施方式中的擴(kuò)展文件的條目順序的更新例的說明圖。圖15是表示第1實(shí)施方式中的連接條目的結(jié)構(gòu)的說明圖。圖16是表示第1實(shí)施方式中的擴(kuò)展文件的條目順序的另一例的說明圖。圖17是表示第2實(shí)施方式中的訪問模塊和信息記錄模塊的結(jié)構(gòu)的說明圖。圖18是表示第2實(shí)施方式中的盤區(qū)區(qū)域指定條目的結(jié)構(gòu)的說明圖。圖19是表示第2實(shí)施方式中的文件數(shù)據(jù)寫入處理過程的流程圖。符號(hào)說明1000,2000信息記錄系統(tǒng);1訪問模塊;2信息記錄模塊;11、22=CPU;12,23RAM;13信息記錄模塊接口;14,24=ROM;21訪問模塊接口;25非易失性存儲(chǔ)器;26=FAT型文件系統(tǒng);27條目順序;28盤區(qū)區(qū)域;101應(yīng)用控制部;102文件系統(tǒng)控制部;103通常文件處理部;104擴(kuò)展文件處理部;105信息記錄模塊訪問部;201基本條目;202名稱條目;203:盤區(qū)信息條目;204:更新信息條目;205:虛擬條目;206:連接條目;207盤區(qū)區(qū)域指定條目;301文件系統(tǒng)管理信息區(qū)域;302用戶數(shù)據(jù)區(qū)域;303主引導(dǎo)記錄/分區(qū)表;304分區(qū)引導(dǎo)扇區(qū);305,306=FAT;307根目錄條目;308目錄條目。具體實(shí)施例方式以下參照附圖對(duì)本發(fā)明的訪問模塊、信息記錄模塊和信息記錄系統(tǒng)進(jìn)行說明。第1實(shí)施方式圖1是本發(fā)明的第1實(shí)施方式所涉及的信息記錄系統(tǒng)1000的結(jié)構(gòu)圖,如圖1所示,信息記錄系統(tǒng)1000具備訪問模塊1和信息記錄模塊2。<1.1訪問模塊的結(jié)構(gòu)〉如圖1所示,訪問模塊1包含CPU11、RAM12、信息記錄模塊接口13、ROM14。ROM14保存有用于控制訪問模塊1的程序,該程序?qū)AM12用作暫時(shí)存儲(chǔ)區(qū)域,在CPU11上進(jìn)行動(dòng)作。信息記錄模塊接口13是信息記錄模塊2和訪問模塊1的連接部,進(jìn)行控制信號(hào)和數(shù)據(jù)的收發(fā)。ROM14還包含應(yīng)用控制部101、文件系統(tǒng)控制部102、信息記錄模塊存訪問部105。應(yīng)用控制部101進(jìn)行數(shù)據(jù)的生成和電源的控制等訪問模塊1整體的控制。文件系統(tǒng)控制部102進(jìn)行控制,使得通過文件系統(tǒng)將數(shù)據(jù)作為文件來進(jìn)行管理。信息記錄模塊訪問部105從文件系統(tǒng)控制部102中與數(shù)據(jù)一起轉(zhuǎn)交大小和地址,將所指定大小的數(shù)據(jù)記錄在信息記錄模塊2的記錄區(qū)域內(nèi)所指定的位置上等,控制針對(duì)信息記錄模塊2的指令和數(shù)據(jù)的收發(fā)。文件系統(tǒng)控制部102還包含通常文件處理部103、擴(kuò)展文件處理部104。通常文件處理部103是進(jìn)行如下處理的處理部對(duì)通過FAT(305、306)進(jìn)行區(qū)域管理的大小比較小的文件進(jìn)行訪問。擴(kuò)展文件處理部104是表示本發(fā)明的特征的處理部,是進(jìn)行如下處理的處理部對(duì)由本發(fā)明所規(guī)定的盤區(qū)信息條目203進(jìn)行區(qū)域管理的大小比較大的文件進(jìn)行訪問。<1.2:信息記錄模塊的結(jié)構(gòu)〉另一方面,在圖1中,信息記錄模塊2包含訪問模塊接口21、CPU22、RAM23、ROM24、非易失性存儲(chǔ)器25。訪問模塊接口21是信息記錄模塊2和訪問模塊1的連接部,與信息記錄模塊接口13同樣是對(duì)控制信號(hào)和數(shù)據(jù)進(jìn)行收發(fā)的接口。ROM24保存用于控制信息記錄模塊2的程序,該程序?qū)AM23用作暫時(shí)存儲(chǔ)區(qū)域,在CPU22上進(jìn)行動(dòng)作。非易失性存儲(chǔ)器25是記錄訪問模塊1所發(fā)送的數(shù)據(jù)的區(qū)域,在非易失性存儲(chǔ)器25中,被記錄/再現(xiàn)/保持等的數(shù)據(jù)由FAT型文件系統(tǒng)26來管理。即,非易失性存儲(chǔ)器25內(nèi)的邏輯地址空間是基于將圖2所示的結(jié)構(gòu)作為一例的FAT型文件系統(tǒng)26的地址空間,針對(duì)非易失性存儲(chǔ)器25所記錄(寫入)/再現(xiàn)(讀取)/保持等的數(shù)據(jù)具有由將圖2所示的結(jié)構(gòu)作為一例的FAT型文件系統(tǒng)26所定義的數(shù)據(jù)結(jié)構(gòu)。即,非易失性存儲(chǔ)器25的記錄區(qū)域被分割成簇單位,使用FAT(305、306)來進(jìn)行管理,文件和目錄的名稱和大小等信息使用目錄條目來進(jìn)行管理。在本發(fā)明中,與專利文件2所公開的擴(kuò)展文件系統(tǒng)同樣,假定了如下的情況能夠通過目錄條目?jī)?nèi)的類型字段來規(guī)定各種目錄條目。并且,在本發(fā)明中,對(duì)1個(gè)文件分配多個(gè)目錄條目,保存與該文件相關(guān)的信息。在本發(fā)明中,將這些一連串的目錄條目組稱為“條目順序27”。(1.2.1:條目順序)圖1的非易失性存儲(chǔ)器25內(nèi)示出條目順序27的一例。如圖1所示,該條目順序27由基本條目201、名稱條目202、盤區(qū)信息條目203、更新信息條目204、虛擬條目205構(gòu)成。各條目的詳細(xì)情況將在后面敘述,但在信息記錄系統(tǒng)1000中,通過在條目順序內(nèi)包含1個(gè)以上的盤區(qū)信息條目203來使搜索處理高速化,所述盤區(qū)信息條目203包含文件數(shù)據(jù)保存區(qū)域的位置和大小的信息。另外,在信息記錄系統(tǒng)1000中,通過使用更新信息條目204、虛擬條目205,實(shí)現(xiàn)高速地計(jì)算循環(huán)移位型校驗(yàn)和。這樣,在信息記錄系統(tǒng)1000中,在擴(kuò)展文件處理部104中進(jìn)行使用了盤區(qū)信息條目203、更新信息條目204、虛擬條目205的文件管理。由此,在信息記錄系統(tǒng)1000中,在通過循環(huán)移位型校驗(yàn)和來提高目錄條目的可靠性的情況下,有效地進(jìn)行校驗(yàn)和再次計(jì)算,并且實(shí)現(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。(1.2.2各目錄條目的詳細(xì)情況)接著,對(duì)本發(fā)明的第1實(shí)施方式中的各目錄條目的詳細(xì)情況進(jìn)行說明。在本發(fā)明的第1實(shí)施方式中,假定了目錄條目全部為32字節(jié)的固定長(zhǎng)度度的情況。各目錄條目在開頭1字節(jié)具有“類型字段”,根據(jù)設(shè)定在該字段的值來定義各種目錄條目。在本實(shí)施方式(信息記錄系統(tǒng)1000)中,存在如下5種目錄條目(1)基本條目201、(2)名稱條目202、(3)盤區(qū)信息條目203、(4)更新信息條目204、(5)虛擬條目205。以下,使用圖6圖10對(duì)上述5種目錄條目進(jìn)行說明。另外,在圖6圖10所示的圖(表)中,“偏置(offset)”欄和“大小”欄的單位是字節(jié),上述5種目錄條目是32字節(jié)的固定長(zhǎng)度?!盯呕緱l目201》圖6是表示基本條目201的結(jié)構(gòu)的圖?;緱l目201是保存文件的基本信息的目錄條目,是所有文件的條目順序27中必須包含1個(gè)的目錄條目?!邦愋汀弊侄问潜4姹硎臼腔緱l目201的固定值的字段?!?次條目的個(gè)數(shù)”字段是將接下來的2次條目的個(gè)數(shù)保存在基本條目201中的字段。例如,在本字段中保存了“10”的情況下,與該文件對(duì)應(yīng)的條目順序27也包含基本條目,由11個(gè)目錄條目構(gòu)成?!靶r?yàn)和”字段是保存該條目順序27的循環(huán)移位型校驗(yàn)和的值的字段。通過設(shè)置本字段,即使在向1個(gè)文件分配了多個(gè)目錄條目的情況下,也能檢測(cè)目錄條目間的不一致,提高文件系統(tǒng)的可靠性。例如,考慮如下的情況在向1個(gè)文件分配多個(gè)目錄條目的擴(kuò)展FAT文件系統(tǒng)中,該多個(gè)目錄條目的數(shù)據(jù)是跨著非易失性存儲(chǔ)器25的2個(gè)扇區(qū)(或2個(gè)簇)的數(shù)據(jù)(扇區(qū)邊界的數(shù)據(jù)(或簇邊界的數(shù)據(jù)))。在該情況下,當(dāng)將該多個(gè)目錄條目的數(shù)據(jù)寫入非易失性存儲(chǔ)器25中時(shí),在一個(gè)扇區(qū)(或者簇)中完成數(shù)據(jù)寫入,然后在另一個(gè)扇區(qū)(或簇)中未完成數(shù)據(jù)寫入的期間,在例如因電源OFF等事由而使數(shù)據(jù)寫入處理中斷的情況下,無法獲得該目錄條目間的一致。在這種情況下,由于能夠通過“校驗(yàn)和”字段的校驗(yàn)和來檢測(cè)目錄條目間的不一致,所以能夠提高文件系統(tǒng)的可靠性。另外,在計(jì)算循環(huán)移位型校驗(yàn)和時(shí),假設(shè)本字段(“校驗(yàn)和”字段)自身不包含在處理中。“屬性”字段是保存讀取專用屬性和系統(tǒng)文件屬性等文件屬性的字段?!皶r(shí)間戳”字段是保存文件生成時(shí)間和更新時(shí)間等時(shí)間戳的字段?!皶r(shí)區(qū)”字段是保存設(shè)定時(shí)間戳的時(shí)刻的時(shí)區(qū)的字段?!邦A(yù)約”字段是為了今后的擴(kuò)展性而預(yù)約的字段,通常保存0x00?!伴_始簇編號(hào)”字段是保存存儲(chǔ)有文件數(shù)據(jù)的區(qū)域的開頭簇編號(hào)的字段?!拔募笮 弊侄问潜4嫖募笮〉淖侄??!?2)名稱條目202》圖7是表示名稱條目202的結(jié)構(gòu)的圖。名稱條目202是保存文件名稱的目錄條目,與基本條目201同樣是所有文件的條目順序27必須包含1個(gè)的目錄條目?!邦愋汀弊侄问潜4姹硎臼敲Q條目202的固定值的字段?!拔募L(zhǎng)度,,字段是保存文件名長(zhǎng)度的字段?!懊Q散列”字段是保存文件名的散列值的字段。“文件名,,字段是保存文件名稱的字段。《(3)盤區(qū)信息條目203》圖8是表示盤區(qū)信息條目203的結(jié)構(gòu)的圖。盤區(qū)信息條目203是保存表示文件數(shù)據(jù)保存區(qū)域的位置和大小的信息的目錄條目,根據(jù)文件能夠獲得存在本條目的情況和不存在本條目的情況。由于1個(gè)盤區(qū)信息條目203保存與1個(gè)連續(xù)區(qū)域相關(guān)的信息,所以在文件由多個(gè)連續(xù)區(qū)域構(gòu)成的情況下,多個(gè)盤區(qū)信息條目203包含在條目順序27中。由于盤區(qū)信息條目203保存表示連續(xù)區(qū)域的位置和大小的信息,所以即使連續(xù)區(qū)域變大,在32個(gè)字節(jié)的固定長(zhǎng)度目錄條目中也能進(jìn)行位置信息的管理。因此,在搜索文件的情況下,不參照FAT(305、306),而通過參照盤區(qū)信息條目203能夠使搜索處理高速化。“類型”字段是保存表示是盤區(qū)信息條目203的固定值的字段?!邦A(yù)約”字段是為了今后的擴(kuò)展性而預(yù)約的字段,通常保存0x00。“開始簇編號(hào)”字段是保存連續(xù)區(qū)域的開頭簇編號(hào)的字段?!斑B續(xù)區(qū)域大小”字段是保存連續(xù)區(qū)域大小的字段?!?4)更新信息條目204》圖9是表示更新信息條目204的結(jié)構(gòu)的圖。更新信息條目204是保存基本條目201所存在的字段中重寫、追記文件時(shí)所更新的信息的目錄條目,根據(jù)文件能夠獲得存在該更新信息條目204的情況和不存在該更新信息條目204的情況。但是在存在更新信息條目204的情況下,更新信息條目204在條目順序27中只包含1個(gè)。在將本條目配置在條目順序27內(nèi)的后方、并發(fā)生了包含在基本條目201中的字段更新的情況下,通過只更新本條目的字段來保持最新的更新信息。由此,不需要更新基本條目201,不需要再次從基本條目201中參照循環(huán)移位型校驗(yàn)和來重新再次計(jì)算,能夠使校驗(yàn)和計(jì)算處理高速化?!邦愋汀弊侄问潜4姹硎臼歉滦畔l目204的固定值的字段?!邦A(yù)約”字段是為了今后的擴(kuò)展性而預(yù)約的字段,通常保存0x00。“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段是保存與存在于基本條目201中的各字段同樣的信息的字段。在條目順序27存在更新信息條目204的情況下,不使用存在于基本條目201內(nèi)的這些字段(“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段),只使用存在于更新信息條目204內(nèi)的字段(“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段)。《(5)虛擬條目205》圖10是表示虛擬條目205的結(jié)構(gòu)的圖。虛擬條目205是其自身不包含有效的數(shù)據(jù),為了削減循環(huán)移位型校驗(yàn)和的計(jì)算開銷而使用的目錄條目。“類型”字段是保存表示是虛擬條目205的固定值的字段。"0x00填充(padding)”為了使循環(huán)移位型校驗(yàn)和的計(jì)算變得容易,保存0x00。在信息記錄系統(tǒng)1000中,通過組合這些各種目錄條目來構(gòu)成與各文件對(duì)應(yīng)的條目順序27。接著,使用圖11、圖12對(duì)條目順序27的例子進(jìn)行說明。(1.2.3通常文件的條目順序27)在信息記錄系統(tǒng)1000中,在處理大小比較小的文件(以下稱為“通常文件”)的情況下,由訪問模塊1的通常文件處理部103主要使用FAT(305、306)來進(jìn)行區(qū)域管理。圖11是表示“通常文件”的條目順序27的一例的圖。通常文件的條目順序27存在有保存文件的基本信息的基本條目201、保存文件名的名稱條目202。通常文件由于文件大小較小,所以即使使用FAT(305、306)來實(shí)施搜索處理也能在短時(shí)間內(nèi)完成處理。因此,在信息記錄系統(tǒng)1000中,在對(duì)通常文件進(jìn)行處理的情況下,不使用盤區(qū)信息條目203。因此,如圖11所示,通常文件的條目順序27也不存在盤區(qū)信息條目203。(1.2.4擴(kuò)展文件的條目順序27)并且,在信息記錄系統(tǒng)1000中,在處理大小比較大的文件(以下稱為“擴(kuò)展文件”)的情況下,由訪問模塊1的擴(kuò)展文件處理部104主要使用盤區(qū)信息條目203來進(jìn)行區(qū)域管理。圖12是表示“擴(kuò)展文件”的條目順序27的一例的圖。擴(kuò)展文件的條目順序27的開頭存在基本條目201和名稱條目202。另外,在其之后存在1個(gè)以上用于保存與文件數(shù)據(jù)保存區(qū)域的位置和大小相關(guān)的信息的盤區(qū)信息條目203。并且,在緊接著盤區(qū)信息條目203的終點(diǎn)之后存在更新信息條目204,之后存在任意個(gè)數(shù)的虛擬條目205。擴(kuò)展文件由于文件大小較大,所以當(dāng)使用FAT(305、306)實(shí)施搜索處理時(shí),需要花費(fèi)較長(zhǎng)時(shí)間。因此,在信息記錄系統(tǒng)1000中,在對(duì)擴(kuò)展文件進(jìn)行處理的情況下,使用盤區(qū)信息條目203來實(shí)施搜索處理。由此,在FAT型文件系統(tǒng)中能夠使搜索處理高速化。另外,通過使用更新信息條目204、虛擬條目205,能夠使循環(huán)移位型校驗(yàn)和的計(jì)算處理高速化。<1.3文件數(shù)據(jù)寫入處理過程>接著,使用圖13對(duì)信息記錄系統(tǒng)1000中的文件數(shù)據(jù)寫入處理過程進(jìn)行說明。信息記錄系統(tǒng)1000中的寫入處理過程在“通常文件”和“擴(kuò)展文件”中有很大不同。信息記錄系統(tǒng)1000中的處理過程的詳細(xì)情況如下所示。(S1301)訪問模塊1找出寫入對(duì)象文件的條目順序27,從信息記錄模塊2中讀取基本條目201和名稱條目202。(S1302)訪問模塊1判定在條目順序27中是否包含盤區(qū)信息條目203。在不包含盤區(qū)信息條目203的“通常文件”的情況下,進(jìn)入到S1303的處理。并且,在包含盤區(qū)信息條目203的“擴(kuò)展文件”的情況下,進(jìn)入到S1310的處理。(通常文件的情況的處理)(S1303)在S1302的判定處理中,在判定為對(duì)象文件是“通常文件”的情況下,訪問模塊1參照FAT(305、306)等區(qū)域管理信息,獲得空閑區(qū)域,對(duì)信息記錄模塊2指示實(shí)際上將文件數(shù)據(jù)寫入空閑區(qū)域的處理。信息記錄模塊2根據(jù)訪問模塊1的指示,實(shí)際上將文件數(shù)據(jù)寫入非易失性存儲(chǔ)器25的空閑區(qū)域。該處理是與以往的FAT型文件系統(tǒng)中的空閑區(qū)域獲取、數(shù)據(jù)寫入處理相同的處理。(S1304)根據(jù)來自訪問模塊1的指示,在信息記錄模塊2中,更新FAT(305、306)等區(qū)域管理信息,并將更新后的區(qū)域管理信息寫入到信息記錄模塊2的非易失性存儲(chǔ)器25中。該處理也是與以往的FAT型文件系統(tǒng)中的區(qū)域管理信息更新處理同樣的處理。(S1305)訪問模塊1在訪問模塊1內(nèi)的RAM12上更新基本條目201的“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段。(S1306)訪問模塊1參照基本條目201、名稱條目202,計(jì)算循環(huán)移位型校驗(yàn)和。(S1307)訪問模塊1在訪問模塊1內(nèi)的RAM12上將S1306所計(jì)算出的校驗(yàn)和的值保存在基本條目201的“校驗(yàn)和”的字段中。(S1308)訪問模塊1指示信息記錄模塊2將在訪問模塊1內(nèi)的RAM12上更新的基本條目201寫入到信息記錄模塊2中。信息記錄模塊2根據(jù)訪問模塊1的指示,將在訪問模塊1內(nèi)的RAM12上更新的基本條目201寫入到信息記錄模塊2的非易失性存儲(chǔ)器25中。(S1309)訪問模塊1判定寫入對(duì)象的所有文件數(shù)據(jù)的寫入是否完成。在寫入完成的情況下,結(jié)束處理,在未完成的情況下,返回到S1303的處理。(擴(kuò)展文件的情況下的處理)(S1310)另一方面,在S1302的判定處理中,在判定為對(duì)象文件是“擴(kuò)展文件”的情況下,訪問模塊1從存在于條目順序27的開頭的基本條目201參照到盤區(qū)信息條目203的終點(diǎn),計(jì)算循環(huán)移位型校驗(yàn)和的值(Cl)。(S1311)訪問模塊1參照FAT(305,306)等區(qū)域管理信息來獲取空閑區(qū)域,并對(duì)信息記錄模塊2指示實(shí)際上將文件數(shù)據(jù)寫入到空閑區(qū)域的處理。信息記錄模塊2根據(jù)訪問模塊1的指示,實(shí)際上將文件數(shù)據(jù)寫入到非易失性存儲(chǔ)器25的空閑區(qū)域。該處理是與以往的FAT型文件系統(tǒng)中的空閑區(qū)域獲取、數(shù)據(jù)寫入處理相同的處理。(S1312)訪問模塊1更新FAT(305、306)等區(qū)域管理信息,并對(duì)信息記錄模塊2指示寫入到信息記錄模塊2中的處理。信息記錄模塊2根據(jù)訪問模塊1的指示,將更新后的區(qū)域管理信息寫入到非易失性存儲(chǔ)器25中。該處理也是與以往的FAT型文件系統(tǒng)中的區(qū)域管理信息更新處理同樣的處理。(S1313)訪問模塊1在訪問模塊1內(nèi)的RAM12上,在條目順序27中的盤區(qū)信息條目203的終點(diǎn)、即存在更新信息條目204的位置上追加新的盤區(qū)信息條目203。該新的盤區(qū)信息條目203保存在S1311中獲得的表示空閑區(qū)域的位置和大小的信息。(S1314)訪問模塊1在訪問模塊1內(nèi)的RAM12中,將當(dāng)前的更新信息條目204移動(dòng)到最新的盤區(qū)信息條目203的終點(diǎn)之后。此時(shí),在“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段中保存最新的信息。(S1315)訪問模塊1將Cl值加上在S1313中追加的盤區(qū)信息條目203的循環(huán)移位型校驗(yàn)和C_extent(C2)。即,訪問模塊1進(jìn)行相當(dāng)于C2=Cl+C_extent的處理。(S1316)將C2值加上在S1314中更新的更新信息條目204的循環(huán)移位型校驗(yàn)和C_update(C3)。即,訪問模塊1進(jìn)行相當(dāng)于C3=C2+C_update的處理。(S1317)通過運(yùn)算計(jì)算包含在條目順序27中的虛擬條目205的循環(huán)移位型校驗(yàn)和,并將所算出的校驗(yàn)和值C_dummy與C3的值相加(C4)。S卩,訪問模塊1進(jìn)行相當(dāng)于C4=C3+C_dummy的處理。這里,在校驗(yàn)和的值是16比特長(zhǎng)度的情況下,當(dāng)應(yīng)用圖5的循環(huán)移位型校驗(yàn)和計(jì)算處理過程時(shí),可知“C4=C3+(“類型”字段的值)X虛擬條目數(shù)”。這是虛擬條目205的大小為16的倍數(shù)長(zhǎng)的32字節(jié),原因在于“0x00填充”字段全部設(shè)定為0x00。S卩,由于虛擬條目205的大小是16的倍數(shù)長(zhǎng),所以“類型”場(chǎng)的應(yīng)當(dāng)相加的比特位置始終是唯一固定的,與“類型”字段的值相關(guān)的計(jì)算處理能夠置換為簡(jiǎn)單地將“類型”字段的值相加虛擬條目次數(shù)的處理。并且,“0x00填充”字段全部為0x00,所以這些值不會(huì)對(duì)校驗(yàn)和的值產(chǎn)生影響。因此,在計(jì)算C4時(shí),實(shí)際上不需要從信息記錄模塊2讀取虛擬條目205的區(qū)域,通過之前示出的簡(jiǎn)單的算術(shù)運(yùn)算就能夠計(jì)算循環(huán)移位型校驗(yàn)和。另外,在圖5所示的循環(huán)型校驗(yàn)和計(jì)算處理過程中,校驗(yàn)和的值的比特長(zhǎng)度不需要像上述那樣必須設(shè)為16比特長(zhǎng)度(2字節(jié)長(zhǎng)度),例如,也可以將校驗(yàn)和的值的比特長(zhǎng)度設(shè)為8比特長(zhǎng)度(1字節(jié)長(zhǎng)度)。(S1318)訪問模塊1在訪問模塊1內(nèi)的RAM12上將在S1317中所算出的C4的值保存在基本條目201的“校驗(yàn)和”的字段中。(S1319)訪問模塊1指示信息記錄模塊2將在訪問模塊1內(nèi)的RAM12上更新的基本條目201、在S1313中追加的盤區(qū)信息條目203、更新信息條目204寫入到信息記錄模塊2中。信息記錄模塊2根據(jù)訪問模塊1的指示,將所更新的基本條目201、在S1313中所追加的盤區(qū)信息條目203、更新信息條目204寫入到信息記錄模塊2的非易失性存儲(chǔ)器25中。(S1320)訪問模塊1判定寫入對(duì)象的所有文件數(shù)據(jù)的寫入是否完成。在寫入完成的情況下,處理結(jié)束,在未完成的情況下,進(jìn)入到S1321的處理。(S1321)在S1320的判定處理中,在判定為所有文件數(shù)據(jù)的寫入未完成的情況下,將C2值帶入Cl,返回到S1311的處理?!稐l目順序27的結(jié)構(gòu)的一例》在實(shí)施了這種處理過程的情況下,每當(dāng)追記文件數(shù)據(jù)時(shí),盤區(qū)信息條目203增加。使用圖14對(duì)此時(shí)的條目順序27的結(jié)構(gòu)的一例進(jìn)行說明。圖14(a)示出文件數(shù)據(jù)寫入前的初始狀態(tài)的條目順序27的一例。在該狀態(tài)下,是已經(jīng)將文件數(shù)據(jù)寫入到3個(gè)連續(xù)區(qū)域中的狀態(tài),各個(gè)連續(xù)區(qū)域由3個(gè)盤區(qū)信息條目203來管理。圖14(b)示出在圖14(a)的狀態(tài)下追記了文件數(shù)據(jù)后的狀態(tài)的條目順序27的一例。在該情況下,S1310中的Cl計(jì)算時(shí)所參照的目錄條目是圖14(b)所示的5個(gè)目錄條目(在圖14(b)中,表示為“Cl的計(jì)算范圍”的5個(gè)目錄條目)。同樣,計(jì)算C2、C3時(shí)所參照的目錄條目分別是圖14(b)所示的1個(gè)目錄條目(在圖14(b)中,表示為“C2的計(jì)算范圍”和“C3的計(jì)算范圍”的目錄條目)。另外,S1317中的C4計(jì)算時(shí)成為對(duì)象的目錄條目是圖14(b)所示的2個(gè)目錄條目(在圖14(b)中,表示為“C4的計(jì)算范圍”的2個(gè)目錄條目),但實(shí)際上不需要參照這些目錄條目,通過簡(jiǎn)單的算術(shù)運(yùn)算就能夠計(jì)算C4。并且,在S1319中寫入到信息記錄模塊2中的目錄條目是在圖14(b)中著色的區(qū)域(背景為灰色的區(qū)域)所示的3個(gè)目錄條目(基本目錄條目201、盤區(qū)信息條目203、更新信息條目204)。圖14(c)示出在圖14(b)的狀態(tài)下進(jìn)一步追記了文件數(shù)據(jù)后的狀態(tài)的條目順序27的一例。在該情況下,在S1321中,已經(jīng)算出Cl(該Cl與圖14(b)的C2相同),在圖14(c)的情況下,計(jì)算C2、C3時(shí)所參照的目錄條目分別是圖14(c)所示的1個(gè)目錄條目(在圖14(c)中,表示為“新C2的計(jì)算范圍”和“新C3的計(jì)算范圍”的目錄條目)。另外,S1317中的C4計(jì)算時(shí)成為對(duì)象的目錄條目是圖14(c)所示的1個(gè)目錄條目(在圖14(c)中,表示為“新C4的計(jì)算范圍”的目錄條目),但實(shí)際上不需要參照這些目錄條目,通過簡(jiǎn)單的算術(shù)運(yùn)算就能夠計(jì)算C4。并且,在S1319中寫入到信息記錄模塊2中的目錄條目是在圖14(c)中著色的區(qū)域(背景為灰色的區(qū)域)所示的3個(gè)目錄條目(基本目錄條目201、盤區(qū)信息條目203、更新信息條目204)。S卩,在信息記錄系統(tǒng)1000中,在圖14(b)所示的初次文件數(shù)據(jù)追記時(shí),為了計(jì)算Cl、C2、C3,需要參照合計(jì)7個(gè)目錄條目。另一方面,在圖14(c)所示的第2次及以后的文件數(shù)據(jù)追記時(shí),為了計(jì)算C2、C3,只要參照合計(jì)2個(gè)目錄條目即可。這樣,在信息記錄系統(tǒng)1000中的文件數(shù)據(jù)寫入處理中,能夠削減文件數(shù)據(jù)追記時(shí)的循環(huán)移位型校驗(yàn)和計(jì)算時(shí)需要參照的數(shù)據(jù)量。其結(jié)果,在信息記錄系統(tǒng)1000中能夠高速地計(jì)算校驗(yàn)和。并且,在使用圖I3說明的處理過程中,基本條目201不更新“校驗(yàn)和”字段以外的字段。這除了使用更新信息條目204以外,還通過如下過程來實(shí)現(xiàn)在文件生成時(shí)等,預(yù)先確保用于保存預(yù)定個(gè)數(shù)的目錄條目的區(qū)域,并在該區(qū)域內(nèi)的終點(diǎn)附近保存虛擬條目205。例如,在信息記錄系統(tǒng)1000中,在生成文件時(shí),準(zhǔn)備用于保存32個(gè)目錄條目的區(qū)域,事先在所有區(qū)域中保存虛擬條目205,并根據(jù)需要,從開頭依次以覆蓋虛擬條目205的方式保存基本條目201、名稱條目202、盤區(qū)信息條目203、更新信息條目204。通過這樣,在信息記錄系統(tǒng)1000中,只要在基本條目201內(nèi)的“2次條目的個(gè)數(shù)”字段中始終保存“31”值即可,不需要更新基本條目201。但是,在預(yù)先準(zhǔn)備的虛擬條目205全部用完的情況下,需要重新確保用于保存目錄條目的區(qū)域,并保存虛擬條目205。在該情況下,由于基本條目201內(nèi)的“2次條目的個(gè)數(shù)”字段的值改變,所以僅在這種情況下,在信息記錄系統(tǒng)1000中,需要參照條目順序27整體來再次計(jì)算循環(huán)移位型校驗(yàn)和。因此,為了不頻繁地產(chǎn)生這種再次計(jì)算,在信息記錄系統(tǒng)1000中,在生成文件時(shí),事先確保某種程度大小的目錄條目區(qū)域。如上所述,在信息記錄系統(tǒng)1000中,信息記錄模塊2的非易失性存儲(chǔ)器25由FAT型文件系統(tǒng)26所管理,向1個(gè)文件分配多個(gè)目錄條目。另外,該多個(gè)目錄條目通過循環(huán)型校驗(yàn)和來確??煽啃?,在信息記錄系統(tǒng)1000中,在將大小較大的文件作為處理對(duì)象的情況下,關(guān)于該大小較大的文件,通過盤區(qū)信息條目203來管理表示連續(xù)區(qū)域的位置和大小的信息。由此,在信息記錄系統(tǒng)1000中能夠使作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理高速化。另外,在信息記錄系統(tǒng)1000中,通過使用更新信息條目204和虛擬條目205,能夠削減文件輸入寫入時(shí)的循環(huán)移位型校驗(yàn)和的再次計(jì)算開銷,使其高速化。另外,根據(jù)上述的實(shí)施方式對(duì)本發(fā)明進(jìn)行了說明,但本發(fā)明當(dāng)然也不限定于上述的實(shí)施方式。在不脫離本發(fā)明的宗旨的范圍內(nèi)可以進(jìn)行實(shí)施變更。本實(shí)施方式所記載的數(shù)值是一例,也可以使用其他值。例如,對(duì)生成數(shù)據(jù)時(shí)準(zhǔn)備用于保存32個(gè)目錄條目的區(qū)域的情況進(jìn)行說明,但也可以使用其他值。在本實(shí)施方式中,對(duì)在信息記錄系統(tǒng)1000中處理“通常文件”和“擴(kuò)展文件”這2種文件的情況進(jìn)行了說明,但并不限定于此,例如也可以將所有的文件作為“擴(kuò)展文件”來處理。并且,本實(shí)施方式所說明的各種目錄條目的結(jié)構(gòu)是一例,也可以根據(jù)需要來追加、修正、刪除文件??梢詫?個(gè)目錄條目中的信息分割成多個(gè)目錄條目,相反,也可以將包含在多個(gè)目錄條目中的信息包含在1個(gè)目錄條目中。例如,考慮將包含在名稱條目202中的“文件名”字段移動(dòng)到獨(dú)立的其他目錄條目中的情況。通過這樣,即使在文件名超過了能夠保存在名稱條目202中的28個(gè)字節(jié)的情況下,也能通過將多個(gè)只保存文件名的獨(dú)立的目錄條目保存在條目順序27中來簡(jiǎn)單地應(yīng)對(duì)。另外,考慮將保存在盤區(qū)信息條目203中的表示連續(xù)區(qū)域的位置和大小的信息變更為按照多個(gè)連續(xù)區(qū)域來保存。通過這樣,能夠削減1個(gè)文件的盤區(qū)信息條目203的數(shù)量,在信息記錄系統(tǒng)1000中能夠更高效地管理連續(xù)區(qū)域。并且,本實(shí)施方式所說明的條目順序27的結(jié)構(gòu)是一例,也可以根據(jù)需要來定義新的目錄條目,并追加到目錄順序27中,還可以增加其他的變更。并且,在S1311、S1312的處理中,對(duì)使用FAT(305、306)作為區(qū)域管理信息的情況進(jìn)行了說明,但也不必非使用FAT(305、306)不可。例如,F(xiàn)AT(305,306)用作只管理簇間的鏈接信息的表,在空閑區(qū)域管理另外使用分配位圖的情況下,在S1311、S1312的處理中只使用分配位圖,無需使用FAT(305、306)。即,F(xiàn)AT(305,306)管理的鏈接信息由盤區(qū)信息條目203管理,所以在這些處理中無需使用FAT(305、306)。并且,在圖13的處理過程中,在向擴(kuò)展文件的寫入時(shí),對(duì)每當(dāng)獲取空閑區(qū)域時(shí)追加盤區(qū)信息條目203的情況進(jìn)行了說明。然而,在S1311中獲得的空閑區(qū)域是與保存了當(dāng)前的寫入數(shù)據(jù)正前面的文件數(shù)據(jù)的區(qū)域相連的區(qū)域的情況下,無需非追加盤區(qū)信息條目203不可。例如,在緊接著格式之后的狀態(tài)下,由于持續(xù)追記1個(gè)文件的情況等能夠持續(xù)確保連續(xù)的區(qū)域,所以盤區(qū)信息條目203始終只存在1個(gè),在該1個(gè)盤區(qū)信息條目203中能夠表示所有文件數(shù)據(jù)的保護(hù)區(qū)域的位置和大小。并且,上述對(duì)通過循環(huán)移位型校驗(yàn)和來提高目錄條目的可靠性的情況進(jìn)行了說明,但并不限于此,例如,也可以使用CRC、散列值(散列函數(shù))等循環(huán)移位型校驗(yàn)和以外的方法。并且,對(duì)基本條目201的“2次條目的個(gè)數(shù)”字段是1字節(jié)的例子進(jìn)行了說明,在該情況下,條目順序27的大小最大為256個(gè)目錄條目??梢詫⒆侄螖U(kuò)展為2字節(jié),將更多的目錄條目包含在條目順序27中,作為其他方法,可以考慮連接多個(gè)條目順序27來保存1個(gè)文件的管理信息的方法。該情況下,例如可以定義圖15所示的連接條目206,并采用圖16所示的條目順序27的結(jié)構(gòu)。在圖16中,基本條目201內(nèi)的“2次條目的個(gè)數(shù)”字段被設(shè)定為“255”,基本條目201內(nèi)的“校驗(yàn)和”字段保持有開頭256條目的校驗(yàn)和。第257個(gè)目錄條目保存有連接條目206,之前的條目順序27還繼續(xù)。這樣,按照每256個(gè)條目來插入連接條目206,由此能夠使分配給1個(gè)文件的目錄條目的個(gè)數(shù)增加。第2實(shí)施方式接著,對(duì)本發(fā)明的第2實(shí)施方式進(jìn)行說明。圖17是第2實(shí)施方式所涉及的信息記錄系統(tǒng)2000的結(jié)構(gòu)圖。如圖17所示,信息記錄系統(tǒng)2000具備訪問模塊1和信息記錄模塊2。本實(shí)施方式的信息記錄系統(tǒng)2000(參照?qǐng)D17)與第1實(shí)施方式的信息記錄系統(tǒng)1000(參照?qǐng)D1)的不同之處在于構(gòu)筑在信息記錄模塊2內(nèi)的非易失性存儲(chǔ)器25上的FAT型文件系統(tǒng)26內(nèi)的結(jié)構(gòu)。除此之外,信息記錄系統(tǒng)2000與信息記錄系統(tǒng)1000相同,所以省略詳細(xì)的說明。在第1實(shí)施方式的信息記錄系統(tǒng)1000中,在條目順序27內(nèi)存在盤區(qū)信息條目203、更新信息條目204、虛擬條目205,但在第2實(shí)施方式的信息記錄系統(tǒng)2000中,條目順序27內(nèi)不存在這些條目,取而代之的是追加了盤區(qū)區(qū)域指定條目207。在第2實(shí)施方式的信息記錄系統(tǒng)2000中,不將盤區(qū)信息條目203直接保存在條目順序27內(nèi),而是分配任意的簇,保存在該簇中。通過這樣,在信息記錄系統(tǒng)2000中,能夠防止增加條目順序27的大小,能夠高速地計(jì)算循環(huán)移位型校驗(yàn)和。《盤區(qū)區(qū)域指定條目207的結(jié)構(gòu)》圖18是表示盤區(qū)區(qū)域指定條目207的結(jié)構(gòu)的圖。盤區(qū)區(qū)域指定條目207是保存表示用于存儲(chǔ)該文件的盤區(qū)信息條目203的區(qū)域位置的信息的目錄條目。“類型”字段是保存表示是盤區(qū)區(qū)域指定條目207的固定值的字段?!邦A(yù)約”字段是為了今后的擴(kuò)展性而預(yù)約的字段,通常保存0x00。“開始簇編號(hào)”字段是保存用于存儲(chǔ)盤區(qū)信息條目203的任意簇區(qū)域的開頭簇編號(hào)的字段?!氨P區(qū)區(qū)域大小”字段是保存上述區(qū)域整體大小的字段。在本實(shí)施方式的信息記錄系統(tǒng)2000中,條目順序27由基本條目201、名稱條目202、盤區(qū)區(qū)域指定條目207構(gòu)成。盤區(qū)信息條目203由于保存在盤區(qū)區(qū)域指定條目207所示的任意的簇內(nèi),所以不包含在條目順序27中。其結(jié)構(gòu),在信息記錄系統(tǒng)2000中,能夠?qū)l目順序27的大小抑制得較小,能夠高速地進(jìn)行循環(huán)移位型校驗(yàn)和的計(jì)算。因此,通過直接更型基本條目201來實(shí)施時(shí)間戳和文件大小等的信息,不需要更新信息條目204。另外,在信息記錄系統(tǒng)2000中,由于條目順序27的大小不因文件數(shù)據(jù)的寫入而變化,所以也不需要虛擬條目205?!段募?shù)據(jù)寫入處理過程》接著,使用圖19對(duì)信息記錄系統(tǒng)2000中的文件數(shù)據(jù)寫入處理過程進(jìn)行說明。圖19的處理過程與圖13所說明的處理過程同樣,處理內(nèi)容根據(jù)“通常文件”和“擴(kuò)展文件”而不同。(S1901)訪問模塊1找出寫入對(duì)象文件的條目順序27,從信息記錄模塊2中讀取基本條目201和名稱條目202。(S1902)訪問模塊1參照盤區(qū)區(qū)域指定條目207,判定在盤區(qū)區(qū)域28中是否包含盤區(qū)信息條目203。在盤區(qū)區(qū)域28不包含盤區(qū)信息條目203的“通常文件”的情況下,進(jìn)入到S1903的處理。并且,在盤區(qū)區(qū)域28包含盤區(qū)信息條目203的“擴(kuò)展文件”的情況下,進(jìn)入到S1910的處理。另外,作為對(duì)“通常文件”的處理的S1903及以后的處理,與圖13所說明的處理過程相同,所以省略說明。(擴(kuò)展文件的情況下的處理)(S1910)在S1902的判定處理中,在判定為對(duì)象文件是“擴(kuò)展文件”的情況下,訪問模塊1指示信息記錄模塊2參照FAT(305,306)等區(qū)域管理信息,獲取空閑區(qū)域,實(shí)際上將文件數(shù)據(jù)寫入到空閑區(qū)域中。信息記錄模塊2根據(jù)訪問模塊1的指示,實(shí)際上將文件數(shù)據(jù)寫入到非易失性存儲(chǔ)器25的空閑區(qū)域中。該處理是與以往的FAT型文件系統(tǒng)中的空閑區(qū)域獲取、數(shù)據(jù)寫入處理相同的處理。(S1911)訪問模塊1更新FAT(305、306)等區(qū)域管理信息,并對(duì)信息記錄模塊2指示寫入到信息記錄模塊2中的處理。信息記錄模塊2根據(jù)訪問模塊1的指示,將更新后的區(qū)域管理信息寫入到非易失性存儲(chǔ)器25中。該處理也是與以往的FAT型文件系統(tǒng)中的區(qū)域管理信息更新處理同樣的處理。(S1912)訪問模塊1在訪問模塊1內(nèi)的RAM12上更新基本條目201的“時(shí)間戳”、“時(shí)區(qū)”、“文件大小”字段。(S1913)訪問模塊1指示信息記錄模塊2將盤區(qū)信息條目203追加到被作為盤區(qū)區(qū)域28而分配的任意的簇內(nèi),并寫入到信息記錄模塊2中。信息記錄模塊2根據(jù)盤區(qū)模塊1的指示,將盤區(qū)信息條目203追加到被作為盤區(qū)區(qū)域28而分配的任意的簇內(nèi),并寫入到信息記錄模塊2中。這里,盤區(qū)信息條目203保存表示在S1910中所獲得的空閑區(qū)域的位置和大小的fn息O并且,由于盤區(qū)區(qū)域28的大小因盤區(qū)信息條目203的追加而變化,所以訪問模塊1在訪問模塊1內(nèi)的MM12上更新盤區(qū)區(qū)域指定條目207的“盤區(qū)區(qū)域大小”字段。(S1914)訪問模塊1參照基本條目201、名稱條目202、盤區(qū)區(qū)域指定條目207來計(jì)算循環(huán)移位型校驗(yàn)和。(S1915)訪問模塊1在訪問模塊1內(nèi)的RAM12上,將在S1914中計(jì)算的校驗(yàn)和的值存儲(chǔ)在基本條目201的“校驗(yàn)和”的字段中。(S1916)訪問模塊1指示信息記錄模塊2將在訪問模塊1內(nèi)的RAM12上更新的基本條目201、盤區(qū)區(qū)域指定條目207寫入到信息記錄模塊2中。信息記錄模塊2根據(jù)盤區(qū)模塊1的指示,將更新后的基本條目201、盤區(qū)區(qū)域指定條目207寫入到信息記錄模塊2的非易失性存儲(chǔ)器25中。(S1917)訪問模塊1判定寫入對(duì)象的所有文件數(shù)據(jù)的寫入是否完成。在寫入完成的情況下,結(jié)束處理,在未完成的情況下,返回到S1910的處理。這樣,在信息記錄系統(tǒng)2000中,在擴(kuò)展文件中,將任意的簇分配為盤區(qū)區(qū)域28,通過將盤區(qū)信息條目203保存在該區(qū)域中,能夠防止該文件的條目順序27的大小增加,并削減循環(huán)移位型校驗(yàn)和的計(jì)算開銷。如上所述,在信息記錄系統(tǒng)2000中,信息記錄模塊2的非易失性存儲(chǔ)器25由FAT型文件系統(tǒng)26所管理,向1個(gè)文件分配多個(gè)目錄條目。另外,該多個(gè)目錄條目通過循環(huán)型校驗(yàn)和來確??煽啃?,在信息記錄系統(tǒng)2000中,在將大小較大的文件作為處理對(duì)象的情況下,關(guān)于該大小較大的文件,通過盤區(qū)信息條目203來管理表示連續(xù)區(qū)域的位置和大小的信息。由此,在信息記錄系統(tǒng)2000中能夠使作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理高速化。另外,在信息記錄系統(tǒng)2000中,將任意的簇作為盤區(qū)區(qū)域28分配給該文件,并在其中保存盤區(qū)信息條目203。由此,能夠防止條目順序27的大小增加,削減文件數(shù)據(jù)寫入時(shí)的循環(huán)移位型校驗(yàn)和的再次計(jì)算開銷,使其高速化。另外,根據(jù)上述的實(shí)施方式對(duì)本發(fā)明進(jìn)行了說明,但本發(fā)明當(dāng)然也不限定于上述的實(shí)施方式。在不脫離本發(fā)明的宗旨的范圍內(nèi)可以進(jìn)行實(shí)施變更。本發(fā)明的第1實(shí)施方式所記載的各種變形例也適用于本發(fā)明的第2實(shí)施方式。并且,在本發(fā)明的第2實(shí)施方式中,對(duì)在盤區(qū)區(qū)域28中保存盤區(qū)信息條目203的情況的例子進(jìn)行了說明。然而,盤區(qū)區(qū)域28是與保存有條目順序27的通常的目錄區(qū)域不同的區(qū)域。因此,盤區(qū)區(qū)域28不需要與條目順序27同樣地處理?xiàng)l目,也不必非取得32字節(jié)的條目形式不可。例如,可以構(gòu)成為以只由4字節(jié)的開始簇編號(hào)和8字節(jié)的盤區(qū)區(qū)域大小構(gòu)成的12字節(jié)的條目為1個(gè)單位,將多個(gè)條目硬塞地保存到盤區(qū)區(qū)域28中。并且,也可以刪除盤區(qū)區(qū)域指定條目207內(nèi)的“盤區(qū)區(qū)域大小”的字段,而用其他的方法來檢測(cè)盤區(qū)區(qū)域的終點(diǎn)。例如,也可以在基本條目201的“文件大小”字段中,識(shí)別該文件的大小,對(duì)該值與保存在盤區(qū)區(qū)域28中的盤區(qū)信息條目203的“連續(xù)區(qū)域大小”字段的總和進(jìn)行比較,在總和達(dá)到與“文件大小”相同大小的時(shí)刻,檢測(cè)為盤區(qū)區(qū)域28為終點(diǎn)。并且,也可以在信息記錄系統(tǒng)2000中,在盤區(qū)區(qū)域28的未寫入數(shù)據(jù)的區(qū)域(不存在實(shí)體數(shù)據(jù)的區(qū)域)事先寫入數(shù)據(jù)“0x00”(事先進(jìn)行所謂的0配置(0填充)處理),在盤區(qū)區(qū)域28中依次檢查所寫入的數(shù)據(jù)值,并在數(shù)據(jù)值為“0x00”的區(qū)域出現(xiàn)的位置之前,檢測(cè)為是盤區(qū)區(qū)域28的終點(diǎn)位置(寫入有實(shí)體數(shù)據(jù)的區(qū)域的終點(diǎn)位置)。其他實(shí)施方式另外,在上述實(shí)施方式所說明的訪問模塊(訪問裝置)、信息記錄模塊(信息記錄裝置)和信息記錄系統(tǒng)中,各塊可以通過LSI等半導(dǎo)體裝置分別單片化,也可以按照包含一部分或全部的方式來進(jìn)行單片化。另外,這里稱為L(zhǎng)SI,但根據(jù)集成度的不同有時(shí)也稱為IC、系統(tǒng)LSI、超LSI、超大LSI。并且,集成電路化的方法也不限于LSI,也可以用專用電路或通用電路來實(shí)現(xiàn)??梢栽贚SI制造后利用能夠編程的FPGA(FieldProgrammableGateArray)或能夠?qū)SI內(nèi)部的電路單元的連接和設(shè)定進(jìn)行重構(gòu)的可重構(gòu)處理器。另外,如果利用半導(dǎo)體技術(shù)的進(jìn)步或派生的其他技術(shù)來置換LSI的集成電路化的技術(shù)登場(chǎng),當(dāng)然也可以利用該技術(shù)來進(jìn)行功能塊的集成化。生物技術(shù)的應(yīng)用等也具有可能性。并且,可以通過硬件來實(shí)現(xiàn)上述實(shí)施方式的各處里,也可以通過軟件來實(shí)現(xiàn)。另外,還可以通過軟件和硬件混合存在的處理來實(shí)現(xiàn)。另外,在通過硬件實(shí)現(xiàn)上述實(shí)施方式所涉及的訪問模塊(訪問裝置)、信息記錄模塊(信息記錄裝置)和信息記錄系統(tǒng)的情況下,當(dāng)然需要進(jìn)行用于進(jìn)行各處理的定時(shí)調(diào)整。在上述實(shí)施方式中,為了說明方便,省略了在實(shí)際的硬件設(shè)計(jì)中生成的各種信號(hào)的定時(shí)調(diào)整的詳細(xì)情況。另外,本發(fā)明的具體結(jié)構(gòu)不限于上述的實(shí)施方式,在不脫離本發(fā)明的宗旨的范圍內(nèi)能夠進(jìn)行各種變更和修正。附記另外,本發(fā)明也可以如下方式來表達(dá)。(附記1)一種訪問裝置,其訪問包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器的信息記錄裝置,該訪問裝置具備文件系統(tǒng)控制部,該文件系統(tǒng)控制部使用盤區(qū)信息條目、文件分配表和按照每個(gè)文件所生成的條目組來進(jìn)行所述文件的管理,所述盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;所述文件分配表對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;所述入庫(kù)組的內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信肩、ο(附記2)根據(jù)附記1所述的訪問裝置,所述條目組的內(nèi)部包含所述盤區(qū)信息條目。25(附記3)根據(jù)附記2所述的訪問裝置,所述文件系統(tǒng)控制部每當(dāng)用于保存所述文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),將盤區(qū)信息條目追加到所述條目組中,所述盤區(qū)信息條目包含用于確定所述連續(xù)區(qū)域的位置和大小的信息。(附記4)根據(jù)附記3所述的訪問裝置,所述文件系統(tǒng)控制部在生成文件時(shí),構(gòu)成包含預(yù)定個(gè)數(shù)條目的條目組,所述條目組中未保存有效信息的條目保存有預(yù)定形式的虛擬條目。(附記5)根據(jù)附記4所述的訪問裝置,所述文件系統(tǒng)控制部在所述虛擬條目中,在保存用于表示是所述虛擬條目的識(shí)別符的字段以外的所有區(qū)域中,保存預(yù)定的值。(附記6)根據(jù)附記5所述的訪問裝置,所述文件系統(tǒng)控制部在將所述盤區(qū)信息條目追加到所述條目組中時(shí),刪除所述虛擬條目,使所述條目組整體大小不變。(附記7)根據(jù)附記3所述的訪問裝置,所述文件系統(tǒng)控制部將用于保存與對(duì)應(yīng)于所述條目組的文件的大小和時(shí)間戳相關(guān)的信息的更新信息條目,保存在所述盤區(qū)信息條目的后面。(附記8)根據(jù)附記7所述的訪問裝置,所述文件系統(tǒng)控制部在向所述條目組追加所述盤區(qū)信息條目時(shí),將所述更新信息條目的保存位置挪到后方。(附記9)根據(jù)附記2所述的訪問裝置,與所述校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。(附記10)根據(jù)附記9所述的訪問裝置,所述文件系統(tǒng)控制部在追加所述盤區(qū)信息條目時(shí),通過基于所追加的所述盤區(qū)信息條目和所述更新信息條目的運(yùn)算、和以包含在所述條目組中的所述虛擬條目的個(gè)數(shù)為基礎(chǔ)的運(yùn)算,來計(jì)算所述循環(huán)移位型校驗(yàn)和。(附記11)根據(jù)附記1至10中的任意一項(xiàng)所述的訪問裝置,所述文件系統(tǒng)控制部具備擴(kuò)展文件處理部,其在訪問文件的情況下,當(dāng)與所述文件對(duì)應(yīng)的所述條目組包含所述盤區(qū)信息條目時(shí),根據(jù)所述盤區(qū)信息條目,進(jìn)行針對(duì)所述文件的訪問控制;以及通常文件處理部,其在訪問文件的情況下,當(dāng)與所述文件對(duì)應(yīng)的所述條目組不包26含所述盤區(qū)信息條目時(shí),根據(jù)所述文件分配表,進(jìn)行針對(duì)所述文件的訪問控制。(附記12)一種信息記錄裝置,其包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,所述文件數(shù)據(jù)以固定長(zhǎng)度塊為單位進(jìn)行管理,所述非易失性存儲(chǔ)器保存有盤區(qū)信息條目,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;文件分配表,其對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;以及按照每個(gè)文件所生成的條目組,其由用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目構(gòu)成,該條目組的內(nèi)部包含與所述文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。(附記13)根據(jù)附記12所述的信息記錄裝置,所述條目組的內(nèi)部包含所述盤區(qū)信息條目。(附記14)根據(jù)附記13所述的信息記錄裝置,所述條目組的結(jié)構(gòu)為每當(dāng)用于保存所述文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),追加盤區(qū)信息條目,所述盤區(qū)信息條目包含用于確定所述連續(xù)區(qū)域的位置和大小的信息。(附記15)根據(jù)附記14所述的信息記錄裝置,所述條目組的結(jié)構(gòu)是在生成文件時(shí),包含預(yù)定個(gè)數(shù)條目,所述條目組中未保存有效信息的條目,保存預(yù)定形式的虛擬條目。(附記16)根據(jù)附記15所述的信息記錄裝置,所述虛擬條目在保存用于表示是所述虛擬條目的識(shí)別符的字段以外的所有區(qū)域中,保存預(yù)定的值。(附記17)根據(jù)附記16所述的信息記錄裝置,所述條目組構(gòu)成為在追加所述盤區(qū)信息條目時(shí),通過刪除所述虛擬條目,使所述條目組整體大小不變。(附記18)根據(jù)附記14所述的信息記錄裝置,所述條目組的結(jié)構(gòu)是將用于保存與對(duì)應(yīng)于所述條目組的文件的大小和時(shí)間戳相關(guān)的信息的更新信息條目,保存在所述盤區(qū)信息條目的后面。(附記19)根據(jù)附記18所述的信息記錄裝置,所述條目組的結(jié)構(gòu)是在追加所述盤區(qū)信息條目時(shí),將所述更新信息條目的保存位置挪到后方。(附記20)根據(jù)附記12所述的信息記錄裝置,與所述校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。(附記21)一種信息記錄系統(tǒng),其具備信息記錄裝置和對(duì)所述信息記錄裝置進(jìn)行訪問的訪問裝置,所述信息記錄裝置包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,所述文件數(shù)據(jù)以固定長(zhǎng)度塊為單位進(jìn)行管理,所述非易失性存儲(chǔ)器保存有盤區(qū)信息條目,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;文件分配表,其對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;以及按照每個(gè)文件所生成的條目組,其內(nèi)部包含用于保存文件的名稱和大小等管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息;所述訪問裝置具備文件系統(tǒng)控制部,所述文件系統(tǒng)控制部使用包含在所述非易失性存儲(chǔ)器內(nèi)的信息對(duì)保存在所述非易失性存儲(chǔ)器內(nèi)的文件進(jìn)行管理。(附件22)根據(jù)附記21所述的信息記錄系統(tǒng),所述盤區(qū)信息條目保存在所述條目組的內(nèi)部。(附記23)一種信息記錄系統(tǒng),其具備附記1至11中的任意一項(xiàng)所述的訪問裝置;以及附記12至22中的任意一項(xiàng)所述的信息記錄裝置。(附記24)—種文件管理方法,其使用保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,該文件管理方法使用盤區(qū)信息條目、文件分配表和按照每個(gè)文件所生成的條目組來進(jìn)行所述文件的管理,所述盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;所述文件分配表對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;所述條目組在其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的fn息ο(附記25)一種使計(jì)算機(jī)執(zhí)行附記24所述的文件管理方法的程序。附記的內(nèi)容第1發(fā)明是一種訪問裝置,其訪問包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器的信息記錄裝置,該訪問裝置具備文件系統(tǒng)控制部,該文件系統(tǒng)控制部使用盤區(qū)信息條目、文件分配表和條目組來進(jìn)行文件的管理。盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,在其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和將與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。在該訪問裝置中,能夠由文件系統(tǒng)控制部利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該訪問裝置中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該訪問裝置中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該訪問裝置中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該訪問裝置所處理的文件系統(tǒng)的可靠性。另外,“訪問裝置”是包含訪問模塊的概念。第2發(fā)明的特征在于,在第1發(fā)明中,條目組的內(nèi)部包含盤區(qū)信息條目。第3發(fā)明的特征在于,在第2發(fā)明中,文件系統(tǒng)控制部每當(dāng)用于保存文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),將盤區(qū)信息條目追加到條目組中,所述盤區(qū)信息條目包含用于確定連續(xù)區(qū)域的位置和大小的信息。第4發(fā)明的特征在于,在第3發(fā)明中,文件系統(tǒng)控制部在生成文件時(shí),構(gòu)成包含預(yù)定個(gè)數(shù)條目的條目組,條目組中未保存有效信息的條目保存有預(yù)定形式的虛擬條目。第5發(fā)明的特征在于,在第4發(fā)明中,文件系統(tǒng)控制部在虛擬條目中,在保存用于表示是虛擬條目的識(shí)別符的字段以外的所有區(qū)域中,保存預(yù)定的值。由此,能夠使訪問裝置中的校驗(yàn)和的計(jì)算處理高速化。另外,“預(yù)定的值”例如是“0x00”。由此,能夠使校驗(yàn)和的計(jì)算處理簡(jiǎn)化。第6發(fā)明的特征在于,在第5發(fā)明中,文件系統(tǒng)控制部在將盤區(qū)信息條目追加到條目組中時(shí),刪除虛擬條目,使條目組整體大小不變。在該訪問裝置中,由于條目組整體的大小不變,所以訪問裝置中成為校驗(yàn)和的計(jì)算處理對(duì)象的區(qū)域是固定的。其結(jié)果,能夠使訪問裝置中的校驗(yàn)和的計(jì)算處理高速化。第7發(fā)明的特征在于,在第3發(fā)明中,文件系統(tǒng)控制部將用于保存與對(duì)應(yīng)于條目組的文件的大小和時(shí)間戳相關(guān)的信息的更新信息條目,保存在盤區(qū)信息條目的后面。在該訪問裝置中,由于更新信息條目保存在盤區(qū)信息條目的后面,所以更新條目前的區(qū)域中的數(shù)據(jù)幾乎不變。因此,在該訪問裝置中,能夠高效地進(jìn)行校驗(yàn)和的計(jì)算處理。另外,所謂“保存在后面”是指在邏輯地址空間內(nèi)保存在后級(jí)的邏輯地址位置上。因此,在上述中,將更新信息條目保存在與保存有盤區(qū)信息條目的邏輯地址空間區(qū)域相連續(xù)的邏輯地址空間區(qū)域內(nèi)。第8發(fā)明的特征在于,在第7發(fā)明中,文件系統(tǒng)控制部在向條目組追加盤區(qū)信息條目時(shí),將更新信息條目的保存位置挪到后方。另外,所謂“挪到后方”是指在邏輯地址空間將區(qū)域挪到后方。第9發(fā)明的特征在于,在第2發(fā)明中,與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。在該訪問裝置中,由于通過循環(huán)移位型校驗(yàn)和來進(jìn)行校驗(yàn)和運(yùn)算處理,所以與通過簡(jiǎn)單的校驗(yàn)和來進(jìn)行校驗(yàn)和運(yùn)算處理的情況相比,能夠更高精度地檢測(cè)條目間的不一致。第10發(fā)明的特征在于,在第9發(fā)明中,文件系統(tǒng)控制部在追加盤區(qū)信息條目時(shí),通過基于所追加的盤區(qū)信息條目和更新信息條目的運(yùn)算、和以包含在條目組中的虛擬條目的個(gè)數(shù)為基礎(chǔ)的運(yùn)算,來計(jì)算循環(huán)移位型校驗(yàn)和。第11發(fā)明的特征在于,在第1至第10發(fā)明中,文件系統(tǒng)控制部具備擴(kuò)展文件處理部和通常文件處理部。在訪問文件的情況下,當(dāng)與文件對(duì)應(yīng)的條目組包含盤區(qū)信息條目時(shí),擴(kuò)展文件處理部根據(jù)盤區(qū)信息條目,進(jìn)行針對(duì)文件的訪問控制。在訪問文件的情況下,當(dāng)與文件對(duì)應(yīng)的條目組不包含盤區(qū)信息條目時(shí),通常文件處理部根據(jù)文件分配表,進(jìn)行針對(duì)文件的訪問控制。第12發(fā)明是一種信息記錄裝置,其包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。非易失性存儲(chǔ)器保存有盤區(qū)信息條目、文件分配表和條目組。文件數(shù)據(jù)以固定長(zhǎng)度塊為單位進(jìn)行管理。盤區(qū)信息條目作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,由保存管理信息的1個(gè)以上的固定長(zhǎng)度條目構(gòu)成,所述管理信息包含文件的名稱和大小的信息,該條目組的內(nèi)部包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息。在該信息記錄裝置中,例如通過被訪問裝置控制,能夠利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該信息記錄裝置中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,通過使用該信息記錄裝置,能夠通過盤區(qū)信息條目來進(jìn)行文件管理,能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該信息記錄裝置中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該訪問裝置所處理的文件系統(tǒng)的可靠性。另外,“信息記錄裝置”是包含信息記錄模塊的概念。第13發(fā)明的特征在于,在第12發(fā)明中,條目組的內(nèi)部包含盤區(qū)信息條目。第14發(fā)明的特征在于,在第13發(fā)明中,條目組的結(jié)構(gòu)為每當(dāng)用于保存文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),追加盤區(qū)信息條目,所述盤區(qū)信息條目包含用于確定所述連續(xù)區(qū)域的位置和大小的信息。第15發(fā)明的特征在于,在第14發(fā)明中,條目組構(gòu)成為在生成條目組所對(duì)應(yīng)的文件時(shí),包含預(yù)定個(gè)數(shù)條目,條目組中未保存有效信息的條目保存有預(yù)定形式的虛擬條目。第16發(fā)明的特征在于,在第15發(fā)明中,虛擬條目在保存用于表示是虛擬條目的識(shí)別符的字段以外的所有區(qū)域中,保存預(yù)定的值。第17發(fā)明的特征在于,在第16發(fā)明中,條目組構(gòu)成為在追加盤區(qū)信息條目時(shí),通過刪除虛擬條目,使條目組整體大小不變。第18發(fā)明的特征在于,在第14發(fā)明中,條目組構(gòu)成為將用于保存與對(duì)應(yīng)于條目組的文件的大小和時(shí)間戳相關(guān)的信息的更新信息條目,保存在盤區(qū)信息條目的后面。第19發(fā)明的特征在于,在第18發(fā)明中,條目組構(gòu)成為在追加盤區(qū)信息條目時(shí),將更新信息條目的保存位置挪到后方。第20發(fā)明的特征在于,在第12發(fā)明中,與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。第21發(fā)明是一種信息記錄系統(tǒng),其具備信息記錄裝置和對(duì)信息記錄裝置進(jìn)行訪問的訪問裝置,所述信息記錄裝置包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。文件數(shù)據(jù)以固定長(zhǎng)度塊為單位進(jìn)行管理。非易失性存儲(chǔ)器可以保存有盤區(qū)信息條目、文件分配表和條目組。盤區(qū)信息條目作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,在其內(nèi)部包含用于保存文件的名稱和大小等管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息。訪問裝置具備文件系統(tǒng)控制部,所述文件系統(tǒng)控制部使用包含在非易失性存儲(chǔ)器內(nèi)的信息對(duì)保存在非易失性存儲(chǔ)器內(nèi)的文件進(jìn)行管理。在該信息記錄系統(tǒng)中,能夠由文件系統(tǒng)控制部利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該信息記錄系統(tǒng)中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該信息記錄系統(tǒng)中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該信息記錄系統(tǒng)中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該訪問裝置所處理的文件系統(tǒng)的可靠性。第22發(fā)明的特征在于,在第21發(fā)明中,盤區(qū)信息條目保存在條目組的內(nèi)部。第23發(fā)明是一種信息記錄系統(tǒng),其具備作為第1至11中的任意一項(xiàng)發(fā)明的訪問裝置和作為第12至22中的任意一項(xiàng)發(fā)明的信息記錄裝置。第24發(fā)明是一種文件管理方法,其使用保存文件數(shù)據(jù)的非易失性存儲(chǔ)器。該文件管理方法使用盤區(qū)信息條目、文件分配表和條目組來進(jìn)行文件的管理。盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定連續(xù)區(qū)域的位置和大小的信息。文件分配表對(duì)表示固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理。條目組按照每個(gè)文件所生成,在其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息。在該文件管理方法中,能夠利用盤區(qū)信息條目和文件分配表(FAT)雙方來進(jìn)行文件管理。因此,在該文件管理方法中,能夠高效地管理例如通過盤區(qū)信息條目所管理的大31小較大的文件(擴(kuò)展文件)和其以外的通常文件。并且,在該文件管理方法中,由于能夠通過盤區(qū)信息條目來進(jìn)行文件管理,所以能夠?qū)崿F(xiàn)作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理的高速化。另外,在該文件管理方法中,由于條目組中包含與文件所關(guān)聯(lián)的條目組的校驗(yàn)和相關(guān)的信息,所以能夠檢測(cè)條目間的不一致。其結(jié)果,也能夠提高該文件管理方法所處理的文件系統(tǒng)的可靠性。第25發(fā)明是一種使計(jì)算機(jī)執(zhí)行第24發(fā)明的文件管理方法的程序。由此,能夠?qū)崿F(xiàn)發(fā)揮與第24發(fā)明同樣效果的程序。產(chǎn)業(yè)上的利用性本發(fā)明所涉及的信息記錄模塊2的非易失性存儲(chǔ)器25由FAT型文件系統(tǒng)26所管理,向1個(gè)文件分配多個(gè)目錄條目。另外,該多個(gè)目錄條目通過循環(huán)移位型校驗(yàn)和來確??煽啃?,在處理大小較大的文件的情況下,通過盤區(qū)信息條目203來管理表示連續(xù)區(qū)域的位置和大小的信息。由此,在本發(fā)明的信息記錄系統(tǒng)中能夠使作為FAT型文件系統(tǒng)的弱點(diǎn)的搜索處理高速化。另外,在本發(fā)明的信息記錄系統(tǒng)中,通過使用更新信息條目204和虛擬條目205或者使用盤區(qū)區(qū)域指定條目207,能夠削減文件數(shù)據(jù)寫入時(shí)循環(huán)移位型校驗(yàn)和的再次計(jì)算開銷,并能夠使其高速化。構(gòu)成這種信息記錄系統(tǒng)的訪問模塊1適合于處理音樂、靜態(tài)圖像和動(dòng)態(tài)圖像等數(shù)據(jù)內(nèi)容的設(shè)備,尤其適合于處理1個(gè)文件的大小較大的內(nèi)容的設(shè)備,能夠用作PC應(yīng)用軟件、錄音機(jī)、DVD錄像機(jī)、HDD錄像機(jī)、放映機(jī)、數(shù)碼相機(jī)、移動(dòng)電話終端等。并且,本發(fā)明的信息記錄模塊2能夠用作保存上述數(shù)據(jù)內(nèi)容等的存儲(chǔ)卡等可移動(dòng)存儲(chǔ)裝置或者內(nèi)設(shè)記錄裝置等。權(quán)利要求一種訪問裝置,其訪問包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器的信息記錄裝置,該訪問裝置具備文件系統(tǒng)控制部,該文件系統(tǒng)控制部使用盤區(qū)信息條目、文件分配表和按照每個(gè)文件生成的條目組來進(jìn)行所述文件的管理,所述盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;所述文件分配表對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;所述條目組的內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息,所述文件系統(tǒng)控制部將所述盤區(qū)信息條目保存到所述條目組的外部區(qū)域中的由任意的所述固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。2.根據(jù)權(quán)利要求1所述的訪問裝置,其特征在于,所述條目組包含盤區(qū)區(qū)域指定條目,該盤區(qū)區(qū)域指定條目包含用于確定所述盤區(qū)區(qū)域的位置和大小的信息。3.根據(jù)權(quán)利要求2所述的訪問裝置,其特征在于,所述文件系統(tǒng)控制部每當(dāng)用于保存所述文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),將盤區(qū)區(qū)域用盤區(qū)信息條目追加到所述盤區(qū)區(qū)域中,所述盤區(qū)區(qū)域用盤區(qū)信息條目包含用于確定所述連續(xù)區(qū)域的位置和大小的信息。4.根據(jù)權(quán)利要求3所述的訪問裝置,其特征在于,所述盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在所述條目組中的條目相同的字節(jié)長(zhǎng)度。5.根據(jù)權(quán)利要求3所述的訪問裝置,其特征在于,所述盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在所述條目組中的條目不同的字節(jié)長(zhǎng)度。6.根據(jù)權(quán)利要求1至5的任意一項(xiàng)所述的訪問裝置,其特征在于,所述與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。7.根據(jù)權(quán)利要求1至6的任意一項(xiàng)所述的訪問裝置,其特征在于,所述文件系統(tǒng)控制部具備擴(kuò)展文件處理部,其在訪問文件的情況下,當(dāng)與所述文件對(duì)應(yīng)的所述條目組包含所述盤區(qū)區(qū)域指定條目時(shí),根據(jù)所述盤區(qū)區(qū)域指定條目和所述盤區(qū)區(qū)域用盤區(qū)信息條目,進(jìn)行針對(duì)所述文件的訪問控制;以及通常文件處理部,其在訪問文件的情況下,當(dāng)與所述文件對(duì)應(yīng)的所述條目組不包含所述盤區(qū)區(qū)域指定條目時(shí),根據(jù)所述文件分配表,進(jìn)行針對(duì)所述文件的訪問控制。8.一種信息記錄裝置,其包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,所述非易失性存儲(chǔ)器保存有盤區(qū)信息條目,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;文件分配表,其對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;以及按照每個(gè)文件生成的條目組,其內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息,所述盤區(qū)信息條目被保存到所述條目組的外部區(qū)域中的由任意的所述固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。9.根據(jù)權(quán)利要求8所述的信息記錄裝置,其特征在于,所述條目組包含盤區(qū)區(qū)域指定條目,該盤區(qū)區(qū)域指定條目包含用于確定所述盤區(qū)區(qū)域的位置和大小的信息。10.根據(jù)權(quán)利要求9所述的信息記錄裝置,其特征在于,所述盤區(qū)區(qū)域的結(jié)構(gòu)為每當(dāng)用于保存所述文件數(shù)據(jù)的獨(dú)立的連續(xù)區(qū)域增加時(shí),追加盤區(qū)區(qū)域用盤區(qū)信息條目,所述盤區(qū)區(qū)域用盤區(qū)信息條目包含用于確定所述連續(xù)區(qū)域的位置和大小的信息。11.根據(jù)權(quán)利要求10所述的信息記錄裝置,其特征在于,所述盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在所述條目組中的條目相同的字節(jié)長(zhǎng)度。12.根據(jù)權(quán)利要求10所述的信息記錄裝置,其特征在于,所述盤區(qū)區(qū)域用盤區(qū)信息條目的字節(jié)長(zhǎng)度是與包含在所述條目組中的條目不同的字節(jié)長(zhǎng)度。13.根據(jù)權(quán)利要求8至12的任意一項(xiàng)所述的信息記錄裝置,其特征在于,所述與校驗(yàn)和相關(guān)的信息是包含基于循環(huán)移位型校驗(yàn)和的計(jì)算結(jié)果的信息。14.一種信息記錄系統(tǒng),其具備信息記錄裝置和訪問所述信息記錄裝置的訪問裝置,所述信息記錄裝置包含用于保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,所述非易失性存儲(chǔ)器保存有盤區(qū)信息條目,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;文件分配表,其對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;以及按照每個(gè)文件生成的條目組,其內(nèi)部包含用于保存文件的名稱和大小等管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述訪問裝置具備文件系統(tǒng)控制部,所述文件系統(tǒng)控制部使用保存在所述非易失性存儲(chǔ)器內(nèi)的信息對(duì)保存在所述非易失性存儲(chǔ)器內(nèi)的文件進(jìn)行管理,將所述盤區(qū)信息條目保存到所述條目組的外部區(qū)域中的由任意的所述固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。15.一種信息記錄系統(tǒng),其具備權(quán)利要求1至7中的任意一項(xiàng)所述的訪問裝置;以及權(quán)利要求8至13中的任意一項(xiàng)所述的信息記錄裝置。16.一種文件管理方法,其使用保存文件數(shù)據(jù)的非易失性存儲(chǔ)器,該文件管理方法使用盤區(qū)信息條目、文件分配表和按照每個(gè)文件生成的條目組來進(jìn)行所述文件的管理,所述盤區(qū)信息條目以固定長(zhǎng)度塊為單位對(duì)所述文件數(shù)據(jù)進(jìn)行管理,作為由1個(gè)以上的所述固定長(zhǎng)度塊構(gòu)成的連續(xù)區(qū)域的管理信息,至少包含用于確定所述連續(xù)區(qū)域的位置和大小的信息;所述文件分配表對(duì)表示所述固定長(zhǎng)度塊間的鏈接關(guān)系的信息進(jìn)行管理;所述條目組的內(nèi)部包含用于保存管理信息的1個(gè)以上的固定長(zhǎng)度條目和與所述1個(gè)以上的固定長(zhǎng)度條目的校驗(yàn)和相關(guān)的信息,所述管理信息包含文件的名稱和大小的信息,將所述盤區(qū)信息條目保存到所述條目組的外部區(qū)域中的由任意的所述固定長(zhǎng)度塊構(gòu)成的盤區(qū)區(qū)域內(nèi)。17.一種程序,該程序使計(jì)算機(jī)執(zhí)行權(quán)利要求16所述的文件管理方法。全文摘要在利用FAT型文件系統(tǒng)對(duì)信息記錄裝置的非易失性存儲(chǔ)器進(jìn)行區(qū)域管理并根據(jù)循環(huán)移位型校驗(yàn)和來提高目錄條目的可靠性的情況下,有效地進(jìn)行循環(huán)移位型校驗(yàn)和的再次計(jì)算,并且使搜索處理高速化。在FAT型文件系統(tǒng)中對(duì)信息記錄裝置(2)的非易失性存儲(chǔ)器(25)進(jìn)行管理,向1個(gè)文件分配多個(gè)目錄條目。另外,通過循環(huán)移位型校驗(yàn)和來提高該多個(gè)目錄條目的可靠性,通過盤區(qū)信息條目(203)對(duì)表示文件數(shù)據(jù)的保存區(qū)域的位置和大小的信息進(jìn)行管理。另外,使用更新信息條目(204)和虛擬條目(205)。文檔編號(hào)G06F12/16GK101983376SQ20098011216公開日2011年3月2日申請(qǐng)日期2009年4月1日優(yōu)先權(quán)日2008年4月4日發(fā)明者井上信治,前田卓治申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社