專利名稱：：信息處理裝置及信息處理方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種信息處理裝置及信息處理方法，具體地說，涉及一種將信息記錄到例如一次寫入(write-once)型的盤狀記錄媒體的信息處理裝置及信息處理方法。以往，作為大容量的數(shù)據(jù)記錄媒體，有被稱為CD-ROM(CompactDisc-ReadOnlyMemory)的只讀媒體。有一種一次寫入型的盤狀記錄媒體，通過在上述CD-ROM上形成記錄層，可以只寫入一次，以下稱之為CD-R(CompactDisc-Recordable)。該CD-R能使用以往的CD-ROM驅(qū)動器進行再現(xiàn)，所以，可將全部數(shù)據(jù)記錄在例如硬盤上準備好，通過將該全部數(shù)據(jù)寫入CD-R，可將完成該寫入的CD-R作為CD(CompactDisc)使用。但是，這種結(jié)構(gòu)的CD-R只能寫入一次，因此在已寫入一次的區(qū)域很難重寫入數(shù)據(jù)，結(jié)果是很難將該CD-R作為象所謂的軟盤那樣可重寫的記錄媒體作用。本發(fā)明考慮到以上問題，提出一種信息處理裝置及信息處理方法，可將一次寫入型媒體象可重寫的記錄媒體那樣使用。本發(fā)明包括以下部分生成多個文件信息表的文件信息表生成裝置，該文件信息表包含多個對應(yīng)信息，示出指示各文件數(shù)據(jù)的關(guān)鍵字(key)信息和關(guān)鍵字信息指示的文件數(shù)據(jù)在媒體上的物理位置之間的對應(yīng)關(guān)系；生成索引表的索引表生成裝置，該索引表示出在多個文件信息表中，分別包含各關(guān)鍵字信息的文件信息表；生成管理表的管理表生成裝置，該管理表示出多個文件信息對應(yīng)表及索引表在所述媒體上的物理記錄位置；臨時性地記錄文件信息表、索引表和管理表的存儲器裝置；將文件數(shù)據(jù)、文件信息表、索引表和管理表記錄到媒體上的記錄裝置；控制裝置，用于在將文件數(shù)據(jù)記錄到媒體上時，將文件數(shù)據(jù)的關(guān)鍵字信息放入存儲器中的某一個文件信息表，對放入的文件信息表和管理表在存儲器中更新，用記錄裝置將文件數(shù)據(jù)記錄到媒體上，并將放入的文件信息表和管理表記錄到媒體上新的記錄位置。此外本發(fā)明還進行下述控制，即在所述控制裝置中，在將文件數(shù)據(jù)記錄到媒體上時，在通過文件信息表生成裝置在存儲器中生成新的文件信息表的場合，將文件數(shù)據(jù)的關(guān)鍵字信息放入新的文件信息表，對放入的文件信息表、管理表和索引表在存儲器中更新，用記錄裝置將文件數(shù)據(jù)記錄到記錄媒體上，并將放入的文件信息表、管理表和索引表記錄到媒體上新的記錄位置。此外本發(fā)明在所述控制裝置中，將文件數(shù)據(jù)的關(guān)鍵字信息放入某一個文件信息表，使得多個文件信息對應(yīng)表分別放入的對應(yīng)關(guān)系數(shù)大致相等。此外本發(fā)明在所述控制裝置中，用B*樹(BStar-tree)算法將文件數(shù)據(jù)的關(guān)鍵字信息放入某一個文件信息表。此外本發(fā)明作為所述關(guān)鍵字信息，采用了文件數(shù)據(jù)分別固有的序列號及塊號。此外本發(fā)明作為媒體，采用了一次寫入型記錄媒體。此外本發(fā)明在所述控制裝置中，在作為關(guān)鍵字信息的序列號有多個的場合，在存儲器內(nèi)將所述序列號升序排列，按排列的順序依次分配媒體上的物理位置的地址，對放入的文件信息表和管理表在所述存儲器中更新。此外本發(fā)明在所述控制裝置中控制記錄裝置，使得將文件數(shù)據(jù)記錄到媒體上后，將更新的文件信息表和更新的管理表記錄到媒體上新的記錄位置。此外本發(fā)明在所述記錄裝置對文件數(shù)據(jù)的媒體的記錄失敗時，控制裝置將記錄失敗的文件數(shù)據(jù)的關(guān)鍵字信息放入存儲器中的某一個文件信息表，對放入的文件信息表和管理表在存儲器中更新，用記錄裝置將記錄失敗的文件數(shù)據(jù)記錄到媒體上，將放入的文件信息表和管理表記錄到媒體上新的記錄位置。此外本發(fā)明包括以下步驟生成多個文件信息表的步驟，該文件信息表包含多個對應(yīng)信息，示出指示各文件數(shù)據(jù)的關(guān)鍵字信息和關(guān)鍵字信息指示的文件數(shù)據(jù)在媒體上的物理位置之間的對應(yīng)關(guān)系；生成索引表的步驟，該索引表示出在多個文件信息表中，分別包含各關(guān)鍵字信息的文件信息表；生成管理表的步驟，該管理表示出多個文件信息對應(yīng)表及索引表在所述媒體上的物理記錄位置；臨時性地記錄文件信息表、索引表和管理表的步驟；將文件數(shù)據(jù)、文件信息表、索引表和管理表記錄到媒體上的步驟；在將文件數(shù)據(jù)記錄到媒體上時，將文件數(shù)據(jù)的關(guān)鍵字信息放入存儲器中的某一個文件信息表，對放入的文件信息表和管理表在存儲器中更新，用記錄裝置將文件數(shù)據(jù)記錄到媒體上，并將放入的文件信息表和管理表記錄到媒體上新的記錄位置的步驟。根據(jù)本發(fā)明，通過將媒體上的物理記錄位置和存儲器內(nèi)的假想地址空間上的邏輯地址相對應(yīng)，可實現(xiàn)一種地址管理機理，即物理記錄位置即使改變了，也無需改變同一塊的邏輯地址。于是，一次寫入型的記錄媒體可作為可重寫的記錄媒體使用。附圖的簡單說明圖1是根據(jù)本發(fā)明的CD-R盤裝置的整體結(jié)構(gòu)框圖；圖2是根據(jù)本發(fā)明的CDRFS的結(jié)構(gòu)框圖；圖3是用于說明序列管理器SQM進行多個假想地址空間管理的示意圖；圖4是說明使用B*樹的管理機構(gòu)的示意圖；圖5是說明使用B*樹的管理結(jié)構(gòu)的示意圖；圖6是用廣度(extent)構(gòu)成的對應(yīng)表的示意圖；圖7是節(jié)點表的示意圖；圖8是用于說明塊的最大數(shù)的示意圖；圖9(A)及圖9(B)是用于說明數(shù)據(jù)塊更新的示意圖；圖10是用于說明沖洗(flush)操作的流程圖；圖11(A)至圖11(D)是CD-R盤的邏輯結(jié)構(gòu)示意圖；圖12是PVD的結(jié)構(gòu)示意圖；圖13是超塊(superblock)的結(jié)構(gòu)示意圖；圖14是超塊表項的結(jié)構(gòu)示意圖；圖15是標記項(tagentry)的結(jié)構(gòu)示意圖；圖16是節(jié)點表的結(jié)構(gòu)示意圖；圖17是B*樹索引節(jié)點的結(jié)構(gòu)示意圖；圖18是索引記錄的結(jié)構(gòu)示意圖；圖19是序列B*樹葉節(jié)點的結(jié)構(gòu)示意圖。圖20是廣度記錄的結(jié)構(gòu)示意圖。圖21是目錄B*樹葉節(jié)點的結(jié)構(gòu)示意圖。圖22是目錄記錄區(qū)的結(jié)構(gòu)示意圖。圖23是目錄記錄的結(jié)構(gòu)示意圖。圖24是目錄記錄關(guān)鍵字的結(jié)構(gòu)示意圖。圖25是說明類型種類的示意圖。圖26是文件目錄記錄的結(jié)構(gòu)示意圖。圖27是目錄記錄的結(jié)構(gòu)示意圖。圖28是連接目錄記錄的結(jié)構(gòu)示意圖。圖29是全部沖洗(flushall)操作的流程圖。圖30(A)至圖30(C)是說明重寫操作的示意圖。圖31是監(jiān)視媒體的可記錄余量的處理步驟的流程圖。圖32說明不與各文件對應(yīng)而對假想地址空間進行處理的示意圖。本發(fā)明的優(yōu)選實施例在圖1中，1表示整體的CD-R盤機，包括信息處理裝置部4，用于處理寫CD-R盤DISC的數(shù)據(jù)或從CD-R盤DISC讀出的數(shù)據(jù)；由陰極射線管或液晶顯示裝置構(gòu)成的顯示裝置2，用于向用戶提供信息處理裝置部4的處理數(shù)據(jù)、處理狀態(tài)等；輸入裝置3，由向信息處理裝置部4輸入數(shù)據(jù)的鍵盤等構(gòu)成；CD-R驅(qū)動器裝置5，對CD-R盤DISC進行數(shù)據(jù)寫入或讀出。信息處理裝置部4包括控制整體系統(tǒng)工作的CPU(CentralProcessingUnit)6；臨時存儲各種信息或各種程序的RAM(RandomAccessMemory)7；存有CPU6工作時必需的基本程序的ROM(ReadOnlyMemory)8；用于向顯示裝置2輸出信息的輸入輸出電路(I/O)9；用于獲取從輸入裝置3輸入的信息的輸入輸出電路(I/O)10；用于存取硬盤上容納的各種程序的硬盤驅(qū)動器(HDD)11；用于訪問該硬盤驅(qū)動器11的接口電路(I/F)12；用于訪問CD-R驅(qū)動器5的接口電路(I/F)13。此外，RAM7除具有簡單的存儲器功能外，還具有高速緩沖器的功能。在這樣構(gòu)成的信息處理裝置部4中，CPU6基于ROM8內(nèi)存儲的程序，通過接口(I/F)12，從硬盤11讀出用于CD-R的文件系統(tǒng)(CDRFSCompactDiscRecordableFileSystem)的程序，并存儲在RAM7中。然后CPU6通過執(zhí)行讀出的CDRFS來啟動系統(tǒng)。在啟動的CD-R盤機1中，在將數(shù)據(jù)記錄到CD-R盤DISC的時候，CUP6在CDRFS的管理下，將用戶準備的數(shù)據(jù)以預(yù)定的格式塊化，將該數(shù)據(jù)通過接口電路13送至CD-R驅(qū)動器5，同時向CD-R驅(qū)動器發(fā)出寫入指令。接收到此指令的CD-R驅(qū)動器5將接收的數(shù)據(jù)以稱之為“組(packet)”的寫入數(shù)據(jù)單位依次記錄到CD-R盤DISC上。此外，在讀出記錄在CD-R盤DISC上的數(shù)據(jù)的時候，信息處理裝置部4的CPU6，通過接口電路13向CD-R驅(qū)動器5發(fā)出讀出指令。接收到此命令的CD-R驅(qū)動器5訪問CD-R盤DISC，并讀出分組記錄的數(shù)據(jù)，通過接口電路13送至RAM7。圖2表示軟件SW的整體結(jié)構(gòu)，通過該軟件，對用戶來說，在CD-R機1中CD-R盤DISC就象可重寫的記錄媒體一樣，用戶通過I/O輸入的命令被應(yīng)用程序AP及操作系統(tǒng)OS解釋，然后傳遞給CD-R用的文件系統(tǒng)CDRFS的文件管理器FLM。文件系統(tǒng)CDRFS由構(gòu)成上層部分的文件管理器FLM和構(gòu)成下層部分的假想設(shè)備管理器IMM構(gòu)成，文件管理器FLM進行目錄及文件管理。因此當(dāng)操作系統(tǒng)OS向文件管理器FLM傳遞例如文件覆蓋命令后，文件管理器FLM指定對應(yīng)的假想地址空間，該假想地址空間是根據(jù)所述命令指定的文件名由假想設(shè)備管理器IMM形成的。如圖3所示，在這里假想設(shè)備管理器IMM向文件管理器FLM提供多個假想地址空間CVx(CV1、CV2、CV3、......)，各假想地址空間CVx分別由數(shù)據(jù)塊列構(gòu)成，該數(shù)據(jù)塊列由一個或多個數(shù)據(jù)塊構(gòu)成。該數(shù)據(jù)塊列稱為序列，對應(yīng)于文件管理器FLM管理的各文件。這樣文件管理器FLM通過對假想設(shè)備管理器IMM指定序列號，而指定了目標文件的假想地址空間CVx。此時文件管理器FLM可通過被稱為序列關(guān)鍵字SQK(圖2)的64比特邏輯地址，以塊單位指定各假想地址空間。即，假想設(shè)備管理器IMM通過序列關(guān)鍵字SQK以塊單位管理各假想地址空間CVx，序列關(guān)鍵字SQK的高32比特分配有假想地址空間CVx固有的序列號，低32比特是指定由高32比特指定的序列(假想地址空間)內(nèi)的塊BLK(圖3)的序列塊號。因此可由該序列塊號管理的塊數(shù)(即各假想地址空間CVx可具有的塊數(shù))為每個假想地址空間(一個序列)232個塊。各塊BLK在CD-R盤格式中為2048字節(jié)，從而假想設(shè)備管理器IMM可管理上限為8兆兆的一個序列(即一個文件)。這樣，假想設(shè)備管理器IMM的組成將各假想地址空間CVx與文件對應(yīng)，從而各假想地址空間CVx構(gòu)成一個文件。因此假想設(shè)備管理器IMM文件指定后，不用進行將該文件的位置轉(zhuǎn)換為邏輯地址然后進行檢索的煩雜的步驟就能直接對文件進行訪問。這樣，從文件管理器FLM將直接對應(yīng)于64比特的序列關(guān)鍵字SQK表示的文件的邏輯地址傳遞給假想設(shè)備管理器IMM后，該假想設(shè)備管理器IMM的序列管理器SQM(圖2)用稱為B*樹的多叉樹(Multiwaytree)檢索算法使序列關(guān)鍵字SQK表示的邏輯地址和CD-R盤上的物理地址相對應(yīng)。即，序列管理器SQM的B*樹具有圖4所示的樹結(jié)構(gòu)，由作為中間節(jié)點(分支)的索引節(jié)點D和葉節(jié)點E、F、G構(gòu)成，該葉節(jié)點具有表示邏輯地址和物理地址的對應(yīng)關(guān)系的廣度(EXTx)。各葉節(jié)點E、F、G分別按序列關(guān)鍵字SQK的升序容納一個或多個廣度EXTx，該廣度EXTx表示用序列關(guān)鍵字SQK表示的邏輯地址和物理地址LBA之間的關(guān)系。即廣度EXTx在CD-R盤上按物理位置連續(xù)排列的塊中，將塊列作為一個單位進行管理，在該塊列中序列關(guān)鍵字SQK是按升序連續(xù)排列的。該廣度EXTx包括由該廣度EXTx管理的連續(xù)物理塊的先頭塊的序列關(guān)鍵字SQK，對應(yīng)于該序列關(guān)鍵字SQK的物理地址LBA，以及長度。長度以包含該長度的廣度的物理地址LBA為先頭，表示由該廣度EXTx表示的連續(xù)物理塊數(shù)。因此，例如在廣度EXTx(0，0565)表示的場合，對應(yīng)于0，0這一序列關(guān)鍵字SQK(邏輯地址)的CD-R盤上的物理地址LBA為56，表示由該廣度表示的數(shù)據(jù)在CD-R盤上以物理地址LBA(＝56)為先頭，有連續(xù)的5個塊。由這一個廣度EXTx管理的5個數(shù)據(jù)塊，由于寫入CD-R盤上連續(xù)的物理區(qū)域，所以可通過在連續(xù)的物理地址LBA上記錄同一文件(序列)的數(shù)據(jù)，能避免作為邏輯地址和物理地址LBA之間的地址轉(zhuǎn)換表要素的廣度EXTx數(shù)增大。實際上，考慮到同一文件的數(shù)據(jù)被連續(xù)處理的概率高這一點，在CD-R盤上的物理位置上連續(xù)寫入連續(xù)的序列關(guān)鍵字SQK的塊，通過由廣度EXTx對這樣的數(shù)據(jù)進行管理，可減少作為構(gòu)成序列管理器SQM的管理結(jié)構(gòu)要素的廣度EXTx本身的數(shù)目。例如，在廣度EXTx(0，0565)的情況下，在由該廣度EXTx表示的盤上的物理位置上，接著寫入相同序列號(文件)的數(shù)據(jù)(如兩個塊)時，成為廣度EXTx(0，0567)，而作為該管理數(shù)據(jù)的廣度EXTx不增加。在圖4中，在構(gòu)成B*樹的中間節(jié)點的索引節(jié)點D上，容納有構(gòu)成其分枝的各葉節(jié)點E、F及G的各先頭廣度信息EXTx的序列關(guān)鍵字SQK(key1、key2、key3、......)和對應(yīng)的葉節(jié)點E、F、G的節(jié)點號，當(dāng)指定了該序列關(guān)鍵字SQK(key1、key2、key3、......)時，可參照節(jié)點表(圖5)從CD-R盤上的物理地址LBA讀出由節(jié)點號對應(yīng)的葉節(jié)點E、F或G。因此，在序列關(guān)鍵字SQK被指定后，序列管理器SQM從索引節(jié)點D檢索包含該序列關(guān)鍵字SQK的范圍的先頭關(guān)鍵字(序列關(guān)鍵字SQK)。例如，假設(shè)作為目標的序列關(guān)鍵字SQK是容納于索引節(jié)點D的第一序列關(guān)鍵字key1和第二序列關(guān)鍵字key2之間的值，則序列管理器SQM選擇葉節(jié)點E(該葉節(jié)點E的先頭中含有廣度EXT11，該廣度EXT11具有第一序列關(guān)鍵字key1)，在此葉節(jié)點E內(nèi)依次進行檢索。這樣，由于各葉節(jié)點E、F及G內(nèi)的多個廣度EXTx按其序列號的升序排列，所以采用B*樹算法能夠容易地檢索到由期望的序列關(guān)鍵字SQK指定的數(shù)據(jù)列的物理地址LBA。圖5表示實際的通過B*樹進行的檢索方法，從記錄在CD-R盤上的超塊(SuperBlock(也叫SVD))A、節(jié)點表(NodeTable)B、檢索節(jié)點(Indexnode)D、葉節(jié)點(Leafnode)E、F、G，檢索作為目標的CD-R盤上的物理地址LBA(H、I、J、......)。即，序列管理器SQM基于記錄在超塊上的節(jié)點表B的物理地址LBA，在參照CD-R盤上的節(jié)點表B的同時，從記錄在超塊上的根節(jié)點號所指定的節(jié)點表B的節(jié)點號，算出索引節(jié)點D的物理地址LBA。由此，序列管理器SQM能夠參照CD-R盤上的索引節(jié)點D，如上面結(jié)合圖4所述的那樣，從該索引節(jié)點D讀出對應(yīng)于期望的序列關(guān)鍵字SQK的節(jié)點號，從節(jié)點表B讀出對應(yīng)于該節(jié)點號的葉節(jié)點E、F或G的物理地址LBA。這樣，從CD-R盤上能夠讀出作為目標的葉節(jié)點E、F或G，通過參照該葉節(jié)點E、F或G，能讀出對應(yīng)于此時被指定的序列關(guān)鍵字的廣度EXTx。由該廣度EXTx可求出作為目標的數(shù)據(jù)塊列在CD-R盤上的位置(H、I、J、......)。圖6表示序列號和物理地址LBA之間關(guān)系的一個例子，這4個對應(yīng)關(guān)系可由序列號(123456781h)、LBA(1000h)、長度(5)表示的一個廣度EXTx表示。由于構(gòu)成B*樹的各管理數(shù)據(jù)也記錄在CD-R盤上，所以產(chǎn)生了伴隨內(nèi)容更新的重寫的必要。因此對于構(gòu)成B*樹的數(shù)據(jù)塊，也設(shè)置了邏輯地址和物理地址LBA之間的對應(yīng)表及其管理機構(gòu)。在CDRFS中，在構(gòu)成B*樹的塊上附加就圖5所述的被稱為節(jié)點號的32比特邏輯地址，將該邏輯地址和物理地址LBA之間的對應(yīng)表作為以邏輯地址為下標的數(shù)組表來管理。圖7表示節(jié)點表的一個例子，從這個節(jié)點表可以看出，節(jié)點號為“0”的B*樹塊的物理地址LBA記錄在“30”的位置。在節(jié)點表數(shù)組表以外，還附有兩個數(shù)據(jù)。即“項數(shù)(Numberofentry)”表示數(shù)組的無素數(shù)，“空余(free)”表示數(shù)組內(nèi)的未使用元素表的首部。所謂未使用元素表，是指數(shù)組內(nèi)未被使用的元素的管理機構(gòu)，能夠簡化數(shù)組元素的再利用。未使用元素的內(nèi)容不是塊地址，而是下一個未使用元素的下標。最后的未使用元素的內(nèi)容是數(shù)組的元素數(shù)“Numberofentry”。在此例中，table2是未使用元素鏈表的首部，以下是table4、table1。節(jié)點表由于記錄在CD-R盤上的連續(xù)區(qū)域，能夠省略管理該節(jié)點表的機構(gòu)。在B*樹發(fā)生變化而重寫構(gòu)成該B*樹的塊時，將已被更新的節(jié)點表寫入CD-R盤。例如在管理1千兆字節(jié)的數(shù)據(jù)時，因為各廣度EXTx參照一個塊，最好只使用各節(jié)點的一半，所以如圖8所示，必要的B*樹的塊數(shù)的最大值為8095個塊。對于每個構(gòu)成B*樹的塊，以邏輯地址為下標的數(shù)組表需要4個字節(jié)，因此，表的大小如下式所示，8095塊×4字節(jié)+2×4字節(jié)＝32388字節(jié)＝15.8塊≈16塊......(1)為16個塊，可知即使在管理1千兆空間的場合，作為B*的管理表所必需的連續(xù)區(qū)域，最大為16個塊。在CDRFS，作為記錄在CD-R盤上的記錄單位，采用由32個塊構(gòu)成的組，最多16個塊的節(jié)點表容納在一個組內(nèi)。因此，在CDRFS中，在后述的沖洗操作時，在寫入到CD-R盤的最后的組中，容納有該節(jié)點表和其他管理信息。這樣，在CDRFS中，數(shù)據(jù)塊的邏輯、物理地址管理機構(gòu)是由B*樹和節(jié)點表構(gòu)成的雙重結(jié)構(gòu)。之所以采用這樣的雙重結(jié)構(gòu)，是因為，如果僅采用節(jié)點表那樣的由單純的數(shù)組表構(gòu)成的邏輯、物理地址管理機構(gòu)，在顯示時需要大的連續(xù)區(qū)域。例如，如果考慮和上述的例子同樣地管理1千兆空間的情況，需要如下式所示的多達1024個塊的連續(xù)區(qū)域，1×220k字節(jié)/2k字節(jié)×4/2048k字節(jié)＝1024塊......(2)此外如只想用B*樹來管理，則通過物理地址LBA管理B*樹的節(jié)點，每次更新B*樹的節(jié)點時都影響到其他的B*樹的節(jié)點。因此，在CDRFS中，作為邏輯、物理地址管理機構(gòu)，采用B*樹和節(jié)點表這樣的雙重結(jié)構(gòu)。這樣，在序列管理器SQM中，用上面就圖4及圖5所述的檢索方法(B*樹)，由作為邏輯地址的序列關(guān)鍵字SQK求出記錄該序列的物理地址LBA。于是，該物理地址LBA和其序列關(guān)鍵字SQK一起傳遞給圖2所示的高速緩沖器管理器(CacheManager)CAM。高速緩沖器管理器CAM通過稱為高速緩沖器塊的高速緩沖器對與指定的物理地址LBA對應(yīng)的數(shù)據(jù)塊進行從CD-R盤的讀出及寫入。即，為了重寫數(shù)據(jù)，當(dāng)傳遞來指定的物理地址LBA及其序列關(guān)鍵字SQK時，高速緩沖器管理器CAM判斷由該指定的物理地址LBA所表示的數(shù)據(jù)塊是否已存在于高速緩沖器內(nèi)。如果結(jié)果為否定，則高速緩沖器管理器從CD-R盤讀出該數(shù)據(jù)塊，放入高速緩沖器中的塊(緩沖器塊)中，并為放入的該數(shù)據(jù)塊分配臨時物理地址(TemporaryLBA)。這個臨時物理地址是分配給CD-R盤上的寫入位置不確定的高速緩沖器內(nèi)的塊的。這樣，通過由高速緩沖器管理器CAM用臨時物理地址進行地址管理直至完成實際寫入，序列管理器SQM不用考慮物理地址LBA的位置是真實的還是臨時的就能訪問數(shù)據(jù)塊。另外，此時高速緩沖器管理器將對應(yīng)于該數(shù)據(jù)塊的序列關(guān)鍵字SQK(從序列管理器SQM傳遞來)存儲到高速緩沖器管理表中，將容納該塊數(shù)據(jù)的對應(yīng)于高速緩沖塊的數(shù)據(jù)指針和臨時物理地址返回給序列管理器SQM。序列管理器將該臨時物理地址和序列關(guān)鍵字之間的對應(yīng)關(guān)系登錄在B*樹上。與此同時，從高速緩沖器管理器CAM返回的高速緩沖器塊的數(shù)據(jù)指針再從序列管理器SQM返回給文件管理器FLM，在此進行用戶指定的數(shù)據(jù)更新。這樣，重寫的塊被傳遞給高速緩沖器管理器，在由高速存儲器組成的寫高速緩沖塊(WriteCacheBlock)被作為稱作臟塊的更新完畢塊來管理。這時，臟塊處于只在高速緩沖區(qū)內(nèi)被更新或完成的狀態(tài)，還沒有記錄到CD-R盤上。因此，當(dāng)該臟塊達到預(yù)定數(shù)目(32塊)后，高速緩沖器管理器CAM將其作為一組，通過設(shè)備驅(qū)動器寫入CD-R盤DISC。這樣，臟塊在積累到一組之前保存在寫高速緩沖器塊內(nèi)，在將該數(shù)據(jù)寫入到CD-R盤上之前如果要對同一數(shù)據(jù)塊再次進行更新，則只要重寫高速緩沖器內(nèi)的數(shù)據(jù)就可以了，避免了對CD-R盤的更新(即寫入到新的物理地址LBA)。以上的說明，雖然是為了重寫已經(jīng)存在于CD-R盤上的數(shù)據(jù)塊所進行的處理，但文件管理器FLM在進行數(shù)據(jù)的重寫時，只看到根據(jù)假想設(shè)備管理器IMM(圖2)的假想地址空間。因此，雖然作為記錄媒體使用的是一次寫入型的CD-R盤，但是文件管理器FLM能象通常對可重寫型媒體的操作一樣，在假想地址空間中進行數(shù)據(jù)的重寫。另一方面，在新生成數(shù)據(jù)塊的場合，序列管理器SQM將要生成的塊的序列關(guān)鍵字SQK傳遞給高速緩沖器管理器CAM，要求生成該塊。高速緩沖器管理器CAM在高速緩沖器內(nèi)分配塊，為此分配臨時物理地址返回給序列管理器SQM。此時從序列管理器SQM傳遞給高速緩沖器管理器CAM的序列關(guān)鍵字SQK存儲在高速緩沖器管理器CAM內(nèi)的高速緩沖器管理表中，在實際寫入CD-R盤上時使用。序列管理器SQM將要生成的塊序列關(guān)鍵字SQK和從高速緩沖器CAM返回的物理地址LBA之間的對應(yīng)關(guān)系記錄到由B*樹構(gòu)成的管理結(jié)構(gòu)中。與此相對應(yīng)，在擦除數(shù)據(jù)塊的場合，序列管理器SQM從B*樹求出指定的序列關(guān)鍵字SQK的物理地址LBA，并向高速緩沖器管理器CAM指示擦除。高速緩沖器管理器CAM在指定的物理地址LBA的塊不存在于高速緩沖器內(nèi)的情況下，不進行任何處理。另一方面，在該物理地址LBA的塊存在于高速緩沖器內(nèi)的情況下，高速緩沖器管理器CAM使該高速緩沖器塊(即高速緩沖器管理器CAM管理的高速緩沖器內(nèi)的塊)無效。最后，序列管理器SQM從B*樹刪除作為刪除對象的序列關(guān)鍵字SQK的項，以完成其擦除。在此，把高速緩沖器內(nèi)的寫高速緩沖器塊的數(shù)據(jù)寫入到CD-R盤上的操作稱為沖洗(flush)，第一，在序列管理器SQM從文件管理器FLM接受到?jīng)_洗要求時，或者第二，在序列管理器SQM從高速緩沖器CAM接受到寫入要求時，執(zhí)行該沖洗操作。第一種情況包括應(yīng)用程序要求沖洗或插入CD-R盤時、以及系統(tǒng)終止時，是以從CDRFS來看是外部的因素為動機的。與此相對，第二種情況是以CDRFS的內(nèi)部因素為動機的，包括高速緩沖器內(nèi)的可再利用的塊不足以保證CDRFS工作所需的最小值的情況，或為確保CDRFS的可靠性而需要向CD-R盤寫入的操作的情況。所謂高速緩沖器內(nèi)的可再利用的塊不足以保證CDRFS工作所需的最小值的情況，是指不能確保高速緩沖器內(nèi)具有足夠的可再利用塊以進行作為序列管列器SQM基本操作的序列塊讀入、生成、更新或擦除等操作的情況。因此，對于不能確保足夠的可再利用塊的情況，可通過沖洗操作確保該可再利用塊。所謂可再利用塊是指下面兩類塊的總稱，一類是通過將寫高速緩沖器塊的數(shù)寫入CD-R盤，使得該寫高速緩沖器塊可供其他臟塊使用(稱作讀高速緩沖器塊)，另一類是本來就不含有效數(shù)據(jù)的高速緩沖器塊(稱為空閑高速緩沖器塊FreeCacheBlock)。這里說明序列管理器SQM工作所需的可再利用塊數(shù)。即讀序列塊時，在高速緩沖器內(nèi)必須有作為對象的數(shù)據(jù)塊和用于存儲B*樹管理結(jié)構(gòu)的可再利用塊，該B*樹管理結(jié)構(gòu)用于檢查數(shù)據(jù)塊存在的物理地址LBA。該B*樹塊在檢索時會同時參照兩個以上，所以只要一個可再利用塊就可以了。因此，如果假設(shè)本來要讀出的數(shù)據(jù)塊數(shù)為N，則序列塊讀出處理所需的高速緩沖器內(nèi)的可再利用塊數(shù)的最大值RBCmax為RBCmax(N)＝N+1......(3)序列塊生成、更新時，CDRFS在高速緩沖器內(nèi)分配未寫入塊。因此為了滿足作為生成、更新對象的塊的數(shù)目，需要可再利用塊。實際上，序列管理器SQM為了進行B*樹的更新，要進行用于容納B*樹節(jié)點的數(shù)據(jù)塊的生成、更新，這就需要高速緩沖器內(nèi)具有比作為生成、更新對象的數(shù)據(jù)塊數(shù)更多的可再利用塊。此外，在擦除時也有可能伴隨B*樹的更新要進行數(shù)據(jù)塊的生成，此時也需要可再利用塊。此外，生成序列塊時，要生成廣度EXTx，并插入到B*樹中。如果此時要插入的葉節(jié)點沒有空余，則進行該葉節(jié)點的分割，生成一個用于新的葉節(jié)點的數(shù)據(jù)塊。然后，在將由該分割生成的葉節(jié)點插入到索引節(jié)點時，如果要插入的索引節(jié)點沒有空余，則為了分割該索引節(jié)點而生成新的數(shù)據(jù)塊。在B*樹的深度為“3”的情況下，如果考慮這時一個廣度EXTx管理的塊數(shù)為1的效率最低的狀態(tài)，則在根以外的所有節(jié)點只寫入1/2的狀態(tài)下，此時可管理的數(shù)據(jù)總?cè)萘繛?70×170/2×145/2×2＝2095250≈2[G字節(jié)]......(4)因此，在容量不足700兆字節(jié)的CD-R盤中，不對深度為“3”的B*樹的根節(jié)點進行分割，由此隨著向B*樹插入最初的廣度EXTx而生成的數(shù)據(jù)塊數(shù)最多為2個。此外剛分割后的索引節(jié)點，最多只填滿2/3，因此要填滿該索引節(jié)點，最少也要再插入170/3＝56個索引。此外，相鄰索引節(jié)點未填滿時，不進行分割，而是進行移動以平均相互的索引數(shù)。因此通過向B*樹插入最初的索引節(jié)點進行索引節(jié)點的分割后，直到下次分割，所必需的向B*樹插入索引節(jié)點的最少次數(shù)是170/3×2＝113。此外葉節(jié)點的情況也一樣，為了引起下次分割最少需要插入145/3×2＝96個廣度EXTx。如果假設(shè)本來要生成的數(shù)據(jù)塊數(shù)為N，則通過向序列管理器SQM要求一次塊生成而產(chǎn)生的數(shù)據(jù)塊數(shù)的最大值CBCmax為CBCmax(N)＝N+2+(N/96)/113+(N/96)......(5)另一方面，在數(shù)據(jù)塊更新時，除了去除已經(jīng)存在的廣度EXTx的工作，其它和生成情況相同。即廣度EXTx通過管理連續(xù)的多個塊的序列關(guān)鍵字SQK和物理地址LBA之間的對應(yīng)關(guān)系，在去除其一部分的情況下，有時會使廣度EXTx數(shù)增加一個。例如如圖9(A)所示，當(dāng)存在廣度的情況下，如果為了更新序列關(guān)鍵字為“3”到“6”的數(shù)據(jù)塊，將該數(shù)據(jù)塊從廣度去除，則此廣度如圖9(B)所示，置換為兩個廣度。這樣，在去除現(xiàn)存的廣度的一部分時，有時會多產(chǎn)生一個廣度?？紤]到這種情況，如果本來要更新的數(shù)據(jù)塊數(shù)為N，則通過對序列管理器SQM請求一次塊更新而生成的數(shù)據(jù)塊數(shù)的最大值MBCmax為MBCmax(N＝N+2+((N+1)/96)/113+((N+1)/96)......(6)此外在擦除數(shù)據(jù)塊時，如果發(fā)生廣度的部分擦除，則有可能發(fā)生葉節(jié)點的分割。因此通過對序列管理器SQM請求一次塊擦除而生成的數(shù)據(jù)塊數(shù)的最大值DBCmax，與要擦除的數(shù)據(jù)塊數(shù)無關(guān)，為DBCmax＝2......(7)此外，在一次操作所處理的數(shù)據(jù)的大小未定的情況下，有時不需要象(3)式～(7)式那樣的復(fù)雜計算。例如在“windows95”(商品名)的情況下，用“GetDiskInfo”調(diào)用從文件系統(tǒng)讀出該分配單元(AllocationUnit)后，就用該分配單元為單位訪問文件系統(tǒng)。因此，如果分配單元為例如32塊，則序列管理器SQM必須一次操作的數(shù)據(jù)塊數(shù)在一組以下。如下式DBCmax＜CBCmax(32)＝MBCmax(32)＝34(塊)......(8)在序列管理器SQM操作前高速緩沖器內(nèi)有34個可再利用塊就可以了。下面說明將寫高速緩沖器塊的數(shù)據(jù)寫入到CD-R盤DISC上的沖洗操作。如圖10所示，序列管理器SQM要求高速緩沖器管理器將高速緩沖器內(nèi)的寫高速緩沖器塊組合為n組。此時的組數(shù)n依賴于高速緩沖器管理器CAM的設(shè)置。高速緩沖器管理器CAM在圖10的步驟SP1中，根據(jù)該要求從寫高速緩沖器塊中按預(yù)定的優(yōu)先級制定寫入CD-R盤DISC上的塊表。該優(yōu)先級由所謂的LRU(LeastRecentlyUsed最少最近使用)算法來決定，該算法從訪問該塊的頻率最少的塊(最早被訪問的塊)開始依次安排優(yōu)先級。并按照該優(yōu)先級高的順序決定寫入CD-R盤上的塊。此時如果組內(nèi)有空余，則高速緩沖器管理器為該空區(qū)分配啞塊(dummyblock)。高速緩沖器管理器CAM對于這樣選出的寫高速緩沖器塊，在步驟SP2中參照高速緩沖器管理表對寫高速緩沖器塊的塊表進行排列，使各寫高速緩沖器塊對應(yīng)的序列關(guān)鍵字SQK為升序，在后續(xù)步驟SP3中，從該塊表的首部開始，分配各塊寫入CD-R盤DISC上的預(yù)定物理地址(稱為臨時實地址(ContactLBA))，依次為寫入開始物理地址LBA、寫入開始物理地址LBA+1......。該預(yù)定物理地址在寫入正常終止時成為CD-R盤上確定的實地址(RealLBA)，寫入失敗時成為上述的臨時物理地址。這樣，在步驟SP3中，通過對各寫高速緩沖器塊按其序列關(guān)鍵字SQK的升序分配寫入位置(預(yù)定物理地址)，在CD-R盤上同一序列(文件)的各塊位于連續(xù)區(qū)域的概率提高了，其結(jié)果是從CD-R盤上讀出時可以連續(xù)讀出，由此可提高讀出性能，同時可防止B*樹的要素個數(shù)(廣度EXTx數(shù))增加，該B*樹是用一個廣度EXTx來管理同一序列(文件)的物理連續(xù)塊的。這樣，在步驟SP3中為寫高速緩沖器塊分配了預(yù)定物理地址后，序列管理器SQM從高速緩沖器管理器CAM獲取分配的該序列關(guān)鍵字SQK及預(yù)定物理地址的對應(yīng)表，在步驟SP4中進行B*樹的更新。即在該步驟SP4中，序列管理器SQM將預(yù)先數(shù)據(jù)更新時分配臨時物理地址而作成的廣度EXTx的該臨時物理地址置換為預(yù)定物理地址。由于預(yù)定物理地址是按序列關(guān)鍵字SQK的升序分配的，所以如果進行多個這樣的更新，則幾個廣度EXTx可結(jié)合起來，這樣作為B*樹整體的廣度EXTx數(shù)就減少了。其結(jié)果是有時可刪除構(gòu)成該B*樹的節(jié)點(葉節(jié)點及中間節(jié)點)的一部分。因此序列管理器SQM在步驟SP5中判斷構(gòu)成B*樹的塊數(shù)是否減少。在此，如果得到肯定結(jié)果，則表示可以包含所述步驟SP1中用LRU算法沒有選擇的優(yōu)先級低的高速緩沖器塊，以取代減少的塊，此時序列管理器SQM返回所述步驟1，再次重復(fù)進行寫高速緩沖器塊的選擇。這樣，通過重復(fù)步驟SP1～步驟SP5的處理直至沒有無用的塊，可在步驟SP5中得到否定結(jié)果。由此可提高CD-R盤的記錄區(qū)域的利用效率。如果在步驟SP5中得到否定結(jié)果，則高速緩沖器管理器CAM轉(zhuǎn)移到步驟SP6，將由集中在高速緩沖器中的多個塊組成的組數(shù)據(jù)通過設(shè)備驅(qū)動器送到CD-R驅(qū)動器5，由此將其以組為單位寫入CD-R盤DISC的新的寫入?yún)^(qū)域。在此，如發(fā)生對CD-R盤的寫入錯誤，則在后續(xù)步驟SP7中得到肯定結(jié)果，此時序列管理器SQM及高速緩沖器管理器CAM轉(zhuǎn)移到步驟SP8，對CD-R盤進行物理修復(fù)。即在CD-R盤裝置中，按標準決定以組為單位寫入數(shù)據(jù)，對于中途發(fā)生寫入錯誤而記錄數(shù)據(jù)中斷的組，需要用啞數(shù)據(jù)(RF信號)填滿該組的標準長度。因此，序列管理器SQM及高速緩沖器管理器CAM用啞數(shù)據(jù)修復(fù)不完整的組，將應(yīng)該作為該組記錄的數(shù)據(jù)從下個組記錄區(qū)域開始重新記錄。由于此時寫入數(shù)據(jù)的物理地址LBA變更了，所以序列管理器SQM及高速緩沖器管理器CAM返回上述步驟SP1，將此時刻未寫入寫高速緩沖器塊的數(shù)據(jù)重新集中，同時向新集中的寫高速緩沖器塊分配新的預(yù)定物理地址。如果有錯誤發(fā)生前已完成寫入的組，則由于包含于此組的數(shù)據(jù)塊已經(jīng)變更為高速緩沖器中的稱為讀高速緩沖器塊的未更新數(shù)據(jù)塊，所以不作為步驟SP8以后的寫高速緩沖器塊的重新集中對象。因此，隨著每次組的寫入成功，寫入的候選(寫高速緩沖器塊)都在減少，最后所有的數(shù)據(jù)塊都寫入到CD-R盤上。這樣，對于在步驟SP7中得到否定結(jié)果(即寫入成功的組)的情況，高速緩沖器管理器CAM將高速緩沖器管理器內(nèi)對應(yīng)的寫高速緩沖器塊變更為讀高速緩沖器塊，重復(fù)上述步驟SP6～步驟SP9的處理，直至在后續(xù)步驟SP10中得到所有組寫入的結(jié)果。圖11表示寫入CD-R盤上的數(shù)據(jù)的記錄狀態(tài)，在多輪(multi-session)分組記錄方式中，如圖11(A)所示，在CD-R盤的記錄區(qū)域上由內(nèi)圈向外圈呈螺旋狀依次記錄著多個輪(Session1、Session2、......)。在記錄區(qū)域內(nèi)側(cè)確保有功率校準區(qū)(PCA)和程序存儲區(qū)(PMA)，這樣可記錄用于功率調(diào)整的信息和各輪的管理信息。各輪分別包括以下部分記錄用戶制成或更新的序列(文件)的塊數(shù)據(jù)(文件數(shù)據(jù))的程序區(qū)(ProgramArea)、記錄表示輪開始的導(dǎo)入信息的導(dǎo)入?yún)^(qū)(Lead-InArea)、以及記錄表示輪結(jié)束的導(dǎo)出信息的導(dǎo)出區(qū)(Lead-OutArea)。導(dǎo)入信息和導(dǎo)出信息是在程序區(qū)記錄一輪文件數(shù)據(jù)(用戶數(shù)據(jù))后記錄的，是用于保持與CD-ROM的互換性的數(shù)據(jù)。如圖11(B)所示，程序區(qū)再次被劃分，例如在3個數(shù)據(jù)軌道(track)的情況下劃分為3個軌道。此時各軌道的首部設(shè)有索引區(qū)，在此部分記錄軌道的索引信息。此外如圖11(C)所示，軌道是由作為數(shù)據(jù)寫入的基本單位的組的集合構(gòu)成的。該組如圖11(D)所示，分為四個部分連接塊(LinkBlock)、跑入塊(RunInBlock)、記錄文件信息等用戶數(shù)據(jù)的用戶數(shù)據(jù)塊(UserDataBlock)、以及跑出塊(RunOutBlock)。這里作為如圖11(A)所示的程序區(qū)中記錄的數(shù)據(jù)，除用戶作成的序列(文件)的塊數(shù)據(jù)(用戶數(shù)據(jù))外，還有表示數(shù)據(jù)的管理結(jié)構(gòu)的信息，作為該信息，有主容量描述子(PrimaryVolumeDescriptorPVD)、超塊(SuperBlock)、節(jié)點表(NodeTable)、B*樹索引節(jié)點(B*TreeIndexNode)、序列B*樹葉節(jié)點(SequenceB*TreeLeafNode)、目錄B*樹葉節(jié)點(DirectoryB*TreeLeafNode)。此外，除節(jié)點表外，所有數(shù)據(jù)管理結(jié)構(gòu)的大小都為一塊(2048字節(jié))，記錄在邊界內(nèi)。此外雖然節(jié)點表是大小為一塊以上的可變長度數(shù)據(jù)結(jié)構(gòu)，但首部是從塊邊界開始的。主容量描述子PVD是記錄在從輪的首部起第16塊的信息。其第16塊的首部1152字節(jié)記錄著和ISO9660的PVD相同的內(nèi)容，從第1153字節(jié)以后記錄著如圖11所示的CDRFS固有的信息。在圖12的PVD中，“超塊檢索方法”表示最新的超塊的存儲位置。即每當(dāng)進行后述的全部沖洗操作時，就將超塊寫入CD-R盤上，由PVD的“超塊檢索方法”可知最新的位置。例如在“檢索方法＝0”的情況下，表示記錄在“超塊LBA”所指示的塊內(nèi)。此外在“檢索方法＝1”的情況下，表示記錄在“最后可存取塊”內(nèi)。此外在“檢索方法＝2”的情況下，表示在記錄于“超塊區(qū)”的超塊中，“超塊流水號”記錄在最大的位置。此外，所謂“超塊區(qū)”，是指夾在“超塊區(qū)的開始LBA”表示的塊和“超塊區(qū)的結(jié)束LBA”表示的塊之間的全部塊。此外，在圖12的PVD中表示的“文件系統(tǒng)標志”如果為“0×0001”，則表示采用“尋址方式II”，而如果為“0×0002”，則表示從CDRFS看不見“ISO9660容量”，此外如果為“0×0003”，則表示輪初始的軌道用TAO(TrackAtOnce立即軌道)或可變長度組記錄。此外，圖12的PVD中所示的“組大小”表示固定長度組的用戶數(shù)據(jù)的塊數(shù)。但是，該域只有在使用“尋址方式II”時才有效。此外，圖12的PVD中所示的“容量”表示在格式化后CD-R盤上能記錄的用戶數(shù)據(jù)的總塊數(shù)。此外，該值是對操作系統(tǒng)OS返回CD-R盤的總?cè)萘啃畔r使用的，是參考值。此外，圖13表示超塊的結(jié)構(gòu)，例如在初始的“超塊首標”中記錄有表示該塊是超塊的信息。在“檢索方法＝1”時，如果由于某種原因“超塊”沒有記錄在“最后可存取塊”中，則根據(jù)此“超塊首標”尋找舊的“超塊”。此外，“超塊標志”表示輪中是否記錄著有效的數(shù)據(jù)?！肮?jié)點表LBA”表示記錄節(jié)點表的塊。節(jié)點表的大小為兩塊以上時，該節(jié)點表從“節(jié)點表LBA”所示的塊開始連續(xù)記錄。此外，“上次超塊LBA”表示上次記錄的“超塊”的位置，在CD-R盤的情況下，已經(jīng)記錄的數(shù)據(jù)不會從盤上遺失。因此，通過查找“上次超塊LBA”就可以了解過去的容量狀態(tài)?！靶蛄蠦*樹根節(jié)點數(shù)”表示上面就圖5所述的由B*樹構(gòu)成的管理結(jié)構(gòu)(序列B*樹)的根節(jié)點的節(jié)點號。此外“目錄B*樹根節(jié)點號”表示文件管理器FLM管理的“目錄B*樹”節(jié)點的節(jié)點號。“系列號”是超塊的連續(xù)號。此外，格式化時生成的超塊的“系列號”為“0”。此外，“超塊表”是集中過去50個“上次超塊LBA”的表，是由圖14所示的超塊表項重復(fù)構(gòu)成的?！俺瑝K表”的最初的項，表示容納“超塊表”的超塊的前一個超塊。這些項按照超塊的連續(xù)號降序排列。在過去的超塊不滿50個的情況下，各項從首部開始填入，未使用的項填“0”?！俺瑝K標簽表”是過去超塊的名稱標簽表，由圖15所示的標簽項重復(fù)構(gòu)成。在該CDRFS中，一個CD-R盤最多可有24個標簽，在標簽不滿24個的情況下，項從首部開始填入，未使用的項填“0”。此外，節(jié)點表如就圖5所述的那樣，是由B*樹構(gòu)成的管理結(jié)構(gòu)(序列B*樹)的各節(jié)點的節(jié)點號與其物理地址LBA之間的對應(yīng)表，具有圖16所示的結(jié)構(gòu)。此節(jié)點表從數(shù)據(jù)塊的首部開始連續(xù)記錄，如果一個數(shù)據(jù)塊中容納不下，則將后續(xù)部分記錄到下一個數(shù)據(jù)塊。此外，索引節(jié)點如上面就圖5所述的那樣，是由B*樹構(gòu)成的管理結(jié)構(gòu)的葉節(jié)點以外的節(jié)點，記錄有圖17所示的信息。圖17所示的“記錄數(shù)”表示存儲在葉節(jié)點中的索引記錄的數(shù)目。此外，該索引記錄具有圖18所示的結(jié)構(gòu)，按關(guān)鍵字的升序排序，從“IndexRecord”開始依次填放而記錄。此外，如上面就圖5所述的那樣，序列B*樹葉節(jié)點是為容納序列關(guān)鍵字SQK和物理地址LBA之間的對應(yīng)關(guān)系所用的B*樹的節(jié)點，具有圖19所示的結(jié)構(gòu)。該葉節(jié)點內(nèi)的廣度EXTx具有圖20所示的結(jié)構(gòu)，按關(guān)鍵字的升序排序，從“ExtentRecord”開始填入而記錄。并且，節(jié)點內(nèi)的廣度EXTx的數(shù)目記錄在“記錄數(shù)”中。目錄B*樹葉節(jié)點是用于容納以下內(nèi)容的B*樹的節(jié)點，即容納文件名和序列關(guān)鍵字SQK、目錄名和目錄號的對應(yīng)關(guān)系，以及文件和目錄的屬性信息，該節(jié)點具有圖21所示的結(jié)構(gòu)。在該葉節(jié)點內(nèi)的“節(jié)點數(shù)”中，容納有葉節(jié)點的“節(jié)點數(shù)”與“0×80000000”之和?！坝涗洈?shù)”表示該節(jié)點容納的目錄記錄的數(shù)目?！吧洗喂?jié)點數(shù)”和“下次節(jié)點數(shù)”分別表示具有最小關(guān)鍵字的葉節(jié)點和具有最大關(guān)鍵字的葉節(jié)點的“節(jié)點數(shù)”。假如沒有該節(jié)點，則記錄“0×ffffffff”。“記錄總大小”中記錄有后述的索引記錄偏移量(IndexRecordsOffset)和目錄記錄的總字節(jié)數(shù)。目錄記錄區(qū)(DirectoryRecordsArea)的使用如圖22所示?！癙osX”被稱為索引記錄偏移量，用從目錄記錄區(qū)的首部算起的字節(jié)偏移量來表示存放目錄記錄的位置。而且，該“PosX”為1字節(jié)。此外，“PosX”按其表示的目錄記錄具有的關(guān)鍵字的順序進行排序，從目錄記錄區(qū)的首部開始填入而記錄?！癛ecX”為目錄記錄自身，其位置沒有特別規(guī)定。但是，如果使用CDRFS所采用的算法，則作為其處理結(jié)果，最近產(chǎn)生的目錄記錄存放在離目錄記錄區(qū)的首部最近的位置。如果用“Nr”表示存放在“記錄數(shù)”中的值，則“PosNr-1”和“空余的尾部”之間的區(qū)域為未使用區(qū)域，在目錄記錄的更新或作成時使用該區(qū)域。而且，“PosX”從首部開始，RecX”從尾部開始來利用未使用區(qū)域。目錄記錄是用于容納以下內(nèi)容的可變長度數(shù)據(jù)，即容納文件名和序列關(guān)鍵字SQK、目錄名和目錄號的對應(yīng)關(guān)系，以及文件和目錄的屬性信息，該目錄記錄具有圖23所示的結(jié)構(gòu)。而且，該目錄記錄記錄在所述目錄記錄區(qū)內(nèi)。該目錄記錄內(nèi)的關(guān)鍵字是分配給該目錄記錄的，其構(gòu)成如圖24所示。在圖24中，目錄號是每個目錄固有的附帶的數(shù)字，同一目錄內(nèi)的所有目錄記錄具有同一目錄號?！吧⒘嘘P(guān)鍵字(HashedKey)”為該目錄記錄的名字除以下式表示的生成多項式所得的余數(shù)。P(x)＝x16+x12+x5+1......(9)該“散列值”有時對于不同的名字有相同的數(shù)值。為了避免這個問題，在CDRFS中采用“序列號”。即使和要插入的目錄記錄有不同的名字也沒關(guān)系，在B*樹內(nèi)已存在目錄號和“散列關(guān)鍵字”相等的目錄記錄的情況下，CDRFS對B*樹內(nèi)已存在的目錄記錄的“序列號”加1，將其設(shè)定在要插入的目錄記錄的“序列號”。此外，在圖23中，大小(Size)表示包含關(guān)鍵字和大小自身的目錄記錄的字節(jié)數(shù)。在該圖23中，類型(Type)是表示目錄記錄種類的域，有圖25所示的5種。此外，如果類型的第7位置被置位，則表示該目錄記錄被一個以上的硬連接目錄記錄(HardLinkDirectory)所參考。此外，作為參考，圖26～圖28分別表示文件目錄記錄、目錄目錄記錄、連接目錄記錄的結(jié)構(gòu)。這樣由B*樹構(gòu)成的管理結(jié)構(gòu)的數(shù)據(jù)(管理信息)，在稱為全部沖洗的寫入操作中和文件數(shù)據(jù)(用戶數(shù)據(jù))一起寫入用戶數(shù)據(jù)區(qū)(圖11)。即，超塊中有容納節(jié)點表的塊的物理地址LBA、B*樹構(gòu)成的管理結(jié)構(gòu)(圖5)的根節(jié)點號等，從管理信息到文件的內(nèi)容，除PVD之外的CD-R盤上的全部數(shù)據(jù)的連接都從超塊開始。此外如上面就圖5所述的那樣，為了參照由B*樹構(gòu)成的管理結(jié)構(gòu)的節(jié)點，需要節(jié)點表。因此，構(gòu)成這樣的管理信息的超塊，在全部沖洗操作時，寫入到用戶數(shù)據(jù)區(qū)的下次可寫入位置的前一組的最后一塊。實行該全部沖洗的時間選擇是在經(jīng)過預(yù)先設(shè)定的規(guī)定時間的時候，以及超過規(guī)定量的數(shù)據(jù)寫入CD-R盤的時候，由此，以規(guī)定間隔將管理信息(超塊)寫入CD-R盤。圖29表示全部沖洗的操作過程，序列管理器SQM及高速緩沖器管理器CAM從步驟SP20進入該處理過程，在步驟SP21中對于高速緩沖器內(nèi)的寫高速緩沖器塊，與上面就圖10所述的沖洗操作一樣地創(chuàng)建表。即序列管理器SQM要求高速緩沖器管理器CAM將高速緩沖器內(nèi)的寫高速緩沖器塊全部集中起來。高速緩沖器管理器CAM將所有未寫入的高速緩沖器塊和根據(jù)需要的啞塊制成表后，參照高速緩沖器管理表將對應(yīng)的序列關(guān)鍵字SQK按升序排列。從這樣排列的表的首部塊起，依次分配預(yù)定物理地址為寫入開始的物理地址LBA、寫入開始的物理地址LBA+1、......。序列管理器SQM根據(jù)序列關(guān)鍵字SQK和物理地址LBA之間的對應(yīng)表對B*樹進行更新。重復(fù)前面的處理，直到通過B*樹的更新不再產(chǎn)生塊的刪除為止。接著在步驟SP22中，序列管理器SQM要求高速緩沖器管理器CAM用與通常的塊生成同樣的步驟進行用于容納節(jié)點表及超塊的數(shù)據(jù)塊的生成。由此，高速緩沖器管理器CAM在高速緩沖器內(nèi)生成用于超塊及節(jié)點表的塊。這里，在節(jié)點表的塊生成時，作為序列關(guān)鍵字SQK傳遞“fffffffff00000000(十六進制)”、“ffffffff00000001(十六進制)”，在超塊的塊生成時，作為序列關(guān)鍵字SQK傳遞“ffffffffffffffff(十六進制)”。通過這樣附加序列關(guān)鍵字SQK，在高速緩沖器管理器CAM的塊排列操作時，節(jié)點表配置在連續(xù)區(qū)域內(nèi)，而超塊配置在最后的組的最后的塊內(nèi)。接著高速緩沖器管理器CAM在步驟SP23中，對高速緩沖器內(nèi)的寫高速緩沖器塊再次創(chuàng)建表。即序列管理器SQM要求高速緩沖器管理器CAM將高速緩沖器內(nèi)的寫高速緩沖器塊全部集中起來。如果有以前沒有寫入的數(shù)據(jù)塊，則在此重新將其集中起來。然后，象通常那樣，由高速緩沖器管理器CAM進行塊表的創(chuàng)建和物理地址LBA的決定，以及由序列管理器SQM進行B*樹更新這樣一系列的處理后，在步驟SP24中將各個內(nèi)容填入超塊和節(jié)點表用的塊中。此后，進入步驟SP25以后的步驟，實際上以組為單位記錄數(shù)據(jù)，如果全部寫完，則進入步驟SP30結(jié)束全部沖洗操作。這里，步驟SP25～步驟SP29，分別和沖洗操作的步驟SP6～步驟SP10相同，所以省略了其說明。這樣，在全部沖洗操作中，為超塊作為序列關(guān)鍵字SQK分配了“fffffffffffffffff(十六進制)”這樣的最大的值，與此同時，為節(jié)點表作為序列關(guān)鍵字SQK分配了“ffffffff0000000(十六進制)”、“ffffffff00000001(十六進制)”、......這樣的大而且連續(xù)的值，而為葉節(jié)點作為序列關(guān)鍵字SQK則分配了“fffffffe00000000(十六進制)”，“fffffffe00000001(十六進制)”這樣的和節(jié)點表明顯不同的大而且連續(xù)的值。這些大的值，與分配給超塊、節(jié)點表及葉節(jié)點以外的構(gòu)成序列(文件)的塊數(shù)據(jù)(用戶數(shù)據(jù))的序列關(guān)鍵字SQK(“0000000500000000(十六進制)”、“0000000500000002(十六進制)”、......)相比，是特別大的值。因此，在這樣分配序列關(guān)鍵字SQK的情況下進行全部沖洗操作，則用戶數(shù)據(jù)和管理信息(超塊、節(jié)點表及葉節(jié)點)按照序列關(guān)鍵字SQK升序排列而進行塊排序，在CD-R盤上按照排序的順序依次記錄。因此，在將分配有大的序列關(guān)鍵字SQK值的超塊、節(jié)點表及葉節(jié)點等管理信息以組為單位記錄到CD-R盤上時，它們被連續(xù)寫入后邊的組內(nèi)。特別地，分配有最大的序列關(guān)鍵字SQK的超塊，被寫入最后的組的最后的塊內(nèi)。這樣，在CDRFS中，只有在CD-R盤上的從后寫入的塊到先寫入的塊的方向上，參照關(guān)系才成立。因此，例如如圖30(A)所示，從左(CD-R盤的內(nèi)周)向右(CD-R盤的外周)以組為單位依次寫入數(shù)據(jù)時，由于參照關(guān)系只在一個方向上成立，即要寫入到新的未寫入?yún)^(qū)域的組數(shù)據(jù)b(例如超塊)參照物理地址上在前面寫入的組數(shù)據(jù)a(例如節(jié)點表)，所以在如圖30(B)所示的組數(shù)據(jù)b寫入失敗的情況下，如圖30(C)所示，只要將寫入失敗的組數(shù)據(jù)b重新寫入新的未寫入?yún)^(qū)域即可。由此，與前面組數(shù)據(jù)a參照后面組數(shù)據(jù)b的方式(這種方式中，當(dāng)后面組數(shù)據(jù)b的寫入位置變更時，前面組數(shù)據(jù)a中的后面組數(shù)據(jù)b的物理地址也要相應(yīng)重寫，對于CD-R，前面組數(shù)據(jù)也和后面組數(shù)據(jù)一起寫入新的未寫入?yún)^(qū)域)相比，可以在錯誤發(fā)生時進行簡單的重寫處理。此外，在CDRFS中，將CD-R盤從CD-R驅(qū)動器5取出時必須進行沖洗操作，將超塊寫入最后的組內(nèi)。因此，在將該CD-R盤再次插入到CD-R驅(qū)動器5時，CDRFS對該CD-R盤從記錄數(shù)據(jù)的最外周區(qū)域開始進行超塊的檢索，根據(jù)上面就圖5所述的該超塊的管理信息來參照在該超塊的前面(內(nèi)周)寫入的數(shù)據(jù)。此時，如果向最后的組中寫入超塊時發(fā)生寫入故障，則CDRFS從該超塊開始依次向內(nèi)周檢索前一個超塊。在這種情況下，在前一個超塊以后寫入的用戶數(shù)據(jù)很難存取。因此在本發(fā)明的CDRFS中，對CD-R盤寫入數(shù)據(jù)時的全部沖洗操作，是在經(jīng)過規(guī)定時間、以及從高速緩沖器管理器CAM將超過規(guī)定數(shù)據(jù)量的數(shù)據(jù)寫入CD-R盤上的時候進行的，所以即使在比較頻繁地向CD-R盤上寫入超塊并且由此應(yīng)存在于最后的組中的超塊發(fā)生寫入故障的情況下，通過讀出寫入在離該超塊比較近的位置的前一個超塊，也能避免大量的用戶數(shù)據(jù)遺失。這里，如上面就圖11所述的那樣，用CD-ROM驅(qū)動器讀以CDRFS格式寫入數(shù)據(jù)的CD-R盤時，有必要在各輪的前后寫入導(dǎo)入信息及導(dǎo)出信息。此操作稱為凍結(jié)(Freeze)。為了進行該凍結(jié)操作，CD-R盤上需要有一定的空余容量，在不能確保該容量的情況下很難寫入導(dǎo)出信息，在用CD-ROM驅(qū)動器讀該CD-R盤時，只能讀出確切記錄有上次導(dǎo)出信息的輪的內(nèi)容之前的內(nèi)容。因此在CDRFS中進行CD-R盤的未使用區(qū)域的容量監(jiān)視。即如果設(shè)高速緩沖器內(nèi)的未寫入數(shù)據(jù)塊的數(shù)目為Nd，節(jié)點表的塊數(shù)為Nn，在考慮到超塊所用的塊的情況下，全部沖洗操作所需的空余容量Nfa為Nfa＝{(Nd+Nn+1+31)/32}×(32+7)......(10)對于凍結(jié)來說，在開始向輪寫入的時刻就確保了導(dǎo)入信息所用的區(qū)域，因此只要監(jiān)視導(dǎo)出信息所用的容量即可。如果輪為一個，根據(jù)CD-ROM的規(guī)格，凍結(jié)需要的空余容量為1.5×60×75＝6750塊，第二個以后為30×75＝2250塊。在此CD-R盤上應(yīng)確保的空余容量的最小值Nfree為Nfree＝Nfa+6750(第一輪)......(11)Nfree＝Nfa+2250(第N輪，N≥2)......(12)該數(shù)字沒有考慮到發(fā)生寫入錯誤的情況，例如如果考慮到對于n組寫入發(fā)生e次寫入錯誤，則寫入錯誤的概率為Pe＝n/e......(13)這里，每一次寫入錯誤多消耗一個組，所以對考慮寫入錯誤的空余容量Nfa進行修正，(11)式及(12)式變?yōu)镹free＝Nfa(1+Pe)+6750(第一輪)......(14)Nfree＝Nfa(1+Pe)+2250(第N輪，N≥2)......(15)這樣，在序列塊的創(chuàng)建、更新或刪除操作之后，如果在CD-R盤上確保了大于Nfree塊數(shù)的空余容量，就可以進行凍結(jié)操作。在CDRFS中，通過對序列管理器SQM發(fā)出一次請求而新生成的高速緩沖器內(nèi)的寫高速緩沖器塊數(shù)的最大值如上面就(6)式所述為MBCmax(Nmax)，因此在將空余容量小于Nfree+MBCmax(Nmax)塊數(shù)的CD-R盤等記錄媒體插入驅(qū)動器時，向用戶警告記錄媒體容量不足，禁止序列塊的創(chuàng)建、更新或刪除操作等對記錄媒體(CD-R盤等)的寫入。由此CDRFS可保證凍結(jié)操作。但是，CDRFS提供的文件訪問服務(wù)，由對序列塊的多次操作組成，如果在對任意的序列塊的操作終止時禁止向記錄媒體(CD-R盤)的寫入，恐怕會喪失作為文件系統(tǒng)的完整性。因此，對記錄媒體(CD-R盤)的寫入禁止操作，在操作系統(tǒng)OS對CDRFS的操作要求的間隙進行。此時如果假設(shè)通過操作系統(tǒng)OS向CDRFS發(fā)出一次操作請求而進行的序列塊的創(chuàng)建、更新或刪除操作的次數(shù)為Ncb，則對記錄媒體(CD-R盤)寫入禁止的空余容量應(yīng)小于下式表示的值Nfree。Nfree＝MBCmax(Nmax)×Ncb......(16)在以上監(jiān)視方法中，確保了將保持與CD-ROM的兼容性所用的導(dǎo)出信息最后寫入CD-R盤上所用的容量，但是也可以在該導(dǎo)出用的容量上再加入臟塊部分一起監(jiān)視。即這樣的監(jiān)視操作是按照圖31所示的監(jiān)視處理過程，在每次將數(shù)據(jù)寫入CD-R盤上時進行的。即CDRFS從圖31的步驟SP40進入該監(jiān)視處理過程，在步驟SP41確認CD-R盤的剩余容量。即，在CD-R盤的制造過程中，在該CD-R盤上記錄有全部可記錄容量。因此CD-R驅(qū)動器5從該CD-R盤由全部可記錄容量和現(xiàn)在記錄的最終物理位置求出可記錄剩余容量。該求出的可記錄剩余容量，在步驟SP42中被傳遞給高速緩沖器管理器CAM，高速緩沖器管理器CAM從可記錄剩余容量中減去高速緩沖器內(nèi)的預(yù)定寫入數(shù)據(jù)量(臟塊)，將其剩余容量傳遞給序列管理器SQM。序列管理器SQM在步驟SP43，從高速緩沖器管理器傳遞的剩余容量中，減去B*樹管理結(jié)構(gòu)的超塊(SVD)及節(jié)點表的寫入量，將其剩余容量傳遞給文件管理器CAM。文件管理器FLM在步驟SP44中，從由序列管理器SQM傳遞的剩余容量中減去記錄導(dǎo)出信息等需要的裕量。如果這樣算出的剩余容量比“0”大，則CDRFS判斷為可以進行寫入處理，并轉(zhuǎn)至步驟SP46繼續(xù)進行處理。與此相反，如果在步驟SP45中得到否定結(jié)果，則表示CD-R盤上沒有空余寫入以后要處理的數(shù)據(jù)，此時CDRFS轉(zhuǎn)至步驟SP47，向用戶顯示規(guī)定的警告。這樣，每當(dāng)CDRFS在向CD-R盤上執(zhí)行沖洗操作或全部沖洗操作時，確認執(zhí)行后的盤上的剩余容量，如果判斷為對于其后處理中的寫入量沒有足夠的空余，則通過對用戶發(fā)出警告，可以預(yù)先防止將沒有寫入空余的CD-R盤仍插在CD-R驅(qū)動器5中繼續(xù)進行其后的處理。此外，在使用CD-R盤的CDRFS中，雖然可將CD-R盤象可重寫的媒體一樣來使用，但在CD-R盤的情況下，由于每次更新操作都使用新的區(qū)域，所以該CD-R盤的可利用剩余容量會減少。因此在每次寫入新的數(shù)據(jù)時，都對該可利用剩余容量進行監(jiān)視。該剩余容量，除高速緩沖器內(nèi)的臟塊以外，還包括作為B*樹構(gòu)成的管理結(jié)構(gòu)要素的超塊及節(jié)點表、和為保持與CD-ROM兼容所用的導(dǎo)出信息，通過監(jiān)視可記錄這些信息的剩余容量，保證了用戶不會遺失假想地址空間上正在創(chuàng)建或更新的數(shù)據(jù)，而是確實在保持與CD-ROM兼容的情況下記錄到CD-R盤上。在以上的結(jié)構(gòu)中，CDRFS將CD-R盤上的物理地址LBA在假想地址空間與作為邏輯地址的序列關(guān)鍵字SQK相對應(yīng)來進行管理。因此例如被指示更新的CD-R盤上的塊數(shù)據(jù)，在讀出到高速緩沖器內(nèi)而更新數(shù)據(jù)后，不變更其序列關(guān)鍵字SQK，只變更物理地址LBA，在規(guī)定的定時(沖洗或全部沖洗操作時)內(nèi)被寫入CD-R盤上新的物理地址LBA的位置。由于此時文件管理器FLM在假想地址空間上利用邏輯地址進行數(shù)據(jù)的更新、創(chuàng)建和刪除等數(shù)據(jù)處理，其結(jié)果，雖然使用的媒體是一次寫入型的CD-R盤，但也能不意識到這一點，將該CD-R盤象以往的可重寫媒體那樣進行處理。這樣，可將文件管理器FLM的處理功能做成不受記錄媒體左右的模塊，不必為一次寫入型媒體進行特殊的記錄處理，能夠可靠地只進行目錄和文件管理。此外，如上面就圖3所述，將多個假想地址空間CV1、CV2、CV3分別分配給文件(序列)，使一個假想地址空間與一個文件相對應(yīng)。這樣假想地址空間成為文件本身，因此不需要將文件轉(zhuǎn)換為邏輯地址的操作。圖32示出用序列處理塊C2將假想地址空間AV轉(zhuǎn)換為記錄媒體上的物理地址位置AR的情況，在該方法中，沒有為每個文件分配假想地址空間，與圖3的情況相比，需要將文件轉(zhuǎn)換為邏輯地址的操作。因此根據(jù)本發(fā)明，可以象圖3那樣為每個文件分配假想地址空間，因而與可寫入媒體相比，存取文件的性能不會降低，能夠構(gòu)筑對應(yīng)于一次寫入型的文件系統(tǒng)(CDRFS)。根據(jù)以上結(jié)構(gòu)，寫入CD-R盤上的新物理地址LBA的更新數(shù)據(jù)塊，可以通過具有地址交替處理功能的CDRFS，象存儲于更新前地址內(nèi)的數(shù)據(jù)塊一樣使用，這樣，可以將一次寫入型記錄媒體的CD-R盤作為偽可重寫的以往的記錄媒體對待。此外，通過將參照關(guān)系限制為單方向、即后寫入的組參照先寫入的組，即使寫入失敗，也可以重寫，并不影響其他組。此外，在將高速緩沖器內(nèi)的臟塊集中起來生成組的情況下，根據(jù)LRU算法按照優(yōu)先級集中臟塊，向集中起來的臟塊分配預(yù)定物理地址，使得各序列關(guān)鍵字SQK按升序排列，這樣，在將該臟塊寫入CD-R盤上時，序列排列在連續(xù)區(qū)域的概率增大，可以提高讀出性能。此外，通過監(jiān)視CD-R盤的可利用剩余容量，可以保證用戶正在創(chuàng)建的數(shù)據(jù)可靠地記錄到CD-R盤上。此外，在上述實施例中，關(guān)于一次寫入型記錄媒體是就采用CD-R盤的情況進行描述的，但本發(fā)明不局限于此，其他一次寫入型的記錄媒體也是可以的。此外在上述實施例中，在監(jiān)視CD-R盤的可利用剩余容量時，如果該剩余容量沒有空余則發(fā)出警告，但本發(fā)明不局限于此，也可以在發(fā)出該警告的定時內(nèi)進行全部沖洗操作及凍結(jié)操作，將處理完畢的數(shù)據(jù)可靠地記錄到CD-R盤上。此外在上述實施例中，是就用CDRFS對一個CD-R盤進行數(shù)據(jù)寫入來描述的，但本發(fā)明不局限于此，例如也可以設(shè)定多個記錄媒體以進行多設(shè)備化，由一個CDRFS來管理多個媒體。這樣，例如管理多個媒體的轉(zhuǎn)換開關(guān)或管理多個驅(qū)動器的自動電唱機(juke)等都可以用一個文件系統(tǒng)很容易地進行管理。本發(fā)明可應(yīng)用于，對信息進行處理并記錄到記錄媒體上的系統(tǒng)中的使用一次寫入型記錄媒體的信息處理裝置中。權(quán)利要求1.一種信息處理裝置，其特征在于它包括生成多個文件信息表的文件信息表生成裝置，所述文件信息表包含多個對應(yīng)信息，示出指示各文件數(shù)據(jù)的關(guān)鍵字信息和所述關(guān)鍵字信息指示的文件數(shù)據(jù)在媒體上的物理位置之間的對應(yīng)關(guān)系；生成索引表的索引表生成裝置，所述索引表示出在所述多個文件信息表中分別包含所述各關(guān)鍵字信息的文件信息表；生成管理表的管理表生成裝置，所述管理表示出所述多個文件信息對應(yīng)表及所述索引表在所述媒體上的物理記錄位置；臨時性地記錄所述文件信息表、所述索引表和所述管理表的存儲器裝置；將所述文件數(shù)據(jù)、所述文件信息表、所述索引表和所述管理表記錄到所述媒體上的記錄裝置；控制裝置，用于在將所述文件數(shù)據(jù)記錄到所述媒體上時，將所述文件數(shù)據(jù)的關(guān)鍵字信息放入所述存儲器中的任一個所述文件信息表中，對所述放入的文件信息表和所述管理表在所述存儲器中更新，用所述記錄裝置將所述文件數(shù)據(jù)記錄到所述媒體上，并將所述的放入的文件信息表和所述管理表記錄到所述媒體上新的記錄位置。2.如權(quán)利要求1所述的信息處理裝置，其特征在于所述控制裝置進行下述控制，即在將所述文件數(shù)據(jù)記錄到所述媒體上時，通過所述文件信息表生成裝置在所述存儲器中生成新的文件信息表的情況下，將所述文件數(shù)據(jù)的關(guān)鍵字信息放入所述新的文件信息表中；對所述放入的文件信息表、所述管理表和所述索引表在所述存儲器中進行更新；并用所述記錄裝置將所述文件數(shù)據(jù)記錄到所述記錄媒體上；將所述放入的文件信息表、所述管理表和所述索引表記錄到所述媒體上新的記錄位置。3.如權(quán)利要求1所述的信息處理裝置，其特征在于所述控制裝置將所述文件數(shù)據(jù)的關(guān)鍵字信息放入某一個所述的文件信息表中，使得分別放入于所述多個文件信息對應(yīng)表中的所述對應(yīng)關(guān)系數(shù)大致相等。4.如權(quán)利要求1所述的信息處理裝置，其特征在于所述控制裝置用B*樹算法將所述文件數(shù)據(jù)的關(guān)鍵字信息放入某一個所述文件信息表中。5.如權(quán)利要求1所述的信息處理裝置，其特征在于所述關(guān)鍵字信息是所述文件數(shù)據(jù)分別固有的序列號及塊號。6.如權(quán)利要求1所述的信息處理裝置，其特征在于所述媒體是一次寫入型記錄媒體。7.如權(quán)利要求1所述的信息處理裝置，其特征在于所述控制裝置，在作為所述關(guān)鍵字信息的序列號有多個的場合，在所述存儲器內(nèi)將所述序列號按升序排列，按排列的順序依次分配所述媒體上物理位置的地址，對所述放入的文件信息表和所述管理表在所述存儲器中更新。8.如權(quán)利要求1所述的信息處理裝置，其特征在于所述控制裝置控制所述記錄裝置，使得將所述文件數(shù)據(jù)記錄到所述媒體上后，將所述更新的文件信息表和所述更新的管理表記錄到所述媒體上新的記錄位置。9.如權(quán)利要求1所述的信息處理裝置，其特征在于，在所述記錄裝置將所述文件數(shù)據(jù)記錄到所述媒體上的工作失敗時，所述控制裝置將記錄失敗的文件數(shù)據(jù)的關(guān)鍵字信息放入所述存儲器中的某一個所述文件信息表內(nèi)，對所述放入的文件信息表和所述管理表在所述存儲器中更新；用所述記錄裝置將所述記錄失敗的文件數(shù)據(jù)記錄到所述媒體上，將所述放入的文件信息表和所述管理表記錄到所述媒體上新的記錄位置。10.一種信息處理方法，其特征在于它包括以下步驟生成多個文件信息表的步驟，所述文件信息表包含多個對應(yīng)信息，示出指示各文件數(shù)據(jù)的關(guān)鍵字信息和所述關(guān)鍵字信息所指示的文件數(shù)據(jù)在媒體上的物理位置之間的對應(yīng)關(guān)系；生成索引表的步驟，所述索引表示出在所述多個文件信息表中的分別包含各關(guān)鍵字信息的文件信息表；生成管理表的步驟，所述管理表示出所述多個文件信息對應(yīng)表及所述索引表在所述媒體上的物理記錄位置；臨時性地記錄所述文件信息表、所述索引表和所述管理表的步驟；將所述文件數(shù)據(jù)、所述文件信息表、所述索引表和所述管理表記錄到所述媒體上的步驟；在將所述文件數(shù)據(jù)記錄到所述媒體上時，將所述文件數(shù)據(jù)的關(guān)鍵字信息放入所述存儲器中的某一個所述文件信息表中，對所述放入的文件信息表和所述管理表在所述存儲器中進行更新，用所述記錄裝置將所述文件數(shù)據(jù)記錄到所述媒體上，并將所述放入的文件信息表和所述管理表記錄到所述媒體上新的記錄位置的步驟。全文摘要可將一次寫入型記錄媒體作為可重寫型記錄媒體來使用的信息處理裝置及信息處理方法。通過在假想地址空間中將記錄媒體上的物理記錄位置和邏輯地址相對應(yīng)來管理，這樣實現(xiàn)的地址管理機構(gòu)即使物理記錄位置變更了也無需要變更同一塊的邏輯地址。這樣可將一次寫入型記錄媒體作為可重寫型記錄媒體來使用。文檔編號G11B27/11GK1168182SQ9619138公開日1997年12月17日申請日期1996年10月31日優(yōu)先權(quán)日1995年11月10日發(fā)明者豬口達也,宇田川治,金子康芳申請人:索尼公司