專利名稱：盤介質(zhì)管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及盤設(shè)備的盤介質(zhì)管理方法，用于在盤介質(zhì)上記錄數(shù)據(jù)和從盤介質(zhì)重現(xiàn)數(shù)據(jù)。具體說，本發(fā)明涉及盤介質(zhì)管理方法，最好是用于視頻攝象機(jī)，用于在盤介質(zhì)上記錄視頻數(shù)據(jù)，在其上，盤介質(zhì)上的記錄區(qū)域被保證為目錄，以界定屬于這些目錄的數(shù)據(jù)文件和子目錄的地址位置。
背景技術(shù)：
當(dāng)數(shù)據(jù)被記錄在盤介質(zhì)中時(shí)，也需要提供關(guān)于記錄在盤介質(zhì)上的數(shù)據(jù)的位置的管理信息。這樣的管理技術(shù)由廣泛用于MS-DOS和Windows的所謂的FAT(文件分配表)系統(tǒng)JIS X 0605-1990和適用于DVD的根據(jù)OSTA(光存儲(chǔ)器技術(shù)協(xié)會(huì))標(biāo)準(zhǔn)的UDF系統(tǒng)所提供。這些被稱為邏輯標(biāo)準(zhǔn)。任何一種邏輯標(biāo)準(zhǔn)的使用使得用戶能夠由對(duì)應(yīng)的文件名稱來確定在盤介質(zhì)上的任何數(shù)據(jù)文件的位置。由于每個(gè)目錄的概念被定義，所以可以分級(jí)地表示盤介質(zhì)上的數(shù)據(jù)的存儲(chǔ)區(qū)域。然而，目錄是概念的框架，因此，不能直接保證盤介質(zhì)上的物理區(qū)域。
圖1是表示根據(jù)MS-DOS系統(tǒng)在盤上的管理信息和被管理的數(shù)據(jù)之間的關(guān)系的示意圖。在MS-DOS操作系統(tǒng)中使用的FAT文件管理系統(tǒng)使得，每個(gè)目錄有一個(gè)目錄項(xiàng)，即管理描述符，用于管理在該目錄中存在的文件和目錄。每個(gè)文件和目錄由32字節(jié)信息來描述，包括文件名稱、文件名稱擴(kuò)展名、文件屬性、最后編輯時(shí)間、最后編輯日期、起始簇和文件大小。
對(duì)于管理數(shù)據(jù)文件的情況，起始簇號(hào)碼和包含實(shí)際數(shù)據(jù)記錄的文件的大小被記錄。通過參考文件分配表(FAT)，可以知道數(shù)據(jù)在盤上被記錄的格式。例如，在FAT中，在盤上的所有簇都被提供有16位信息，包含順序可訪問的簇的號(hào)碼，這些簇組成一系列文件，其還包含附加信息(0xFFFF)，指明最后簇。即，管理描述符指明起始簇號(hào)碼，用于識(shí)別記錄在盤上的數(shù)據(jù)的起始位置，從而隨后通過參考隨后的簇號(hào)碼直到標(biāo)志0xFFFF出現(xiàn)，可以執(zhí)行從盤上讀取數(shù)據(jù)。
圖2是根據(jù)UDF系統(tǒng)的管理信息的示意圖。僅考慮用于管理數(shù)據(jù)文件在盤上的所在之處的一部分，UDF記錄在文件項(xiàng)中所記錄的數(shù)據(jù)的位置。對(duì)于順序記錄的數(shù)據(jù)的每個(gè)單元，位置信息被記錄。對(duì)于作為獨(dú)立塊在盤上被記錄的數(shù)據(jù)，以逐塊為基礎(chǔ)來管理位置信息。通過使用后面要參考圖3描述的空間位圖，可以進(jìn)行盤的使用的管理。
限制文件在盤介質(zhì)上的區(qū)域的技術(shù)由所謂分區(qū)的概念來表示。該技術(shù)將盤的記錄區(qū)域分為幾個(gè)部分，每個(gè)部分可以被獨(dú)立地管理。
為了在隨機(jī)訪問盤存儲(chǔ)器上記錄數(shù)據(jù)文件，諸如軟件或圖像文件的單元數(shù)據(jù)文件1可以被分為文件1-1(File1-1)、1-2(File1-2)和1-3(File1-3)，且被安排在圖4所示的不同位置。然而，對(duì)于需要在有限時(shí)間內(nèi)從盤介質(zhì)快速或頻繁讀取和更新的數(shù)據(jù)，最好在盤上連續(xù)地安排這樣的數(shù)據(jù)，以減少尋找的時(shí)間和增加數(shù)據(jù)處理速度。另外，在數(shù)據(jù)被劃分和隨機(jī)地安排在盤介質(zhì)上的不同位置的狀況下，難于估計(jì)記錄實(shí)際數(shù)據(jù)到盤介質(zhì)上和從盤介質(zhì)重現(xiàn)實(shí)際數(shù)據(jù)所需要的訪問數(shù)據(jù)。
例如，當(dāng)在盤上記錄由MEPG編碼器壓縮的視頻數(shù)據(jù)時(shí)，必須預(yù)先考慮重現(xiàn)該數(shù)據(jù)的方法。即，以時(shí)間順序記錄在盤上的視頻數(shù)據(jù)的序列必須由MPEG解碼器在特定的時(shí)間段內(nèi)以相同的圖像序列讀出、解碼和重現(xiàn)。如果處理不在特定的時(shí)間段內(nèi)完成，則視頻不能被正常地重現(xiàn)，例如在顯示屏幕上場(chǎng)景的單調(diào)或停滯。解決該問題的一種技術(shù)手段是，在由MPEG解碼器解碼數(shù)據(jù)之前，從盤中讀取的MPEG視頻數(shù)據(jù)流被存儲(chǔ)在緩沖器存儲(chǔ)器中。該緩沖器存儲(chǔ)器可以暫時(shí)在其中存儲(chǔ)一定量的來自盤的視頻數(shù)據(jù)，以防止伺服機(jī)構(gòu)由于來自外界的震動(dòng)而造成的失去同步和由于尋找在不同位置的離散數(shù)據(jù)元素而造成的在讀取記錄在不同位置的視頻數(shù)據(jù)時(shí)的間斷。在這種情況下，在讀取視頻數(shù)據(jù)中的間斷的可允許時(shí)間可以由緩沖器存儲(chǔ)器的容量確定。然而，在這種狀況下，尋找會(huì)以短間隔頻繁發(fā)生，頻繁停止讀取視頻數(shù)據(jù)，則實(shí)現(xiàn)以時(shí)間序列無縫(連續(xù))重現(xiàn)視頻數(shù)據(jù)會(huì)變得困難。為了增加在從盤上讀取視頻數(shù)據(jù)時(shí)的短間斷的可允許時(shí)間，需要預(yù)先在緩沖器存儲(chǔ)器中存儲(chǔ)大量的視頻數(shù)據(jù)，需要一定時(shí)間用于從盤上讀取數(shù)據(jù)，在該時(shí)間周期內(nèi)，沒有數(shù)據(jù)被輸出用于重現(xiàn)。這是一個(gè)要解決的新問題。
如果在盤上從其頂部順序地僅記錄了視頻數(shù)據(jù)，則在視頻數(shù)據(jù)的重現(xiàn)中沒有問題會(huì)發(fā)生。在實(shí)際中，一張盤在其上可能包含除了視頻數(shù)據(jù)外的多種數(shù)據(jù)，諸如靜止圖片、音頻數(shù)據(jù)、管理信息和程序。在處于這樣狀況的盤上，視頻數(shù)據(jù)后面是不同類型的數(shù)據(jù)，例如靜止圖片和談話數(shù)據(jù)。換言之，視頻數(shù)據(jù)可能被離散地安排在盤上。在重現(xiàn)離散地安排在盤上視頻數(shù)據(jù)時(shí)，需要在盤上頻繁地尋找數(shù)據(jù)，引起了在讀取數(shù)據(jù)到緩沖器存儲(chǔ)器中時(shí)的短的間斷。因此這種在盤上視頻數(shù)據(jù)的離散安排是不期望的。
為了避免這種情況，考慮預(yù)先保證一個(gè)區(qū)域，用于在盤上記錄視頻數(shù)據(jù)，從而視頻數(shù)據(jù)可以在其中被連續(xù)地記錄，而不被不同類型數(shù)據(jù)所干擾。
然而，為了實(shí)現(xiàn)上述目的，需要預(yù)先保證某個(gè)區(qū)域，專門用于記錄視頻數(shù)據(jù)，而不論實(shí)際的使用情況(例如，即使在不記錄視頻數(shù)據(jù)的情況)。
為了通過使用上述的傳統(tǒng)FAT系統(tǒng)保留一個(gè)區(qū)域，專門用于記錄視頻數(shù)據(jù)，對(duì)應(yīng)于所保留的區(qū)域的文件分配表(FAT)必須被設(shè)定在已使用狀態(tài)，從而它不能由其它類型數(shù)據(jù)使用。然而，沒有關(guān)于該區(qū)域哪部分被使用和該區(qū)域哪部分未被使用的信息被提供。因而，需要在盤上獨(dú)立地提供區(qū)域使用狀況管理文件。另外，通過使用目錄不能直接保證在盤上的區(qū)域，因?yàn)槟夸泝H僅是一個(gè)概念框架。
為了通過傳統(tǒng)的UDF系統(tǒng)來保留某個(gè)區(qū)域，專門用于記錄特定數(shù)據(jù)，必須由文件長度(extent)功能來管理所保證的區(qū)域，和設(shè)定對(duì)應(yīng)的空間位圖成為使用狀態(tài)。在這種情況下，象FAT系統(tǒng)的情況一樣，該區(qū)域可以被保留，從而它不會(huì)由其它類型數(shù)據(jù)所占據(jù)，但其使用狀況不能被管理，因?yàn)檫壿嫾?jí)別管理不能提供關(guān)于該區(qū)域哪部分被使用和該區(qū)域哪部分仍未被使用的信息。通過使用目錄也不可能直接保證在盤上的區(qū)域，因?yàn)槟夸泝H僅是一個(gè)概念框架。
用FAT和UDF系統(tǒng)，分區(qū)可以被定義以限制在盤上的相應(yīng)區(qū)域用于記錄文件和目錄，但需要單獨(dú)準(zhǔn)備關(guān)于每個(gè)分區(qū)的使用狀況的管理信息。另外，不可能提供在每個(gè)分區(qū)內(nèi)的子分區(qū)。
圖5示出了根據(jù)傳統(tǒng)系統(tǒng)在盤上安排的文件和目錄之間的關(guān)系。如圖5中所示，在一個(gè)根目錄(根)下準(zhǔn)備了兩個(gè)目錄1(DIR1)和2(DIR2)，然后兩個(gè)文件1(FILE1)和2(FILE2)在目錄1(DIR1)下被生成，文件3(FILE3)在目錄2(DIR2)下被生成。在傳統(tǒng)的系統(tǒng)中，目錄是概念的框架，用于建立分級(jí)的結(jié)構(gòu)，因此，它們不能保證在盤上的實(shí)際區(qū)域。因而，如圖5所示，文件1(FILE1)、2(FILE2)和3(FILE3)不能被用作管理信息，限制在盤上的相應(yīng)記錄區(qū)域。
通過使用文件框架，如圖14所示的傳統(tǒng)的管理方法可以保證在盤上的數(shù)據(jù)記錄區(qū)域，但不能管理文件區(qū)域的使用狀況。通過定義分區(qū)，它可以限制在盤上用于記錄文件和目錄的區(qū)域。然而，該方法可能增加管理信息的量和使文件和目錄的管理復(fù)雜。另外，該方法牽涉了每個(gè)分區(qū)不能允許再分區(qū)的問題。
發(fā)明概要因此，本發(fā)明的一個(gè)目的是提供一種盤介質(zhì)管理方法，能夠?yàn)槊總€(gè)目錄保證在盤上的一個(gè)區(qū)域，和分級(jí)地限制位置，用于記錄在每個(gè)上級(jí)目錄下的文件和目錄。通過消除在同一區(qū)域不同類型數(shù)據(jù)共存的可能性，其能夠在從盤上讀取數(shù)據(jù)期間減少尋找的數(shù)目到最小，和實(shí)現(xiàn)了專門用于記錄特定類型數(shù)據(jù)的區(qū)域的容易的定義，保證了訪問盤的合適時(shí)間。
根據(jù)本發(fā)明的盤介質(zhì)管理方法包括以下技術(shù)手段實(shí)現(xiàn)本發(fā)明的盤介質(zhì)管理方法的第一個(gè)技術(shù)手段能夠由文件格式管理要被記錄在盤介質(zhì)上的數(shù)據(jù)和由目錄表示分級(jí)的結(jié)構(gòu)，其中由目錄預(yù)先保證了在盤上的記錄區(qū)域，從而在每個(gè)上級(jí)目錄下定義的文件和目錄可以由其在盤上的位置來指定。
實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第二個(gè)技術(shù)手段，其中其能夠分級(jí)地定義一個(gè)另外的目錄，用于保證在所述盤介質(zhì)上被保證的所述區(qū)域內(nèi)的一個(gè)區(qū)域?yàn)樗瞿夸洝?br> 實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第三個(gè)技術(shù)手段，其中其能夠有選擇地決定是否在所述盤介質(zhì)上所述區(qū)域被保證或在所述盤介質(zhì)上所述連續(xù)的區(qū)域被保證。
實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第四個(gè)技術(shù)手段，其中用于保證在所述盤介質(zhì)上的所述區(qū)域的目錄的分級(jí)定義被限制為，該目錄必須被定義在已經(jīng)保證了在所述盤介質(zhì)上的一個(gè)區(qū)域的一個(gè)目錄下。
實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第五個(gè)技術(shù)手段，其中在所述盤介質(zhì)上被保證的所述區(qū)域被在其上連續(xù)地安排。
實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第六個(gè)技術(shù)手段，其中其能夠計(jì)算在所述盤介質(zhì)上被保證的所述區(qū)域中尋找數(shù)據(jù)的最大時(shí)間。
實(shí)現(xiàn)如第一個(gè)技術(shù)手段所述的盤介質(zhì)管理方法的第七個(gè)技術(shù)手段，其中其能夠指明在所述盤介質(zhì)上在要被保證的一個(gè)區(qū)域中尋找數(shù)據(jù)的最大可允許時(shí)間和計(jì)算滿足該指明的可允許尋找時(shí)間的所述盤介質(zhì)上的一個(gè)區(qū)域。


