專利名稱：存儲諸如數(shù)字視頻的流式數(shù)據(jù)和非流式數(shù)據(jù)的方法和器件的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于存儲諸如數(shù)字視頻和音頻的流式數(shù)據(jù)并且還用于存儲更小型的文件的方法和器件。
背景技術(shù)：
數(shù)字TV的發(fā)展激發(fā)了在諸如硬盤的記錄介質(zhì)上記錄數(shù)字TV數(shù)據(jù)流的想法。數(shù)字TV數(shù)據(jù)流包括數(shù)字音頻和視頻數(shù)據(jù)，以及傳統(tǒng)信息數(shù)據(jù)。對這兩種類型的數(shù)據(jù)的使用是不同的。其差異可以概括如下數(shù)字音頻和視頻數(shù)據(jù)要求高位速率數(shù)據(jù)流(具有實(shí)時(shí)約束)，但是對誤碼率的約束卻較低；而計(jì)算機(jī)型信息數(shù)據(jù)要求非常低的誤碼率，卻一般不采用實(shí)時(shí)約束。
在硬盤中使用文件系統(tǒng)來存儲并組織數(shù)據(jù)。已知文件系統(tǒng)已對傳統(tǒng)信息數(shù)據(jù)約束優(yōu)化具體說來，其使用非常小(大約盤扇區(qū)的大小的數(shù)量級)的邏輯數(shù)據(jù)塊(硬盤空間分配的基本單元)，以便優(yōu)化盤空間使用效率。
對于數(shù)字TV數(shù)據(jù)流，這樣的文件系統(tǒng)不能提供滿意的性能。邏輯塊的小尺寸可能導(dǎo)致文件碎片。結(jié)果，盤頭(disk head)可能要經(jīng)常從一個(gè)邏輯塊移動到另一個(gè)邏輯塊，所以直接用于讀操作的比例可能會很小。這將導(dǎo)致全局有效頻帶的降低。換句話說，文件系統(tǒng)降低硬盤自身的性能。
如果文件系統(tǒng)使用較大的邏輯塊，則可以彌補(bǔ)這一缺陷。這將避免盤頭過多地移動，包括有文件碎片的情況。反對使用大邏輯塊的傳統(tǒng)觀點(diǎn)是磁盤空間使用效率差。這對于小尺寸文件來說是正確的，但對于大的數(shù)字TV文件來說則不然。
在以THOMSON多媒體公司的名義，在1999年12月22日，以1998年12月23日為優(yōu)先權(quán)日，提交的PCT專利申請WO 0040020中提出了雙重文件系統(tǒng)。該雙重文件系統(tǒng)包括專用于小尺寸文件的部分，以及專用于記錄音頻/視頻流的部分。
上述申請中描述的系統(tǒng)實(shí)現(xiàn)了具有兩個(gè)分離的目錄樹的雙重文件系統(tǒng)。一旦格式化了雙重文件系統(tǒng)，就固定了盤上信息數(shù)據(jù)空間和數(shù)字TV數(shù)據(jù)空間之間的空間比例。在一定程度上，用戶擁有兩個(gè)文件系統(tǒng)或兩個(gè)盤，一個(gè)用于經(jīng)典數(shù)據(jù)存儲，一個(gè)用于數(shù)字TV數(shù)據(jù)存儲。
分配方法應(yīng)該考慮這一可能性，以便確保對盤空間使用良好的效率。提出了實(shí)現(xiàn)這一目的的方法。

