TW396336B - Filing system for managing recording and retrieving of information files - Google Patents

Description

經濟部中央揉隼局員工消f合作社印製 A7 B7 五、發明説明（1 ) 本發明係有關一種用於管理一可重寫型記錄載體上的資 訊檔案的記錄及取回之檔案系統，該系統包含：產生其中 包含管理資訊的非檔案項目及檔案項目之裝置、以及指定 該記錄載體上用於記錄該等項目的區域之裝置，該管理資 訊包含用於指示該等區域之若干查詢資料，該等項目包 含：將在一預定區域上記錄的至少一個第一類項目、以及 將在若干可變區域上記錄的若干第二類項目。 此種檔案系統係述於ISO 9660 "資訊處理--用於資訊交換 的CD-ROM資料載體（volume)及竑案結構（1988年9月出版的 修訂版）"。在此文件中，界定-~T 一種將檔案記錄在一記錄 載體及自該記錄載體取回檔案的檔案系統，而此種檔案系 統係用於習知的CD-ROM。係將檔案管理資訊組織成若干 非檔案項目及檔案項目。非檔案項目包含一主要資料載體 描述符號（Primary Volume Descriptor ;簡稱PVD)、補充資料 載體描述符號（Supplementary Volume Descriptor ;簡稱 SVD)、及一路徑表（Path Table ;簡稱PT)，該路徑表包含所 有目錄檔案之位址。PVD必須在記錄載體上的一固定位 置，因而一記錄系統永遠可找到有關所儲存資訊的邏輯結 構之基本資訊。檔案項目可包含系統資訊檔案及目錄檔 案。目錄檔案包含目錄記錄（Directory Record ;簡稱DREC) 中個別檔案及其他目錄之位址；這些目錄包含一個自一根 目錄（root directory ;簡稱RD)開!始的階層式系統。PVD及PT 包含RD之位址。 爲了保持相容性，諸如CD-E (Erasable ;可抹除）等可記 本纸張尺度適用中國國家標準（CNS ) Α4規格（210Χ 297公着） -----^-I -------^-----^-I 訂-------^ (請先閲讀背面之，注意事項ί寫本頁) 經 t 央 標 準 局 員 工 消 費 合 社 印 製 A7 B7 五、發明説明（2 ) 錄且（或）可抹除之記錄載體需要類似的檔案系統。然而， CD-E係基於相位改變技術，此種技術只能容許有限數目的 重寫（例如1000次）。因此，此種記錄載體的操作年限是有 限的。經常重寫的區域可能較快產生問題，尤其在這類區 域具有一固定位置（例如PVD)時更是如此。 如果明確地遵循ISO 9060，則在下列時機中將重新窝入 PVD ： 1·根目錄之位址改變。當在資料載體的根目錄中執行斤 案的DREC或目錄之修改、增&、或刪除時，將發生根目 錄之位址改變^ Γ 2. 路徑表被重新配置。當在在資料載體上的任何位置増 加一個新目錄，而使得路徑表延伸到目前所分配的空間之 外時’將發生路徑表的重新配置。在CD_E的情形中，當寫 入或寫入後的驗證告知該位置已損壞或有可能損壞時，也 有可能發生路徑表的重新配置。 3. 路徑表改變容量。當在在資料載體上的任何位置增加 個新目錄，或當在在資料載體上的任何位置刪除一個舊 目綠時’路徑表將改變容量^ 請注意：上述討論同樣適用於s VD。 路徑表PT第二個最常被更新的項目。如果明確地遵循 ISO 9660，則在下列時機中將重新寫入路徑表： 1·在資料載體上的任何位置增’加—目錄。 2.在資料載體上的·任何位置刪除一目錄。 3·在資料載體上的任何位置重新配置一目錄。 本錄尺度制 -----------^— (請先閱讀背面之，注意事項ί寫本頁) •1Τ 線 • In J1 —ί 經濟部中央標準局員工消費合作社印製 A7 ----B7_ 五、發明説明（3 ) ~ --—~ 4.在資料載體上的任何位置改變—目錄之名稱。 本發明之一目的在於提供一種記錄方法及一種檔案系 統，其中原先重窝次數有限的記錄載體之操作年限可以 長。 根據本發明的第一面向，係以一個根據本發明的檔案系 統達到上述目的，該擋案系統之特徵在於：指定區域的裝 置被配置成可指定用於第二類項目之區域，且其指定區域 之方式爲最好在操作使用中將相關項目的原始版本所佔用 之相同區域指定給第二類項目的更新版本。此種方式之效 應在於：儘量使各項目的查詢資料保持不變。其優點在 於：在操作使用中所管理的各檔案發生變化時，幾乎不需 要重新寫入諸如PVD等包含該等查詢資料的各項目。 下文中將參照圖1以舉例方式詳述本發明，其中： 圖1示今一見錄迄。 — 圖1示出在一諸如可抹除式光碟（CD-E)等可寫入型記錄載 體（1)上記錄資訊（且自該記錄載體（1)取回資訊）之系統。驅 動裝置（58)轉動記錄載體（1)。來自輸入端（51)之資訊在記錄 單元（52)中格式化，並由記錄/讀取頭（57)利用諸如雷射光 束等光束（56)將格式化後的資訊寫在光碟（1)的軌跡（9)上。 以記錄/讀取頭（57)讀取軌跡（9)，並由耦合到輸出端（54)的 讀取單元（53)自讀取信號回復資訊，因而可自光碟⑴再生 此資訊。係在一控制單元（59)的控制下發生記錄及再生。 控制單元（59)控制驅動裝置（58)及記錄/讀取頭（57)，並視檔 案系統的需要，而控制檔案項目及非檔案項目中資訊的格 本紙張尺度適用中國國家標準+; CNS ) Α4規格（210Χ 297公釐） ；-；--赛-----\--JT------^ f請先閲讀背面之注意事項寫本頁) Α7 Β7 經濟部中央樣準局員工消費合作社印製 五、發明説明（4 式化’或自構案項目及非播案項目中回復該資訊。控制單 元（59)被配置成可產生檔案管理資訊，且可指定記錄載體 上用於檔案管理項目及（使用者）檔案之區域β在一記錄載 體上’通常將一區域實施成若干可記錄區段（sect〇r)之可定 址圍。如本説明書開頭部分所述的，樓案系統的一實例 係述於標準ISO 9660中。可在—CD-Ε記錄器中包含的特定 驅動器電子線路中實施其中包含檔案系統的控制單元 (59) ’或者可在CD_E記錄器所連接的一主電腦系統的驅動 韌體或軟體中（部分地）實施該控制單元（59)。 在根據本發明的楼案系統中、，將把因改變使用者檔案或 加入新使用者檔案而需要更新的檔案管理資訊記錄在所述 管理資訊的前一版本所佔用之相同區域。此種方式與電腦 硬碟檔案系統等所慣用的方式不同，後者通常爲了顧及錯 誤回復而將更新版本寫入不同的區域。如果在寫入時發1 寫入錯誤，或系統發生無法預期的斷電，則原始版本仍然 不會受到影響。在根據本發明的檔案系統中，（如果需要 顧及錯誤回復）可預先將前一版本複製到一備用區域中3 舉ISO 9660修訂版的例予而言，修改了重新配置路徑表的 方式。路徑表是資料載趙目錄樹的描述，丨目的在於㈣ 有的存取減少到最多2次’而儘量縮短對任何樓案的存取 時間。將根據CD-Ε光碟的動態情形而重新寫入路徑表之結 構。在-標準IS〇 9660樓案系,4中，#以-更新版本取: 路徑表的項目# ’將選擇—個新的位置。仍然將可在舊的 位置上取得舊版纟。在根據本發明的冑案系统中，將把新 尺度適用中國國家標準（CNS) Α4^^71Γ〇^^Γ7 ^^-- (請先閲讀背面之注意事項寫本買) ,ϋ n on A7 __________B7 五、發明説明（5 ) 版本窝在同一位置。此種方式之優點在於每當π改變 時，不需要重新寫入PVD。 在檔案系統的第二實施例中，PVD中路徑表將固定在— 容量，且此容量將預期不會被用完。該打包含若干記錄， 每一記錄包含記錄載體上一個目錄的位址、名稱 '及其他 資訊。檢視路徑表本身’即可決定pT之容量。例如，可讀 取該路徑表，直到碰到一個空白的或非有效的記綠爲止。 同時也因爲如此，記錄載體上分配給路徑表的自由空間也 將固定在同一固定的容量，且該容量也預期不會被用完。 我們建議的容量値是65,536個-¾•元组，等於32個區段，每 一區段有2048個位元組，而2048個位元組是光碟上一個可 回復資料單位（區段）的常見容量。此種容量可提供大約 2000個PT記錄。且將以零填滿路徑表末尾的未使用部分。 經濟部中央橾準局員工消費合作社印製 只有在下列的原因中需要重新配置PT :不可靠的寫入、 及超出其目前所分配空間的擴充。分析錯誤改正資料，即 可決疋不可靠的窝入；在發生相當數目的錯誤時（但在再 也無法改正錯誤之前），即執行重新配置。如前文中參照 第二實施例所述的，將足夠的空間保留給潛在的用途，即 可儘量減少第二種原因的發生。而其分配的容量係取決於 實施例。我們建議的容量是65536個位元組（32個區段）。 在一根據本發明且基於ISO 9660的檔案系統中，並不使 用PVD (或SVD)中所記錄的根!目錄。應以零填滿PVD (及 SVD)中登錄之根目.錄（RD)。根據IS〇 966〇，亦可利用路徑 表PT分配RD。此種方式在需要重新配置rd時，可避免重 本紙張尺度適用中國國家標準（CNS ) : 210X297公釐） A7 ______B7 _____ _ 五、發明説明（6 ) 新寫入PVD。 在需要重新寫入PVD的上述三種理由中，只剩下一個理 由：路徑表的重新配置。但如上文所述，已經儘量減少了 PT的重新配置。 在根據本發明的檔案系统之另一實施例中，可以與路徑 表相同的方式處理根目錄及其他目錄檔案（亦即在同一區 域上重新寫入更新版本）。此種方式可限制重新寫入PT本 身的次數。由於可能經常要改變RD，所以若指定一個比 RD實際容量更大的區域給RD .，即可在必須重新配置rd之 前，且因而在必須重新寫入PT之前，可以時常重複使用該 區域。 在光碟上接近光碟外緣（Lead Out)處，保留一個固定位置 給（某些可重新配置的）檔案管理項目，即可避免掉可記綠 的區域的割裂。此種方式亦可減少對重新窝入管理項目的 需求。可以在操作使用之前執行的格式化程序中，分配該 等位置。 ------------^-----_---1T------^ (請先閲讀背面之注意事項$寫本頁) 經濟部中央樣準局員工消費合作杜印製 -9- 本紙張尺度適用中國國家標準（CNS ) A4規格（2IOX297公釐）