圖1是在傳統(tǒng)的FAT系統(tǒng)的管理信息和存儲(chǔ)在盤上的數(shù)據(jù)之間的關(guān)系的示意圖。
圖2示出了傳統(tǒng)的UDF系統(tǒng)的管理信息的概要。
圖3示出了空間位圖的概要。
圖4示出了了文件被分開和記錄在盤上的方式。
圖5示出了根據(jù)現(xiàn)有技術(shù)在盤上的文件和目錄的一種相關(guān)性。
圖6示出了在盤上的文件和目錄的一種相關(guān)性。
圖7示出了在盤上的文件和目錄的另一種相關(guān)性。
圖8示出了基本卷描述符。
圖9示出了目錄描述符用于保證在正常區(qū)域模式下的區(qū)域的目錄描述符(圖9A中)和用于保證在連續(xù)區(qū)域模式下的區(qū)域的目錄描述符(圖9B中)。
圖10示出了文件描述符。
圖11是描述用于處理準(zhǔn)備目錄的請(qǐng)求的例程的流程圖。
圖12是描述用于處理準(zhǔn)備文件的請(qǐng)求的例程的流程圖。
圖13是描述用于處理讀取文件的請(qǐng)求的例程的流程圖。
圖14示出了在盤上記錄MPEG數(shù)據(jù)的例子。
優(yōu)選實(shí)施例的詳細(xì)描述參考圖3、4和6到10，下面描述根據(jù)本發(fā)明的盤介質(zhì)管理方法的優(yōu)選實(shí)施例。
在一個(gè)盤上，除了要用于帶奇偶碼的缺陷區(qū)域或其中發(fā)現(xiàn)缺陷的區(qū)域外，可以用于在其中實(shí)際寫入數(shù)據(jù)的整個(gè)區(qū)域，被用從零開始的升序的序列的邏輯地址，以每個(gè)最小單位(邏輯寫入或讀出)編號(hào)。在這種情況下，每個(gè)地址被稱為“邏輯塊號(hào)碼”，其大小被稱為“邏輯塊大小”。盤的使用以塊為基礎(chǔ)來管理。LBN表示邏輯塊號(hào)碼。除非另外說明，在盤上的區(qū)域意味著允許用戶或軟件在其上通過邏輯塊號(hào)碼寫入或讀出帶地址的數(shù)據(jù)的區(qū)域。該區(qū)域被填充了實(shí)際的數(shù)據(jù)和用于管理其中存儲(chǔ)的文件的管理信息。
根據(jù)本發(fā)明，如圖6所示，可以保證在盤上的一個(gè)區(qū)域?yàn)閷儆谝荒夸?，并指定在由該目錄所保證的區(qū)域內(nèi)用于記錄屬于該目錄的文件和目錄的區(qū)域。盡管圖6所示的文件和目錄類似于圖5的傳統(tǒng)技術(shù)的文件和目錄，但在這種情況下，目錄1(DIR1)和目錄2(DIR2)被定義以保證在盤上的各個(gè)實(shí)際區(qū)域。這樣提供的限制為，在目錄1(DIR1)下生成的文件1(FILE1)和文件2(FILE2)必須被寫入由目錄1(DIR1)所保證的區(qū)域內(nèi)。類似地，屬于目錄2(DIR2)的文件3(FILE3)必須被寫入由目錄2(DIR2)所保證的區(qū)域內(nèi)。要寫入目錄2(DIR2)中的文件和目錄不能被寫入由目錄1(DIR1)所保證的區(qū)域內(nèi)。
圖7示出了本發(fā)明的另一個(gè)實(shí)施例。在目錄1(DIR1)下，定義了目錄3(DIR3)和目錄4(DIR4)。然后，在目錄3(DIR3)下準(zhǔn)備文件1(FILE1)和在目錄4(DIR4)下準(zhǔn)備文件2(FILE2)。在根目錄(根)下，定義了目錄2(DIR2)，在目錄2(DIR2)下，準(zhǔn)備文件3(FILE3)。在這種情況下，在盤上通過以區(qū)域保證模式定義目錄1(DIR1)保證了一個(gè)區(qū)域。如上所述，屬于目錄1(DIR1)的文件和目錄必須被寫入由目錄1(DIR1)保證的區(qū)域。目錄3(DIR3)和目錄4(DIR4)也以區(qū)域保證模式被定義。因此通過以區(qū)域保證模式定義目錄而組織了分級(jí)的多層目錄。還可以定義一目錄，用于保證在盤上的由上一級(jí)目錄保證的區(qū)域內(nèi)的一區(qū)域。當(dāng)然，區(qū)域保證模式是一種選擇，可以由用戶或軟件來選擇。因此，可以將目錄2(DIR2)作為傳統(tǒng)的邏輯框架來處置，如該例所示。
作為要被記錄在盤上的一個(gè)區(qū)域中的管理信息，準(zhǔn)備了基本卷描述符，用于容納盤的基本信息；空間位圖描述符，用于管理盤的使用；目錄描述符，用于管理目錄；和文件描述符，用于管理文件。
圖8示出了基本卷描述符的示例內(nèi)容。例如，該描述符描述了卷的名稱和該盤的卷的大小、數(shù)據(jù)的準(zhǔn)備、空間位圖和到根目錄描述符的指針。到該描述符的指針是其中記錄了描述符的邏輯塊號(hào)碼(LBN)。
圖3示出了空間位圖的概要?？臻g位圖把一位信息給予盤上的每個(gè)邏輯塊，以如下方式管理每個(gè)邏輯塊的使用，即信息0意味著該塊的未使用狀態(tài)，信息1意味著該塊的已使用狀態(tài)。由于空間位圖的每位對(duì)應(yīng)于單個(gè)邏輯塊號(hào)碼(LBN)，所以通過使用計(jì)算公式，每個(gè)邏輯塊可以被識(shí)別為正在使用或未使用。
圖9A示出了目錄描述符的示例內(nèi)容。例如，該描述符描述了目錄的名稱和產(chǎn)生日期、用于定義一區(qū)域的區(qū)域保證模式、用于管理在盤上的區(qū)域劃分的號(hào)碼和在區(qū)域保證模式中的位置的區(qū)域位置信息(起始LBN和邏輯塊的號(hào)碼)、在所定義的目錄下存儲(chǔ)的文件和目錄的描述符的數(shù)目和關(guān)于它們的位置的信息。位置信息意味著其中記錄了描述符的邏輯塊的數(shù)目。位置信息的數(shù)目對(duì)應(yīng)于描述符的數(shù)目。在區(qū)域保證模式中的“0”表示正常模式，其中在盤上沒有區(qū)域被保證為所定義的目錄，在區(qū)域保證模式中的“1”表示區(qū)域保證模式，其中在盤上的一個(gè)區(qū)域被保證為所定義的目錄。設(shè)定區(qū)域保證模式的條件如下首先，根目錄被定義為區(qū)域保證模式。即，其必須被定義以保證在盤上可用的整個(gè)數(shù)據(jù)記錄區(qū)域。在其所屬于的上級(jí)目錄已經(jīng)被定義區(qū)域保證模式的條件下，每個(gè)目錄可以被定義為區(qū)域保證模式。這意味著，任何以正常模式定義的目錄不會(huì)使任何較低級(jí)的目錄被定義在區(qū)域保證模式下。這使得在準(zhǔn)備文件和以區(qū)域保證模式定義目錄時(shí)，很容易找到空閑(未使用)區(qū)域。若沒有上述限制，當(dāng)保證盤上一個(gè)區(qū)域時(shí)，存儲(chǔ)在盤上的所有目錄和文件必須被檢查其空閑狀況。這降低了區(qū)域保證處理的效率。即使通過以區(qū)域保證模式定義目錄而保證了一個(gè)區(qū)域時(shí)，空間位圖也不能被更新。
為了解釋方便，假定通過以區(qū)域保證模式定義目錄所保證的盤上的區(qū)域是連續(xù)的。在這種情況下，圖9B的示例目錄描述符被用于取代圖9A的描述符。
目錄描述符包括目錄名稱、產(chǎn)生日期、連續(xù)-區(qū)域保證模式、關(guān)于在盤上的連續(xù)區(qū)域的位置的信息(起始的邏輯塊號(hào)碼和邏輯塊的數(shù)目)、存儲(chǔ)在所定義的目錄下的文件和目錄的描述符的數(shù)目和關(guān)于它們的位置的信息。位置信息意味著其中記錄了描述符的邏輯塊的數(shù)目。位置信息的數(shù)目等于描述符的數(shù)目。當(dāng)在連續(xù)區(qū)域保證模式中設(shè)定“0”時(shí)，則其應(yīng)用了正常模式，其中在盤上的連續(xù)區(qū)域沒有被保證為所定義的目錄，在區(qū)域保證模式中設(shè)定的“1”意味著連續(xù)區(qū)域保證模式，其中在盤上的一個(gè)區(qū)域被保證為所定義的目錄。設(shè)定連續(xù)區(qū)域保證模式的條件與上面描述的條件相同。
為了解釋的方便，下面的描述限于保證在盤上連續(xù)的區(qū)域?yàn)橐粋€(gè)目錄的情況。然而，保證離散的區(qū)域的情況和保證連續(xù)的區(qū)域的情況之間的基本概念是相同的。
圖10示出了文件描述符的示例內(nèi)容。文件描述符包括文件名稱、文件產(chǎn)生日期、文件大小、文件劃分的數(shù)目和用于管理在盤上實(shí)際文件數(shù)據(jù)的所在之處的它們的位置。位置信息的數(shù)目對(duì)應(yīng)于文件劃分的數(shù)目。位置信息包括起始邏輯塊號(hào)碼和對(duì)應(yīng)于文件劃分的邏輯塊的數(shù)目。在產(chǎn)生一個(gè)文件時(shí)，必須預(yù)先識(shí)別該文件所屬于的目錄已經(jīng)被定義為連續(xù)區(qū)域保證模式。在連續(xù)區(qū)域保證模式下，文件必須在由所識(shí)別的目錄所保證的盤上的區(qū)域內(nèi)產(chǎn)生。
在盤的初始狀態(tài)，在其整個(gè)區(qū)域中有基本卷描述符、空間位圖和根目錄描述符。例如，下面將描述通過寫入數(shù)據(jù)在盤上的一個(gè)區(qū)域中而生成一個(gè)文件的例程。
圖11是描述用于處理產(chǎn)生一個(gè)目錄的請(qǐng)求的過程的流程圖。當(dāng)在步驟S10產(chǎn)生一個(gè)目錄的請(qǐng)求發(fā)生時(shí)，則在步驟S11，該方法檢查是否該目錄定義在連續(xù)區(qū)域保證模式下。在這種情況下，目錄定義在正常模式下，因此該方法前進(jìn)到步驟S15以產(chǎn)生新目錄并在盤上記錄它。
圖12是描述用于處理準(zhǔn)備一個(gè)文件的請(qǐng)求的過程的流程圖。當(dāng)在步驟S20準(zhǔn)備一個(gè)文件的請(qǐng)求發(fā)生時(shí)，則在步驟S21，該方法檢查是否上級(jí)目錄已經(jīng)被定義在連續(xù)區(qū)域保證模式下。在這種情況下，由于目錄已經(jīng)被定義在正常模式下，因此該方法前進(jìn)到步驟S22以檢索空閑的區(qū)域。該搜索以目錄的層次向上進(jìn)行，直到定義為保證連續(xù)區(qū)域的目錄被找到。由于根目錄在盤上具有連續(xù)區(qū)域，該搜索可能會(huì)最后終結(jié)在找到根目錄。從找到的連續(xù)區(qū)域保證模式下的目錄下存在的目錄的連續(xù)區(qū)域位置信息，該方法計(jì)算該區(qū)域的空閑狀況，并基于區(qū)域和空間位圖信息來檢索準(zhǔn)備該文件的可用區(qū)域。在步驟S24已經(jīng)找到足夠存儲(chǔ)該文件的區(qū)域后，在步驟S25，該方法將數(shù)據(jù)寫入在盤上識(shí)別的區(qū)域，然后在步驟S26更新相關(guān)的文件描述符和空間位圖的管理信息。如果在步驟S24在盤上不能找到可用的空閑區(qū)域，則在步驟S27該方法產(chǎn)生一錯(cuò)誤信號(hào)。
圖13是描述用于處置讀取一個(gè)文件的請(qǐng)求的處理流程圖。當(dāng)在步驟S30發(fā)生從盤讀取一個(gè)文件的請(qǐng)求時(shí)，則在步驟S31，該方法從所請(qǐng)求的文件的文件描述符讀取關(guān)于該文件在盤上記錄的位置的信息。在步驟S32，基于該位置信息，該方法從盤讀取文件數(shù)據(jù)。
通常，利用盤的隨機(jī)訪問能力，諸如程序的單元類型數(shù)據(jù)可以被記錄在盤介質(zhì)上的不同位置。然而，數(shù)據(jù)在盤上的離散分布會(huì)引起盤驅(qū)動(dòng)頭頻繁地尋找數(shù)據(jù)的地址，在盤的軌道上跳動(dòng)或等待盤轉(zhuǎn)一圈。由于每次從盤上讀取數(shù)據(jù)時(shí)，需要首先識(shí)別可讀取的數(shù)據(jù)的地址和可讀取數(shù)據(jù)長度，因此數(shù)據(jù)記錄在不同位置的離散分布使得必須每次在數(shù)據(jù)流中的間斷處發(fā)出讀取命令。以上面的缺點(diǎn)視之，盡可能地在盤上順序地安排數(shù)據(jù)，以通過減少尋找記錄的位置的時(shí)間和等待盤轉(zhuǎn)一圈來保證數(shù)據(jù)的快速讀取是很重要。因此，本發(fā)明提供了能夠保證在盤上的連續(xù)區(qū)域?yàn)橐粋€(gè)目錄，使用它作為管理信息和定義在盤上的文件和目錄的記錄的位置的手段。
根據(jù)情況和一個(gè)控制程序的該功能應(yīng)用使得，在定義目錄的階段預(yù)先保證了連續(xù)的區(qū)域，用于記錄在該目錄下的文件和較低級(jí)別目錄。例如，基于在文件所屬的目錄所定義的區(qū)域內(nèi)搜索的最長時(shí)間的估計(jì)，在某個(gè)時(shí)間內(nèi)需要讀出或?qū)懭氲脑撐募梢员槐ＷC到其的實(shí)際的訪問時(shí)間。
由計(jì)算手段(本發(fā)明的第六個(gè)技術(shù)手段)計(jì)算盤驅(qū)動(dòng)頭在盤上的被保留區(qū)域中尋找主題地址的最大時(shí)間。最大尋找時(shí)間是由盤驅(qū)動(dòng)頭在盤上的被保留區(qū)域中尋找數(shù)據(jù)所花費(fèi)的最長時(shí)間。該信息與在由盤驅(qū)動(dòng)器讀取或?qū)懭霐?shù)據(jù)中間斷的時(shí)間有關(guān)，例如在盤上的被保留區(qū)域內(nèi)的兩個(gè)物理最遠(yuǎn)點(diǎn)之間讀取/寫入數(shù)據(jù)的過程中，首先是在盤上的被保留區(qū)域的起點(diǎn)，其次在其終點(diǎn)。該信息使得控制需要實(shí)時(shí)傳送的讀取/寫入數(shù)據(jù)的操作更容易。
當(dāng)盤驅(qū)動(dòng)頭到達(dá)在被保證的區(qū)域內(nèi)的主題地址的最大可允許尋找時(shí)間被給出時(shí)，用于計(jì)算滿足上述要求的區(qū)域的區(qū)域計(jì)算手段(本發(fā)明的第七個(gè)技術(shù)手段)獲得一需要的區(qū)域，其允許該盤驅(qū)動(dòng)頭在最大可允許尋找時(shí)間內(nèi)找到任何地址。該功能的優(yōu)點(diǎn)是容易控制需要實(shí)時(shí)傳送的讀取/寫入數(shù)據(jù)的操作。例如，當(dāng)在盤上被保證的區(qū)域滿足0.5秒的最大可允許尋找時(shí)間時(shí)，則可以保證該盤驅(qū)動(dòng)器在其中任何不同位置記錄的兩個(gè)數(shù)據(jù)組之間移動(dòng)該盤驅(qū)動(dòng)頭的時(shí)間少于0.5秒。
現(xiàn)在，研究記錄由MPEG算法壓縮和存儲(chǔ)在盤上的視頻信號(hào)的情況。假定即使對(duì)于視頻數(shù)據(jù)被記錄在盤上的一個(gè)位置，然后附加的視頻數(shù)據(jù)被記錄在其上的另一個(gè)位置的情況，MPEG視頻數(shù)據(jù)流也被當(dāng)成在文件系統(tǒng)中的單位系列信息來對(duì)待。由于記錄在盤上的MPEG視頻數(shù)據(jù)是與時(shí)間同步的數(shù)據(jù)，所以它必須在特定的時(shí)間內(nèi)從盤上讀出，從而視頻數(shù)據(jù)可以被順利地解碼和顯示在屏幕上。如果在特定的時(shí)間周期內(nèi)不能從盤上讀出數(shù)據(jù)，則凍結(jié)圖像會(huì)出現(xiàn)在顯示屏上。為了避免這種情況，提供了緩沖器，用于暫時(shí)存儲(chǔ)從盤上讀取的數(shù)據(jù)。即，緩沖器的提供實(shí)現(xiàn)了對(duì)來自盤上的數(shù)據(jù)流的變化的補(bǔ)償，因?yàn)閺谋P到緩沖器的數(shù)據(jù)流動(dòng)速率高于從緩沖器到解碼器的數(shù)據(jù)流動(dòng)速率。
如上所述，當(dāng)讀取離散分布在盤上的MPEG類型數(shù)據(jù)流時(shí)，從盤進(jìn)入緩沖器的數(shù)據(jù)流可能在離散記錄之間的每個(gè)間斷被打斷。在來自盤的數(shù)據(jù)流的該打斷的過程中，記錄在緩沖器中的數(shù)據(jù)被順序地讀出以防止運(yùn)動(dòng)圖片凍結(jié)在顯示屏上。然而，如果視頻信號(hào)如此廣泛地散布在盤上，在從盤到緩沖器的數(shù)據(jù)流中短的間斷會(huì)如此頻繁地發(fā)生，以至超過緩沖器容量。具有更大容量的緩沖器的使用可以解決上述問題，但需要更長的時(shí)間以在其中暫時(shí)存儲(chǔ)增加的數(shù)據(jù)量，降低了系統(tǒng)效率。這意味著，用戶在輸入其請(qǐng)求后必須等待視頻數(shù)據(jù)出現(xiàn)在屏幕上的時(shí)間被拉長了從盤到緩沖器存儲(chǔ)視頻數(shù)據(jù)所必須的時(shí)間。
由前述可見，實(shí)際上希望在盤上的相同的連續(xù)區(qū)域中順序地寫入MPEG壓縮的視頻數(shù)據(jù)。在盤上僅連續(xù)地記錄MPEG視頻數(shù)據(jù)是容易的。然而，在許多情況下，視頻數(shù)據(jù)是與諸如靜止圖像、音樂數(shù)據(jù)、文本數(shù)據(jù)和程序等的其他類型的數(shù)據(jù)一起被記錄在同一盤上的。在這種情形，就不能保證順序地在盤上記錄視頻數(shù)據(jù)而不在其中插入任何其他類型的數(shù)據(jù)。
因此，本發(fā)明的方法預(yù)先保證了用于順序地記錄實(shí)際視頻數(shù)據(jù)的連續(xù)區(qū)域。該保留的區(qū)域被專門用于順序地寫入MPEG壓縮的視頻數(shù)據(jù)，防止了其他類型數(shù)據(jù)寫入其中。因此，可以實(shí)現(xiàn)在盤上視頻數(shù)據(jù)的記錄的連續(xù)安排。
舉例來說，下面描述用于在盤上記錄MPEG壓縮的視頻數(shù)據(jù)的例程。在這種情況下，用于記錄MPEG視頻數(shù)據(jù)的目錄被定義為連續(xù)區(qū)域保證模式。
為了解釋方便，假定在盤上被保留的連續(xù)區(qū)域足夠記錄2小時(shí)的視頻數(shù)據(jù)。首先，長度為10分鐘的視頻數(shù)據(jù)被記錄在該區(qū)域。現(xiàn)在2小時(shí)長度的區(qū)域中的10分鐘長度已經(jīng)被使用。在管理信息中，該10分鐘數(shù)據(jù)記錄被作為一個(gè)文件來處置。該10分鐘MPEG數(shù)據(jù)被定義為一個(gè)場(chǎng)景，例如表示從記錄開始時(shí)刻到記錄終止時(shí)刻或暫停的時(shí)間中記錄的一組數(shù)據(jù)。
圖11是描述用于處理產(chǎn)生一個(gè)目錄的請(qǐng)求的過程的流程圖。當(dāng)在步驟S10發(fā)生產(chǎn)生一個(gè)目錄的請(qǐng)求時(shí)，則在步驟S11，該方法檢查是否該目錄定義在保證盤上的連續(xù)區(qū)域的模式下。在該例中，該模式是用于保證連續(xù)的區(qū)域，在步驟S12該方法檢查是否上級(jí)的目錄已經(jīng)定義在連續(xù)區(qū)域保證模式下。如果是這樣，則該方法前進(jìn)到步驟S13，在步驟S13其參考圖3所示的空間位圖和其下將要產(chǎn)生主題目錄(subject directory)的上級(jí)目錄的連續(xù)區(qū)域位置信息和/或在同級(jí)存在的其他目錄的連續(xù)區(qū)域位置信息，來檢索可用的連續(xù)區(qū)域。如果在步驟S14找到了需要的連續(xù)區(qū)域，則在步驟S15該方法準(zhǔn)備用于要產(chǎn)生的目錄的描述符，然后將它記錄在盤上。如果上級(jí)目錄沒有被定義在連續(xù)區(qū)域保證模式(步驟S12)，則在步驟S16該方法產(chǎn)生一個(gè)錯(cuò)誤消息。即使當(dāng)所請(qǐng)求的目錄被定義為連續(xù)區(qū)域保證模式時(shí)，空間位圖也不更新。現(xiàn)在，對(duì)于在盤上的定義的目錄，在其中沒有記錄的連續(xù)區(qū)域已經(jīng)被預(yù)先保證。該保留的區(qū)域被專門保留用于存儲(chǔ)要在所定義的目錄下產(chǎn)生的文件和目錄和被保護(hù)以防止寫入其他文件和目錄?，F(xiàn)在完成了區(qū)域保證操作。接著，下面描述在盤上的被保留區(qū)域中記錄實(shí)際MPEG視頻數(shù)據(jù)的過程中更新管理信息的步驟。
圖12是描述用于處理生成一個(gè)文件的請(qǐng)求的過程的流程圖。當(dāng)在步驟S20發(fā)生一個(gè)文件生成請(qǐng)求時(shí)，則在步驟S21，該方法檢查在其下所請(qǐng)求的文件將被準(zhǔn)備的目錄是否已經(jīng)被定義在保證盤上的連續(xù)區(qū)域的模式下。在該例中，該目錄已經(jīng)被定義在連續(xù)區(qū)域保證模式下，因此該方法在保留的區(qū)域檢索可用于記錄希望的數(shù)據(jù)的區(qū)域。為了檢索空閑的區(qū)域，該方法基于空間位圖、其下將要產(chǎn)生目錄的上級(jí)目錄的連續(xù)區(qū)域位置信息和與上級(jí)目錄相同級(jí)別的其他目錄的連續(xù)區(qū)域位置信息，進(jìn)行區(qū)域的空閑的計(jì)算。如果在步驟S24找到了用于寫入數(shù)據(jù)的區(qū)域，則在步驟S25該方法在盤上的所檢索的空閑區(qū)域中寫入數(shù)據(jù)，并更新相關(guān)的文件描述符的管理信息和空間位圖。如果在步驟S24沒有找到可用區(qū)域，則在步驟S27，該方法產(chǎn)生一錯(cuò)誤消息。
因此，在盤上記錄MPEG視頻數(shù)據(jù)之前，可以保證在盤上的所定義的目錄的可用連續(xù)區(qū)域，場(chǎng)景數(shù)據(jù)可以被記錄在為該目錄保留的區(qū)域內(nèi)的所定義區(qū)域中。由于在被保留區(qū)域中不可能將其他類型的數(shù)據(jù)混合到該場(chǎng)景的區(qū)域中，所以MPEG數(shù)據(jù)可以被連續(xù)地記錄在盤上。
圖14圖示了記錄在盤上的MPEG視頻數(shù)據(jù)的場(chǎng)景(文件)之間的關(guān)系。如上所述，用于記錄MPEG數(shù)據(jù)的目錄被用MPEG的名字來定義。該MPEG目錄是定義在保證在盤上的連續(xù)區(qū)域的模式下的目錄。在該目錄下，在從記錄起點(diǎn)到記錄終點(diǎn)或暫停的時(shí)間中記錄的一組數(shù)據(jù)的場(chǎng)景被認(rèn)為是屬于該目錄的一個(gè)文件。在所示的例子中，有三個(gè)文件(場(chǎng)景)s0001.scn，s0002.scn和s0003.scn。在盤上被保證的區(qū)域中由定義在保證連續(xù)區(qū)域的模式下的目錄MPEG來定義用于記錄每個(gè)場(chǎng)景的區(qū)域。任何非MPEG數(shù)據(jù)的數(shù)據(jù)不能被寫入由MPEG目錄保證的區(qū)域，只要它不應(yīng)該被寫入相同的目錄下。因此，在該區(qū)域中MPEG數(shù)據(jù)的連續(xù)可以被保護(hù)以防止其它類型數(shù)據(jù)的插入。在盤上的記錄區(qū)域也可以被定義，因而基于從區(qū)域大小估計(jì)的最長時(shí)間，到其中任何記錄的訪問時(shí)間可以被保證。由于場(chǎng)景級(jí)數(shù)據(jù)被作為一個(gè)文件來處置，所以即使當(dāng)通過編輯而刪除該場(chǎng)景的一些部分使該場(chǎng)景被分為幾塊時(shí)，也可以管理其數(shù)據(jù)。
當(dāng)MPEG視頻數(shù)據(jù)被順序地記錄在處于初始化狀態(tài)的盤上時(shí)，在盤上被保證的連續(xù)區(qū)域中從數(shù)據(jù)的頭部，該數(shù)據(jù)被連續(xù)存儲(chǔ)。然而，可能會(huì)出現(xiàn)一種情況，先前記錄的視頻數(shù)據(jù)被部分地從盤區(qū)域刪除，產(chǎn)生了在該區(qū)域中的空白。在該區(qū)域中的該空白(空閑部分)當(dāng)然可以被用于寫入新的MPEG數(shù)據(jù)。在這種情況下，定義在連續(xù)區(qū)域保證模式下的該目錄可以有效地防止在該區(qū)域中所產(chǎn)生的空閑部分被填入其它類型的數(shù)據(jù)。即，在由該目錄保證的連續(xù)區(qū)域中通過刪除一部分記錄而產(chǎn)生的空閑部分不能被其它文件使用。新的視頻數(shù)據(jù)可以被寫入當(dāng)前目錄下的同一區(qū)域。參考空間位圖，該空閑區(qū)域可以被容易地管理(識(shí)別)。由于MPEG視頻數(shù)據(jù)共同需要在某個(gè)時(shí)間段內(nèi)被寫入或顯示，與訪問時(shí)間的估計(jì)不可能的情況相比，用于記錄該類型數(shù)據(jù)的區(qū)域的定義使得，通過估計(jì)的訪問時(shí)間來管理在該區(qū)域內(nèi)的訪問時(shí)間很容易。
如果由于MPEG數(shù)據(jù)的記錄的反復(fù)部分刪除，記錄在連續(xù)區(qū)域中的MPEG數(shù)據(jù)的連續(xù)性被顯著降低，最好是重新安排該MPEG數(shù)據(jù)，以恢復(fù)在該區(qū)域中數(shù)據(jù)的連續(xù)性。在這種情況下，在該區(qū)域中數(shù)據(jù)的重新安排可以在短時(shí)間內(nèi)實(shí)現(xiàn)，因?yàn)橹挥蠱PEG數(shù)據(jù)，而沒有任何其它類型數(shù)據(jù)文件的插入。
在實(shí)際中，MPEG視頻數(shù)據(jù)有時(shí)可以作為要顯示的多場(chǎng)景的結(jié)合或每個(gè)場(chǎng)景的一部分而被訪問。為了實(shí)現(xiàn)上述目的，必須準(zhǔn)備獨(dú)立的管理信息，用于識(shí)別希望被重現(xiàn)視頻數(shù)據(jù)所在之處。根據(jù)現(xiàn)有技術(shù)系統(tǒng)，所有場(chǎng)景數(shù)據(jù)被作為一個(gè)文件處置，而不管多少數(shù)據(jù)被加入，因此，管理信息表必須被提供以檢索視頻數(shù)據(jù)的位置。該表必須至少以逐個(gè)場(chǎng)景為基礎(chǔ)，通過使用從MPEG數(shù)據(jù)流的文件頭部開始的相對(duì)地址，來指明在盤上的場(chǎng)景記錄的所在之處。相反地，根據(jù)本發(fā)明，每個(gè)場(chǎng)景被作為邏輯文件系統(tǒng)的一個(gè)文件被管理，該文件需要關(guān)于從其頭部開始的數(shù)據(jù)的相對(duì)地址的管理信息。如果該場(chǎng)景被劃分和記錄在盤上，則劃分信息可以被該邏輯文件系統(tǒng)所吸收。因而，需要用于獨(dú)立地管理在盤上的可重現(xiàn)的視頻數(shù)據(jù)的位置的管理信息可以在數(shù)量上被顯著減少，在結(jié)構(gòu)上被簡(jiǎn)化。
在后續(xù)的在所保留的連續(xù)區(qū)域中記錄MPEG視頻數(shù)據(jù)的過程中，可能產(chǎn)生擴(kuò)展該被保留的區(qū)域以容納所需長度的視頻數(shù)據(jù)的需要。該擴(kuò)展僅在接著當(dāng)前保證的區(qū)域有空閑區(qū)域的情況下可以進(jìn)行。相反，如果沒有在連續(xù)的部分中記錄要釋放的東西，則可以實(shí)現(xiàn)所保證的區(qū)域的減少。通過定義一不需要保證連續(xù)區(qū)域的目錄，在盤上的被保留區(qū)域的擴(kuò)展可以很容易地實(shí)現(xiàn)。
連續(xù)區(qū)域保證模式不僅被用于保證用于記錄MPEG視頻數(shù)據(jù)的區(qū)域，也被用于保證用于存儲(chǔ)要頻繁地在其中/從其中寫入/讀出的管理信息的區(qū)域。連續(xù)地寫入管理信息到盤的所保證的連續(xù)區(qū)域和從盤的所保證的連續(xù)區(qū)域連續(xù)地讀出管理信息可以必然地提高整個(gè)系統(tǒng)的響應(yīng)。從這點(diǎn)看，最好在由以連續(xù)區(qū)域保證模式定義的目錄所保證的連續(xù)區(qū)域中，頻繁地存儲(chǔ)可使用的管理信息，以避免在盤上的管理信息的離散分布。在這種情況下，管理信息的最大大小或通?？捎糜诠芾硇畔⒌膮^(qū)域被首先預(yù)先估計(jì)，目錄描述符的連續(xù)區(qū)域保證模式被激活，所估計(jì)的連續(xù)區(qū)域被設(shè)定在連續(xù)區(qū)域位置信息中。其它的管理與MPEG視頻數(shù)據(jù)的情況相同。通過這樣做，增加的管理信息量可以被連續(xù)地寫入盤上的被保留區(qū)域，避免了盤上的管理信息的離散布置，其會(huì)引起在盤上在離散的區(qū)域中寫入信息或從離散的區(qū)域讀取信息所需時(shí)間的增加。
本發(fā)明的工業(yè)實(shí)用性從前面的描述可見，本發(fā)明可以提供如下有利的效果(1)在盤上的一個(gè)記錄區(qū)域可以被保證為一個(gè)目錄，其下文件和目錄將被定義。這使得可以定義(限定)在盤上的記錄(文件和目錄)的位置。所記錄的盤使得盤驅(qū)動(dòng)頭可以從其上快速讀取數(shù)據(jù)，而沒有過長的尋找時(shí)間。由于要在該目錄下記錄的文件和目錄被限定到盤上的記錄位置，文件和目錄的最長讀取/寫入時(shí)間可以被預(yù)先確定，因此，到每個(gè)記錄的適當(dāng)?shù)脑L問時(shí)間可以被保證。
(2)由于可以進(jìn)行目錄的分級(jí)定義以保證在盤上的被保證區(qū)域中的區(qū)域，該盤驅(qū)動(dòng)器可以用減少的尋找時(shí)間快速寫入數(shù)據(jù)到該盤和從該盤讀取數(shù)據(jù)。
(3)在定義每個(gè)目錄時(shí)，可以由用戶選擇保證在盤上的區(qū)域的模式和不保證在盤上的區(qū)域的模式。換言之，用戶可以選擇定義一個(gè)目錄以預(yù)先保證在盤上的實(shí)際記錄區(qū)域或者定義該目錄以提供傳統(tǒng)的概念框架而不保證在盤上的實(shí)際記錄區(qū)域。該系統(tǒng)可以管理兩種目錄。
(4)由于保證在盤介質(zhì)上的區(qū)域的目錄僅可以在已經(jīng)保證了在盤介質(zhì)上的實(shí)際記錄區(qū)域的上級(jí)目錄下被定義，所以可以容易地檢索用于新的文件或目錄的要被保證的可用區(qū)域。
(5)由于在盤介質(zhì)上要被保證的區(qū)域是連續(xù)的以允許數(shù)據(jù)的連續(xù)安排，所以可以以最小化的尋找、軌道跳躍和等待旋轉(zhuǎn)而用較高的速度寫入數(shù)據(jù)到該區(qū)域/從該區(qū)域讀出數(shù)據(jù)。
(6)由于提供了用于確定在盤介質(zhì)上被保證的區(qū)域中寫入/讀出數(shù)據(jù)的最大尋找時(shí)間的手段，所以盤驅(qū)動(dòng)器可以預(yù)先獲得關(guān)于最大尋找時(shí)間的信息，從而保證了需要實(shí)時(shí)發(fā)送的讀取/寫入數(shù)據(jù)的更容易的控制。
(7)由于對(duì)于在盤上要被保證的區(qū)域，提供了用于計(jì)算滿足給出的最大可允許尋找時(shí)間的區(qū)域大小的手段，可以容易地檢索滿足上述可允許尋找時(shí)間的可用區(qū)域，方便了需要實(shí)時(shí)發(fā)送的讀取/寫入數(shù)據(jù)的控制。
權(quán)利要求
1.一種盤介質(zhì)管理方法，用于由文件格式管理要被記錄在盤介質(zhì)上的數(shù)據(jù)和由目錄表示分級(jí)結(jié)構(gòu)，其中在該盤介質(zhì)上的一個(gè)區(qū)域被保證為一個(gè)目錄，以限制在該目錄下定義的文件和目錄的記錄位置。
2.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中它能夠分級(jí)地定義一個(gè)進(jìn)一步的目錄，用于保證在所述盤介質(zhì)上被保證的所述區(qū)域之內(nèi)的一個(gè)區(qū)域?yàn)樗瞿夸洝?br> 3.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中它能夠有選擇地決定是在所述盤介質(zhì)上所述區(qū)域被保證還是在所述盤介質(zhì)上所述連續(xù)的區(qū)域不被保證。
4.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中用于保證在所述盤介質(zhì)上的所述區(qū)域的目錄的分級(jí)定義被限制為，該目錄必須被定義在已經(jīng)保證了在所述盤介質(zhì)上的一個(gè)區(qū)域的一個(gè)目錄下。
5.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中在所述盤介質(zhì)上被保證的所述區(qū)域被在其上連續(xù)地安排。
6.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中它能夠計(jì)算在所述盤介質(zhì)上被保證的所述區(qū)域中尋找數(shù)據(jù)的最大時(shí)間。
7.如權(quán)利要求1所述的盤介質(zhì)管理方法，其中它能夠指明在所述盤介質(zhì)上在要被保證的一個(gè)區(qū)域中尋找數(shù)據(jù)的最大可允許時(shí)間和計(jì)算滿足該指明的可允許尋找時(shí)間的所述盤介質(zhì)上的一個(gè)區(qū)域。
全文摘要
對(duì)于要被記錄的數(shù)據(jù),區(qū)域被預(yù)先分級(jí)地保證為一些目錄。因此目錄和文件被盡可能地連續(xù)地安排在盤上,因?yàn)槠渌鼣?shù)據(jù)被混在同一區(qū)域而傳統(tǒng)上很大的在數(shù)據(jù)讀取過程中尋找的數(shù)目被減少到盡可能小。當(dāng)屬于目錄1(DIR1)和目錄2(DIR2)的文件和目錄被記錄在盤上和當(dāng)屬于目錄1(DIR1)的文件和目錄被以區(qū)域保證模式被記錄時(shí),對(duì)于屬于目錄1(DIR1)的文件和目錄,預(yù)先保證了在盤上的一個(gè)區(qū)域。目錄1(DIR1)的下層的文件1、2和各目錄的位置被記錄在關(guān)于目錄1(DIR1)的一個(gè)區(qū)域,如同在文件1－1文件1－2和文件12的情況一樣。目錄2(DIR2)的文件3不被記錄在目錄1(DIR1)的連續(xù)區(qū)域中。
文檔編號(hào)G11B27/32GK1365464SQ00810760
公開日2002年8月21日 申請(qǐng)日期2000年6月9日 優(yōu)先權(quán)日1999年7月28日
發(fā)明者巖野裕利 申請(qǐng)人:夏普公司