(57)【要約】デジタル映像のようなストリームデータとコンピュータファイルのような非ストリームデータとための記憶装置であって、音声及び／又は映像ストリームデータを記憶する第１のタイプの記憶手段と、非ストリームデータを記憶する第２のタイプの記憶手段とを有する単一のファイルシステムを含み、第１の記憶手段のサイズは第２の記憶手段のサイズの倍数であり、ストリーム記憶のために、又は、非ストリームデータの記憶に対して第１のタイプの手段を複数の第２のタイプの手段に分割するために、第１のタイプの手段を割り当てる手段を更に含む。本発明はまた、ストリームデータ又は非ストリームデータを記憶するための方法にも関する。デジタルテレビシステムに用途がある。【選択図】図１
2004512602.tif 000002
【特許請求の範囲】
【請求項１】
ストリームデータ及び非ストリームデータ用の記憶装置において、
音声及び／又は映像ストリームを記憶する第１のタイプの記憶手段と、非ストリームデータを記憶する第２のタイプの記憶手段とを有するファイルシステムを含み、前記第１の記憶手段のサイズは、前記第２の記憶手段のサイズの倍数であり、
ストリーム記憶のために、又は、非ストリームデータの記憶に対して前記第１のタイプの手段を複数の前記第２のタイプの手段に分割するために、前記第１のタイプの手段を割り当てる手段を更に含むことを特徴とする記憶装置。
【請求項２】
両方のタイプの記憶手段に対して唯一のディレクトリツリーがあることを特徴とする請求項１に記載の記憶装置。
【請求項３】
複数の前記第２のタイプの手段に分割された第１のタイプの手段は、これら前記第２のタイプの手段の全ての利用率に基づいて及び記憶すべきデータのタイプに従って、複数の前記第２のタイプの手段にもはや分割されないようにすることができることを特徴とする請求項１又は２に記載の記憶装置。
【請求項４】
少なくとも１つの第１のデータ構造は、この手段がフリーか否か、及びこの手段が複数の前記第２のタイプの手段に分割されるか否かを、少なくとも前記各第１のタイプの手段に対して指示することを特徴とする請求項１から３のいずれか１項に記載の記憶装置。
【請求項５】
第２のデータ構造は、前記第１のタイプの記憶手段に含まれた前記第２のタイプの各記憶手段の利用率を与え、前記第２のデータ構造のアドレスは、前記第１のデータ構造の中で指示されることを特徴とする請求項４に記載の記憶装置。
【請求項６】
前記第２のデータ構造のサイズ及び数は、前記記憶装置が記憶しなければならない非ストリームデータの総量に依存し、前記第２のデータ構造の数は、前記第２のタイプの記憶手段に対する第１のタイプの記憶手段の割り当てに基づいて変更することを特徴とする請求項４又は５に記載の記憶装置。
【請求項７】
前記第２のデータ構造は、少なくとも１つの第１のタイプの記憶手段の少なくとも１つのセクションに記憶され、２以上のセクションが必要とされたならば、各セクションは次のセクションのアドレスを与えることを特徴とする請求項４から６のいずれか１項に記載の記憶装置。
【請求項８】
第３のデータ構造は、前記第２のデータ構造を記憶する各セクションに関係し、前記第３のデータ構造は、セクションの異なる第２のデータ構造の利用率を指示することを特徴とする請求項７に記載の記憶装置。
【請求項９】
第１のインジケータは、前記第２のデータ構造を記憶する前記各セクションに関係し、前記セクションの第２のデータ構造に係る少なくとも１つの第２のタイプの記憶手段が利用可能であるならば、前記インジケータが指示することを特徴とする請求項７又は８に記載の記憶装置。
【請求項１０】
第２のタイプの記憶手段が利用可能でなく、非ストリームデータ用の追加記憶手段の要求がないことを、既に割り当てられたセクションに係るインジケータが指示するとき、前記第２のデータ構造を記憶する１つの新しいセクションが割り当てられることを特徴とする請求項７から９のいずれか１項に記載の記憶装置。
【請求項１１】
第１のファイル情報構造は、記憶された各ファイルに関係し、該ファイル情報構造は、少なくとも１つのファイル識別子と、ファイルタイプと、前記記憶手段におけるファイルの少なくとも１つの位置を指示する少なくとも１つのフィールドと、このフィールドが前記ファイルの全体の位置を含むことができないならば第２のファイル情報構造のポインタと、を指示することを特徴とする請求項１から１０のいずれか１項に記載の記憶装置。
【請求項１２】
前記ファイル情報構造は、少なくとも１つのセクションに記憶されており、２以上のセクションが必要とされるならば、各セクションは次のセクションのアドレスを与えることを特徴とする請求項１１に記載の記憶装置。
【請求項１３】
第２のファイル情報構造は、少なくとも１つのセクションに記憶されており、２以上のセクションが必要とされるならば、各セクションは次のセクションのアドレスを与えることを特徴とする請求項１１又は１２に記載の記憶装置。
【請求項１４】
第３のファイル情報構造は、前記第１のファイル情報構造を記憶する各セクションに関係し、前記第３の情報構造は、前記セクションの異なる第１のファイル情報構造の利用率を指示することを特徴とする請求項１１から１３のいずれか１項に記載の記憶装置。
【請求項１５】
第４のファイル情報構造は、前記第２のファイル情報構造を記憶する各セクションに関係し、前記第４のファイル情報構造は、前記セクションの異なる第２のファイル情報構造の利用率を指示することを特徴とする請求項１１から１４のいずれか１項に記載の記憶装置。
【請求項１６】
１つの第２のインジケータは、前記第１のファイル情報構造を記憶する各セクションに関係し、前記第２のインジケータは、少なくとも１つの第１のファイル情報構造が利用可能であるならば、指示することを特徴とする請求項１１から１５のいずれか１項に記載の記憶装置。
【請求項１７】
１つの第３のインジケータは、前記第２のファイル情報構造を記憶する各セクションに関係し、前記第３のインジケータは、少なくとも１つの第２のファイル情報構造が利用可能であるならば、指示することを特徴とする請求項１１から１６のいずれか１項に記載の記憶装置。
【請求項１８】
第１のファイル情報構造が利用可能でなく、新しいファイルを記憶しないことを、既に割り当てられたセクションに係る前記第２のインジケータが指示するとき、前記第１の情報構造を記憶する１つの新しいセクションが割り当てられることを特徴とする請求項１１から１７のいずれか１項に記載の記憶装置。
【請求項１９】
第２のファイル情報構造が、利用可能でなく、それに対応する第１のファイル情報構造のフィールド内に位置を含むことができない新しいファイルを記憶しないことを、既に割り当てられたセクションに係る前記第３のインジケータが指示するとき、前記第２のファイル情報構造を記憶する１つの新しいセクションが割り当てられることを特徴とする請求項１１から１８のいずれか１項に記載の記憶装置。
【請求項２０】
前記ファイルが、音声及び／又は映像ストリームと、第１の記憶手段のアドレスと、ファイルを記憶するために必要な第１の記憶手段の数とを含むとき、及び、前記ファイルが、非ストリームデータと、前記第１の記憶手段のアドレスと、前記第１の記憶手段の内部における前記第２のタイプの記憶手段のアドレスとを含むとき、前記記憶手段にファイルの少なくとも１つの位置を指示する少なくとも１つのフィールドが指示することを特徴とする請求項１１から１９のいずれか１項に記載の記憶装置。
【請求項２１】
少なくとも異なるセクションのアドレスと、前記第１の記憶手段のサイズと、前記第２の記憶手段のサイズとを与える１つの広域データ構造を含むことを特徴とする請求項１から２０のいずれか１項に記載の記憶装置。
【請求項２２】
記憶媒体にストリームデータ及び非ストリームデータを記録する方法であって、
第１のタイプの装置のサイズが、少なくとも第２のタイプの装置のサイズよりも大きい１つの大きさである記憶媒体に第１及び第２のタイプの記憶装置を備えるステップと、
対応する記憶装置に従って記憶装置を準備するためにストリームデータ又は非ストリームデータのブロックを処理するステップと、
ストリームデータが記憶される場合、前記ストリームデータの記憶用のディスクに第１のタイプの装置を割り当てるステップと、
非ストリームデータが記憶される場合、第１のタイプの装置を複数の前記第２のタイプの装置に分割し、記憶用に少なくとも前記第２のタイプの装置の部分に割り当てるステップと
を有することを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、デジタル映像及び音声のようなストリームデータの記憶のための、及びより小さいタイプのファイルの記憶のための方法及び装置に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
デジタルＴＶの開発は、ハードディスクのような記録媒体にデジタルＴＶデータストリームを記録するという考えに導かれている。デジタルＴＶデータストリームは、デジタル音声及び映像データだけでなく、従来の情報データも含む。これらの２つの種類のデータは、別々に使用される。その違いは、以下のように要約することができる。デジタル音声及び映像データは、（リアルタイム性の制約を受ける）高いビットレートデータストリームを要求するけれども、ビット誤り率の制約は低い。一方で、コンピュータタイプの情報データは、非常に低いビット誤り率を要求するけれども、通常、リアルタイム性の制約を課さない。
【０００３】
ファイルシステムは、ハードディスクにデータを記憶し且つ組織化するために用いられる。公知のファイルシステムは、従来の情報データの制約に対して最適化されている。特に、ディスク空間の使用効率を最適化するために、（ディスクセクタサイズの大きさのオーダの）やや小さい、論理データブロック（ディスク空間の割り当てのための基本単位）を用いる。
【０００４】
デジタルＴＶデータストリームについて、このようなファイルシステムは、満足する性能を提供しない場合がある。小さいサイズの論理ブロックは、ファイルの断片化に導く場合がある。その結果、ディスクヘッドは、一方の論理ブロックから他方の論理ブロックへ頻繁に移動する場合があり、それゆえ、それに比例して直接的な読み出し操作に対して少ししか使用されない場合がある。これは、広域の利用可能な帯域幅の減少に導く。言い換えれば、ファイルシステムは、ハードディスクそれ自身の性能を減らしてしまう。
【０００５】
ファイルシステムがより大きい論理ブロックを用いるならば、この問題点を回避することができる。これは、ファイルが断片化されたときの場合を含み、多すぎるディスクヘッドの移動を回避する。大論理ブロックの使用に対する従来の意見は、ディスク空間の使用効率が乏しいことにある。これは、小さいサイズのファイルに対しては良いが、大きいデジタルＴＶファイルに対してはそうではない。
【０００６】
二重ファイルシステムは、例えば、１９９８年１２月２３日の優先日に基づいて１９９９年１２月２２日に出願された、トムソンマルチメディアの名義のＰＣＴ特許出願ＷＯ００４０２０の中で提案されている。この二重ファイルシステムは、小さいサイズのファイル専用の部分と、音声／映像ストリームの記録専用の部分とを含む。
【０００７】
前述の出願の中に記載されたシステムは、２つの別々のディレクトリツリーを有する二重ファイルシステムを実現する。一度、二重ファイルシステムがフォーマットされると、情報データの空間とデジタルＴＶデータの空間との間のディスクにおける空間の比率は、固定される。ある程度まで、ユーザは、２つのファイルシステム、即ち、古典的なデータ記憶用に１つとデジタルＴＶデータ記憶用に１つとからなる２つのディスクを有する。
【０００８】
割り当て方法は、良好なディスク空間の使用効率を保証するために、できる限りの可能性を考慮すべきである。この目的のための方法が提案される。
【０００９】
【課題を解決するための手段】
本発明の目的は、ストリームデータ及び非ストリームデータ用の記憶装置において、音声及び／又は映像ストリームを記憶する第１のタイプの記憶手段と、非ストリームデータを記憶する第２のタイプの記憶手段とを有するファイルシステムを含み、第１の記憶手段のサイズは、第２の記憶手段のサイズの倍数であり、ストリーム記憶のために、又は、非ストリームデータの記憶に対して第１のタイプの手段を複数の第２のタイプの手段に分割するために、第１のタイプの手段を割り当てる手段を更に含む。
【００１０】
一実施形態において、両方のタイプの記憶手段に対して唯一のディレクトリツリーがある。
【００１１】
記憶装置は、情報データ用の固定領域と音声／映像データ用の固定領域とを規定することなく、記憶の断片化を避ける、効果的な方法で情報データ（非ストリームデータ）又は音声／映像データ（ストリームデータ）を記憶することができる。
【００１２】
有利な点として、複数の第２のタイプの手段に分割された第１のタイプの手段は、これら第２のタイプの手段の全ての利用率に基づいて及び記憶すべきデータのタイプに従って、複数の第２のタイプの手段にもはや分割されないようにすることができる。
【００１３】
更に、記憶装置は、記憶すべきデータのタイプに従って、記憶装置の占有が最適化される。これは、記憶するために大きいサイズのファイルしか存在しないとき、ディスクの断片化を回避する。これらのものは、大ブロックで記憶される。一方で、記憶するために多数の小さいサイズのファイルが存在するとき、大きいサイズのブロックは、必要がある限り、小さいサイズのブロックに分割される。
【００１４】
好ましくは、少なくとも１つの第１のデータ構造は、この手段がフリーか否か、及びこの手段が複数の第２のタイプの手段に分割されるか否かを、少なくとも各第１のタイプの手段に対して指示する。
【００１５】
この第１のデータ構造のおかげで、情報は、大きいサイズで与えられ、特に、利用率及びこのデータ手段の構成に基づいて与えられる。そのとき、この大きいサイズのブロックが、新しいデータを受け入れることができるか否かと、それを受け入れることができるデータのタイプは何かと、を知ることは容易である。このブロックが小さいサイズのブロックに分割されるならば、ブロックの１つがフリーであるか否か、及び、このブロックが分割されていない場合にこのブロックが既に占有されているか否かを意味する。
【００１６】
他の実施形態によれば、第２のデータ構造は、第１のタイプの記憶手段に含まれた第２のタイプの各記憶手段の利用率を与え、第２のデータ構造のアドレスは、第１のデータ構造の中で指示される。
【００１７】
優先的に、第２のデータ構造のサイズ及び第２のデータ構造の数は、記憶装置が記憶しなければならない非ストリームデータの総量に依存し、第２のデータ構造の数は、第２のタイプの記憶手段に対する第１のタイプの記憶手段の割り当てに基づいて変更する。
【００１８】
これは、記憶するために音声／映像データだけが存在するとき、ディスクの無用な断片化を回避する。また、大きいサイズのブロックが、情報データを記憶する小さいサイズのブロックに分割されているとき、全ての小さいサイズのブロックが利用可能である場合、必要ならば、大きいサイズのブロックは、音声／映像データに再び利用可能となる。それは、大きいサイズのブロックを小さいサイズのブロックに分割することが決定的でないことを意味する。
【００１９】
好ましい実施形態によれば、第２のデータ構造は、少なくとも１つの第１のタイプの記憶手段の少なくとも１つのセクションに記憶され、２以上のセクションが必要とされたならば、各セクションは次のセクションのアドレスを与える。
【００２０】
この方法によれば、全ての第２のデータ構造がグループ化され、容易に記憶装置の管理をすることができる。
【００２１】
優先的に、第３のデータ構造は、第２のデータ構造を記憶する各セクションに関係し、第３のデータ構造は、セクションの異なる第２のデータ構造の利用率を指示する。
【００２２】
この第３のデータ構造は、記憶するために情報データが存在するとき、第２のデータ構造が利用可能であることを迅速に知ることが可能となる。
【００２３】
第１のインジケータは、第２のデータ構造を記憶する各セクションに関係し、セクションの第２のデータ構造に係る少なくとも１つの第２のタイプの記憶手段が利用可能であるならば、インジケータが指示する。
【００２４】
これは、第２のタイプの記憶手段に対する必要性があるとき、特に第２のデータ構造が利用可能でないとき、各第３のデータ構造で見えることを回避する。
【００２５】
有利な方法において、第２のタイプの記憶手段が利用可能でなく、非ストリームデータ用の追加記憶手段の要求がないことを、既に割り当てられたセクションに係るインジケータが指示するとき、第２のデータ構造を記憶する１つの新しいセクションが割り当てられる。
【００２６】
第１の実施形態によれば、第１のファイル情報構造は、記憶された各ファイルに関係し、該ファイル情報構造は、少なくとも１つのファイル識別子と、ファイルタイプと、記憶手段におけるファイルの少なくとも１つの位置を指示する少なくとも１つのフィールドと、このフィールドがファイルの全体の位置を含むことができないならば第２のファイル情報構造のポインタと、を指示する。
【００２７】
これは、記憶装置の管理を容易にし、ファイルの回復を可能にする。この特徴のおかげで、ファイルサイズは、限定されず、フィールドのサイズに制限されない。
【００２８】
一実施形態において、第１のファイル情報構造は、少なくとも１つのセクションに記憶されており、２以上のセクションが必要とされるならば、各セクションは次のセクションのアドレスを与える。
【００２９】
これは、記憶の管理を容易にし、アドレス飛び越しを避ける。
【００３０】
第２のファイル情報構造は、少なくとも１つのセクションに記憶されており、２以上のセクションが必要とされるならば、各セクションは次のセクションのアドレスを与える。
【００３１】
好ましくは、第３のファイル情報構造は、第１のファイル情報構造を記憶する各セクションに関係し、第３の情報構造は、セクションの異なる第１のファイル情報構造の利用率を指示する。
【００３２】
好ましくは、第４のファイル情報構造は、第２のファイル情報構造を記憶する各セクションに関係し、第４のファイル情報構造は、セクションの異なる第２のファイル情報構造の利用率を指示する。
【００３３】
一実施形態において、１つの第２のインジケータは、第１のファイル情報構造を記憶する各セクションに関係し、第２のインジケータは、少なくとも１つの第１のファイル情報構造が利用可能であるならば、指示する。
【００３４】
好ましくは、１つの第３のインジケータは、第２のファイル情報構造を記憶する各セクションに関係し、第３のインジケータは、少なくとも１つの第２のファイル情報構造が利用可能であるならば、指示する。
【００３５】
一実施形態において、第１のファイル情報構造が利用可能でなく、新しいファイルを記憶しないことを、既に割り当てられたセクションに係る第２のインジケータが指示するとき、第１の情報構造を記憶する１つの新しいセクションが割り当てられる。
【００３６】
好ましくは、第２のファイル情報構造が、利用可能でなく、それに対応する第１のファイル情報構造のフィールド内に位置を含むことができない新しいファイルを記憶しないことを、既に割り当てられたセクションに係る第３のインジケータが指示するとき、第２のファイル情報構造を記憶する１つの新しいセクションが割り当てられる。
【００３７】
一実施形態において、ファイルが、音声及び／又は映像ストリームと、第１の記憶手段のアドレスと、ファイルを記憶するために必要な第１の記憶手段の数とを含むとき、及び、ファイルが、非ストリームデータと、第１の記憶手段のアドレスと、第１の記憶手段の内部における第２のタイプの記憶手段のアドレスとを含むとき、記憶手段にファイルの少なくとも１つの位置を指示する少なくとも１つのフィールドが指示する。
【００３８】
好ましい実施形態において、少なくとも異なるセクションのアドレスと、第１の記憶手段のサイズと、第２の記憶手段のサイズとを与える１つの広域データ構造を含む。
【００３９】
本発明の他の目的は、記憶媒体にストリームデータ及び非ストリームデータを記録する方法であって、
第１のタイプの装置のサイズが、少なくとも第２のタイプの装置のサイズよりも大きい１つの大きさである記憶媒体に第１及び第２のタイプの記憶装置を備えるステップと、
対応する記憶装置に従って記憶装置を準備するためにストリームデータ又は非ストリームデータのブロックを処理するステップと、
ストリームデータが記憶される場合、前記ストリームデータの記憶用のディスクに第１のタイプの装置を割り当てるステップと、
非ストリームデータが記憶される場合、第１のタイプの装置を複数の前記第２のタイプの装置に分割し、記憶のための少なくとも前記第２のタイプの装置の部分に割り当てるステップとを有する。
【００４０】
本発明は、前述の記憶装置を含む、デジタルＴＶデコーダ又はセットトップボックスにも関連する。
【００４１】
本発明の他の特徴及び効果は、開示された図面と共に説明される、本発明の限定しない実施形態の記載を通じて明らかとなるであろう。
【００４２】
【発明の実施の形態】
この明細書の中で頻出して用いられる単語は、以下のように定義される。
【００４３】
論理ブロック：論理ブロックは、ファイルシステムが管理する要素データの単位である。言い換えれば、ファイルのデータ空間に割り当てられた（又は割り当てをはずされた）要素の単位である。論理ブロックは、ファイルシステムに単に付されるという概念である。（論理ブロックは１つ又はいくつかのディスクセクタから構成されているけれども）それは、ディスクセクタの概念とは異なる。他の文献においては、（ディスクセクタのクラスタとして）要素的なファイルシステムデータの単位を指定する論理ブロックに代って、単語「クラスタ」が見つけられるかもしれない。他の文献において、ワード論理ブロックは、ディスク上の物理アドレスを指定できるエンティティを指示するために用いられているかもしれない。
【００４４】
デジタルＴＶデータ：デジタルＴＶ用のデータストリームは、大きいデータ量及びリアルタイム配信（ストリームに付されたビットレートの概念がある）のような特別な特徴を有する。このような特徴を有するデータを書き込ま（又は読み出され）なければならない何れのファイルも、デジタルＴＶデータとみなされる。例えば、ＭＰＥＧ転送ストリームを含むファイルは、デジタルＴＶデータとみなされる。
【００４５】
情報データ：デジタルＴＶデータの反対のものである。情報データは、中程度のデータ量を表し、それに特別のビットレートが付されていない。低ビットレートがファイルに付されている場合、いずれにせよファイルシステムによって考慮される十分に低いものでなければならないが、それはファイルにビットレートが付されていないとみなすことができる。これら特徴をデータが有するいかなるファイルも、情報データとみなすことができる（ワードファイルが情報データとみなされる）。これら２つの定義（デジタルＴＶデータ及び情報データ）の結果として、２つのタイプのデータの間の境界は絶対的なものではない。音声ファイルは、例えば、（そのビットレートが十分に低い場合は）情報データと又は（他の場合は）デジタルＴＶデータとみなすこともできる。
【００４６】
ボリューム：これは、この明細書によって構成されたディスクのアドレス指定可能な空間全体である。
【００４７】
パーティション：これは、ボリュームのセクションである。この明細書において、ボリューム内に１つのパーティションのみが存在する。
【００４８】
ｉノード：これは、ファイル（ファイルＩＤ、属性及びデータ空間のポインタ）用の全ての関連情報を記憶する基本構造である。
【００４９】
拡張子：ｉノードの拡張子である。ｉノードは、ファイルデータ空間の全ての記述子を含むようになされている。それらは、十分でない場合、拡張子に指示する（必要ならば他の拡張子にそれ自身が指示してもよく、連鎖されたリストを構成する）。
【００５０】
ラン：いくつかの連続論理ブロックである。そのデータ空間記述子が、ランの第１の論理ブロックのアドレスと、（論理ブロックの数の）ランレングスとを指示する。ランはまた、以下の記述の中で「ラン記述子」「ランレングス」及び「ランアドレス」の代わりに用いられる。
【００５１】
セクション：セクションは、第１のタイプの少なくとも１つの記憶装置からなる。
【００５２】
図１は、ファイルシステムの外観図である。
【００５３】
ユーザデータに当てるディスクの部分は、大きいサイズの論理ブロックに分割され、その大きいサイズの論理ブロックは、小さいサイズの論理ブロックに分割されることができる。ディスクの別の部分は、ファイルシステム情報の記憶に当てられ、それ自身の割り当て機構を有するようになされる。
【００５４】
ディスクは、ディスクセクタに分割される。ディスクセクタ０は、リザーブされると予想される（おそらくセクタ０に隣接するいくつかの付加的なものもリザーブされる）。ディスク空間は、ディスクセクタＮからＬＢＡ＿Ｍａｘまでのファイルシステムに対して利用可能となる。第１のステップにおいて、ディスクは、大論理ブロックに分割される。１つの大論理ブロックは、Ｍ個のディスクセクタを含み、大論理ブロックの番号１は、ディスクセクタＭ（又はＬＢＡ＿Ｍ）で始まるようになされる。これは、予想されるＮ＜Ｍが常に真となることを意味する（Ｎの数は装置のオーダであるのに対し、Ｍの数は数百のオーダである）。ＮからＭ−１までのディスクセクタは、スーパーブロックを構成する。
【００５５】
スーパーブロックは、ファイルシステムの（前述した）基本構造を指示する基本情報を含む。
【００５６】
スーパーブロックは、全てのファイルシステムの基本情報を含む。それは、ディスクにおける第１の大論理ブロック内に位置するようになされる。第１の論理ブロックは、論理ブロック番号０であり、それはＬＢＡ０から開始する。ＬＢＡ０がディスク使用のためにリザーブである場合、スーパーブロックは、ＬＢＡ１から有効に開始する。
【００５７】
スーパーブロックは、ミニビットマップテーブル、ｉノードテーブル及びｉノード拡張子テーブルにおいてスーパーマップを指示する。各大ブロックに対して、スーパーマップとミニビットマップテーブルとのおかげで、フリーのミニブロックであることを知ることが可能となる。その上、ルートディレクトリは、ｉノード番号１に記憶される。これらは、システムの内部でナビゲートするために開始する必要な要素の全てを表す。
【００５８】
種々の情報（この明細書の後方で与えられた詳細なリスト）において、スーパーブロックは、ミニビットマップのセクションのリスト（ランアドレスリスト）と、ｉノードテーブルのセクションのリストと、拡張子テーブルのセクションのリストとを含む。各リストに対して十分な空間を確保することは必要である。これら要素の全ては、この明細書の後方で詳述される。
【００５９】
ディスクデータ空間は、デジタルＴＶのストリームデータのみならず、情報に対しても利用可能となるようになされる。これは、データのいかなるディスクフラクションフリーも、２つのデータタイプの一方への割り当てに利用可能であることを意味する。
【００６０】
ディスクに記録されるであろう情報データの全量は、全ディスク記憶容量のフラクションだけを表す。本発明はまた、全ディスクを再フォーマットすることなく、このサイズを動的に変更することも可能とする。
【００６１】
ディスクのデータ空間は、大きいサイズの論理ブロックに分割される。大きいサイズの論理ブロックのサイズは、以下の基準に従って計算される。
・ディスクキャッシュバッファと同じオーダの大きさ
・数秒よりも長くない映像データに対する粒度
【００６２】
好ましくは、大論理ブロックサイズ（及び小さいサイズの論理ブロックの１つ）は、典型的なディスク駆動用の１２８Ｋバイトから１Ｍバイトの間における２の累乗である。
【００６３】
いかなる大きいサイズの論理ブロックも、一方又は他方のタイプのデータの記憶に割り当てることができる。一度、一方のデータタイプ（情報又はデジタルＴＶ）の記憶装置に割り当てられたならば、それは、このデータタイプに完全に当てられる。大論理ブロックが再びフリーとなる場合、任意の種類のデータに再割り当てすることができる。
【００６４】
デジタルＴＶについて、１つの大きいサイズの論理ブロックは、要素的な記憶単位を表す。１つの論理ブロックは、同じ映像ファイルのデータの１つのセグメントを含む。
【００６５】
情報データについて、好ましい実施形態によれば、大きいサイズの論理ブロックは、小論理ブロックに分割される。小論理ブロックのサイズは、ファイルシステムの論理ブロックの通常のサイズのオーダの大きさ、即ち、５１２バイトから８Ｋバイトまでの間である。小さいサイズの論理ブロックの各々は独立であり、任意の情報データファイルへの他のものと独立して影響されるかもしれない。その結果、情報データ記憶に当てられた大きいサイズの論理ブロックは、いくつかのファイルからのデータを含むことができる。
【００６６】
例として、大ブロックサイズは１２８Ｋバイトに固定されており、小ブロックサイズは２Ｋバイトに固定されている。（同じ大きさで）他の図面も可能であろう。
【００６７】
各論理ブロックは、アドレス指定可能であるものとする。大きいサイズの論理ブロックについて、各ブロックはディスクのその位置に依存して番号付けされる。ブロックの論理アドレスは、ブロックが開始するディスクセクタのＬＢＡアドレスから導き出される。
【００６８】
小さいサイズの論理ブロックは、大きいサイズの論理ブロックのサブブロックとみなされる。それゆえ、これらアドレスはサブアドレスである。小さいサイズの論理ブロックの各々について、それを含んでいる大きいサイズのブロックのアドレスは、小さいサイズの論理ブロックの関連するサブアドレスを、大きいサイズのブロックの内部と同様に、指示されなければならない。サブアドレスは、大きいサイズの論理ブロックの内部における小さいサイズの論理ブロックの順序番号である。
【００６９】
例えば、３２ギガバイトのディスクについて、２５６Ｋｂの大きいサイズの論理ブロック（１２８Ｋバイトの）が存在することになる。１８ビットアドレスは、大きいサイズの論理ブロックをアドレス指定するために必要である。１２８Ｋバイトの大きいサイズの論理ブロックは、６４個の２Ｋバイトの小さいサイズのブロックを含む。６ビットサブアドレスは、小さいサイズのブロックのサブアドレス指定に対して必要となる。
【００７０】
ビットマップの目的は、それがフリー又はビジーである場合、各論理ブロックに対して指示することである。論理ブロック当たりの単一ビットは、この目的に対して十分である。
【００７１】
ビットマップは、大きいサイズの論理ブロックに対して必要であり、他のものは、小さいサイズの論理ブロックに対して必要である。大きいサイズの論理ブロックに対して、大ブロックがディスクデータ空間の全体をカバーする限り（ビットマップのビットがディスク上のブロックと同じオーダである）、ブロックにビットをマップするという特別の問題はない。
【００７２】
これは、小さいサイズの論理ブロックについてのケースではない。情報データ又はデジタルＴＶデータの記憶のための大ブロックの割り当ては、動的である。同じ大ブロックは、（小論理ブロックを含む）情報データの記憶と、（小さいサイズの論理ブロックではない）デジタルＴＶデータとに交互に割り当てられてもよい。ブロックマッピングに対するビットは、永久に展開している。
【００７３】
この動的割り当ては、従来のビットマップの使用を禁止する。
【００７４】
第１の実施形態において、ディスク全体が、情報データの記憶に当てられる。ディスクデータ空間全体を記述する第２のビットマップが存在するが、小論理ブロックに分割される。このビットマップは、大きいサイズの論理ブロックと小さいサイズの論理ブロックとの間のサイズ比と比例して、大きいサイズの論理ブロックのビットマップよりも大きい。発明者らの例とする図面について、（同じディスク空間の第２の時間を説明する）第２のビットマップは、６４倍大きい。
【００７５】
第２の実施形態において、１つは、それ自身大きいサイズのブロックを記述するだけのサブビットマップテーブルへのポインタを大きいサイズのブロックの各々に関係する。全てのサブビットマップは、（その要素がサブビットマップである）大きいテーブル内で再びグループ化されてもよい。大きいサイズのブロックが情報データの記憶に割り当てられるとき、サブビットマップのテーブルの１つの要素は、それに割り当てられる。この要素のアドレスは、大きいサイズの論理ブロックのアドレスに関係するものとする。
【００７６】
この問題の簡単な解決は、大きいサイズのブロックのビットマップにこのアドレスを記憶することである。その情報は、もはや２進数の情報ではない。より大きいフィールドは、そのビットを置き換えるものとする。大きいサイズの論理ブロックの各々について４バイトフィールドを用いることが提案される。
【００７７】
大きいサイズのブロックに対するビットマップは、１つの単一ビットの代わりにここでは４バイトフィールドのテーブルである。それは、３２倍に大きくなり、もはやビットマップではなく、４バイトマップ又はスーパーマップ以外のものである。それは、この明細書中では、スーパーマップ又は第１のデータ構造と称される。
【００７８】
サブビットマップのアドレスを指示することに加えて、大きいサイズのブロックがフリーに又はデジタルＴＶの記憶に当てられた場合、４バイトフィールドが指示される。満杯か又はそうでない場合にも指示できる。
【００７９】
２つの実施形態を比較すると、いくつかの例は、大論理ブロックサイズ（１２８Ｋバイト）及び小論理ブロックサイズ（２Ｋバイト）に対して、同じ図となる図２で概観される。
【００８０】
図２は、ディスク容量の機能として、２つの解決策について必要とされるディスク空間を与える。
【００８１】
第２の実施形態は、ディスク容量の半分以上が情報データの記憶に当てられているときを除いて、ディスク空間を少ししか消費しない。いずれにしても、ビットマップによって占有されたディスク空間は、ディスク空間全体の少ない量を表す（全ビットマップサイズ／ディスクサイズの比：前述の図における１／１３２０００〜１／１００００）。
【００８２】
マルチメディアファイルシステムは、（少なくとも数十Ｇバイトの）大容量ディスク上に実現されることとなり、記憶容量の一部だけが情報データに当てられることが予想される限り、第２の実施形態は、記述の残りの部分で考慮される。
【００８３】
図３は、スーパーマップの構成図である。
【００８４】
データ空間用のビットマップは、２進数でない情報を含む。大きいサイズのブロックの各々について、フリーと、デジタルＴＶデータを有するビジーと、情報データを有するビジーとの３つの状態があり得る。情報データを有するビジーの場合、大きいサイズのブロックは全体で占有されなくてもよい。大きいサイズの論理ブロック内部のサブ論理ブロックがフリー又はそれ以外であることを指示する大きいサイズのブロックに係るテーブルについて、ここで議論される。
【００８５】
大論理ブロックの各々に当てられる３２ビットフィールドは、付された小論理ブロックのビットマップテーブルにおけるポインタを含む。２４ビットは、このポインタに対して十分である（１６Ｍビットマップを指示することを許容し、その各々は１２８Ｋバイトのデータを表す。言い換えれば、２０４８Ｇバイトの情報データを指示することを許容する）。８ビットは左側にあり、その中の６ビットは将来使用のためにリザーブされ、２ビットは以下のコードで大論理ブロックの状態を符号化するために用いられる。
００：フリーの大論理ブロック
０１：デジタルＴＶデータ記憶にリザーブされた論理ブロックであり、全体のビジーを必要とし、ファイルシステムのための情報データを含むことができる。
１０：情報データの記憶のためにリザーブされた論理ブロックであり、フリーの小論理ブロックを含む。
１１：情報データの記憶のためにリザーブされた論理ブロックであり、全体がビジーである。
【００８６】
論理ブロックがデジタルＴＶデータの記憶のためにリザーブされていることを「使用」コードが指示するとき、２４ビットのポインタフィールドのコンテンツが意味を持っていないことに注意する。
【００８７】
図４に表されたように、それが含む小論理ブロック用の１つのミニビットマップ（第２のデータ構造とも称される）を、大論理ブロックの各々に関係することが提案される。この関係は動的である。これは、ミニビットマップに指示する情報データの記憶に割り当てられた大論理ブロックのみを意味する。（情報データの記憶に予め割り当てられた）大論理ブロックが割り当てから外された場合、それに関係するミニビットマップは、再びフリーとなり、情報データの記憶に割り当てられた任意の新しい論理ブロックで利用可能となる。
【００８８】
ミニビットマップテーブルのサイズは、大きい及び小さい論理ブロックのサイズに依存する。大論理ブロック用の１２８Ｋバイトと小論理ブロック用の２Ｋバイトとに対して、ミニビットマップサイズは６４ビット又は８バイトである。
【００８９】
図５に表されたように、全てのミニビットマップを、同じテーブル内でグループ化することが提案される。このテーブルは、ミニビットマップテーブルと称される。図３におけるスーパーマップの２４ビットのポインタは、そのとき、ミニビットマップテーブルにおけるミニビットマップの順序番号である。
【００９０】
ミニビットマップテーブルのサイズは、ファイルシステムが記憶できる情報データの全量に依存する。一度ディスクがフォーマットされても、この量は固定されない。その結果、ミニビットマップテーブルのサイズが導き出されてもよい。特に、それは、新しいディスク空間がミニビットマップテーブルに当てられたとき、増加してもよい。これに加えて、ミニビットマップを、その又は他の大論理ブロックに動的に割り当て又は再割り当てできるために、ミニビットマップテーブルのビットマップが割り当てについてフリー又はそれ以外であることを指示するものとする。言い換えれば、ミニビットマップテーブルのビットマップが必要であり、それは第３データ構造と称される。
【００９１】
大論理ブロックの整数番号を、ミニビットマップテーブルに割り当てることが提案される。情報データに当てられたデータ空間は増加してもよいために、ミニビットマップテーブルに当てられた大論理ブロックの割り当ては、連続する大論理ブロックでなく、いくつかのステップで実行されてもよい。しかしながら、各割り当てステップで、連続する大論理ブロックからなるデータ空間をミニビットマップテーブルに割り当てることが提案される。それをセクションと称するように提案される。ミニビットマップテーブルは、１つ又はいくつかのセクションからなる。セクションは、１つ又はいくつかの大論理ブロックからなる。セクションに含まれたミニビットマップテーブルのフラクションに関して、各セクションはまた、それ自身のビットマップを含む。それはまた、ミニビットマップテーブルの次のセクションを指示する。
【００９２】
各セクションは、（大論理ブロックサイズを小論理ブロックサイズに分割することによるビットで与えられた）ミニビットマップサイズに、そのサイズが対応する要素に分割される。第１の要素は、セクションのビットマップと（付加的な情報を加えて）次のセクションへのポインタとの記憶に当てられ、他方は、ミニビットマップを記憶する。
【００９３】
各セクションに対応する要素（又はミニビットマップ）サイズ及びアドレス（ラン）は、スーパーブロックに記憶されなければならない。
【００９４】
図６は、いくつかのビットマップパラメータのための図を示す。
【００９５】
各セクションが次のものを指示するようになされているために、ミニビットマップテーブルのセクションは、連鎖リストをなす。しかし、テーブル全体の迅速な回復のために、スーパーブロックに各セクションのランアドレスを記憶することが提案される。
【００９６】
図７は、情報バイトに対してあり得るフォーマットである。情報バイトは、ミニビットマップテーブルが割り当てに対してフリーであるか、又は、セクションが全体に割り当てられているかどうか、のような一般情報を、ミニビットマップテーブルのセクションに含む。
【００９７】
本実施形態によれば、ｉノードは、第１のファイル情報構造と称され、図８に表されたフォーマットを有する。
【００９８】
ｉノードのフォーマット定義のために重要な点は、ファイルデータを記憶するために用いられるディスクの異なるデータ空間を指示するために用いられる方法である。
【００９９】
ｉノードは、ファイルへの入口点である。それは、ファイルｉｄと、ファイルデータ空間のポインタと、付加的な情報とを含む。ｉノードは、付加的なデータ空間のポインタを記憶するために必要な場合、拡張されてもよい（第２のファイル情報構造とも称されるｉノード拡張）。ｉノード及び拡張子はｉノード及び拡張子テーブルに記憶される。
【０１００】
各ｉノードに６４バイトの固定サイズを割り当てることが提案される。６４は、２の累乗として選択され、ｉノードに必要とされる基本的なデータ量に対応する（本実施形態によれば、３２バイトは小さすぎ、１２８バイトは大きすぎる。もちろん、この一方としての図面はここで例としてのみ与えられ、他の環境において異ならしめることもできる）。ｉノードは、ファイルｉｄと、ファイルのデータ空間のポインタと、図５に詳述された他の情報とを含むものとする。それは、ファイル名を含まないものとする。ファイル名は、親ディレクトリのデータ空間に含まれる。
【０１０１】
ｉノードフィールドの各々は、ここから以下で詳述される。
【０１０２】
ファイル識別子：ファイルを識別する唯一の番号である。第１のバイトは、ファイルシステム識別子の最下位バイトである。３つの最終バイトは、ファイルを表す唯一の番号である。ファイル名は、ｉノード内に含まれていないが、親ディレクトリファイル内に含まれている（ファイルＩＤ及びファイル名が対応される）ことに注目する。図９は、ファイル識別子の構造図である。
【０１０３】
モード：このフィールドのビット１５（ＭＳＢ）及び１４は、ファイルのタイプを指示し、ファイルが、ディレクトリ（１１）、リンクファイル（１０：他のファイルを指示する空ファイル）、情報データファイル（０１）又はデジタルＴＶファイル（００）であるかどうかを意味する。ビット１３〜９は未使用であり（値＝０）、ビット８〜０は、ユーザ、グループ及びその他のものが、（ＵＮＩＸ（登録商標）のような）ファイルを読み出し、書き込み及び実行する権利を有するかどうかを指示する保護ビットとして用いられる。この構造は、図１０に示されている。
【０１０４】
モードフィールドは、以下の項目を含む。
・ユーザＩｄ（ファイル所有者）：ファイルユーザ（又は言い換えればファイル所有者）を識別する唯一の番号。
・グループＩｄ（ファイル所有者）：ファイルユーザのグループを識別する唯一の番号。
・ファイルリンク番号：このｉノードを指示するリンクファイルの番号。値が０であれば、ｉノードはフリーとみなされ（そのファイルがいずれもディレクトリにおいても参照されない）、対応するデータ空間をフリーにすることができる。値が１であれば、ファイルは、それ自身（このｉノード）によって単に指示される。等しいか又は２よりも大きいならば、ファイルは他のリンクファイル（このｉノードを指示する他のｉノード）によって指示される。
・最終更新日：自明である。
・期限満了日：自明である。
・バイトでのファイルサイズ：自明である。
・ゾーン又はランアドレス：ファイルが情報データファイルであればゾーンアドレスを指示し、ファイルが映像データファイルであればランアドレスを指示する４バイトフィールドである。このフィールドは、記憶装置におけるファイルの位置を指示する。
・ｉノード拡張子へのポインタ：ｉノードの６個のゾーン又はランアドレスフィールドはファイルのデータ空間全体を記憶するのに十分でなくてもよい。ｉノード拡張子は、付加的なゾーン又はランアドレスを含む。十分でない場合、他の拡張子を指示する。拡張子フォーマットは、ここから以下に説明される。
・他のファイル（リンクファイル）のポインタ：このｉノード（リンクファイル）がファイルへのリンクを有するファイルｉｄを含む。
【０１０５】
図１１は、拡張子構造の記述を与える。拡張子は、６４バイトの構造であり、１２個のラン又はゾーンアドレスまでのいずれかを含む。それは、他の拡張子を指示してもよい。
【０１０６】
ｉノードは、ｉノードテーブルと称されるテーブル内に記憶される。本実施形態によれば、ｉノード又は拡張子テーブルのセクションは、図１２のフォーマットを有する。
【０１０７】
このテーブルのフォーマットは、ミニビットマップテーブルのフォーマットと等しい。それは、大ブロックの全数からなり、全て連続であることが必要とされないが、連続の論理ブロックのセクション内でグループ化される。各セクションは、それ自身のビットマップから開始する（その中に含まれたｉノード及び拡張子がフリー又はビジーであるならば指示する）。各セクションに対応するランは、スーパーブロック内に記憶されなければならない。
【０１０８】
同じことは、拡張子及び拡張子テーブルについてもいうことができる。
【０１０９】
ｉノードビットマップはまた、第３のファイル情報構造と称され、拡張子のビットマップは、第４のファイル情報構造と称される。
【０１１０】
ｉノードテーブルの特定のｉノードをアドレスするために、ｉノードポインタが用いられる。
【０１１１】
ｉノードポインタは、ｉノードテーブル内のｉノードの単なる順序番号である。ｉノードポインタ及びファイルｉｄの２４個の最下位ビットが対応することに注意する。ｉノードポインタは２４ビットで符号化される。８個の最上位ビットは、リザーブされており、ファイルｉｄにおけるファイルシステムｉｄに対応する。
【０１１２】
拡張子ポインタが３２バイトで符号化されるという点を除いて、同じことを拡張子についてもいうことができる。
【０１１３】
あたかもミニビットマップテーブルが割り当てに対してフリーであるか又はセクションが全体に割り当てられているかのように、情報バイトは、ミニビットマップテーブルのセクションに一般的な情報を含む。ミニビットマップテーブルと同じフォーマットが提案される。情報バイトのフォーマットは、図７にある。
【０１１４】
ラン又はゾーンアドレスは４バイトフィールドである。ファイルに割り当てられたデータ空間を指示するために、ｉノード（又は拡張子）の中で用いられる。
【０１１５】
一方で大論理ブロックが指示され、他方で小論理ブロックが指示される限り、デジタルＴＶデータ及び情報データに対して別々に用いられてもよい。
【０１１６】
デジタルＴＶデータについて、大きいデータ量が連続且つ規則的に到着するために、ランの概念は適当である。ランは、大論理ブロックの連続番号である。それは、ランの第１の論理ブロックのアドレスと、ランの中の論理ブロックの数とを与えることによって説明される。４バイトフィールドの最上位ビットは、第１の論理ブロックのアドレスに当てられ、最下位ビットは、ランの中の論理ブロックの数に当てられる。各部分に当てられたビット数は、更に議論される。
【０１１７】
情報データについては、４バイトフィールドがゾーンアドレスである。ゾーンは、小論理ブロックである。小論理ブロックは、大論理ブロックに含まれる。その結果、ゾーンアドレスは、大論理ブロックアドレスと、小論理ブロックサブアドレス（即ち大論理ブロック内部のそのアドレス）との２つの部分からなる。少なくとも２Ｋバイトで表される小論理ブロックと、１Ｍバイトよりも少ない（映像信号の２Ｍｂｐｓにおける４秒を表す）大論理ブロックとを予想することは適当であるように思える。この結果、サブアドレス指定のために９ビットは十分である。
【０１１８】
大論理ブロック内部の小論理ブロックの最大数は（２Ｋバイト及び５１２Ｋバイトのそれぞれのサイズについての場合）２５６であることを課すことに注意する。２Ｋバイトよりも少ない小論理ブロックの場合、大論理ブロックは５１２Ｋバイト（５１２バイトの小ブロックに対して１２８Ｋバイト）よりも少なくなるものとし、その逆（１Ｍバイトの大ブロックに対して少なくとも４Ｋバイト）も同様である。これらの図面の全ては、矛盾がなく適当なものである。それらは、小ブロックサブアドレス指定のために８ビットの選択を妥当なものとする。
【０１１９】
これは、２４ビットが大論理ブロックアドレス指定に残されていることを意味する。これは、１６００万個の大論理ブロックの量を表す。大論理ブロックサイズが１２８Ｋバイトであれば２テラバイトを表し、５１２Ｋバイトであれば８テラバイトを表す。
【０１２０】
これは、大論理ブロックアドレス指定のために２４ビットで十分であることを表す。これは、また２３ビットでも成り立つ。これは１ビットを節約することになり、以下で詳述されるような特定の使用のためにリザーブされ得る。
【０１２１】
本実施形態によれば、ゾーンアドレス指定フォーマットは、図１３によって表されたようなものである。
【０１２２】
・大論理ブロックアドレス：ディスク上の大論理ブロックの順序番号である。
・アドレス指定モード：次のフィールドを読み出す方法を指示する。０（単一ゾーンアドレス指定モード）であるならば、大論理ブロック内部の小論理ブロックの順序番号を指示する。１（マルチゾーンアドレス指定モード）であるならば、ポインタによってアドレス指定された最初の小論理ブロックの（大論理ブロック内の）順序番号を指示し、大論理ブロックの最後まで全ての小論理ブロックが、このポインタによってアドレス指定されるとみなす。マルチゾーンアドレス指定の目的は、ｉノードデータ空間を節約し、ファイルの断片化を制限することである。
・小論理ブロックサブアドレス：大論理ブロック内部の順序番号。
【０１２３】
本実施形態によるランアドレス指定フォーマットは、図１４のものである。
【０１２４】
最も多いケースとして、ディスクをフォーマットするとき、ミニビットマップ、ｉノード及び拡張子のテーブルのための必要なデータ空間が一度リザーブされる。場合によっては、付加的なデータ空間がシステム寿命の間に必要とされてもよい。付加的なセクションはテーブル内に加えられ、付加的なランはリスト内に加えられる。最も多いケースとしては、わずかなセクションだけが、各テーブルに必要とされることが予想される。しかしながら、それは最悪のケースを除外することができず、ここから以下での計算だけが重要となる。
【０１２５】
ミニビットマップテーブルのセクションのリストについて、以下の仮説をたてることができる。：（より小さいサイズが適当とは思えない。このようなデータ量に対して）２Ｋバイトの小ブロックの中で１０２４Ｇバイトを記憶することが必要とされる。これは、６４Ｍバイトのミニビットマップテーブルを表す。最悪のケースでは、このテーブルは、１つの大論理ブロックのセクションから排他的に作られており、（大論理ブロックサイズが１２８Ｋバイトである場合）５１２個のランを表す。２Ｋバイトは、リストを記憶するためにリザーブされるものとする。（１つのランは５１２の大論理ブロックまで含むことができる限り、このリストは単一のランからなることができることに注目する）
【０１２６】
ファイル番号（ファイル識別子）は、２４ビットフィールド（図９のｉノードのファイル識別子フィールドの下位２４バイト）である。ｉノードテーブル用の最大サイズは、１６００万個のｉノード即ち１Ｇバイト（１つのｉノードは６４バイト）である。これらは、３２７６８個の１２８Ｋバイトの大ブロックを表し、最悪のケースでは３２７６８個のランを表す。それは、ｉノードテーブルのセクションのリストのために３２Ｋバイトをリザーブするものとする。
【０１２７】
拡張子に対する同じ計算は、あり得ない８Ｍバイト（アドレス指定が２４ビットの代わりに３２ビットである限り３２Ｋバイトの２５６倍）に導かれる。拡張子テーブルのセクションのリストに対する６４Ｋバイトのデータ空間を提案するけれども、（１２８Ｋバイトの大ブロックに対する最悪のケースにおいて３２００万個までの拡張子）良い可能性がある。それに加えて、１２８Ｋバイトの大ブロックサイズと互換性を有する（スーパーブロックは、１つの大論理ブロックに対応するようになされる）。一般的な情報のためのスーパーブロックの最初の５１２バイトと、ミニビットマップテーブルのセクションのリストに対する次の２Ｋバイトと、ｉノードテーブルのセクションのリストのための次の３２Ｋバイトとを一度リザーブすることをいい、スーパーブロックの最後は、拡張子テーブルの記憶に当てられる。
【０１２８】
前述されたように、これら拡張子の可能性は、非常に頻繁に用いられるために予想されない。ディスクをフォーマットするとき、これらのテーブルの各々に必要とされる空間は、１つのランの中にリザーブされる。しばしば付加的なランが追加されてもよい。各テーブルの最初の６個のランを記憶するために、スーパーブロックのいくつかの空間の最初の５１２バイトのリザーブを提案できる。その結果、最も多いケースでは、テーブル全体は、スーパーブロックの始めに記憶される。例外のケースについて、拡張可能性がなお存在する。
【０１２９】
スーパーブロック用に以下のフォーマットが提案される。
・０〜５１１バイト（００ｈ〜１ＦＦｈ）は、図１５に記述される。
・５１２〜２５５９バイト（２００ｈ〜９ＦＦｈ）は、７番目のランのためにリザーブされ、ミニビットマップテーブル拡張子のセクションに続く。
・２５６０〜３５３２７バイト（Ａ００ｈ〜８９ＦＦｈ）は、７番目のランのためにリザーブされ、ｉノードテーブルの拡張子のセクションに続く。
・３５３２８バイトから最初の大論理ブロックの端までは、７番目のランのためにリザーブされ、ｉノードの拡張子テーブルの拡張子のセクションに続く。
【０１３０】
最初の５１２バイトについて、構成は、図１５に与えられたようなものである。
【０１３１】
図１６は、ディレクトリデータ空間を表す。
【０１３２】
ディレクトリデータ空間は、ディレクトリに含まれるファイルのリストを含む。リストは、各ファイルに対して、ファイルＩｄ及びディレクトリ名を含む。リストは、例えばファイル名のような付加的な情報を含んでもよい。また、ｉノードに直接的にこのリストを記憶することも可能である（ファイルデータ空間内に記憶されず、ヌルとなる）。各ファイル名に対して６０バイトをリザーブすることが提案され、６４バイトフィールド（ファイルＩｄに対して４バイト及びファイル名に対して６０バイト）が各ファイルを特徴づける。
【０１３３】
ディレクトリデータ空間は、６４バイトフィールドの連続となるように構成される。
【０１３４】
好ましい実施形態によれば、記憶装置は、ＤＶＢ（デジタル映像放送）規格に従って、テレビデコーダに含まれたハードディスクである。
【０１３５】
図１７は、デコーダのブロック図である。デコーダは、チューナ１０１を含み、チューナから来る信号をデジタル化するために、アナログデジタルコンバータをも含む復調及びエラー訂正回路１０２に接続される。訂正され且つ復調されたデータは、コンバータ１０３によってシリアル化され、デマルチプレクシング及びデコーディング回路１０４のシリアル入力に接続される。回路１０４は、ＤＶＢデマルチプレクサ１０６と、マイクロプロセッサ１０７と、キャッシュメモリ１０８と、外部インタフェースメモリ１０９と、シリアル通信インターフェース１１０と、パラレル入力／出力インタフェース１１１と、スマートカードインタフェース１１２と、映像及び音声ＭＰＥＧデコーダ１１３と、ＰＡＬ及びＲＧＢエンコーダ１１４と、キャラクタジェネレータ１１５とを含む。外部メモリインタフェース１０９は、１６ビットパラレルバスに接続され、例えばＩＥＥＥ１２８４インタフェースであるパラレルインタフェース１１６と、メモリ１１７と、フラッシュメモリ１１８と、例えばＥＩＤＥハードディスクであるハードディスクドライブ１１９とに接続される。
【０１３６】
パラレルインタフェース１１６は、また、外部コネクタ１２０と、モデム１２１とに接続されており、モデム１２１は、外部コネクタ１２２にも接続されている。シリアル通信インタフェース１１０は、外部コネクタ１２３と、赤外線受信モジュール１２４の出力部とに接続され、モジュール１２４は、赤外線遠隔制御（図示なし）から来る信号を受信する。
【０１３７】
スマートカードインタフェース１１２は、スマートカードコネクタ１２５に接続されている。
【０１３８】
映像及び音声デコーダ１１３は、１６Ｍビットメモリ１２６に接続され、このメモリは、今だデコード化されていない音声及び映像を記憶する。デコーダは、ＰＡＬ及びＲＧＢコーダ１１４にデコードされた映像データを送信し、アナログデジタルコンバータ１２７へデコードされた音声データを送信する。コーダはＳＥＣＡＭコーダ１３２へＲＧＢ信号を送信し、輝度データＹ及びクロミナンスデータＣを含む映像信号をＩｓｏへ供給する。これらのデータは、音声出力部１２９へ、テレビ出力部１３０へ及び映像テープ出力部１３１へ、通信回路１２８を介して多重化される。
【図面の簡単な説明】
【図１】
本発明によるファイルシステムの概観図である。
【図２】
本発明の２つの実施形態の間の比較テーブルである。
【図３】
スーパーマップの図である。
【図４】
スーパーブロックを介してミニビットマップテーブルのアドレス指定原理を表す図である。
【図５】
ミニビットマップセクションのフォーマットの図である。
【図６】
ファイルシステムのブロックサイズ及びテーブルサイズのいくつかの例の図である。
【図７】
ミニビットマップテーブルのセクションに関する一般的な情報を含むバイトのフォーマットである。
【図８】
ｉノードのフォーマットを与えるテーブルである。
【図９】
ｉノードにおけるファイル識別子フィールドの構造図である。
【図１０】
ｉノードにおけるファイルモードフィールドの構造図である。
【図１１】
ｉノード拡張子フォーマットの例となる図である。
【図１２】
ｉノード又は拡張子テーブルのセクションの構造を与えるテーブルである。
【図１３】
ゾーンアドレスのフォーマットである。
【図１４】
ランアドレスのフォーマットである。
【図１５】
スーパーブロックの０〜５１１バイトの図である。
【図１６】
ディレクトリデータ空間の構造図である。
【図１７】
記憶装置を含むテレビデコーダの構成図である。
【符号の説明】
１０１　チューナ
１０２　復調及びエラー訂正回路
１０３　シリアル／パラレルコンバータ
１０４　デマルチプレクシング及びでコーディング回路
１０５　バス
１０６　ＤＶＢデマルチプレクサ
１０７　マイクロプロセッサ
１０８　キャッシュメモリ
１０９　外部インタフェースメモリ
１１０　シリアル通信インタフェース
１１１　パラレル入出力インタフェース
１１２　スマートカードインタフェース
１１３　映像及び音声ＭＰＥＧデコーダ
１１４　ＰＡＬ及びＲＧＢエンコーダ
１１５　キャラクタジェネレータ
１１６　パラレルインタフェース
１１７　メモリ
１１８　フラッシュメモリ
１１９　ハードディスクドライブ
１２０　外部コネクタ
１２１　モデム
１２２　外部コネクタ
１２３　外部コネクタ
１２４　赤外線受信モジュール
１２５　外部コネクタ
１２６　メモリ
１２７　アナログ／デジタルコンバータ
１２８　通信回路
１２９　音声出力部
１３０　テレビ出力部
１３１　映像テープ出力部
【図１】
2004512602.tif 000003
【図２】
2004512602.tif 000004
【図３】
2004512602.tif 000005
【図４】
2004512602.tif 000006
【図５】
2004512602.tif 000007
【図６】
2004512602.tif 000008
【図７】
2004512602.tif 000009
【図８】
2004512602.tif 000010
【図９】
2004512602.tif 000011
【図１０】
2004512602.tif 000012
【図１１】
2004512602.tif 000013
【図１２】
2004512602.tif 000014
【図１３】
2004512602.tif 000015
【図１４】
2004512602.tif 000016
【図１５】
2004512602.tif 000017
【図１６】
2004512602.tif 000018
【図１７】
2004512602.tif 000019
【国際公開パンフレット】
2004512602.tif 000020
2004512602.tif 000021
2004512602.tif 000022
2004512602.tif 000023
2004512602.tif 000024
2004512602.tif 000025
2004512602.tif 000026
2004512602.tif 000027
2004512602.tif 000028
2004512602.tif 000029
2004512602.tif 000030
2004512602.tif 000031
2004512602.tif 000032
2004512602.tif 000033
2004512602.tif 000034
2004512602.tif 000035
2004512602.tif 000036
2004512602.tif 000037
2004512602.tif 000038
2004512602.tif 000039
2004512602.tif 000040
2004512602.tif 000041
2004512602.tif 000042
2004512602.tif 000043
2004512602.tif 000044
2004512602.tif 000045
2004512602.tif 000046
2004512602.tif 000047
2004512602.tif 000048
2004512602.tif 000049
2004512602.tif 000050
2004512602.tif 000051
2004512602.tif 000052
2004512602.tif 000053
2004512602.tif 000054
2004512602.tif 000055
2004512602.tif 000056
【国際公開パンフレット（コレクトバージョン）】
2004512602.tif 000057
2004512602.tif 000058
【国際調査報告】
2004512602.tif 000059
2004512602.tif 000060