發(fā)明內(nèi)容
本發(fā)明的目的是提供用于流數(shù)據(jù)和非流數(shù)據(jù)的存儲器件，其特征在于，安包括文件系統(tǒng)，所述文件系統(tǒng)表征用于存儲音頻和/或視頻流的第一類型存儲單元和用于存儲非流數(shù)據(jù)的第二類型存儲單元，其中第一類型存儲單元的尺寸是第二類型存儲單元的倍數(shù)，所述器件還包括用于分配第一類型的單元用于流存儲還是將第一類型的單元劃分為多個(gè)第二類型單元的裝置，以便存儲非流數(shù)據(jù)。
在一個(gè)實(shí)施例中，對于兩種類型的存儲單元和兩種類型的文件只有一個(gè)目錄樹。
存儲器件可以以有效的方式存儲信息數(shù)據(jù)(非流數(shù)據(jù))或音頻/視頻數(shù)據(jù)(流數(shù)據(jù))，避免了存儲的碎片，而不需要定義存儲信息數(shù)據(jù)的固定區(qū)域和存儲音頻/視頻數(shù)據(jù)的固定區(qū)域。
最好，已劃分為多個(gè)第二類型的單元的第一類型的單元在所有這些第二類型的單元剛變得可用時(shí)并按照要存儲的數(shù)據(jù)的類型，就可以不再劃分為多個(gè)第二類型的單元。
從而存儲器件與要存儲的數(shù)據(jù)類型一致，并優(yōu)化了存儲器件占用。這避免了在只存儲大尺寸文件時(shí)，盤上的碎片。這些文件存儲在大塊中，而當(dāng)要存儲許多小尺寸文件時(shí)，只要有需要就將大尺寸塊劃分為小尺寸塊。
最好，至少一個(gè)第一數(shù)據(jù)結(jié)構(gòu)至少為每個(gè)第一類型單元指示所述單元是否空閑，以及所述單元是否被劃分為多個(gè)第二類型存儲單元。
由于第一數(shù)據(jù)結(jié)構(gòu)，給出了有關(guān)大尺寸塊，并特別有關(guān)這一數(shù)據(jù)單元的可用性和結(jié)構(gòu)的信息。從而易于了解這一大尺寸塊是否可以接收新數(shù)據(jù)以及其可以接收哪種類型的數(shù)據(jù)。這意味著如果塊被劃分為小尺寸塊，則了解一個(gè)塊是否空閑，而如果塊未被劃分，則了解該塊是否已被占用。
根據(jù)另一個(gè)實(shí)施例，第二數(shù)據(jù)結(jié)構(gòu)給出第一類型存儲單元中包括的每個(gè)第二類型存儲單元的可用性，在第一數(shù)據(jù)結(jié)構(gòu)中指示第二數(shù)據(jù)結(jié)構(gòu)地址。
最好，第二數(shù)據(jù)結(jié)構(gòu)的尺寸和數(shù)量取決于所述存儲器件必須存儲的非流數(shù)據(jù)的總量，第二數(shù)據(jù)結(jié)構(gòu)的數(shù)量在將第一類型存儲單元分配給第二類型存儲單元時(shí)改變。
當(dāng)只存儲音頻/視頻數(shù)據(jù)文件時(shí)，這避免了盤上沒用的碎片。此外，當(dāng)大尺寸塊已被劃分為小尺寸塊以便存儲信息數(shù)據(jù)時(shí)，如果所有小尺寸塊都可用，那么如果需要，大尺寸塊再次可用于音頻/視頻數(shù)據(jù)。這意味著大尺寸塊向小尺寸塊的劃分是不確定的。
根據(jù)優(yōu)選實(shí)施例，在至少一個(gè)第一類型存儲單元的至少一節(jié)中存儲第二數(shù)據(jù)結(jié)構(gòu)，并且如果需要多于一節(jié)，每一節(jié)給出下一節(jié)的地址。
在這種方式下，聚集所有第二數(shù)據(jù)結(jié)構(gòu)，這使得更易于管理存儲器件。
最好，第三數(shù)據(jù)結(jié)構(gòu)與存儲第二數(shù)據(jù)結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三數(shù)據(jù)結(jié)構(gòu)指示節(jié)的不同第二數(shù)據(jù)結(jié)構(gòu)的可用性。
這一第三數(shù)據(jù)結(jié)構(gòu)使得在有信息數(shù)據(jù)要存儲時(shí)，能夠迅速了解哪一個(gè)第二數(shù)據(jù)結(jié)構(gòu)可用。
第一指示器與存儲第二數(shù)據(jù)結(jié)構(gòu)的每一個(gè)所述節(jié)相關(guān)聯(lián)，所述指示器指示是否有至少一個(gè)與所述節(jié)的第二數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的第二類型存儲單元可用。
當(dāng)需要第二類型存儲單元時(shí)，特別是在沒有第二數(shù)據(jù)結(jié)構(gòu)可用時(shí)，這避免了查看每個(gè)第三數(shù)據(jù)結(jié)構(gòu)。
在優(yōu)選方式下，當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的指示器指示沒有第二類型存儲單元可用時(shí)，一旦為非流數(shù)據(jù)請求附加存儲單元，就分配新的一節(jié)來存儲第二數(shù)據(jù)結(jié)構(gòu)。
根據(jù)第一個(gè)實(shí)施例，第一文件信息結(jié)構(gòu)與所存儲的每個(gè)文件、指示至少一個(gè)文件標(biāo)識符的文件信息結(jié)構(gòu)、文件類型、指示存儲器件上文件的至少一個(gè)位置的字段、以及在這一字段不能包含文件的全部位置的情況下具有的指向第二文件信息結(jié)構(gòu)的指針相關(guān)聯(lián)。
這使得存儲器件管理更容易，并允許檢索文件。由于這一特性，文件尺寸不受字段尺寸的限制和約束。
在一個(gè)實(shí)施例中，在至少一節(jié)中存儲第一文件信息結(jié)構(gòu)，并且如果需要多于一節(jié)，則每一節(jié)給出下一節(jié)的地址。
這使得更易于管理存儲，并避免了地址跳躍。
在至少一節(jié)中存儲第二文件信息結(jié)構(gòu)，并且如果需要多于一節(jié)，則每一節(jié)給出下一節(jié)的地址。
最好，第三文件信息結(jié)構(gòu)與存儲第一文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三文件信息結(jié)構(gòu)指示節(jié)的不同第一文件信息結(jié)構(gòu)的可用性。
最好，第四文件信息結(jié)構(gòu)與存儲第二文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第四文件信息結(jié)構(gòu)指示節(jié)的不同第二文件信息結(jié)構(gòu)的可用性。
在一個(gè)實(shí)施例中，一個(gè)第二指示器與存儲第一文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第二指示器指示是否有至少一個(gè)第一文件信息結(jié)構(gòu)可用。
最好，一個(gè)第三指示器與存儲第二文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三指示器指示是否有至少一個(gè)第二文件信息結(jié)構(gòu)可用。
在一個(gè)實(shí)施例中，當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的第二指示器指示沒有第一文件信息結(jié)構(gòu)可用時(shí)，在存儲新文件時(shí)，分配新的一節(jié)來存儲第一文件信息結(jié)構(gòu)。
最好，當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的第三指示器指示沒有第二文件信息結(jié)構(gòu)可用時(shí)，在存儲其位置不能包含在與其對應(yīng)的第一文件信息結(jié)構(gòu)的字段中的新文件時(shí)，分配新的一節(jié)來存儲第二文件信息結(jié)構(gòu)。
在一個(gè)實(shí)施例中，至少一個(gè)用于指示存儲器件上文件的至少一個(gè)位置的字段指示當(dāng)文件包含音頻和/或視頻流時(shí)，存儲文件所需要的第一類型存儲單元的地址和第一類型存儲單元的數(shù)量；當(dāng)文件包含非流數(shù)據(jù)時(shí)，第一存儲單元內(nèi)部的第一類型存儲單元的地址和第二類型存儲單元的地址。
在優(yōu)選實(shí)施例中，存儲器件包括一個(gè)全局?jǐn)?shù)據(jù)結(jié)構(gòu)，用于至少給出不同節(jié)的地址、第一類型存儲單元的尺寸、以及第二類型存儲單元的尺寸。
本發(fā)明的另一個(gè)目的是在存儲介質(zhì)上記錄流數(shù)據(jù)和非流數(shù)據(jù)的方法，所述方法包括下述步驟-在存儲介質(zhì)上提供第一和第二類型存儲單元，其中第一類型存儲單元的尺寸比第二類型存儲單元的尺寸至少大一個(gè)量級；-根據(jù)對應(yīng)的存儲單元處理流數(shù)據(jù)或非流數(shù)據(jù)，以準(zhǔn)備存儲；-如果要記錄流數(shù)據(jù)則在盤上分配第一類型存儲單元來存儲所述流數(shù)據(jù)；-如果要存儲非流數(shù)據(jù)，將第一類型存儲單元劃分為多個(gè)第二類型存儲單元，并分配至少部分第二類型存儲單元來存儲。
本發(fā)明還涉及數(shù)字TV解碼器，或機(jī)頂盒，包括上述存儲器件。


