(57)【要約】本発明は、記録媒体のリソース・セルをファイルに割り当てるファイルシステムに属するファイルの内容を管理する方法であって、セルの割り当てがいわゆる構造情報によって構造付けされている方法に関する。本発明によれば、本発明に基づく方法は、ファイルの内容の選ばれた位置（１０５）において整数個のセル（１３０〜１４５）を割り当ておよび／または割り当て解除することによってファイルの内容を修正するステップを有し、ファイルを修正する前記ステップは、ファイルシステムの構造情報を更新することによって実行される。オーディオ／ビデオ・デジタルデータ処理へのアプリケーション。
2008527512.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体のリソース・セルをファイルに割り当てるファイルシステムに属するファイルの内容を管理する方法であって、セルの割り当てはいわゆる構造情報によって構造付けされており、ファイルの内容を管理する当該方法が、ファイルの内容の選ばれた位置において整数個のセルを割り当ておよび／または割り当て解除することによってファイルの内容を修正するステップを有し、ファイルを修正する前記ステップが、ファイルシステムの構造情報を更新することによって実行されることを特徴とする方法。
【請求項２】
割り当てられるセルは、その割り当ての前に何らかのファイルから割り当て解除されたものである、請求項１記載の方法。
【請求項３】
割り当てられるセルは、その割り当ての前に別のファイルに割り当てられたものである、請求項１記載の方法。
【請求項４】
ファイルの内容の前記選ばれた位置が、そのファイルの内容の開始からのシフト・バイト数によって指定される、請求項１ないし３のうちいずれか一項記載の方法。
【請求項５】
ファイルの内容の前記選ばれた位置が、ファイル先頭、現在位置およびファイル末尾というパラメータのうちから選ばれ、ここで、前記現在位置とはファイルの内容におけるポインタによって指定される、請求項１ないし３のうちいずれか一項記載の方法。
【請求項６】
ファイルシステムにおいてファイルに割り当てられるリソース・セルを含む利用可能な記録媒体を有する、デジタル・オーディオビジュアル・データのファイルの内容を管理する装置であって、前記割り当てはいわゆる構造情報によって構造付けされ、当該装置が、ファイルシステムの前記構造情報を更新することによってファイルの内容の選ばれた位置において整数個のセルを割り当ておよび／または割り当て解除することによってファイルの内容を修正するモジュールを有する、装置。
【請求項７】
当該プログラムがコンピュータ上で実行されるときに、請求項１ないし４のうちいずれか一項記載の方法に基づくファイル管理の方法の諸ステップを実行するためのプログラム・コード命令を有するコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体のリソース・セルをファイルに割り当てるファイルシステムに属するファイルの内容を管理する方法および装置に関する。セルの割り当てはいわゆる構造情報によって構造付けされる。
【背景技術】
【０００２】
本発明は、より特定的には、オーディオ／ビデオデータを含むファイルの管理に関係する。しかし、そのような内容は大量のデータを表し、リアルタイムで処理されることを要求する。よって、セルの使用に基づくファイルシステムが開発されてきた。これらのセルは大きな論理ブロックである。すると、データを記憶するための基本的な目に見えない単位は、通常のファイルシステムにおいて使われている通常の大きさより百倍も大きくなりうる。主要な利点は、ハードディスクの読み取りヘッドがリアルタイム処理の間に頻繁に動きすぎないことである。さらに、そのようなサイズの使用は、ファイルの大きなサイズのおかげで、データの記憶の粒度に顕著には影響しない。
【０００３】
既知の装置では、デジタルデータの形で符号化されているオーディオ／ビデオデータに対して実行される処理は非常に多様である。しかし、今日、シーケンスのスライシングのような処理はハイスペックの設備を、特に処理されるべきデータを記憶するための大きな動的メモリ容量を用いることを要求することが観察されている。そのような設備は一般に高価であり、しばしば業務用に留保される。
【０００４】
大衆市場向けオーディオ／ビデオデータ書き込みおよび読み取り装置の開発に鑑み、デジタルオーディオ／ビデオデータを簡単、高速かつ安価な仕方で処理できるようにする解決策の必要性が今日存在している。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明はそのような必要性に対処することを提案する。
【課題を解決するための手段】
【０００６】
実際、本発明は、ファイルの内容を管理する方法であって、ファイルの内容の選ばれた位置において整数個のセルを割り当ておよび／または割り当て解除することによってファイルの内容を修正するステップを有する、ファイルの内容を管理する方法に関係する。ファイルを修正する前記ステップは、ファイルシステムの構造情報を更新することによって実行される。
【０００７】
こうして、本発明によれば、ファイルは、該ファイルの所与の位置にセルを割り当てることによって修正されるので、ファイルのサイズを修正したいとき、内容の所望の修正を実行するため、たとえばデータを追加するために、このファイルから記憶されているデータを動的メモリに取り出し、その後、修正されたファイルを、元のファイルの終わりに割り当てられている、より多くのセルに再び記憶することは、もはや必要ではない。ファイルの内容のある所与の選ばれた位置におけるリソース・セルの挿入は、構造情報の直接的な修正によって可能にされる。これらのセルはその後、たとえば他のデータ、たとえばフィルムもしくは広告ページのシーケンスをコピーするために使用される。
【０００８】
本発明のある実施形態によれば、修正ステップにおいてファイルに割り当てられるセルは、その割り当ての前に何らかのファイルから割り当て解除されたものである。
【０００９】
この場合、本発明は、ファイルの内容のある位置においてセルを挿入し、それによりこれらのセルにデータがコピーされる前にファイルのサイズを修正することを可能にする。
【００１０】
別の実施形態によれば、修正ステップにおいてファイルに割り当てられるセルは、その割り当ての前に別のファイルに割り当てられたものである。
【００１１】
この場合、本発明は、別のファイルの内容または内容の一部分を直接的に挿入することを可能にする。よって、セルは、割り当てられるファイルを変えるだけで、移動や複製はされない。他方、それらのセルは、あるファイルから消滅して別のファイルの統合された一部分になる。
【００１２】
ある実装では、ファイルの内容の選ばれた位置は、そのファイルの内容の開始からのシフト・バイト数によって指定される。
【００１３】
別の実装では、ファイルの内容の選ばれた位置は、ファイル先頭、現在位置およびファイル末尾というパラメータのうちから選ばれる。ここで、現在位置はファイルの内容におけるポインタによって指定される。
【００１４】
本発明はまた、本発明に基づく方法を実装するファイルの内容を管理する装置にも関係する。
【００１５】
本発明はまた、プログラムがコンピュータ上で実行されるときに本発明に基づくファイル管理の方法の諸ステップを実行するためのプログラム・コード命令を有するコンピュータ・プログラム・プロダクトにも関係する。
【００１６】
本発明のその他の特徴および利点は、以下に図面を参照しつつ限定的ではない例として提供される記述により明らかとなるであろう。
【発明を実施するための最良の形態】
【００１７】
図１は、ファイル内容管理装置における記憶リソース・セルの割り当てを示す配列を表している。この図には、468個のリソース・セルが表されている。これらのセルは通常、大きな論理ブロックである。たとえば、一つの論理ブロックのサイズは通常のサイズ、すなわち512ないし2048バイトであってもよいし、さもなくばずっと著しい大きさ、たとえば128キロバイトのオーダーであってもよい。そのようなサイズのセルの使用は、処理されるべきデータの量が非常に多く、そのような記憶の粒度が許されるオーディオ／ビデオデータの処理のために特に有用である。図２ａに表されている構造情報によれば、ファイルＡは、図１で縦ハッチ線で示したリソース・セル１００ないし１１０および２５７ないし３０１を用いる。
【００１８】
従来技術のファイルシステムによれば、図２ｂで表されるように、ファイルのサイズは、ある数のセル、ここではファイルの末尾の１３０ないし１４５の16個のセルを追加することによって修正されうる。この場合、ファイルの内容のある特定の位置にデータを追加するためには、リソース・セルからデータを引き出し、それを動的メモリに送り、それにより適切な位置にデータを追加したのちに修正されたファイルをそのファイルに新たに割り当てられたセルの全体に保存することが必要である。
【００１９】
そのような動作様式は、動的メモリの大規模な使用を含み、記憶リソースに関する損失を引き起こすこともありうる。たとえば、ある内容が単にファイルから別のファイルにコピーされ、それにもかかわらずコピー後にもその内容が記憶リソース中に複製されたままであるときである。
【００２０】
本発明によれば、図２ｃに表されているように、ファイルの内容は、そのファイルのセル１０５のあとの所定の位置においてリソース・セル１３０ないし１４５を割り当てることによって修正される。こうして、本発明は、構造情報を操作することによって、ファイル中のどこであってもファイルの内容にセルを割り当てることを可能にする。本発明はまた、リソース・セルを割り当て解除することによって内容を修正することを、よってファイルのサイズを縮小することをも可能にする。本発明に基づいてファイルの内容を修正する関数は、三つのパラメータを有する：修正すべきファイル、新たなファイルのサイズ、セルが挿入または消去される起点となる位置。これらのパラメータはユーザーによって選ばれる。
【００２１】
新しいファイルと古いファイルのサイズの違いがリソース・セル整数個分でなければならないことを注意しておく。しかし、前記パラメータにおいて示される長さはバイトで表現され、そのため古いファイルと新しいファイルのサイズの違いもバイトで表されることがある。その際、本関数がこの値をリソース・セル整数個分に変換する。
【００２２】
たとえば、そのような変換は、古いファイルと新しいファイルの相違をセルのサイズで整数除算することによって、あるいは古いファイルと新しいファイルの相違に最も近いセルサイズの倍数によって、実施しうる。
【００２３】
この変換ののち、有利には整数の形で本関数によって返されるファイルの実際のサイズは、パラメータとして与えられたサイズからはわずかに異なることがある。
【００２４】
セルが挿入または消去されるべき起点となる位置は、本発明の実装に基づいてさまざまに指示されうる。第一の実装によれば、該位置はあるバイト数によって示され、所与のパラメータはバイト単位でのシフト（ファイルの先頭を基準としたバイト数）である。第二の実装によれば、前記位置パラメータは、三つの値：Beginning_Of_File〔ファイルの先頭〕、Current_Position〔現在位置〕、End_Of_File〔ファイル末尾〕のうちから選ばれる。この場合、ファイル中に位置している読み取りポインタがCurrent_Positionの位置を指定する。
【００２５】
こうして、Modification_Sizeと記される本関数の書式は有利には：
(Size_Actual_Of_File_After_Modification〔修正後の実際のファイルサイズ〕)  Modification_Size(File_Tobe_Modified〔修正すべきファイル〕;Size_Required〔要求されるサイズ〕;Position〔位置〕)
となる。
【００２６】
この関数は、たとえば、オフライン読み取りアプリケーション（タイムシフト・アプリケーションとして知られる）の枠組みの中で使用されうる。そのような用語は、同一のファイルの読み取りと同時の記録を示す。この場合、記憶手段、たとえばハードディスクはバッファ・メモリであると考えられる。この場合、ファイルのサイズを修正する関数は、オフライン読み取り装置によって自動的に呼び出される。ファイルの二つのサイズ：MAX_SIZEおよびMIN_SIZEが、たとえばユーザーによって定義される。これらの値は、読み取りと書き込みの間の期間のために想定される最大および最小に対応する。こうして、MAX_SIZEに達するたびに、本サイズ修正関数が、MIN_SIZEをSize_Requiredパラメータとして、かつ前記第二の実装によりBeginning_Of_fileをPositionとして呼び出される。このようにして本関数は、ファイルのはじめの諸セルを割り当て解除することを可能にする。
【００２７】
この関数は、さまざまなファイルの内容がまとめられるべきとき、あるいはあるファイルのデータが別のファイルに挿入されるべきときの、編集アプリケーションにおいても使用されうる。この場合、ユーザーはファイル中の修正を実施するようパラメータを制御できる。ユーザーはたとえば、ファイルA内に連続して記憶されている家族映画の集合のある特定の位置に、ファイルBに記憶されている休日映画シーケンスを挿入することを望むことがありうる。こうした編集アプリケーションでは、ユーザーが読み取りポインタを、シーケンスを挿入したい位置に置く。次いで本関数が呼び出され、その際、ファイルAがFile_Tobe_Modifiedパラメータのためのパラメータであり、ファイルAとファイルBのサイズの合計サイズがSize_Requiredパラメータのためのパラメータであり、Current_PositionがPositionパラメータのためのパラメータとなる。本関数は次いで、Size_Requiredパラメータに基づいて最終的な実際のサイズSize_Actual_Of_File_After_Modificationを計算し、構造情報を修正することによってその量のセルを挿入する。その後、ファイルAに新たに割り当てられたセルにファイルBの内容が転送される必要がある。ファイルに新たに割り当てられるセルは、それに割り当てられる前にどのファイルから割り当て解除されたものでもよいことを注意しておく。したがって、本関数は、ファイルサイズ修正ステップにおいて割り当てられるべきセルを、割り当てられていないセルのうちから選ぶ。この例では、図１で、セル１３０ないし１４５が、ファイルAに割り当てられる前に割り当てされていないセルの一部をなす。
【００２８】
この動作様式は、ファイルBの内容が、読み取り後、ファイルAへの書き込み前に記憶されるバッファ・メモリの使用を含んでいる。ファイルBがいまだ存在しており、修正されていないことも注意しておく：ファイルBの内容は単にファイルA内に複製されただけなのである。
【実施例】
【００２９】
ある実施形態では、本発明は、ファイルのサイズを修正することを、構造情報を直接使って、ファイルBのセルを直接的にファイルAに挿入することによって行うことを提案する。この際、ひとたびファイルBの内容または内容の一部分がファイルAに挿入されたら、この内容またはこの一部分はもはやファイルBの一部をなすとは考えられなくなる。このようにして提案されるこのInsertion_Content関数は、セルが単にあるファイルから別のファイルに移行されるだけなので、占有されるメモリ、よって占有されるセルの量が増やされないことを可能にする。この関数は先の関数と相補的である。この関数は５つのパラメータをもつ：内容の転送元になるファイル、内容の転送先になるファイル、内容が転送されるべき元になるファイルにおいて転送されるべき内容の起点となる位置、内容が転送される先のファイルにおいて転送されるべき内容の起点となる位置、転送されるべき内容の長さである。
【００３０】
ここでもまた、転送されるべきサイズはバイトで表現されることができる。その場合、本関数は、転送されるべき内容の長さに最も近いセル数の整数値を計算し直す。本関数は挿入されるべき内容の実際のサイズを返す。
【００３１】
したがって、この関数は：
(Size_Actual_Of_Content_Tobe_Inserted〔挿入されるべき内容の実際のサイズ〕)  Insertion_Content(File_Source〔ソースファイル〕;File_Destination〔宛先ファイル〕;Position_Source〔ソース位置〕;Position_Destination〔宛先位置〕;Length〔長さ〕)
という形を取る。
【００３２】
そのような関数は数多くのアプリケーション、特に編集において使用されうる。よって、上に提案された例では、ファイルBのファイルAへの挿入は、この関数を使うことによって、何らの物理的なデータの転送なしに直接的に行いうる。こうして、バッファ・メモリの使用を、よって処理されるデータの量が多すぎたとしてもバッファ・メモリの輻輳、さらにはその飽和さえをも回避することになる。このアプリケーションでは、ユーザーは読み取りポインタを、ファイルBの内容を挿入したい位置に置く。その後、Insertion_Content関数が呼び出され、その際、ファイルAがFile_Destinationパラメータ、ファイルBがFile_Sourceパラメータ、Current_PositionがPosition_Destinationパラメータ、Beginning_Of_FileがPosition_Sourceパラメータ、Bの内容のサイズがLengthパラメータとされる。転送後、ファイルBはいまだ存在しているが、そのサイズは0である。ファイルBの一部分だけが挿入される場合には、ファイルB中に置かれた読み取りポインタが前記第二の実装のための位置Current_Positionを指定する。位置がバイト数によって示される前記第一の実装によれば、読み取りの際のポインタの使用は有用ではなく、バイト単位でのシフト（ファイルの先頭を基準としたバイト数）だけがPosition_Sourceパラメータとして示される。
【００３３】
このように、現実には、ファイルBの内容がファイルAに挿入されるとき、内容の転送は実行されない。構造情報が更新されるだけである。図１では、これはセル１３０ないし１４５がファイルBの内容であると言うことに相当する。
【００３４】
したがって、本発明のおかげで、記憶セルに記憶されているデータを含むファイルは少しずつ（piecemeal）修正されることができる。このような少しずつの修正は、構造情報の操作を通じて達成される。そのような操作は、修正コマンドを通じて直接に、かつ該コマンドを通じてのみ行われる。この修正コマンドは、たとえばオフライン読み出しアプリケーションにおいて、ユーザーに提供されてもよいし、あるいは自動化されてもよい。
【００３５】
本発明は、記載されている実施形態や記載されている用途に限定されるものではない。当業者は、たとえば動的メモリを使わないデータの内的なファイルへの移動といった、さまざまな変形実施形態の存在を認識するであろう。
【図面の簡単な説明】
【００３６】
【図１】記憶リソース・セルの割り当てを表す配列を示す図である。
【図２ａ】従来技術に基づいて修正されたファイルについて構造情報を表す図である。
【図２ｂ】従来技術に基づいて修正されたファイルについて構造情報を表す図である。
【図２ｃ】本発明に基づいて修正されたファイルについて構造情報を表す図である。
【図１】
2008527512.tif 000003
【図２ａ】
2008527512.tif 000004
【図２ｂ】
2008527512.tif 000005
【図２ｃ】
2008527512.tif 000006
【手続補正書】
【提出日】平成18年11月9日(2006.11.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記録媒体のリソース・セルをファイルに割り当てるファイルシステムに属するファイルの内容を管理する方法であって、セルの割り当てはいわゆる構造情報によって構造付けされており、ファイルの内容を管理する当該方法が、ファイルの内容の選ばれた位置において整数個数のセルを割り当ておよび／または割り当て解除することによってファイルの内容を修正するステップを有し、ファイルを修正する前記ステップが、ファイルシステムの構造情報を更新することによって実行され、セルの前記個数および前記位置は関数を通じてユーザーによって指定されることを特徴とする方法。
【請求項２】
割り当てられるセルは、その割り当ての前に何らかのファイルから割り当て解除されたものである、請求項１記載の方法。
【請求項３】
割り当てられるセルは、その割り当ての前に別のファイルに割り当てられたものである、請求項１記載の方法。
【請求項４】
ファイルの内容の前記選ばれた位置が、そのファイルの内容の開始からのシフト・バイト数によって指定される、請求項１ないし３のうちいずれか一項記載の方法。
【請求項５】
ファイルの内容の前記選ばれた位置が、ファイル先頭、現在位置およびファイル末尾というパラメータのうちから選ばれ、ここで、前記現在位置とはファイルの内容におけるポインタによって指定される、請求項１ないし３のうちいずれか一項記載の方法。
【請求項６】
ファイルシステムにおいてファイルに割り当てられるリソース・セルを含む利用可能な記録媒体を有する、デジタル・オーディオビジュアル・データのファイルの内容を管理する装置であって、前記割り当てはいわゆる構造情報によって構造付けされ、当該装置が、ファイルシステムの前記構造情報を更新することによってファイルの内容の選ばれた位置において整数個のセルを割り当ておよび／または割り当て解除することによってファイルの内容を修正するモジュールを有する、装置。
【請求項７】
当該プログラムがコンピュータ上で実行されるときに、請求項１ないし４のうちいずれか一項記載の方法に基づくファイル管理の方法の諸ステップを実行するためのプログラム・コード命令を有するコンピュータ・プログラム。
【国際調査報告】
2008527512.tif 000007
2008527512.tif 000008
2008527512.tif 000009