Claims (1)

1. 第8511366〇號專利申請案 会| 中文申請專利範圍修正本(88年5月、纪 |修正煮i y .本年Λ a 六、申請專利範圍 經濟部中夫榡率局貝工消費合作衽印复 396336 ι· 一種用於管理一可重寫型記錄載體上的資訊檔案的記 錄及取回之檔案系統，該系統包含：產生其中包含管 理資訊的非檔案項目及檔案項目之裝置，以及指定該 記錄載體上用於記錄該等項目的區域之裝置，該管理 資訊包含用於指示該等區域之若干査詢資料，該等項 目包含：將在一預定區域上記錄的至少一個第一類項 目、！及將在若干可變區域上記錄的若干第二類項 目I該檔案系統之特徵在於：指定區域的裝置被配置 咸3：指定凰於第二類項JI之區域，且其指定區域之方 …立為最...好在..操—作展—用.中將個別項目…的_原始版本所佔用 之相同區域指定給第二類項目的更新版本。 2. 如申請專利範圍第}項之檔案系統，其中該指定區域的 裝置被配置成：在必須將一區坺首寒給增別項目 時’可將一容量遠大於個別版本的實際容量之區域指 定給一個第二類項目的一個版本。 3. ·如申請專利範圍第1項之檔案系統，其中在一個第___類 的預定項目及一個第二類的預定項目想要包含一個根 目錄之.查詢.資料時，該產生非檔案項目及檔案項目之 ‘裝置被配置成：將一預定值指定給第一類的該項目中 之、該查詢資料，該預處值指示該査詢資料並未被使 ..用。 4. 如申請專利範圍第1、2、或3項之檔案系統，其中該 產生非檔案項目及檔案項目之裝置被配置成：在將其 中包含更新後管理資訊之項目記錄在個別項目的原始 -1 - 逋用中國國家標準（CNS ) A4規格（210X297公釐） I ϋ n ! 裝 訂 線 (請先閱讀背面之注f項再填寫本頁} 第8511366〇號專利申請案 会| 中文申請專利範圍修正本(88年5月、纪 |修正煮i y .本年Λ a 六、申請專利範圍 經濟部中夫榡率局貝工消費合作衽印复 396336 ι· 一種用於管理一可重寫型記錄載體上的資訊檔案的記 錄及取回之檔案系統，該系統包含：產生其中包含管 理資訊的非檔案項目及檔案項目之裝置，以及指定該 記錄載體上用於記錄該等項目的區域之裝置，該管理 資訊包含用於指示該等區域之若干査詢資料，該等項 目包含：將在一預定區域上記錄的至少一個第一類項 目、！及將在若干可變區域上記錄的若干第二類項 目I該檔案系統之特徵在於：指定區域的裝置被配置 咸3：指定凰於第二類項JI之區域，且其指定區域之方 …立為最...好在..操—作展—用.中將個別項目…的_原始版本所佔用 之相同區域指定給第二類項目的更新版本。 2. 如申請專利範圍第}項之檔案系統，其中該指定區域的 裝置被配置成：在必須將一區坺首寒給增別項目 時’可將一容量遠大於個別版本的實際容量之區域指 定給一個第二類項目的一個版本。 3. ·如申請專利範圍第1項之檔案系統，其中在一個第___類 的預定項目及一個第二類的預定項目想要包含一個根 目錄之.查詢.資料時，該產生非檔案項目及檔案項目之 ‘裝置被配置成：將一預定值指定給第一類的該項目中 之、該查詢資料，該預處值指示該査詢資料並未被使 ..用。 4. 如申請專利範圍第1、2、或3項之檔案系統，其中該 產生非檔案項目及檔案項目之裝置被配置成：在將其 中包含更新後管理資訊之項目記錄在個別項目的原始 -1 - 逋用中國國家標準（CNS ) A4規格（210X297公釐） I ϋ n ! 裝 訂 線 (請先閱讀背面之注f項再填寫本頁} 經濟部中央標率局負工消費合作社印製 396336 ll ------------D8 六、申請專矛" 版本所佔用之相同區域之前，先產生一個其中包含經 過複製的待記錄在該記錄載體上的原始管理資訊之項 目。 5·如申請專利範圍第i、2 '或3項之檔案系統，其中第 一類項目包含—個其中包括若干目錄檔案的查詢資料 〈路徑表時’且第一類項目包含一個主要資料載體描 述符號時，其中該主要資料載體描述符號具有一個用 來指示其中包含該峰舞表的區域之參考，該指定區域 的裝置被配置成：將_容量约為备4千位元组韵區域栺 定給該路徑表。 6. —種記錄系統，包含可將資訊窝入一可重寫型記錄載 體並自該記錄載體讀取資訊之裝置，該記錄系統之特 徵在於：該記錄系統包含一如申請專利範園第1、2、 或3項之棺案系統。 7. —種其上載有一程式之電腦可讀取媒體，用於管理一 可重寫型記錄載體上的資訊檔案的記錄及取回，該電 腦可讀取媒體包含：用以產生其中包含管理資訊的非 、樓—寒項目及檔案項目之裝置，以及用以指定該記錄載 路上用於記錄該等項目的區域之裝置，該管理資訊包 含用矜指示該等區域之若干查詢資料，該等項目包 含.將在一預定區域上記錄的至少.一個第一類項目、 以及將在若干可變區域上記錄的若于第二類項目，特 徵在教：該甩以指定區域的裝置被配置成^指定用於 J二類項目之區域’且其指定區域之方式為最好在操 -2- 本紙張尺度逋用中國國家棵準（CNS ) A4規格（210X297公釐） ------；---^------^------^ (請先W讀背面之注項再填寫本頁) 經濟部中央標準局負工消費合作社印装 _1 '中請專利範圍 作使用中將個別項目的原—始版本所佔用之相 客給第二類項目的更新版本。 8·如申請專利範固第7項之電腦可讀取.媒體，其中該用以 指定區域的裝置被配置成：在必須將一區域首度指定 給個別項目時’可將一容i遠大於個別版本的實派容 量之區域指定給一個第二類項目的一個版本。 9. 如申請專利範圍第7項之電腦〜可讀取媒饉，其中一個第 一痛的預定項目及一個第二類的預定項目想要包含一 個根目錄之查詢資料時，該產生非檔案項目及樓案項 目之裝置被配置成：將一預定值指定，給第一類的該項 目中之該查詢資料，該預定值指示該查詢資料並未被 使用》 10. 如申請專利範圍第7、8、或9項之電腦可讀取媒體， 其中該產生非檔案項目及檔案項目之|置被配叉成： 在將其中包含更新後管理資訊之項目記錄在個別 的原多版本所佔用之相同區域之前，先產生一個其中 包含經過複製的待記鳞在該記錄載體上的原始管理資 訊之項目。 1丄如申請專利範園第7、8、或9項之電.腦可讀取媒體， 其中當第二類項目包含;-個其中包括若干目綠檔案的 -查詢資料,之路徑表時，且第一類項目包含一個主要資 料載體描述符號時，其中該主要資料載體描述符號具 有一個用來指示其中τ包含該路徑表的區域之參考，該 指定區域此裝置被在·置成：將一容量約為6 4千位元組 -3- 本紙張尺度適用中困8家標率（CNS〉Α4现格（210X297公釐） ' --：----^---装------1T------0 (請先閱讀背面之注f項再填寫本頁) A8396336 cs D8七、申請專利範圍 的區域指定給該路徑表。 ------：---裝— (請先閱讀背面之注$項再瑱寫本I ) ,ιτ 線 經濟部中央橾率局貝工消費合作社印製 本紙張尺度逍用中國國家標準（CNS ) Α4此格（210X297公釐）