通過結(jié)合附圖描述本發(fā)明非限定性的實(shí)施例，本發(fā)明的其它特征和優(yōu)點(diǎn)將變得更加清楚，其中-圖1是所建議的文件系統(tǒng)的總體概述；-圖2是本發(fā)明兩個(gè)實(shí)施例的對照表；-圖3是超圖的圖示；-圖4是說明小型位圖表通過超塊尋址的原理的圖；-圖5是小型位圖節(jié)的格式的例子；-圖6給出了該文件系統(tǒng)的塊尺寸和表尺寸的一些例子；-圖7是包括有關(guān)小型位圖表節(jié)的一般信息的字節(jié)的格式的圖；-圖8是給出信息節(jié)點(diǎn)的格式的表；-圖9是信息節(jié)點(diǎn)中文件標(biāo)識符字段的結(jié)構(gòu)的圖；-圖10是信息節(jié)點(diǎn)中文件模式字段的結(jié)構(gòu)的圖；-圖11是信息節(jié)點(diǎn)擴(kuò)展格式的例子；-圖12是給出信息節(jié)點(diǎn)或擴(kuò)展表節(jié)的表格；-圖13是區(qū)段地址格式的圖；-圖14是游程地址格式的圖；-圖15代表超塊的字節(jié)0至511；-圖16是目錄數(shù)據(jù)空間結(jié)構(gòu)的圖；-圖17是包括存儲器件的電視解碼器的圖。
具體實(shí)施例方式
下面給出本文檔中頻繁使用的術(shù)語的定義-邏輯塊邏輯塊是基本數(shù)據(jù)單元，文件系統(tǒng)對其進(jìn)行管理。換句話說，其是分配(或取消分配)給文件的數(shù)據(jù)空間的基本單元。邏輯塊是純粹隸屬于文件系統(tǒng)的概念。其不同于盤扇區(qū)的概念(盡管邏輯塊由一個(gè)或幾個(gè)盤扇區(qū)組成)。在其它文檔中，可能會發(fā)現(xiàn)使用術(shù)語“簇”而非邏輯塊來指定基本文件系統(tǒng)數(shù)據(jù)單元(作為一簇盤扇區(qū))。在其它文檔中，詞語邏輯塊可能還用于指定盤上物理可尋址實(shí)體。
-數(shù)字TV數(shù)據(jù)該用于數(shù)字TV的數(shù)據(jù)流具有特定的性質(zhì)大量數(shù)據(jù)和實(shí)時(shí)傳遞(有一個(gè)附屬于流的位速率的概念)。認(rèn)為任何以這樣的性質(zhì)寫(或讀)其數(shù)據(jù)的文件都是數(shù)字TV數(shù)據(jù)。例如，包含MPEG傳輸流的文件被認(rèn)為是數(shù)字TV數(shù)據(jù)。
-信息數(shù)據(jù)(informative data)與數(shù)字TV數(shù)據(jù)相反，信息數(shù)據(jù)代表中等量的數(shù)據(jù)，并且沒有隸屬于其的特殊的位速率。在有低位速率隸屬于文件，但是足夠低，以至于文件系統(tǒng)總是注意其的情況下，可以認(rèn)為沒有位速率隸屬于文件。可以認(rèn)為任何其數(shù)據(jù)具有這些性質(zhì)的文件都是信息數(shù)據(jù)(認(rèn)為word文件是信息數(shù)據(jù))。作為這兩個(gè)定義(數(shù)字TV數(shù)據(jù)和信息數(shù)據(jù))的結(jié)果，兩種數(shù)據(jù)類型的界限不是絕對的。例如，音頻文件可能被認(rèn)為是信息數(shù)據(jù)(如果其位速率足夠低)，或被認(rèn)為是數(shù)字TV數(shù)據(jù)(其它情況下)。
-卷(volume)這是根據(jù)本文檔組織的盤的全部可尋址空間。
-分區(qū)(partition)這是卷的部分。在本文檔中，卷中只有一個(gè)分區(qū)。
-信息節(jié)點(diǎn)(inode)這是用于存儲文件所有相關(guān)信息(文件ID、屬性、以及對數(shù)據(jù)空間的指示器)的基本結(jié)構(gòu)。
-擴(kuò)展(extension)信息節(jié)點(diǎn)的擴(kuò)展。假設(shè)信息節(jié)點(diǎn)包含對文件數(shù)據(jù)空間的整體描述。如果不夠，其指向擴(kuò)展(必要時(shí)其自身也可以指向另一個(gè)擴(kuò)展，從而組成鏈表)。
-游程(run)幾個(gè)連續(xù)的邏輯塊。其數(shù)據(jù)空間描述符指示該游程的第一邏輯塊的地址和游程的長度(以邏輯塊的數(shù)量表示)。下文中，游程也用于代替“游程描述符”、“游程長度”以及“游程地址”。
-節(jié)(section)節(jié)由至少一個(gè)第一類型的存儲單元組成。
圖1給出了文件系統(tǒng)的概觀。
盤上專用于用戶數(shù)據(jù)的部分被劃分為大尺寸邏輯塊，而大尺寸邏輯塊可以被劃分為小尺寸邏輯塊。盤上其它部分專用于文件系統(tǒng)信息存儲，并假設(shè)其具有自定位機(jī)制。
將盤劃分為盤扇區(qū)。期望保留盤扇區(qū)0(可能也保留一些與盤扇區(qū)0鄰近的附加扇區(qū))。文件系統(tǒng)可用從盤扇區(qū)N到盤扇區(qū)LBA_Max的盤空間。第一步，將盤劃分為大邏輯塊。一個(gè)邏輯塊包含M個(gè)盤扇區(qū)，并假定一號大邏輯塊以盤扇區(qū)M(或LBA M)開始。這意味著N＜M，而N＜M應(yīng)該總是為真(N大致為個(gè)位數(shù)，而M大致為幾百)。從N到M-1的盤扇區(qū)構(gòu)成超塊(super block)。
超塊包含指向文件系統(tǒng)的基本結(jié)構(gòu)(如上所述)的基本信息。
超塊包含所有文件系統(tǒng)基本信息。假設(shè)其位于盤上第一大邏輯塊中。第一邏輯塊是邏輯塊0號，并且開始于LBA 0。如果LBA 0被保留給盤使用，那么超塊實(shí)際上從LBA 1開始。
超塊指向超圖、小型位圖表、信息節(jié)點(diǎn)表以及信息節(jié)點(diǎn)擴(kuò)展表。對于每個(gè)大塊，由于超圖和小型位圖表，有可能了解哪一個(gè)是空閑小型塊。此外，在一號信息節(jié)點(diǎn)中存儲根目錄。這些代表所有在系統(tǒng)中開始航行所必須的元素(element)。
除了各種信息(下文中將給出其詳細(xì)列表)，超塊包含小型位圖節(jié)的列表(游程地址列表)、信息節(jié)點(diǎn)表節(jié)列表以及擴(kuò)展表節(jié)列表。需要對每個(gè)列表保留充足的空間。下文中將詳細(xì)描述所有這些元素。
假設(shè)盤數(shù)據(jù)空間即可用于數(shù)字TV流數(shù)據(jù)，又可用于信息數(shù)據(jù)。這意味著盤上任何沒有數(shù)據(jù)的部分都可用于分配兩種數(shù)據(jù)類型之一。
可以記錄在盤上的總的信息數(shù)據(jù)量只代表整個(gè)盤存儲能力的一部分。本發(fā)明使得也有可能無需重新格式化整個(gè)盤而動態(tài)改變尺寸。
將盤的數(shù)據(jù)空間劃分為多個(gè)大尺寸邏輯塊。根據(jù)下述標(biāo)準(zhǔn)計(jì)算大尺寸邏輯塊的尺寸-與盤超高速緩沖器的數(shù)量同量級，-視頻數(shù)據(jù)的間隔尺寸不大于幾秒鐘。
最好，大邏輯塊(以及小尺寸邏輯塊一)的尺寸上是二的冪，對典型的盤驅(qū)動器而言，在128千字節(jié)至1兆字節(jié)之間。
可以分配任何大尺寸邏輯塊存儲一種或另一種類型的數(shù)據(jù)。一旦分配其存儲一種數(shù)據(jù)類型(信息或數(shù)字TV)，其就完全專用于這種數(shù)據(jù)類型。如果大邏輯塊再次空閑，就可以為其重新分配任何類型的數(shù)據(jù)。
對于數(shù)字TV，一個(gè)大尺寸邏輯塊代表基本存儲單元。一個(gè)邏輯塊包含這種視頻文件的一段數(shù)據(jù)。
對于信息數(shù)據(jù)，在優(yōu)選實(shí)施例中，將大尺寸邏輯塊劃分為小邏輯塊。小邏輯塊的尺寸為文件系統(tǒng)邏輯塊的傳統(tǒng)尺寸的量級，即512字節(jié)與8千字節(jié)之間。每個(gè)小尺寸邏輯塊是獨(dú)立的，并且可以相互獨(dú)立地受任何信息數(shù)據(jù)文件影響。因此，專用于信息數(shù)據(jù)存儲的大尺寸邏輯塊可以包含幾個(gè)文件的數(shù)據(jù)。
舉例說來，大塊的尺寸固定為128千字節(jié)，而小塊的尺寸固定為2千字節(jié)。也可以為其它數(shù)字(相同量級)。
每個(gè)邏輯塊都應(yīng)該是可尋址的。對于大尺寸邏輯塊而言，根據(jù)每個(gè)塊在盤上的位置對其編號。塊的邏輯地址得自塊開始處的盤扇區(qū)的LBA地址。
可以認(rèn)為小尺寸邏輯塊是大尺寸邏輯塊的子塊。從而其地址為子地址。對于每個(gè)小尺寸邏輯塊，必須指出包含其的大尺寸塊的地址，以及在大尺寸塊內(nèi)部小尺寸邏輯塊的相對子地址。子地址是小尺寸邏輯塊在大尺寸邏輯塊內(nèi)部的序號。
例如，對于32吉字節(jié)盤，將有256Kb個(gè)(128千字節(jié)的)大尺寸邏輯塊。對大尺寸邏輯塊定址需要18位地址。128千字節(jié)的大尺寸邏輯塊包含64個(gè)2千字節(jié)的小尺寸塊。對小尺寸塊的子定址需要6位子地址。
位圖的目的是指示每個(gè)邏輯塊為空閑還是占用。每個(gè)邏輯塊一位就足以滿足這一目的。
位圖是大尺寸邏輯塊所必需的，而小尺寸邏輯塊需要另一個(gè)。對于大尺寸邏輯塊，只要大塊覆蓋所有盤數(shù)據(jù)空間(位圖中的位數(shù)與盤上的塊數(shù)同量級)，就沒有將位映射到塊的特殊問題。
而對小尺寸邏輯塊則不是這樣。分配大塊存儲信息數(shù)據(jù)或數(shù)字TV數(shù)據(jù)是動態(tài)進(jìn)行的。同一大塊可能交替地分配為存儲信息數(shù)據(jù)(包含小邏輯塊)，然后分配為存儲數(shù)字TV數(shù)據(jù)(沒有小尺寸邏輯塊)?？偸且M(jìn)行位到塊的映射。
動態(tài)分配使得不能使用傳統(tǒng)位圖。
在第一個(gè)實(shí)施例中，整個(gè)盤專用于信息數(shù)據(jù)存儲。有第二個(gè)位圖描述被劃分為小邏輯塊的整個(gè)盤數(shù)據(jù)空間。該位圖大于大尺寸邏輯塊位圖，其比例等于大與小尺寸邏輯塊之間的尺寸比。在我們的例圖中，第二位圖(其再一次描述同一盤空間)大64倍。
在第二個(gè)實(shí)施例中，每個(gè)大尺寸塊和指向只描述大尺寸塊自身的子位圖表的一個(gè)指針關(guān)聯(lián)。所有子位圖可以在大表(其元素為子位圖)中重新聚集。當(dāng)分配大尺寸塊存儲信息數(shù)據(jù)時(shí)，為其分配子位圖表的一個(gè)元素。該元素的地址和大尺寸邏輯塊的地址關(guān)聯(lián)。
對該問題簡單地解決方案為在大尺寸塊位圖中存儲該地址。這一信息不再是二元信息。需要更大的字段來取代位。建議對每個(gè)大尺寸邏輯塊使用四字節(jié)字段。
這樣，對大尺寸塊的位圖為4字節(jié)字段，而不是一個(gè)位。其變大了32倍，并且其不再是位圖，而是四字節(jié)圖或超圖。在本文檔中，稱其為超圖或第一數(shù)據(jù)結(jié)構(gòu)。
除了指示子位圖的地址，4字節(jié)字段還指示大尺寸塊是否空閑，或是否專用于數(shù)字TV存儲。其還可以指示是否已滿。
為比較兩個(gè)實(shí)施例，在圖2中概述了對大邏輯塊尺寸(128千字節(jié))和小邏輯塊尺寸(2千字節(jié))相同數(shù)字的例子。
圖2給出了兩種解決方案所要求的盤空間，其是盤容量的函數(shù)。
除了當(dāng)多于一半的盤空間專用于信息數(shù)據(jù)存儲時(shí)之外，第二個(gè)實(shí)施例消耗較少的盤空間。無論如何，位圖占據(jù)的盤空間代表整個(gè)盤空間中很小的量(在上述圖中，整個(gè)位圖尺寸/盤尺寸之比在1/132000和1/10000之間)。
期望在大容量盤(至少幾十吉字節(jié))上實(shí)現(xiàn)多媒體文件系統(tǒng)，并且只有部分存儲容量專用于信息數(shù)據(jù)，說明書剩余部分中考慮第二個(gè)實(shí)施例。
圖3給出了超圖的結(jié)構(gòu)。
數(shù)據(jù)空間的位圖包含非二元信息。每個(gè)大尺寸塊可能有三種狀態(tài)空閑、被數(shù)字TV數(shù)據(jù)占據(jù)、被信息數(shù)據(jù)占據(jù)。在最后一種情況下，大尺寸塊可能未被完全占據(jù)。下面將討論與大尺寸塊關(guān)聯(lián)的、指示大尺寸邏輯塊中哪個(gè)子邏輯塊為空閑與否的表。
專用于每個(gè)大邏輯塊的32位字段包含指向所隸屬的小邏輯塊位圖表的指針。對于這一指針，24位就足夠了(其允許指向16兆位圖，每個(gè)位圖代表128千字節(jié)數(shù)據(jù)；換句話說，2048吉字節(jié)信息數(shù)據(jù)。剩余8位，其中6位保留以便將來使用，而2位用于用下述代碼對大邏輯塊編碼-00空閑大邏輯塊；-01為數(shù)字TV數(shù)據(jù)存儲保留的邏輯塊，必然為完全占用，可能也包含用于文件系統(tǒng)的信息數(shù)據(jù)；-10為信息數(shù)據(jù)存儲保留的邏輯塊，包含空閑小邏輯塊；-11為信息數(shù)據(jù)存儲保留的邏輯塊，完全占用。)需要注意的是當(dāng)“使用”代碼指示邏輯塊為數(shù)字TV數(shù)據(jù)的存儲而保留時(shí)，24位指針字段內(nèi)容沒有意義。
如圖4所示，建議為每個(gè)大邏輯塊包含的小邏輯塊，使每個(gè)大邏輯塊與一個(gè)小型位圖(也稱其為第二數(shù)據(jù)結(jié)構(gòu))關(guān)聯(lián)。這一關(guān)聯(lián)是動態(tài)的。這意味著只有被分配給信息數(shù)據(jù)存儲的大邏輯塊指向小型位圖。如果(先前分配給信息數(shù)據(jù)存儲的)大邏輯塊被取消分配，那么就再次使與其關(guān)聯(lián)的小型位圖空閑，并對任何新分配給信息數(shù)據(jù)存儲的大邏輯塊可用。
小型位圖表的尺寸取決于大和小邏輯塊的尺寸。在大邏輯塊128千字節(jié)，而小邏輯塊2千字節(jié)的情況下，小型位圖的尺寸為64位或8字節(jié)。
如圖5所示，建議在同一表中對所有小型位圖分組。該表被稱為小型位圖表。在小型位圖表中，圖3中超圖的24位指針是小型位圖的序號。
小型位圖表的尺寸取決于文件系統(tǒng)能夠存儲的信息數(shù)據(jù)的總量。該量在格式化盤之后并不固定。從而小型位圖表的尺寸可以演變。具體說來，其可以在有新的盤空間專用于小型位圖表時(shí)增加。此外，由于可以動態(tài)地將小型位圖分配或重新分配給一個(gè)或另一個(gè)大邏輯塊，所以應(yīng)該指示出小型位圖表中哪個(gè)位圖是否空閑，以便分配。換句話說，需要小型位圖表的位圖，稱其為第三數(shù)據(jù)結(jié)構(gòu)。
建議給小型位圖表分配整數(shù)個(gè)大邏輯塊。由于專用于信息數(shù)據(jù)的數(shù)據(jù)空間有可能增加，所以可以以幾個(gè)步驟在不鄰近的大邏輯塊中，完成對專用于小型位圖表的大邏輯塊的分配。然而，建議在每一分配步驟，為小型位圖表分配由鄰近的大邏輯塊組成的數(shù)據(jù)空間。建議稱其為節(jié)。從而小型位圖表由一個(gè)或幾個(gè)節(jié)組成。節(jié)由一個(gè)或幾個(gè)邏輯塊組成。每個(gè)節(jié)還包含其自己的位圖，其有關(guān)該節(jié)中包括的小型位圖表的片段。其也指向小型位圖表的下一節(jié)。
將每一節(jié)劃分為多個(gè)元素，其尺寸對應(yīng)于小型位圖的尺寸(通過大邏輯塊尺寸除以小邏輯塊尺寸給出其位數(shù))。第一元素專用于存儲節(jié)的位圖和指向下一節(jié)的指針(加上附加信息)，其它元素存儲小型位圖。
對應(yīng)于每一節(jié)的元素(或小型位圖)的尺寸和地址(游程)必須存儲在超塊中。
圖6指示一些位圖參數(shù)的數(shù)字。
由于建議每一節(jié)指向下一節(jié)，所以小型位圖表的多個(gè)節(jié)構(gòu)成鏈表。但是為了整個(gè)表的更快恢復(fù)，建議在超塊中存儲每一節(jié)的游程地址。
圖7給出了用于信息字節(jié)的可能格式。信息字節(jié)包含小型位圖表節(jié)的一般信息，例如小型位圖表為空閑可以分配或已完全分配該節(jié)。
根據(jù)本實(shí)施例，信息節(jié)點(diǎn)，也稱為第一文件信息結(jié)構(gòu)，具有圖8所說明的格式。
對信息節(jié)點(diǎn)格式定義很重要的一點(diǎn)是用于指向用于存儲文件數(shù)據(jù)的盤上不同數(shù)據(jù)空間的方法。
信息節(jié)點(diǎn)是指向文件的入口。其包含文件id、指向文件數(shù)據(jù)空間的指針以及信息。必要時(shí)可以擴(kuò)展信息節(jié)點(diǎn)(信息節(jié)點(diǎn)擴(kuò)展，也稱其為第二文件信息結(jié)構(gòu))以存儲附加數(shù)據(jù)空間指針。在信息節(jié)點(diǎn)和擴(kuò)展表中存儲信息節(jié)點(diǎn)和擴(kuò)展。
建議給每個(gè)信息節(jié)點(diǎn)分配64字節(jié)固定尺寸。選擇作為二的冪的64，而64對應(yīng)于信息節(jié)點(diǎn)基本需要的數(shù)據(jù)量(根據(jù)本發(fā)明，32字節(jié)太小而128字節(jié)太大——當(dāng)然有如這一個(gè)的數(shù)字只作為例子而給出，在其它環(huán)境下可以改變)。信息節(jié)點(diǎn)應(yīng)該包含文件id、指向文件的數(shù)據(jù)空間的指針、以及圖5中詳細(xì)給出的其它信息。其不應(yīng)該包含文件名。文件名包含在父目錄的數(shù)據(jù)空間中。
下面將詳細(xì)的描述每個(gè)信息節(jié)點(diǎn)字段-文件標(biāo)識符其是用于識別文件的唯一數(shù)字。其第一字節(jié)是文件系統(tǒng)標(biāo)識符的最低有效字節(jié)。后三個(gè)字節(jié)是代表文件的唯一數(shù)字。需要注意的是，文件名不包含在信息節(jié)點(diǎn)中，而是包含在父目錄文件中(文件ID和文件名相關(guān)聯(lián))。圖9說明文件標(biāo)識符的結(jié)構(gòu)。
-模式此字段的位15(MSB)和14指示文件類型，其意味著文件是目錄(11)還是鏈接文件(指向另一文件的空文件-10)，是信息數(shù)據(jù)文件(01)還是數(shù)字TV文件(00)。位13至9未用(值＝0)，而位8至0用作保護(hù)位，其指示用戶、組及其它是否具有對文件讀、寫以及執(zhí)行的權(quán)利(類似UNIX)。圖10指示該結(jié)構(gòu)。
模式字段包含下述項(xiàng)目-用戶Id(文件擁有者)識別文件用戶(或換句話說文件擁有者)的唯一數(shù)字。
-組Id(文件擁有者)識別文件用戶的組的唯一數(shù)字。
-文件鏈接數(shù)指向這一信息節(jié)點(diǎn)的鏈接文件的數(shù)目。如果值為0，則認(rèn)為信息節(jié)點(diǎn)空閑(在任何目錄中都不引用該文件)，并且可以釋放對應(yīng)的數(shù)據(jù)空間。如果值為1，則文件只指向其自身(這一信息節(jié)點(diǎn))。如果等于或大于2，則由其它鏈接文件(指向這一信息節(jié)點(diǎn)的其它信息節(jié)點(diǎn))指向該文件。
-最近修改日期自我說明。
-期滿日期自我說明。
-以字節(jié)數(shù)表示的文件尺寸自我說明。
-區(qū)段或游程地址其是四字節(jié)字段，如果文件是信息數(shù)據(jù)文件則用于指示區(qū)段地址，而如果文件是視頻數(shù)據(jù)文件則用于指示游程地址。這一字段指示文件在存儲器件上的位置。
-指向信息節(jié)點(diǎn)擴(kuò)展的指針信息節(jié)點(diǎn)的6個(gè)區(qū)段或游程地址字段可能不足以存儲文件的全部數(shù)據(jù)空間。信息節(jié)點(diǎn)擴(kuò)展包含附加區(qū)段或游程地址。如果不夠，其指向另一個(gè)擴(kuò)展。下文中描述擴(kuò)展格式。
-指向另一個(gè)文件(鏈接文件)的指針其包含與該信息節(jié)點(diǎn)(鏈接文件)具有鏈接的文件的文件id。
圖11描述擴(kuò)展結(jié)構(gòu)。擴(kuò)展是64字節(jié)的結(jié)構(gòu)，其包含至多12個(gè)游程或區(qū)段地址。其可以指向另一個(gè)擴(kuò)展。
信息節(jié)點(diǎn)存儲在叫做信息節(jié)點(diǎn)表的表中。根據(jù)本發(fā)明，信息節(jié)點(diǎn)或擴(kuò)展表節(jié)的格式如圖12所示。
該表的格式等同于小型位圖表的格式。其由全部數(shù)量的大塊組成，這些大塊不必都鄰近，但是在鄰近的邏輯塊的節(jié)中歸類。每一節(jié)以其自己的位圖(指示其中包含的信息節(jié)點(diǎn)和擴(kuò)展是空閑還是被占用)開始。對應(yīng)于每一節(jié)的游程必須存儲在超塊中。
對擴(kuò)展和擴(kuò)展表可以做相同的描述。
信息節(jié)點(diǎn)位圖也叫做第三文件信息結(jié)構(gòu)，而擴(kuò)展的位圖也叫做第四文件信息結(jié)構(gòu)。
為了在信息節(jié)點(diǎn)表中為特定的信息節(jié)點(diǎn)定址，使用了信息節(jié)點(diǎn)指針。
信息節(jié)點(diǎn)指針只是信息節(jié)點(diǎn)表中信息節(jié)點(diǎn)的序號。需要注意的是，信息節(jié)點(diǎn)指針和文件id的24個(gè)最低有效位對應(yīng)。然后將信息節(jié)點(diǎn)指針編碼到24位上。8個(gè)最高有效位保留，并與文件id中的文件系統(tǒng)id對應(yīng)。
對擴(kuò)展可以做相同的描述，只不過擴(kuò)展指針被編碼到32字節(jié)上。
信息字節(jié)包含小型位圖表節(jié)上的一般信息，如小型位圖表是否空閑以被分配，或已完全分配節(jié)。建議與小型位圖表相同的格式。信息字節(jié)的格式在圖7上。
游程或區(qū)段地址是四字節(jié)字段。其在信息節(jié)點(diǎn)(或擴(kuò)展)中使用，以指向分配給該文件的數(shù)據(jù)空間。
這一使用對于數(shù)字TV數(shù)據(jù)和對于信息數(shù)據(jù)應(yīng)該是不同的，一方面，指向大邏輯塊，而另一方面，指向小邏輯塊。
對于數(shù)字TV數(shù)據(jù)，由于大量數(shù)據(jù)連續(xù)且規(guī)則的抵達(dá)，所以游程的概念是適當(dāng)?shù)?。游程是大邏輯塊的相連數(shù)；其通過給出游程的第一個(gè)邏輯塊的地址和游程中邏輯塊的數(shù)目來描述。四字節(jié)字段的最高有效位專用于第一邏輯塊的地址，而最低有效位專用于游程中邏輯塊的數(shù)目。下文中將討論專用于每一部分的位數(shù)。
對于信息數(shù)據(jù)，四字節(jié)字段是區(qū)段地址。區(qū)段是小邏輯塊。小邏輯塊包括在大邏輯塊中。從而區(qū)段地址有兩部分組成大邏輯塊地址和小邏輯塊子地址(即其在大邏輯塊內(nèi)部的地址)。似乎可以合理地期望小邏輯塊代表至少2千字節(jié)，而大邏輯塊代表不到1兆字節(jié)(代表4秒鐘2Mb/s的視頻信號)。從而對于自定址，9個(gè)位是充足的。
需要注意的是，這規(guī)定大邏輯塊內(nèi)部的小邏輯塊的最大數(shù)量是256(尺寸分別為2千字節(jié)和512千字節(jié)的情況)。在小邏輯塊小于2千字節(jié)的情況下，大邏輯塊應(yīng)該小于512千字節(jié)(對于512字節(jié)小邏輯塊而言應(yīng)該是128千字節(jié))，反之亦然(對于1兆字節(jié)大塊而言，小邏輯塊需要至少4千字節(jié))。所有這些數(shù)據(jù)是自相容而且合理的。其證明選擇8位來做小塊子尋址是正確的。
這意味著剩余了24位用于大邏輯塊尋址。這代表一千六百萬個(gè)大邏輯塊的量。如果大邏輯塊尺寸是128千字節(jié)，其代表2兆兆字節(jié)(2Terabytes)，或者對于512千字節(jié)塊而言是8兆兆字節(jié)。
這表示對于大邏輯塊定址，24位是充足的。23位也一樣。這將空余一個(gè)位，其可以保留作下面詳細(xì)描述的特殊用途。
根據(jù)本發(fā)明，區(qū)段定址格式如圖13所示。
-大邏輯塊地址其是盤上大邏輯塊的序號。
-定址模式指示如何讀取下一個(gè)字段。如果是0(單字段定址模式)，其指示大邏輯塊內(nèi)部的小邏輯塊的序號。如果是1(多區(qū)段定址模式)，其指示由指針尋址的第一個(gè)小邏輯塊(在大邏輯塊中)的序號，需要考慮到所有小邏輯塊，直到大邏輯塊的末尾，也都由這一指針來尋址。多區(qū)段尋址的目的是節(jié)省信息節(jié)點(diǎn)數(shù)據(jù)空間，并限制文件碎片。
-小邏輯塊子地址大邏輯塊內(nèi)部的序號。
圖14是按照本發(fā)明實(shí)施例的游程定址格式。
在多數(shù)情況下，當(dāng)格式化盤時(shí)，保留一次用于小型位圖、信息節(jié)點(diǎn)以及擴(kuò)展表的必要數(shù)據(jù)空間。有時(shí)在系統(tǒng)壽命期間可能要求附加數(shù)據(jù)空間。那么就在表中添加附加的節(jié)，在列表中添加附加的游程。在多數(shù)情況下，每個(gè)表只要求幾個(gè)節(jié)。然而不能排除最差的情況，下面的計(jì)算只對這種情況是重要的。
對于小型位圖表節(jié)列表，可以做下述假設(shè)請求以2千字節(jié)的小塊來存儲1024吉字節(jié)(對于這樣的數(shù)據(jù)量，更小的尺寸似乎不合理)。這代表64兆字節(jié)的小型位圖表。在最差的情況下，該表排他地由一個(gè)大邏輯塊的節(jié)組成，代表512個(gè)游程(大邏輯塊尺寸為128千字節(jié)的情況)。應(yīng)該保留2千字節(jié)來存儲該表。(需要注意的是，由于一個(gè)游程可以包含至多512個(gè)大邏輯塊，該表可以由單獨(dú)一個(gè)游程組成)。
文件號(文件標(biāo)識符)是24位字段(圖9中的信息節(jié)點(diǎn)的文件標(biāo)識符字段的24個(gè)低字節(jié))。信息節(jié)點(diǎn)表的最大尺寸是一千六百萬個(gè)信息節(jié)點(diǎn)，或1吉字節(jié)(一個(gè)信息節(jié)點(diǎn)是64字節(jié))。這代表32768個(gè)128千字節(jié)的大塊，所以最差的情況下為32768個(gè)游程。對信息節(jié)點(diǎn)表節(jié)列表應(yīng)該保留32千字節(jié)。
對于擴(kuò)展做同樣的計(jì)算得出8兆字節(jié)(256乘32字節(jié)，因?yàn)樵?2位上定址，而不是24位)，而這是不可能的。然而對于擴(kuò)展表節(jié)列表，64千字節(jié)數(shù)據(jù)空間是很有可能的(在128千字節(jié)大塊的最差情況下，至多三千二百萬的擴(kuò)展)。此外其與128千字節(jié)大塊尺寸相容(假設(shè)超塊對應(yīng)一個(gè)大邏輯塊)?？梢哉f，一旦保留超塊的前512字節(jié)用于一般信息，接下來的2千字節(jié)用于小型位圖表的節(jié)列表，接下來的32千字節(jié)用于信息節(jié)點(diǎn)表節(jié)列表，超塊的末尾專用于擴(kuò)展表的存儲。
如早前所述，預(yù)期非常頻繁地使用這些擴(kuò)展可能性。當(dāng)格式化盤時(shí)，在一個(gè)游程中保留對這些表的每一個(gè)所需的空間。偶爾可以添加附加游程。然后可以建議在超塊的前512字節(jié)中保留一些空間來存儲每個(gè)表的6個(gè)游程。從而在多數(shù)情況下，在超塊的起點(diǎn)處存儲整個(gè)表。對于例外情況，仍存在擴(kuò)展的可能性。
建議超塊使用下面的格式-圖15描述字節(jié)0至511(00h至1FFh)；-字節(jié)512至2559(200h至9FFh)保留，用于第7個(gè)游程和小型位圖表擴(kuò)展的隨后的節(jié)；-字節(jié)2560至35327(A00h至89FFh)保留，用于第7個(gè)游程和信息節(jié)點(diǎn)表擴(kuò)展的隨后的節(jié)；-字節(jié)35328至第一個(gè)大邏輯塊的末尾保留，用于第7個(gè)游程和信息節(jié)點(diǎn)擴(kuò)展表擴(kuò)展的隨后的節(jié)。
對于前512個(gè)字節(jié)，圖15給出了其組織。
圖16代表目錄數(shù)據(jù)空間目錄數(shù)據(jù)空間包含目錄中包含的文件的列表。該列表為每個(gè)文件包含文件Id和目錄名。該列表可以包含附加信息，例如文件名。也可能直接在信息節(jié)點(diǎn)中直接存儲該列表(不存儲在文件數(shù)據(jù)空間中，從而文件數(shù)據(jù)空間為空)。建議為每個(gè)文件名保留60字節(jié)，以便64字節(jié)的字段(4字節(jié)用于文件Id而60字節(jié)用于文件名)表征每個(gè)文件。
從而，目錄數(shù)據(jù)空間構(gòu)造為一連串64字節(jié)字段。
根據(jù)本優(yōu)選實(shí)施例，存儲器件是根據(jù)數(shù)字視頻廣播(DVB)標(biāo)準(zhǔn)的電視解碼器中包括的硬盤。
圖17是解碼器的方塊圖。解碼器包括調(diào)諧器101，其與解調(diào)和糾錯電路102連接，解調(diào)和糾錯電路102還包括模數(shù)轉(zhuǎn)換器，以便使來自調(diào)諧器的信號數(shù)字化。轉(zhuǎn)換器103將已糾錯并解調(diào)的數(shù)據(jù)轉(zhuǎn)換為串行，轉(zhuǎn)換器103與多路分配和解碼電路104的串行輸入端連接。電路104包括DVB多路分配器106、微處理器107、高速緩沖存儲器108、外部存儲器接口109、串行通信接口110、并行輸入/輸出接口111、智能卡接口112、視頻和音頻MPEG解碼器113、PAL和RGB編碼器114、以及字符發(fā)生器115。外部存儲器接口109與16位并行總線連接，與總線連接的還有并行接口116例如IEEE 1284接口、存儲器117、快閃存儲器118、以及硬盤驅(qū)動器119，硬盤驅(qū)動器119可以是例如EIDE硬盤。
并行接口116還與外部連接器120和調(diào)制解調(diào)器121連接，而調(diào)制解調(diào)器121還與外部連接器122連接。串行通信接口110與外部連接器123連接，并與紅外接收模塊124的輸出端連接，紅外接收模塊124接收來自紅外遙控裝置(圖中未示出)的信號。
智能卡接口112與智能卡連接器125連接。
視頻和音頻解碼器113與16兆位存儲器126連接，該存儲器存儲尚未解碼的音頻和視頻數(shù)據(jù)。解碼器向PAL和RGB編碼器114傳送已解碼的視頻數(shù)據(jù)，向模數(shù)轉(zhuǎn)換器127傳送已解碼的音頻數(shù)據(jù)。編碼器向SECAM編碼器132發(fā)送RGB信號，并給Iso提供視頻信號，包括亮度數(shù)據(jù)Y和色度數(shù)據(jù)C，兩者都是分離的。這些數(shù)據(jù)經(jīng)由通信電路128多路傳輸?shù)揭纛l輸出129、電視130、以及錄像磁帶131。
權(quán)利要求
1.用于流數(shù)據(jù)和非流數(shù)據(jù)的存儲器件，其特征在于，它包括文件系統(tǒng)，所述文件系統(tǒng)表征用于存儲音頻和/或視頻流的第一類型存儲單元和用于存儲非流數(shù)據(jù)的第二類型存儲單元，其中第一類型存儲單元的尺寸是第二類型存儲單元的倍數(shù)，所述器件還包括用于分配第一類型的單元用于流存儲或者將第一類型的單元劃分為多個(gè)第二類型單元的裝置，以便存儲非流數(shù)據(jù)。
2.如權(quán)利要求1所述的存儲器件，其中對于兩種類型的存儲單元只有一個(gè)目錄樹。
3.如權(quán)利要求1或2所述的存儲器件，其中在所有這些第二類型的單元剛變得可用時(shí)并按照要存儲數(shù)據(jù)的類型，已劃分為多個(gè)第二類型的單元的第一類型的單元就可以不再劃分為多個(gè)第二類型的單元。
4.如權(quán)利要求1至3中任何一個(gè)所述的存儲器件，其中至少一個(gè)第一數(shù)據(jù)結(jié)構(gòu)至少為每個(gè)第一類型單元指示所述單元是否空閑，以及所述單元是否被劃分為多個(gè)第二類型存儲單元。
5.如權(quán)利要求4所述的存儲器件，其中第二數(shù)據(jù)結(jié)構(gòu)給出第一類型存儲單元中包括的每個(gè)第二類型存儲單元的可用性，在第一數(shù)據(jù)結(jié)構(gòu)中指示第二數(shù)據(jù)結(jié)構(gòu)地址。
6.如權(quán)利要求4或5所述的存儲器件，其中第二數(shù)據(jù)結(jié)構(gòu)的尺寸和數(shù)量取決于所述存儲器件必須存儲的非流數(shù)據(jù)的總量，第二數(shù)據(jù)結(jié)構(gòu)的數(shù)量在將第一類型存儲單元分配給第二類型存儲單元時(shí)改變。
7.如權(quán)利要求4至6中任何一個(gè)所述的存儲器件，其中在至少一個(gè)第一類型存儲單元的至少一節(jié)中存儲第二數(shù)據(jù)結(jié)構(gòu)，并且如果需要多于一節(jié)，每一節(jié)給出下一節(jié)的地址。
8.如權(quán)利要求7所述的存儲器件，其中第三數(shù)據(jù)結(jié)構(gòu)與存儲第二數(shù)據(jù)結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三數(shù)據(jù)結(jié)構(gòu)指示節(jié)的不同第二數(shù)據(jù)結(jié)構(gòu)的可用性。
9.如權(quán)利要求7或8所述的存儲器件，其中第一指示器與存儲第二數(shù)據(jù)結(jié)構(gòu)的每一個(gè)所述節(jié)相關(guān)聯(lián)，所述指示器指示是否有至少一個(gè)與所述節(jié)的第二數(shù)據(jù)結(jié)構(gòu)相關(guān)聯(lián)的第二類型存儲單元可用。
10.如權(quán)利要求7至9中任何一個(gè)所述的存儲器件，其中當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的指示器指示沒有第二類型存儲單元可用時(shí)，一旦為非流數(shù)據(jù)請求附加存儲單元，就分配新的一節(jié)來存儲第二數(shù)據(jù)結(jié)構(gòu)。
11.如權(quán)利要求1至10中任何一個(gè)所述的存儲器件，其中第一文件信息結(jié)構(gòu)與所存儲的每個(gè)文件、指示至少一個(gè)文件標(biāo)識符的文件信息結(jié)構(gòu)、文件類型、指示存儲器件上文件的至少一個(gè)位置的字段、以及在這一字段不能包含文件的全部位置的情況下具有的指向第二文件信息結(jié)構(gòu)的指針相關(guān)聯(lián)。
12.如權(quán)利要求11所述的存儲器件，其中在至少一節(jié)中存儲文件信息結(jié)構(gòu)，并且如果需要多于一節(jié)，則每一節(jié)給出下一節(jié)的地址。
13.如權(quán)利要求11或12所述的存儲器件，其中在至少一節(jié)中存儲第二文件信息結(jié)構(gòu)，并且如果需要多于一節(jié)，則每一節(jié)給出下一節(jié)的地址。
14.如權(quán)利要求11至13中任何一個(gè)所述的存儲器件，其中第三文件信息結(jié)構(gòu)與存儲第一文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三文件信息結(jié)構(gòu)指示節(jié)的不同第一文件信息結(jié)構(gòu)的可用性。
15.如權(quán)利要求11至14中任何一個(gè)所述的存儲器件，其中第四文件信息結(jié)構(gòu)與存儲第二文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第四文件信息結(jié)構(gòu)指示節(jié)的不同第二文件信息結(jié)構(gòu)的可用性。
16.如權(quán)利要求11至15中任何一個(gè)所述的存儲器件，其中一個(gè)第二指示器與存儲第一文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第二指示器指示是否有至少一個(gè)第一文件信息結(jié)構(gòu)可用。
17.如權(quán)利要求11至16中任何一個(gè)所述的存儲器件，其中一個(gè)第三指示器與存儲第二文件信息結(jié)構(gòu)的每一節(jié)相關(guān)聯(lián)，第三指示器指示是否有至少一個(gè)第二文件信息結(jié)構(gòu)可用。
18.如權(quán)利要求11至17中任何一個(gè)所述的存儲器件，其中當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的第二指示器指示沒有第一文件信息結(jié)構(gòu)可用時(shí)，在存儲新文件時(shí)，分配新的一節(jié)來存儲第一文件信息結(jié)構(gòu)。
19.如權(quán)利要求11至18中任何一個(gè)所述的存儲器件，其中當(dāng)與已經(jīng)被分配的節(jié)相關(guān)聯(lián)的第三指示器指示沒有第二文件信息結(jié)構(gòu)可用時(shí)，在存儲其位置不能包含在與其對應(yīng)的第一文件信息結(jié)構(gòu)的字段中的新文件時(shí)，分配新的一節(jié)來存儲第二文件信息結(jié)構(gòu)。
20.如權(quán)利要求11至19中任何一個(gè)所述的存儲器件，其中至少一個(gè)用于指示存儲器件上文件的至少一個(gè)位置的字段指示當(dāng)文件包含音頻和/或視頻流時(shí)，存儲文件所需要的第一類型存儲單元的地址和第一類型存儲單元的數(shù)量；當(dāng)文件包含非流數(shù)據(jù)時(shí)，第一存儲單元內(nèi)部的第一類型存儲單元的地址和第二類型存儲單元的地址。
21.如權(quán)利要求11至20中任何一個(gè)所述的存儲器件，其中所述存儲器件包括一個(gè)全局?jǐn)?shù)據(jù)結(jié)構(gòu)，用于至少給出不同節(jié)的地址、第一類型存儲單元的尺寸、以及第二類型存儲單元的尺寸。
22.在存儲介質(zhì)上記錄流數(shù)據(jù)和非流數(shù)據(jù)的方法，所述方法包括下述步驟在存儲介質(zhì)上提供第一和第二類型存儲單元，其中第一類型存儲單元的尺寸比第二類型存儲單元的尺寸至少大一個(gè)量級；根據(jù)對應(yīng)的存儲單元處理流數(shù)據(jù)或非流數(shù)據(jù)，以準(zhǔn)備存儲；如果要記錄流數(shù)據(jù)則在盤上分配第一類型存儲單元來存儲所述流數(shù)據(jù)；如果要存儲非流數(shù)據(jù)，將第一類型存儲單元劃分為多個(gè)第二類型存儲單元，并分配至少部分第二類型存儲單元來存儲。
全文摘要
用于諸如數(shù)字視頻的流數(shù)據(jù)和諸如計(jì)算機(jī)文件的非流數(shù)據(jù)的存儲器件，包括單個(gè)文件系統(tǒng)，所述文件系統(tǒng)表征用于存儲音頻和/或視頻流的第一類型存儲單元和用于存儲非流數(shù)據(jù)的第二類型存儲單元，其中第一類型存儲單元的尺寸是第二類型存儲單元的倍數(shù)，所述器件還包括用于分配第一類型的單元用于流存儲或者將第一類型的單元劃分為多個(gè)第二類型單元的裝置，以便存儲非流數(shù)據(jù)。本發(fā)明還涉及存儲流數(shù)據(jù)或非流數(shù)據(jù)的方法。本發(fā)明適用于數(shù)字電視系統(tǒng)。
文檔編號H04N5/44GK1631044SQ01817473
公開日2005年6月22日 申請日期2001年10月5日 優(yōu)先權(quán)日2000年10月16日
發(fā)明者瑟奇·德弗朗斯, 克勞德·查普爾, 蓋爾·梅斯 申請人:湯姆森特許公司