JP3762203B2 - コンパクトディスクメディアのデータの読み書き方法 - Google Patents
コンパクトディスクメディアのデータの読み書き方法 Download PDFInfo
- Publication number
- JP3762203B2 JP3762203B2 JP2000267114A JP2000267114A JP3762203B2 JP 3762203 B2 JP3762203 B2 JP 3762203B2 JP 2000267114 A JP2000267114 A JP 2000267114A JP 2000267114 A JP2000267114 A JP 2000267114A JP 3762203 B2 JP3762203 B2 JP 3762203B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- file data
- writing
- computer
- chunks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00007—Time or data compression or expansion
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2545—CDs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Optical Recording Or Reproduction (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、一般にコンピュータシステムに関し、特に、コンパクトディスク（ＣＤ）メディアのデータの読み書きのための方法とコンピュータ読取り可能メディアに関する。
【０００２】
【従来の技術】
近年、コンパクトディスク（ＣＤ）の記録技術は目覚しい発展を遂げており、一般のコンピュータユーザが、あらゆるタイプのデジタルデータをデジタル方式でＣＤメディアに記録できるようになった。周知のように、ＣＤメディアの記録標準および関連のメディアには、数種類のタイプが存在する。通常に使用されるＣＤメディアの記録標準には、ＣＤレコーダブル（ＣＤ−Ｒ：compact disc recordable）標準とＣＤリライタブル（ＣＤ−ＲＷ：compact disc rewritable）標準の２タイプがある。ＣＤ−Ｒ標準を使用する場合、ユーザは、ＣＤ−Ｒディスク上に一度だけデータを記録することができる。これは、ＣＤ−Ｒ上にデジタル方式で書き込まれたデータが、ＣＤ−Ｒの特性に永久的な変化を生じさせるためである。この特性の変化は、ＣＤへのデータの焼き付けと呼ばれることが多い。
【０００３】
一方のＣＤ−ＲＷ技術は、ＣＤメディア上に事前に格納されたデータの再書き込みを可能にする。ＣＤ−ＲＷはＣＤ−Ｒと異なり、記録層内の相変化材料を活用して記録を行うものである。この相変化材料にレーザ光線を照射することで、データの消去（結晶質相）と記録（非晶質相）を可能としている。そして、結晶質相と非晶質相の反射率の違いが、メディア上に格納されたデータの読み取りを可能としている。こうして、１つのＣＤメディアでデータに消去と記録を繰り返すことが可能となる。ＣＤ−ＲＷ技術を使用して記録されたＣＤメディアは、標準的なＣＤ−ＲＯＭドライブでは読むことができないのが通常である。読むためには、それにはマルチリード（MultiRead）と呼ばれるプログラムをコンピュータにインストールする必要がある。これが、標準的なＣＤ−ＲＯＭドライブで読むことができる、ＣＤ−Ｒ技術を使用して記録されたＣＤメディアとは異なる点である。
【０００４】
当業者には周知のように、ＣＤ−ＲＷ技術およびＣＤ−Ｒ技術を使用して書き込まれたデータは、ユニバーサルディスクフォーマット（ＵＤＦ：Universal Disk Format）と呼ばれる標準によって書き込みが達成される。ＵＤＦ標準に従ってデータを書き込むと、ＣＤメディアと、ハードディスクやフロッピィディスク等の他の記憶装置との間で行われるデータ転送において、大きな柔軟性を得ることができる。ただ残念なことに、ファイルを書き込む際、ファイルシステムは、ファイル全体を、連続して提供したり同時に提供したりすることがほとんどない。例えば、ファイルのうち最初に書き込まれるべき部分は、多くの場合、ファイルの中間または終わりの部分に関連したデータである可能性がある。
【０００５】
ＣＤメディアからのファイルの読み取りを容易にするため、通常は、ソフトウェアのアルゴリズムを使用することにより、ＣＤメディアへの書き込みが開始される前に、ファイルシステムから受信されるデータを正しい順序に配列させる。しかしながら、この配列技術には、ソフトウェアアルゴリズムが極めて複雑になるという問題点がともなう。この複雑性に加え、ＣＰＵも付加的な処理のために呼び出され、これによりメディアへの書き込み操作も減速されるというマイナス面もある。
【０００６】
【発明が解決しようとする課題】
以上から、ファイルシステムからファイルデータを受信する順序でファイルをＣＤメディアに書き込めるような、コンピュータに実行される方法が必要であることがわかる。これによって、書き込みの複雑性および書き込みに先立つ処理を、大きく軽減することができる。
【０００７】
【課題を解決するための手段およびその作用・効果】
本発明は概して、ファイルデータをそれが受信された順序でＣＤメディアに書き込むための、方法およびコンピュータ読取り可能メディアを提供することにより、上述したニーズを満たすものである。そして、正しいファイルの順序にデータを再構成できるマップデータを使用することにより、書き込まれたデータの読み取りを容易にする。ここで、本発明が、プロセスや装置、システム、コンピュータ読取り可能メディア、デバイスとして等々の多くの形で実現できる点に注意が必要である。以下では、本発明の幾つかの実施形態に関して説明を行う。
【０００８】
一実施形態では、コンパクトディスクメディアにデータのファイルを書き込むための方法が開示されている。この方法は、コンパクトディスクメディアに書き込むために、ファイルの第１の部分を受信することからスタートする。この第１の部分は、受信されると複数のチャンク（「塊」あるいは「ブロック」とも呼ぶ）に分割される。すると、この複数のチャンクの組のためにマップデータセクタが１つ生成される。マップデータセクタは、データファイルと、コンパクトディスクメディアに書き込まれる予定の複数のチャンクと、を相互に関係付けるための情報を含む。そして、マップデータセクタがコンパクトディスクメディアに書き込まれ、続いてファイルの第１の部分の複数のチャンクも書き込まれる。複数のチャンクは、もし圧縮が可能であれば先ず圧縮してからコンパクトディスクメディアに書き込まれる。本実施形態において、コンパクトディスクメディアはＣＤ−ＲＷメディアまたはＣＤ−Ｒメディアのいずれかで良い。
【０００９】
第１の部分が多数のチャンクの組を満たすのに十分な長さを有する場合は、それら追加の組に対しても関連のマップデータセクタが生成される。一実施形態において、各マップデータセクタは多数の組のマップデータを含むことができる。コンパクトディスクメディアに書き込まれたファイルの読み取りは、次の工程を含む。
（１）そのファイルのマップデータを読み取り、
（２）解凍が必要な場合はファイルを解凍し、
（３）マップデータによって提供される情報に従ってデータのチャンクを配列させること、
を備える。そしてファイルを、配列されたファイルの順序で要求元のアプリケーションに転送する。
【００１０】
別の実施形態では、再書き込み可能なコンパクトディスクメディアにファイルデータを書き込むための方法が開示されている。この方法は、（ａ）再書き込み可能なコンパクトディスクメディアに書き込むために、不規則な順序でファイルデータを受信し、（ｂ）ファイルデータの第１の部分を受信し、（ｃ）ファイルデータの第１の部分を複数のチャンクに分割し、（ｄ）１つのマップデータセクタが１組の複数のチャンクに関連付けられ、複数のチャンクが１またはそれ以上の組の複数のチャンクを含むように、複数のマップデータセクタを生成し、（ｅ）複数のマップデータセクタを、ゼロファイルオフセットから開始して再書き込み可能なコンパクトディスクメディアに書き込み、（ｆ）ファイルデータの第１の部分の複数のチャンクを、再書き込み可能なコンパクトディスクメディアの、複数のマップデータセクタに続く論理位置に書き込むこと、を備える。
【００１１】
さらに別の実施形態では、再書き込み可能なコンパクトディスクメディアにファイルデータを書き込むためのプログラム命令を記録するコンピュータ読取り可能メディアが開示されている。このコンピュータ読取り可能メディアの操作は、（ａ）再書き込み可能なコンパクトディスクメディアに書き込むために、不規則な順序でファイルデータを受信し、（ｂ）ファイルデータの第１の部分を受信し、（ｃ）ファイルデータの第１の部分を複数のチャンクに分割し、（ｄ）１つのマップデータセクタが１組の複数のチャンクに関連付けられ、複数のチャンクが１またはそれ以上の組の複数のチャンクを含むように、複数のマップデータセクタを生成し、（ｅ）複数のマップデータセクタを、ゼロファイルオフセットから開始して再書き込み可能なコンパクトディスクメディアに書き込み、（ｆ）ファイルデータの第１の部分の複数のチャンクを、再書き込み可能なコンパクトディスクメディアの、複数のマップデータセクタに続く論理位置に書き込む、ためのプログラム命令を含む。
【００１２】
コンパクトディスクメディアへのデータの書き込みは、データが受信された順序が適切なファイル順序でなかった場合でも、その受信された順序通りに書き込みを行うことができる。そして、生成されたマップデータは、コンパクトディスクメディアからファイルデータを読み取り、そのファイルデータを、要求元のアプリケーションに転送する前に正しい連続したファイルの順序で配列させること、を可能とするために使用される。こうして、システムを減速させ、プログラミングを非常に複雑にする書き込み前の配列アルゴリズムを単純化させることにより、コンパクトディスクへのデータの書き込みをより高速に行うことが可能となる。以下では、本発明の基本原理を一例として示す添付図面と関連させた説明を行い、本発明の他の特徴および利点を明らかにする。
【００１３】
【発明の実施の形態】
本発明では、ファイルデータをそれが受信された順序でＣＤメディアに書き込むための、方法およびコンピュータ読取り可能媒体が開示されている。ファイルデータの読み取りは、正しいファイル順序にデータを再構成できるマップデータの使用により容易にされている。しかしながら、当業者にとっては、本発明がこれらの事項の一部または全部を特定しなくても実施できることは明らかである。また、本発明を不必要に不明瞭化するのを避けるため、周知の処理操作の詳述は省略した。
【００１４】
図１は、ファイルデータをＣＤ−ＲＷディスクに書き込むために実施される処理操作を、本発明の一実施形態に従って示した上位の流れ図である。ただし、使用するメディアがＣＤリコーダブル（ＣＤ−Ｒ）でも良いことに注意が必要である。この方法は、操作１０２において、ファイルをＣＤ−ＲＷディスクに書き込むためにリクエストを受信することからスタートする。操作１０２においてリクエストが受信されると、方法は操作１０４に進み、ファイルの部分を任意の順序でファイルシステムから受信する。
【００１５】
上述したように、たとえば、他の書き込み要求に応じてファイルシステムが転送中の他のデータ等が原因で、ファイルシステムからのデータは、ランダムな順序で、非連続的に受信されるのが通常である。書き込みリクエストに応じたデータの部分が受信されると、方法は操作１０６に進み、受信したファイルの部分を複数のチャンクのデータに分割する。本実施形態において、データのチャンクは６４キロバイトのチャンクである。もちろん、受信されたデータの部分の分割を、他のサイズのチャンクを使用して行うこともできる。データの部分が分割されたら、方法は操作１０８に進み、複数のチャンクのデータ用にマップデータセクタを生成する。以下で詳述するように、マップデータは、要求されたファイルの受信された複数のチャンクのデータをＣＤメディアに書き込まれたデータに関連付けることにより、ＣＤメディアからの読み取りにおいて、正しい順序のファイルの取り出しを可能とするものである。
【００１６】
例えば、複数の組のチャンクのデータは、４８チャンクの組からなることが好ましい。なお、本明細書においては各チャンクが６４Ｋである。ファイルの残りの部分が４８チャンク分を完全に満たさない場合は、４８チャンクより少ない組があっても良い。操作１０８において、複数のチャンクのデータからなる各組のためにマップセクタが生成されると、方法は操作１１０に進み、ディスクメディア上のマップデータ論理位置にマップデータセクタを書き込む。
【００１７】
ユニバーサルディスクフォーマット（ＵＤＦ）仕様によって定義されているように、書き込みはゼロファイルオフセットから開始する。光記憶技術協会（ＯＳＴＡ：Optical Storage Technology Association）によって管理されているＵＤＦ仕様の改訂版１．０、１．０１、１．０２、１．５、および２．０を、引用により本明細書中に含めている。マップデータセクタがディスク上のマップデータ論理位置に書き込まれると、方法は操作１１２に進み、圧縮が可能であればデータのチャンクを圧縮する。周知のように、全てのデータタイプが圧縮可能なわけではないため、圧縮エンジンはデータのチャンクを圧縮しても圧縮しなくても良い。
【００１８】
方法は続いて操作１１４に進み、複数のチャンクのデータを、ディスク上のマップデータ論理位置に続く位置に書き込む。データのチャンクがディスクに書き込まれると、方法は判断操作１１６に進む。この判断操作１１６では、ファイルシステムからそのファイルの別の部分が受信中かどうかを決定する。別の部分が受信中の場合は、方法は操作１０６に戻り、ファイルの受信された部分をデータのチャンクに分割する。続く操作１０８では、そのデータのチャンクの組のためにマップデータクタが生成される。そして、そのファイルの受信された部分に対して、操作１１０、１１２、および１１４が実施される。
【００１９】
ファイルの別の部分を受信中でない場合は、方法は操作１１８に進み、ファイルが完全であるかどうかを決定する。ファイルが完全でない場合は、方法は操作１１６に戻り、ファイルの次の部分が受信されるまで待機する。操作１１８においてファイルが完全であると決定された場合は、この方法は終了する。
【００２０】
図２は、図１で説明した技術を使用してＣＤメディアに書き込まれたデータを読み取る際に実施される処理操作を、本発明の一実施形態に従って詳述した流れ図である。この処理操作は、操作２０２において、ＣＤ−ＲＷディスクに書き込まれたファイルを読み取るために、呼び出し元のアプリケーションからリクエストを受信することからスタートする。リクエストが受信されると、マップデータが読み取られ、図１の書き込み方法に従ってＣＤ−ＲＷに書き込まれた複数のチャンクの正しい順序が特定される。
【００２１】
マップデータを参照することにより正しい順序が特定されると、方法は操作２０６に進み、解凍が必要であればファイルの複数のチャンクを解凍する。上述したように、データの中には圧縮できないタイプもあり、その場合に解凍は不要である。続いて、方法は操作２０８に進み、複数のチャンクを正しい連続的な順序で配列させる。
【００２２】
正しい連続的な順序は、データがディスクに書き込まれた順序とは異なるのが通常である。すなわち、図１で説明した技術に従ってディスクにデータを書き込んだ場合、データは任意の順序で、かつ、異なる時間にファイルシステムから受信される。しかしながら、ファイルを読み取りたい場合は、データを正しい連続的したファイル順序で呼び出し元のアプリケーションに返さなければならない。操作２０８において、複数のチャンクが正しい連続的したファイル順序で配列されると、方法は操作２１０に進み、ファイルを呼び出し元のアプリケーションに転送する。この方法は、操作２１０において転送が完了すると共に終了する。
【００２３】
図３は、要求されたファイルを、本発明の一実施形態に従って示した絵図である。要求されたファイル３００は、部分Ａ３０２、部分Ｂ３０４、および部分Ｃ３０６で識別される別々の部分を有する。要求されたファイル３００は、部分Ａから開始して次に部分Ｂが続き最後に部分Ｃで終了するという順序で書き込まれるのが最適だが、ファイルシステムは、通常、要求されたファイル３００を書き込みのために正しい順序で送信しない。例えば図４は、ファイルシステム３１０から送信された要求されたファイル３００の順序を、具体例として示したものである。
【００２４】
図示されているように、先ず部分Ｂ３０４が受信され、書き込みを要求された別のファイルに対応する部分３１２が次に続く。このため、部分Ｂ３０４が先ず受信され、その後一定時間を経た後に部分Ｃ３０６が受信される。次に、ファイルシステムは、やはり書き込みを要求された別のファイルに対応する部分３１２を送信する。最終的には、最後に受信された部分Ａ３０２によって、要求されたファイル３００が完了する。
【００２５】
図５Ａは、要求されたファイルの部分の分割、およびディスクメディアへのその書き込みを、本発明の一実施形態に従って示したブロック図である。上述したように、部分Ｂ３０４は、ファイルシステムから受信されて複数のチャンクに分割される。一実施形態において、各複数のチャンクの各々の長さは６４Ｋである。部分Ｂ３０４は、１組当たり４８チャンクを有するような組に分割されることが好ましい。各チャンクの組は、マップデータ（ＭＤ）に関連付けられている。図示されるように、部分Ｂ３０４は、チャンクＢ１、Ｂ２、Ｂ３、……、Ｂ４８に分割される。そして、６４Ｋの長さであることが好ましい各チャンクは、圧縮アルゴリズム３１６を通じて処理される。圧縮アルゴリズムは、圧縮が可能である場合にデータのチャンクを圧縮する。
【００２６】
上述したように、全てのタイプのデータが圧縮可能なわけではなく、その決定は、圧縮アルゴリズムによってなされる。このように、チャンクの組はマップデータ３２１ａに関連付けられて、圧縮が可能な場合には圧縮されたデータがＣＤメディアに書き込まれる。本実施形態において、マップデータスペース３２０は、書き込まれたデータ３２２の前の論理位置にくるよう動的に割り当てられる。しかしながら、データおよびマップデータは、実際上はＣＤメディア上の任意の物理的位置に位置することができる。しかしながら、受信されたデータの第１の部分に対応するマップデータ３２１ａは、ファイルオフセットゼロから開始する。
【００２７】
図５Ｂは、マップデータの内容を本発明の一実施形態に従ってより詳細に示した図である。上述したように、マップデータは、ファイルシステムから受信されたデータの部分のチャンクの組と関連付けられる。図５Ａに描かれているように、マップデータ（ＭＤ）３２１ａは、チャンクＢ１〜Ｂ４８の組に関連付けられる。図５Ａに示される例では、部分Ｂ３０４を分割した結果として生成されたのが４８チャンクのみである場合を想定している。しかしながら、部分Ｂ３０４は、４８チャンクより少ないか、または複数の４８チャンクの組を有している可能性もあると考えられる。データの１つの部分に１つ以上の４８チャンクの組が関連付けられている場合は、以下に示すようにマップデータ３２１が追加される。
【００２８】
再び図５Ｂに示されるように、マップデータ３２０'は、元のデータ３２０ａに関する情報と、書き込まれたデータ３２０ｂに関する情報とを含む。元のデータ３２０ａに関する情報は、ファイルシステムから受信されたデータのためのファイルオフセットを含む。元のデータと書き込まれたデータとの間には、ポインタも存在する。ポインタは、元のデータのファイルオフセットを書き込まれたデータのファイルオフセットに関連付けることを可能にする。例えば、ＣＤメディアに書き込まれたデータを読み取るというリクエストが受信されると、元のデータ３２０ａの特定のファイルオフセットに関連付けられたデータを最初に指定するマップデータ３２０ ' が参照される。するとポインタは、書き込まれたデータの中からファイルオフセットを照会し、ＣＤメディアに書き込まれ、かつ、要求中のデータのチャンクの位置を指定するＵＤＦテーブルへの参照を行う。
【００２９】
図６Ａは、図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。この例では、部分Ｃ３０６は、部分Ｂより大きいため、複数のチャンクの組に分割されている。部分Ｃ３０６は、各チャンクのサイズが６４Ｋであるような、複数の４８チャンクの組に分割されることが好ましい。こうして、４８チャンクの各組（最後の組は４８チャンク未満でも良い）のためにマップデータ（ＭＤ）が生成される。
【００３０】
例えば、第１の組はチャンクＣ１1〜Ｃ４８1を含み、第２の組はＣ１2〜Ｃ４８2、第３の組はＣ１3〜Ｃ４８3、第４の組はＣ１4〜Ｃ４０4をそれぞれ含むものとする。部分Ｃ３０６が図６Ａで説明したように分割されると、各チャンクの組に対応するマップデータが、メディアの、事前に書き込まれたマップデータ３２１ａに続く論理位置に動的に書き込まれる。こうして、マップデータ３２１ｂ、３２１ｃ、３２１ｄ、および３２１ｅが、ＣＤメディアのマップデータスペース３２０に書き込まれる。上述したように、マップデータの順序付けは、図６Ｂに示されるように動的に行われる。
【００３１】
マップデータの後ろには、図５Ａで示した事前に受信された部分Ｂの後で書き込まれたデータのチャンクが続く。ここで、データが不規則な順序でＣＤメディアに書き込まれるため、ＣＤメディアへのデータの書き込みが容易になり、かつ、簡略化される点に注意が必要である。
【００３２】
図７Ａは、図図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。この例では、部分Ａ３０２は２つのチャンクの組に分割される。第１のチャンクの組Ａ１1〜Ａ４８1はマップデータＡ1に関連付けられ、Ａ１2〜Ａ３７2はマップデータＡ2に関連付けられている。部分Ａがデータのチャンクに分割されると、マップデータは、ＣＤメディアの、事前に書き込まれたマップデータに続く論理位置に動的に書き込まれる。
【００３３】
この例において、マップデータ３２１ｆおよび３２１ｇは、事前に書きこまれたマップデータに続く位置に書き込まれる。次いで、部分Ａ３０２に対するデータのチャンクが、可能であれば圧縮されて、ＣＤメディアの書き込みデータ領域３２２に書き込まれる。書き込まれたデータもまた、図７Ｂに示されるように、事前に書き込まれたデータに続く位置に、受信された順序で論理的に配列される。
【００３４】
図８は、あらかじめＣＤメディアに書き込まれたデータの読み取りを、本発明の一実施形態に従って示した絵図である。この処理は、要求されたファイル内のデータを解凍することから開始する。操作２０６'において、必要に応じてファイル内のデータが解凍されると、処理は、データをファイル順序で配列させる操作２０８'に進む。そして、データがファイル順序で配列され、要求されたファイル３００が生成される。図中示されるように、要求されたファイル３００では、部分Ａ３０２、部分Ｂ３０４、および部分Ｃ３０６が正しい順序で配列されている。要求されたファイル３００がファイル順序で配列されると、プロセスは操作２１０'に進み、要求元のアプリケーションにファイルを転送する。
【００３５】
本発明は、コンピュータシステムに格納されたデータを使用する、種々のコンピュータに実装された動作を利用しても良い。これらの操作は、物理量の物理的操作を必要とするものである。これらの物理量は、必然ではないものの、格納、転送、結合、比較、およびその他の操作が可能な電気または磁気信号の形を採る。さらに、実施される操作は、生成する、識別する、走らせる、決定する、または比較する等の用語で呼ばれることが多い。
【００３６】
本発明の一部をなすこれらの操作は、有用なマシン操作である。本発明はまた、これらの操作を実施するためのデバイスまたは装置に関する。この装置は、必要な目的のために特別に構築されても良いし、あるいは、コンピュータに格納されたコンピュータプログラムにより選択的にアクティベイトまたは構成される汎用コンピュータであっても良い。特に、ここで教示される内容に従って記述されたプログラムと共に、種々の汎用コンピュータを使用できる場合もあり、あるいは、必要な操作の実施のために、より専門化されたコンピュータシステムを構築する方が便利な場合もある。
【００３７】
本発明はさらに、コンピュータ読取り可能メディア上のコンピュータ読取り可能コードとして具体化することもできる。コンピュータ読取り可能メディアは、データを格納し、格納したデータをコンピュータシステムに読み取らせることができる、任意のデータ記憶デバイスである。コンピュータ読取り可能メディアは、例として、読取り専用メモリ、ランダムアクセスメモリ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、およびその他の光学的なデータ記憶デバイスを含む。コンピュータ読取り可能メディアが、ネットワークで接続されたコンピュータシステム間で分散できるため、コンピュータ読取り可能コードは、分散方式によって格納および実行される。
【００３８】
以上では、明瞭な理解を目的として本発明を詳しく説明したが、添付した請求の範囲の範囲を逸脱しない範囲内で、一定の変更および変更態様を実施できることは明らかである。このため、これらの実施形態は例示的であって非限定的だと考えられ、本発明がここで挙げた詳細に限定されることはなく、添付した請求の範囲および同等物の範囲内で変更を加えることが可能である。
【図面の簡単な説明】
【図１】ファイルデータをＣＤ−ＲＷディスクに書き込むために実施される処理操作を、本発明の一実施形態に従って示した上位の流れ図である。
【図２】図１で説明した技術を使用してＣＤメディアに書き込まれたデータを読み取る際に実施される処理操作を、本発明の一実施形態に従って詳述した流れ図である。
【図３】要求されたファイルを、本発明の一実施形態に従って示した絵図である。
【図４】不規則な順序で受け取ったファイルの部分を示した図である。
【図５Ａ】要求されたファイルの部分の分割、およびディスクメディアへのその書き込みを、本発明の一実施形態に従って示したブロック図である。
【図５Ｂ】マップデータの内容を本発明の一実施形態に従ってより詳細に示した図である。
【図６Ａ】図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。
【図６Ｂ】図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。
【図７Ａ】図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。
【図７Ｂ】図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。
【図８】あらかじめＣＤメディアに書き込まれたデータの読み取りを、本発明の一実施形態に従って示した絵図である。
【符号の説明】
３００…要求されたファイル
３０２，３０４，３０６…要求されたファイルの部分
３１０…ファイルシステム
３１２…リクエストされた別のファイルの部分
３１６…圧縮アルゴリズム
３２０…マップデータスペース
３２０'…マップデータ
３２０ａ…元のデータ
３２０ｂ…書き込まれたデータ
３２１ａ，３２１ｂ，３２１ｃ，３２１ｄ，３２１ｅ，３２１ｆ，３２１ｇ…マップデータ
３２２…書き込まれたデータ
【発明の属する技術分野】
この発明は、一般にコンピュータシステムに関し、特に、コンパクトディスク（ＣＤ）メディアのデータの読み書きのための方法とコンピュータ読取り可能メディアに関する。
【０００２】
【従来の技術】
近年、コンパクトディスク（ＣＤ）の記録技術は目覚しい発展を遂げており、一般のコンピュータユーザが、あらゆるタイプのデジタルデータをデジタル方式でＣＤメディアに記録できるようになった。周知のように、ＣＤメディアの記録標準および関連のメディアには、数種類のタイプが存在する。通常に使用されるＣＤメディアの記録標準には、ＣＤレコーダブル（ＣＤ−Ｒ：compact disc recordable）標準とＣＤリライタブル（ＣＤ−ＲＷ：compact disc rewritable）標準の２タイプがある。ＣＤ−Ｒ標準を使用する場合、ユーザは、ＣＤ−Ｒディスク上に一度だけデータを記録することができる。これは、ＣＤ−Ｒ上にデジタル方式で書き込まれたデータが、ＣＤ−Ｒの特性に永久的な変化を生じさせるためである。この特性の変化は、ＣＤへのデータの焼き付けと呼ばれることが多い。
【０００３】
一方のＣＤ−ＲＷ技術は、ＣＤメディア上に事前に格納されたデータの再書き込みを可能にする。ＣＤ−ＲＷはＣＤ−Ｒと異なり、記録層内の相変化材料を活用して記録を行うものである。この相変化材料にレーザ光線を照射することで、データの消去（結晶質相）と記録（非晶質相）を可能としている。そして、結晶質相と非晶質相の反射率の違いが、メディア上に格納されたデータの読み取りを可能としている。こうして、１つのＣＤメディアでデータに消去と記録を繰り返すことが可能となる。ＣＤ−ＲＷ技術を使用して記録されたＣＤメディアは、標準的なＣＤ−ＲＯＭドライブでは読むことができないのが通常である。読むためには、それにはマルチリード（MultiRead）と呼ばれるプログラムをコンピュータにインストールする必要がある。これが、標準的なＣＤ−ＲＯＭドライブで読むことができる、ＣＤ−Ｒ技術を使用して記録されたＣＤメディアとは異なる点である。
【０００４】
当業者には周知のように、ＣＤ−ＲＷ技術およびＣＤ−Ｒ技術を使用して書き込まれたデータは、ユニバーサルディスクフォーマット（ＵＤＦ：Universal Disk Format）と呼ばれる標準によって書き込みが達成される。ＵＤＦ標準に従ってデータを書き込むと、ＣＤメディアと、ハードディスクやフロッピィディスク等の他の記憶装置との間で行われるデータ転送において、大きな柔軟性を得ることができる。ただ残念なことに、ファイルを書き込む際、ファイルシステムは、ファイル全体を、連続して提供したり同時に提供したりすることがほとんどない。例えば、ファイルのうち最初に書き込まれるべき部分は、多くの場合、ファイルの中間または終わりの部分に関連したデータである可能性がある。
【０００５】
ＣＤメディアからのファイルの読み取りを容易にするため、通常は、ソフトウェアのアルゴリズムを使用することにより、ＣＤメディアへの書き込みが開始される前に、ファイルシステムから受信されるデータを正しい順序に配列させる。しかしながら、この配列技術には、ソフトウェアアルゴリズムが極めて複雑になるという問題点がともなう。この複雑性に加え、ＣＰＵも付加的な処理のために呼び出され、これによりメディアへの書き込み操作も減速されるというマイナス面もある。
【０００６】
【発明が解決しようとする課題】
以上から、ファイルシステムからファイルデータを受信する順序でファイルをＣＤメディアに書き込めるような、コンピュータに実行される方法が必要であることがわかる。これによって、書き込みの複雑性および書き込みに先立つ処理を、大きく軽減することができる。
【０００７】
【課題を解決するための手段およびその作用・効果】
本発明は概して、ファイルデータをそれが受信された順序でＣＤメディアに書き込むための、方法およびコンピュータ読取り可能メディアを提供することにより、上述したニーズを満たすものである。そして、正しいファイルの順序にデータを再構成できるマップデータを使用することにより、書き込まれたデータの読み取りを容易にする。ここで、本発明が、プロセスや装置、システム、コンピュータ読取り可能メディア、デバイスとして等々の多くの形で実現できる点に注意が必要である。以下では、本発明の幾つかの実施形態に関して説明を行う。
【０００８】
一実施形態では、コンパクトディスクメディアにデータのファイルを書き込むための方法が開示されている。この方法は、コンパクトディスクメディアに書き込むために、ファイルの第１の部分を受信することからスタートする。この第１の部分は、受信されると複数のチャンク（「塊」あるいは「ブロック」とも呼ぶ）に分割される。すると、この複数のチャンクの組のためにマップデータセクタが１つ生成される。マップデータセクタは、データファイルと、コンパクトディスクメディアに書き込まれる予定の複数のチャンクと、を相互に関係付けるための情報を含む。そして、マップデータセクタがコンパクトディスクメディアに書き込まれ、続いてファイルの第１の部分の複数のチャンクも書き込まれる。複数のチャンクは、もし圧縮が可能であれば先ず圧縮してからコンパクトディスクメディアに書き込まれる。本実施形態において、コンパクトディスクメディアはＣＤ−ＲＷメディアまたはＣＤ−Ｒメディアのいずれかで良い。
【０００９】
第１の部分が多数のチャンクの組を満たすのに十分な長さを有する場合は、それら追加の組に対しても関連のマップデータセクタが生成される。一実施形態において、各マップデータセクタは多数の組のマップデータを含むことができる。コンパクトディスクメディアに書き込まれたファイルの読み取りは、次の工程を含む。
（１）そのファイルのマップデータを読み取り、
（２）解凍が必要な場合はファイルを解凍し、
（３）マップデータによって提供される情報に従ってデータのチャンクを配列させること、
を備える。そしてファイルを、配列されたファイルの順序で要求元のアプリケーションに転送する。
【００１０】
別の実施形態では、再書き込み可能なコンパクトディスクメディアにファイルデータを書き込むための方法が開示されている。この方法は、（ａ）再書き込み可能なコンパクトディスクメディアに書き込むために、不規則な順序でファイルデータを受信し、（ｂ）ファイルデータの第１の部分を受信し、（ｃ）ファイルデータの第１の部分を複数のチャンクに分割し、（ｄ）１つのマップデータセクタが１組の複数のチャンクに関連付けられ、複数のチャンクが１またはそれ以上の組の複数のチャンクを含むように、複数のマップデータセクタを生成し、（ｅ）複数のマップデータセクタを、ゼロファイルオフセットから開始して再書き込み可能なコンパクトディスクメディアに書き込み、（ｆ）ファイルデータの第１の部分の複数のチャンクを、再書き込み可能なコンパクトディスクメディアの、複数のマップデータセクタに続く論理位置に書き込むこと、を備える。
【００１１】
さらに別の実施形態では、再書き込み可能なコンパクトディスクメディアにファイルデータを書き込むためのプログラム命令を記録するコンピュータ読取り可能メディアが開示されている。このコンピュータ読取り可能メディアの操作は、（ａ）再書き込み可能なコンパクトディスクメディアに書き込むために、不規則な順序でファイルデータを受信し、（ｂ）ファイルデータの第１の部分を受信し、（ｃ）ファイルデータの第１の部分を複数のチャンクに分割し、（ｄ）１つのマップデータセクタが１組の複数のチャンクに関連付けられ、複数のチャンクが１またはそれ以上の組の複数のチャンクを含むように、複数のマップデータセクタを生成し、（ｅ）複数のマップデータセクタを、ゼロファイルオフセットから開始して再書き込み可能なコンパクトディスクメディアに書き込み、（ｆ）ファイルデータの第１の部分の複数のチャンクを、再書き込み可能なコンパクトディスクメディアの、複数のマップデータセクタに続く論理位置に書き込む、ためのプログラム命令を含む。
【００１２】
コンパクトディスクメディアへのデータの書き込みは、データが受信された順序が適切なファイル順序でなかった場合でも、その受信された順序通りに書き込みを行うことができる。そして、生成されたマップデータは、コンパクトディスクメディアからファイルデータを読み取り、そのファイルデータを、要求元のアプリケーションに転送する前に正しい連続したファイルの順序で配列させること、を可能とするために使用される。こうして、システムを減速させ、プログラミングを非常に複雑にする書き込み前の配列アルゴリズムを単純化させることにより、コンパクトディスクへのデータの書き込みをより高速に行うことが可能となる。以下では、本発明の基本原理を一例として示す添付図面と関連させた説明を行い、本発明の他の特徴および利点を明らかにする。
【００１３】
【発明の実施の形態】
本発明では、ファイルデータをそれが受信された順序でＣＤメディアに書き込むための、方法およびコンピュータ読取り可能媒体が開示されている。ファイルデータの読み取りは、正しいファイル順序にデータを再構成できるマップデータの使用により容易にされている。しかしながら、当業者にとっては、本発明がこれらの事項の一部または全部を特定しなくても実施できることは明らかである。また、本発明を不必要に不明瞭化するのを避けるため、周知の処理操作の詳述は省略した。
【００１４】
図１は、ファイルデータをＣＤ−ＲＷディスクに書き込むために実施される処理操作を、本発明の一実施形態に従って示した上位の流れ図である。ただし、使用するメディアがＣＤリコーダブル（ＣＤ−Ｒ）でも良いことに注意が必要である。この方法は、操作１０２において、ファイルをＣＤ−ＲＷディスクに書き込むためにリクエストを受信することからスタートする。操作１０２においてリクエストが受信されると、方法は操作１０４に進み、ファイルの部分を任意の順序でファイルシステムから受信する。
【００１５】
上述したように、たとえば、他の書き込み要求に応じてファイルシステムが転送中の他のデータ等が原因で、ファイルシステムからのデータは、ランダムな順序で、非連続的に受信されるのが通常である。書き込みリクエストに応じたデータの部分が受信されると、方法は操作１０６に進み、受信したファイルの部分を複数のチャンクのデータに分割する。本実施形態において、データのチャンクは６４キロバイトのチャンクである。もちろん、受信されたデータの部分の分割を、他のサイズのチャンクを使用して行うこともできる。データの部分が分割されたら、方法は操作１０８に進み、複数のチャンクのデータ用にマップデータセクタを生成する。以下で詳述するように、マップデータは、要求されたファイルの受信された複数のチャンクのデータをＣＤメディアに書き込まれたデータに関連付けることにより、ＣＤメディアからの読み取りにおいて、正しい順序のファイルの取り出しを可能とするものである。
【００１６】
例えば、複数の組のチャンクのデータは、４８チャンクの組からなることが好ましい。なお、本明細書においては各チャンクが６４Ｋである。ファイルの残りの部分が４８チャンク分を完全に満たさない場合は、４８チャンクより少ない組があっても良い。操作１０８において、複数のチャンクのデータからなる各組のためにマップセクタが生成されると、方法は操作１１０に進み、ディスクメディア上のマップデータ論理位置にマップデータセクタを書き込む。
【００１７】
ユニバーサルディスクフォーマット（ＵＤＦ）仕様によって定義されているように、書き込みはゼロファイルオフセットから開始する。光記憶技術協会（ＯＳＴＡ：Optical Storage Technology Association）によって管理されているＵＤＦ仕様の改訂版１．０、１．０１、１．０２、１．５、および２．０を、引用により本明細書中に含めている。マップデータセクタがディスク上のマップデータ論理位置に書き込まれると、方法は操作１１２に進み、圧縮が可能であればデータのチャンクを圧縮する。周知のように、全てのデータタイプが圧縮可能なわけではないため、圧縮エンジンはデータのチャンクを圧縮しても圧縮しなくても良い。
【００１８】
方法は続いて操作１１４に進み、複数のチャンクのデータを、ディスク上のマップデータ論理位置に続く位置に書き込む。データのチャンクがディスクに書き込まれると、方法は判断操作１１６に進む。この判断操作１１６では、ファイルシステムからそのファイルの別の部分が受信中かどうかを決定する。別の部分が受信中の場合は、方法は操作１０６に戻り、ファイルの受信された部分をデータのチャンクに分割する。続く操作１０８では、そのデータのチャンクの組のためにマップデータクタが生成される。そして、そのファイルの受信された部分に対して、操作１１０、１１２、および１１４が実施される。
【００１９】
ファイルの別の部分を受信中でない場合は、方法は操作１１８に進み、ファイルが完全であるかどうかを決定する。ファイルが完全でない場合は、方法は操作１１６に戻り、ファイルの次の部分が受信されるまで待機する。操作１１８においてファイルが完全であると決定された場合は、この方法は終了する。
【００２０】
図２は、図１で説明した技術を使用してＣＤメディアに書き込まれたデータを読み取る際に実施される処理操作を、本発明の一実施形態に従って詳述した流れ図である。この処理操作は、操作２０２において、ＣＤ−ＲＷディスクに書き込まれたファイルを読み取るために、呼び出し元のアプリケーションからリクエストを受信することからスタートする。リクエストが受信されると、マップデータが読み取られ、図１の書き込み方法に従ってＣＤ−ＲＷに書き込まれた複数のチャンクの正しい順序が特定される。
【００２１】
マップデータを参照することにより正しい順序が特定されると、方法は操作２０６に進み、解凍が必要であればファイルの複数のチャンクを解凍する。上述したように、データの中には圧縮できないタイプもあり、その場合に解凍は不要である。続いて、方法は操作２０８に進み、複数のチャンクを正しい連続的な順序で配列させる。
【００２２】
正しい連続的な順序は、データがディスクに書き込まれた順序とは異なるのが通常である。すなわち、図１で説明した技術に従ってディスクにデータを書き込んだ場合、データは任意の順序で、かつ、異なる時間にファイルシステムから受信される。しかしながら、ファイルを読み取りたい場合は、データを正しい連続的したファイル順序で呼び出し元のアプリケーションに返さなければならない。操作２０８において、複数のチャンクが正しい連続的したファイル順序で配列されると、方法は操作２１０に進み、ファイルを呼び出し元のアプリケーションに転送する。この方法は、操作２１０において転送が完了すると共に終了する。
【００２３】
図３は、要求されたファイルを、本発明の一実施形態に従って示した絵図である。要求されたファイル３００は、部分Ａ３０２、部分Ｂ３０４、および部分Ｃ３０６で識別される別々の部分を有する。要求されたファイル３００は、部分Ａから開始して次に部分Ｂが続き最後に部分Ｃで終了するという順序で書き込まれるのが最適だが、ファイルシステムは、通常、要求されたファイル３００を書き込みのために正しい順序で送信しない。例えば図４は、ファイルシステム３１０から送信された要求されたファイル３００の順序を、具体例として示したものである。
【００２４】
図示されているように、先ず部分Ｂ３０４が受信され、書き込みを要求された別のファイルに対応する部分３１２が次に続く。このため、部分Ｂ３０４が先ず受信され、その後一定時間を経た後に部分Ｃ３０６が受信される。次に、ファイルシステムは、やはり書き込みを要求された別のファイルに対応する部分３１２を送信する。最終的には、最後に受信された部分Ａ３０２によって、要求されたファイル３００が完了する。
【００２５】
図５Ａは、要求されたファイルの部分の分割、およびディスクメディアへのその書き込みを、本発明の一実施形態に従って示したブロック図である。上述したように、部分Ｂ３０４は、ファイルシステムから受信されて複数のチャンクに分割される。一実施形態において、各複数のチャンクの各々の長さは６４Ｋである。部分Ｂ３０４は、１組当たり４８チャンクを有するような組に分割されることが好ましい。各チャンクの組は、マップデータ（ＭＤ）に関連付けられている。図示されるように、部分Ｂ３０４は、チャンクＢ１、Ｂ２、Ｂ３、……、Ｂ４８に分割される。そして、６４Ｋの長さであることが好ましい各チャンクは、圧縮アルゴリズム３１６を通じて処理される。圧縮アルゴリズムは、圧縮が可能である場合にデータのチャンクを圧縮する。
【００２６】
上述したように、全てのタイプのデータが圧縮可能なわけではなく、その決定は、圧縮アルゴリズムによってなされる。このように、チャンクの組はマップデータ３２１ａに関連付けられて、圧縮が可能な場合には圧縮されたデータがＣＤメディアに書き込まれる。本実施形態において、マップデータスペース３２０は、書き込まれたデータ３２２の前の論理位置にくるよう動的に割り当てられる。しかしながら、データおよびマップデータは、実際上はＣＤメディア上の任意の物理的位置に位置することができる。しかしながら、受信されたデータの第１の部分に対応するマップデータ３２１ａは、ファイルオフセットゼロから開始する。
【００２７】
図５Ｂは、マップデータの内容を本発明の一実施形態に従ってより詳細に示した図である。上述したように、マップデータは、ファイルシステムから受信されたデータの部分のチャンクの組と関連付けられる。図５Ａに描かれているように、マップデータ（ＭＤ）３２１ａは、チャンクＢ１〜Ｂ４８の組に関連付けられる。図５Ａに示される例では、部分Ｂ３０４を分割した結果として生成されたのが４８チャンクのみである場合を想定している。しかしながら、部分Ｂ３０４は、４８チャンクより少ないか、または複数の４８チャンクの組を有している可能性もあると考えられる。データの１つの部分に１つ以上の４８チャンクの組が関連付けられている場合は、以下に示すようにマップデータ３２１が追加される。
【００２８】
再び図５Ｂに示されるように、マップデータ３２０'は、元のデータ３２０ａに関する情報と、書き込まれたデータ３２０ｂに関する情報とを含む。元のデータ３２０ａに関する情報は、ファイルシステムから受信されたデータのためのファイルオフセットを含む。元のデータと書き込まれたデータとの間には、ポインタも存在する。ポインタは、元のデータのファイルオフセットを書き込まれたデータのファイルオフセットに関連付けることを可能にする。例えば、ＣＤメディアに書き込まれたデータを読み取るというリクエストが受信されると、元のデータ３２０ａの特定のファイルオフセットに関連付けられたデータを最初に指定するマップデータ３２０ ' が参照される。するとポインタは、書き込まれたデータの中からファイルオフセットを照会し、ＣＤメディアに書き込まれ、かつ、要求中のデータのチャンクの位置を指定するＵＤＦテーブルへの参照を行う。
【００２９】
図６Ａは、図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。この例では、部分Ｃ３０６は、部分Ｂより大きいため、複数のチャンクの組に分割されている。部分Ｃ３０６は、各チャンクのサイズが６４Ｋであるような、複数の４８チャンクの組に分割されることが好ましい。こうして、４８チャンクの各組（最後の組は４８チャンク未満でも良い）のためにマップデータ（ＭＤ）が生成される。
【００３０】
例えば、第１の組はチャンクＣ１1〜Ｃ４８1を含み、第２の組はＣ１2〜Ｃ４８2、第３の組はＣ１3〜Ｃ４８3、第４の組はＣ１4〜Ｃ４０4をそれぞれ含むものとする。部分Ｃ３０６が図６Ａで説明したように分割されると、各チャンクの組に対応するマップデータが、メディアの、事前に書き込まれたマップデータ３２１ａに続く論理位置に動的に書き込まれる。こうして、マップデータ３２１ｂ、３２１ｃ、３２１ｄ、および３２１ｅが、ＣＤメディアのマップデータスペース３２０に書き込まれる。上述したように、マップデータの順序付けは、図６Ｂに示されるように動的に行われる。
【００３１】
マップデータの後ろには、図５Ａで示した事前に受信された部分Ｂの後で書き込まれたデータのチャンクが続く。ここで、データが不規則な順序でＣＤメディアに書き込まれるため、ＣＤメディアへのデータの書き込みが容易になり、かつ、簡略化される点に注意が必要である。
【００３２】
図７Ａは、図図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。この例では、部分Ａ３０２は２つのチャンクの組に分割される。第１のチャンクの組Ａ１1〜Ａ４８1はマップデータＡ1に関連付けられ、Ａ１2〜Ａ３７2はマップデータＡ2に関連付けられている。部分Ａがデータのチャンクに分割されると、マップデータは、ＣＤメディアの、事前に書き込まれたマップデータに続く論理位置に動的に書き込まれる。
【００３３】
この例において、マップデータ３２１ｆおよび３２１ｇは、事前に書きこまれたマップデータに続く位置に書き込まれる。次いで、部分Ａ３０２に対するデータのチャンクが、可能であれば圧縮されて、ＣＤメディアの書き込みデータ領域３２２に書き込まれる。書き込まれたデータもまた、図７Ｂに示されるように、事前に書き込まれたデータに続く位置に、受信された順序で論理的に配列される。
【００３４】
図８は、あらかじめＣＤメディアに書き込まれたデータの読み取りを、本発明の一実施形態に従って示した絵図である。この処理は、要求されたファイル内のデータを解凍することから開始する。操作２０６'において、必要に応じてファイル内のデータが解凍されると、処理は、データをファイル順序で配列させる操作２０８'に進む。そして、データがファイル順序で配列され、要求されたファイル３００が生成される。図中示されるように、要求されたファイル３００では、部分Ａ３０２、部分Ｂ３０４、および部分Ｃ３０６が正しい順序で配列されている。要求されたファイル３００がファイル順序で配列されると、プロセスは操作２１０'に進み、要求元のアプリケーションにファイルを転送する。
【００３５】
本発明は、コンピュータシステムに格納されたデータを使用する、種々のコンピュータに実装された動作を利用しても良い。これらの操作は、物理量の物理的操作を必要とするものである。これらの物理量は、必然ではないものの、格納、転送、結合、比較、およびその他の操作が可能な電気または磁気信号の形を採る。さらに、実施される操作は、生成する、識別する、走らせる、決定する、または比較する等の用語で呼ばれることが多い。
【００３６】
本発明の一部をなすこれらの操作は、有用なマシン操作である。本発明はまた、これらの操作を実施するためのデバイスまたは装置に関する。この装置は、必要な目的のために特別に構築されても良いし、あるいは、コンピュータに格納されたコンピュータプログラムにより選択的にアクティベイトまたは構成される汎用コンピュータであっても良い。特に、ここで教示される内容に従って記述されたプログラムと共に、種々の汎用コンピュータを使用できる場合もあり、あるいは、必要な操作の実施のために、より専門化されたコンピュータシステムを構築する方が便利な場合もある。
【００３７】
本発明はさらに、コンピュータ読取り可能メディア上のコンピュータ読取り可能コードとして具体化することもできる。コンピュータ読取り可能メディアは、データを格納し、格納したデータをコンピュータシステムに読み取らせることができる、任意のデータ記憶デバイスである。コンピュータ読取り可能メディアは、例として、読取り専用メモリ、ランダムアクセスメモリ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、およびその他の光学的なデータ記憶デバイスを含む。コンピュータ読取り可能メディアが、ネットワークで接続されたコンピュータシステム間で分散できるため、コンピュータ読取り可能コードは、分散方式によって格納および実行される。
【００３８】
以上では、明瞭な理解を目的として本発明を詳しく説明したが、添付した請求の範囲の範囲を逸脱しない範囲内で、一定の変更および変更態様を実施できることは明らかである。このため、これらの実施形態は例示的であって非限定的だと考えられ、本発明がここで挙げた詳細に限定されることはなく、添付した請求の範囲および同等物の範囲内で変更を加えることが可能である。
【図面の簡単な説明】
【図１】ファイルデータをＣＤ−ＲＷディスクに書き込むために実施される処理操作を、本発明の一実施形態に従って示した上位の流れ図である。
【図２】図１で説明した技術を使用してＣＤメディアに書き込まれたデータを読み取る際に実施される処理操作を、本発明の一実施形態に従って詳述した流れ図である。
【図３】要求されたファイルを、本発明の一実施形態に従って示した絵図である。
【図４】不規則な順序で受け取ったファイルの部分を示した図である。
【図５Ａ】要求されたファイルの部分の分割、およびディスクメディアへのその書き込みを、本発明の一実施形態に従って示したブロック図である。
【図５Ｂ】マップデータの内容を本発明の一実施形態に従ってより詳細に示した図である。
【図６Ａ】図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。
【図６Ｂ】図５Ａで説明した部分を受け取った後に受け取った別の部分の例を、本発明の一実施形態に従って示した図である。
【図７Ａ】図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。
【図７Ｂ】図４に示したようにファイルシステムから受け取った最後の部分を分割する処理を、本発明の一実施形態に従って示した図である。
【図８】あらかじめＣＤメディアに書き込まれたデータの読み取りを、本発明の一実施形態に従って示した絵図である。
【符号の説明】
３００…要求されたファイル
３０２，３０４，３０６…要求されたファイルの部分
３１０…ファイルシステム
３１２…リクエストされた別のファイルの部分
３１６…圧縮アルゴリズム
３２０…マップデータスペース
３２０'…マップデータ
３２０ａ…元のデータ
３２０ｂ…書き込まれたデータ
３２１ａ，３２１ｂ，３２１ｃ，３２１ｄ，３２１ｅ，３２１ｆ，３２１ｇ…マップデータ
３２２…書き込まれたデータ
Claims (14)
- コンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、
前記コンパクトディスクメディアに書き込むために、前記ファイルデータの一部分を受信する工程と、
前記ファイルデータの前記一部分を複数のチャンクに分割する工程と、
前記ファイルデータのファイルデータオフセットと、前記コンパクトディスクメディアへ書き込まれたデータのための書き込みデータオフセットとの間の関係を表すマップデータセクタであって、前記コンパクトディスクメディアに書き込まれるべき前記分割された複数のチャンクの組と、前記ファイルデータとを相互に関係付けるための情報を含むマップデータセクタを生成する工程と、
前記コンパクトディスクメディアに前記マップデータセクタを書き込む工程と、
前記ファイルデータの前記一部分の前記複数のチャンクを、前記コンパクトディスクメディアに書き込む工程と、
を備え、
前記マップデータセクタは、前記ファイルデータオフセットと、前記書き込みデータオフセットと、前記ファイルデータオフセットと前記書き込みデータオフセットとの間のポインタとを含む、ファイルデータのコンピュータによる書き込み方法。 - 請求項１記載のコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記一部分が前記複数のチャンクの組を複数個生成できる程に十分に長い場合には、追加の前記複数のチャンクの組のために、追加のマップデータセクタを生成する工程を備える、ファイルデータのコンピュータによる書き込み方法。 - 請求項１記載のコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記一部分の前記複数のチャンクの書き込みに先だって、前記複数のチャンクを圧縮する工程を備える、ファイルデータのコンピュータによる書き込み方法。 - 請求項１記載のコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記書き込まれたファイルデータを読み取る工程を含み、
前記読み取り工程は、前記複数のチャンクの正しいファイルデータの順序を特定するために、前記マップデータセクタを読み取る工程と、
前記複数のチャンクを前記正しいファイルデータの順序に配列する工程と、
前記配列された複数のチャンクを要求元のアプリケーションに転送する工程と、
を備えるファイルデータのコンピュータによる書き込み方法。 - 請求項１記載のコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、
前記コンパクトディスクは、ＣＤリライタブルディスク（ＣＤ−ＲＷ）またはＣＤレコーダブルディスク（ＣＤ−Ｒ）のいずれかである、ファイルデータのコンピュータによる書き込み方法。 - 再書き込み可能なコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、
前記再書き込み可能なコンパクトディスクメディアに書き込むために、前記ファイルデータを不規則な順序で受信する工程と、
前記ファイルデータの一部分を受信する工程と、
前記ファイルデータの前記一部分を複数のチャンクに分割する工程と、
前記ファイルデータのファイルデータオフセットと、前記コンパクトディスクメディアへ書き込まれたデータのための書き込みデータオフセットとの間の関係を表すマップデータセクタであって、前記コンパクトディスクメディアに書き込まれるべき前記分割された複数のチャンクの組と、前記ファイルデータとを相互に関係付けるための情報を含むマッ プデータセクタを生成する工程と、
前記複数のマップデータセクタを、ゼロファイルオフセットを起点として前記再書き込み可能なコンパクトディスクメディアに書き込む工程と、
前記ファイルデータの前記一部分の前記複数のチャンクを、前記再書き込み可能なコンパクトディスクメディアの、前記複数のマップデータセクタに続く論理位置に書き込む工程と、
を備え、
前記マップデータセクタは、前記ファイルデータオフセットと、前記書き込みデータオフセットとを含み、前記ファイルデータオフセットと前記書き込みデータオフセットとの間にポインタとを含む、ファイルデータのコンピュータによる書き込み方法。 - 請求項６記載の再書き込み可能なコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記再書き込み可能なコンパクトディスクメディアへの書き込みに先立って、前記ファイルデータの前記一部分の前記複数のチャンクを圧縮する工程を備える、ファイルデータのコンピュータによる書き込み方法。 - 請求項６記載の再書き込み可能なコンパクトディスクメディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記再書き込み可能なコンパクトディスクメディアに書き込まれた前記ファイルデータを読み取る工程を備え、
前記読み取りは、前記複数のチャンクの正しいファイルデータの順序を特定するために、前記マップデータセクタを読み取る工程と、
前記複数のチャンクを前記正しいファイルデータの順序に配列させる工程と、
前記配列された複数のチャンクを要求元のアプリケーションに転送する工程と、
を備えるファイルデータのコンピュータによる書き込み方法。 - 再書き込み可能なコンパクトディスクメディアにファイルデータをコンピュータによって書き込むためのコンピュータプログラムを記録したコンピュータ読取り可能な記録媒体であって、
前記コンピュータプログラムは、
前記再書き込み可能なコンパクトディスクメディアに書き込むために、前記ファイルデータを不規則な順序で受信するための機能と、
前記ファイルデータの一部分を受信するための機能と、
前記ファイルデータの前記一部分を、複数のチャンクに分割するための機能と、
前記ファイルデータのファイルデータオフセットと、前記コンパクトディスクメディアへ書き込まれたデータのための書き込みデータオフセットとの間の関係を表すマップデータセクタであって、前記コンパクトディスクメディアに書き込まれるべき前記分割された複数のチャンクの組と、前記ファイルデータとを相互に関係付けるための情報を含むマップデータセクタを生成するための機能と、
前記複数のマップデータセクタを、前記再書き込み可能なコンパクトディスクメディアに、ゼロファイルオフセットを起点として書き込むための機能と、
前記ファイルデータの前記一部分の前記複数のチャンクを、前記再書き込み可能なコンパクトディスクメディアの、前記複数のマップデータセクタに続く論理位置に、書き込むための機能と、
を前記コンピュータに実現させるプログラムを備え、
前記マップデータセクタは、前記ファイルデータオフセットと、前記書き込みデータオフセットと、前記ファイルデータオフセットと前記書き込みデータオフセットとの間にポインタとを含む、コンピュータ読取り可能な記録媒体。 - 請求項９記載のコンピュータ読取り可能な記録媒体であって、さらに、
前記再書き込み可能なコンパクトディスクメディアへの書き込みに先立って、前記ファイルデータの前記一部分の前記複数のチャンクを圧縮するための機能を前記コンピュータ に実現させるプログラムを記録した、コンピュータ読取り可能な記録媒体。 - 請求項９記載のコンピュータ読取り可能な記録媒体であって、さらに、
前記再書き込み可能なコンパクトディスクメディアに書き込まれた前記ファイルデータを読み取るためのプログラムを備え、
前記読み取りのためのプログラムは、
前記複数のチャンクの正しいファイルデータの順序を特定するために、前記複数のマップデータセクタを読み取るための機能と、
前記複数のチャンクを前記正しいファイルデータの順序で配列させるための機能と、
前記配列された複数のチャンクを要求元のアプリケーションに転送するための機能と、
を前記コンピュータに実現させるプログラムを記録した、コンピュータ読取り可能な記録媒体。 - 光記憶メディアへのファイルデータのコンピュータによる書き込み方法であって、
前記光記憶メディアに書き込むために、前記ファイルデータを不規則な順序で受信する工程と、
前記ファイルデータの一部分を受信する工程と、
前記ファイルデータの前記一部分を複数のチャンクに分割する工程と、
前記ファイルデータのファイルデータオフセットと、前記コンパクトディスクメディアへ書き込まれたデータのための書き込みデータオフセットとの間の関係を表すマップデータセクタであって、前記コンパクトディスクメディアに書き込まれるべき前記分割された複数のチャンクの組と、前記ファイルデータとを相互に関係付けるための情報を含むマップデータセクタを生成する工程と、
前記複数のマップデータセクタを、ゼロファイルオフセットを起点として、前記光記憶メディアに書き込む工程と、
前記ファイルデータの前記一部分の前記複数のチャンクを、前記光記憶メディアの、前記複数のマップデータセクタに続く論理位置に書き込む工程と、
を備え、
前記マップデータセクタは、前記ファイルデータオフセットと、前記書き込みデータオフセットと、前記ファイルデータオフセットと前記書き込みデータオフセットとの間にポインタとを含む、ファイルデータのコンピュータによる書き込み方法。 - 請求項１２記載の光記憶メディアへのファイルデータのコンピュータによる書き込み方法あって、
前記光記憶メディアは、ＣＤリライタブルまたはＣＤレコーダブルのいずれかである、ファイルデータのコンピュータによる書き込み方法。 - 請求項１２記載の光記憶メディアへのファイルデータのコンピュータによる書き込み方法であって、さらに、
前記ＣＤリライタブルメディアへの書き込みに先立って、前記ファイルデータの前記一部分の前記複数のチャンクを圧縮する工程を備える、ファイルデータのコンピュータによる書き込み方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/389,829 US6665784B2 (en) | 1999-09-03 | 1999-09-03 | Method for writing and reading data to and from a compact disc media |
| US09/389829 | 1999-09-03 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005324934A Division JP2006073196A (ja) | 1999-09-03 | 2005-11-09 | コンパクトディスクメディアのデータの読み書き方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001117806A JP2001117806A (ja) | 2001-04-27 |
| JP3762203B2 true JP3762203B2 (ja) | 2006-04-05 |
Family
ID=23539888
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000267114A Expired - Fee Related JP3762203B2 (ja) | 1999-09-03 | 2000-09-04 | コンパクトディスクメディアのデータの読み書き方法 |
| JP2005324934A Pending JP2006073196A (ja) | 1999-09-03 | 2005-11-09 | コンパクトディスクメディアのデータの読み書き方法 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005324934A Pending JP2006073196A (ja) | 1999-09-03 | 2005-11-09 | コンパクトディスクメディアのデータの読み書き方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6665784B2 (ja) |
| EP (1) | EP1081700B1 (ja) |
| JP (2) | JP3762203B2 (ja) |
| DE (1) | DE60039214D1 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6983314B1 (en) * | 1999-10-26 | 2006-01-03 | Sony Corporation | Recording mechanism for recording information specified from an external source using capacity information |
| US7536418B2 (en) * | 2003-01-10 | 2009-05-19 | At&T Intellectual Property Ii, Lp | Preload library for transparent file transformation |
| US20050177516A1 (en) * | 2004-02-06 | 2005-08-11 | Eric Vandewater | System and method of protecting digital content |
| KR20090017170A (ko) * | 2007-08-14 | 2009-02-18 | 삼성전자주식회사 | 미디어 파일 관리 방법 및 장치 |
| US8874935B2 (en) * | 2011-08-30 | 2014-10-28 | Microsoft Corporation | Sector map-based rapid data encryption policy compliance |
| US8892811B2 (en) * | 2012-03-01 | 2014-11-18 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Reducing write amplification in a flash memory |
| US20140344570A1 (en) | 2013-05-20 | 2014-11-20 | Microsoft Corporation | Data Protection For Organizations On Computing Devices |
| US10615967B2 (en) | 2014-03-20 | 2020-04-07 | Microsoft Technology Licensing, Llc | Rapid data protection for storage devices |
| US9825945B2 (en) | 2014-09-09 | 2017-11-21 | Microsoft Technology Licensing, Llc | Preserving data protection with policy |
| US9853812B2 (en) | 2014-09-17 | 2017-12-26 | Microsoft Technology Licensing, Llc | Secure key management for roaming protected content |
| US9900295B2 (en) | 2014-11-05 | 2018-02-20 | Microsoft Technology Licensing, Llc | Roaming content wipe actions across devices |
| US9853820B2 (en) | 2015-06-30 | 2017-12-26 | Microsoft Technology Licensing, Llc | Intelligent deletion of revoked data |
| US9900325B2 (en) | 2015-10-09 | 2018-02-20 | Microsoft Technology Licensing, Llc | Passive encryption of organization data |
| CN113377391B (zh) * | 2021-07-21 | 2023-11-21 | 北京百度网讯科技有限公司 | 镜像文件的制作和烧录的方法、装置、设备和介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5734892A (en) * | 1992-06-29 | 1998-03-31 | Apple Computer, Inc. | Efficient method and apparatus for access and storage of compressed data |
| JPH0887432A (ja) | 1994-09-16 | 1996-04-02 | Toshiba Corp | 情報記録再生装置のデータ配置方法 |
| CA2169131C (en) * | 1995-02-28 | 2004-08-10 | Fabrizio Caffarelli | Compact disc recording system and method |
| JPH09115246A (ja) * | 1995-10-19 | 1997-05-02 | Sony Corp | 情報記録方法及び情報記録装置並びに記録媒体 |
| US5968109A (en) * | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
| JPH10143404A (ja) | 1996-11-13 | 1998-05-29 | Hitachi Maxell Ltd | 情報記録媒体及びそのデータ記録方式 |
| DE69719934T2 (de) * | 1996-12-20 | 2003-11-27 | Ibm | Verfahren und Vorrichtung zur schnellen und sicheren Datensammlung |
-
1999
- 1999-09-03 US US09/389,829 patent/US6665784B2/en not_active Expired - Fee Related
-
2000
- 2000-08-15 DE DE60039214T patent/DE60039214D1/de not_active Expired - Lifetime
- 2000-08-15 EP EP00306968A patent/EP1081700B1/en not_active Expired - Lifetime
- 2000-09-04 JP JP2000267114A patent/JP3762203B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-09 JP JP2005324934A patent/JP2006073196A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US20030101315A1 (en) | 2003-05-29 |
| EP1081700A2 (en) | 2001-03-07 |
| JP2001117806A (ja) | 2001-04-27 |
| JP2006073196A (ja) | 2006-03-16 |
| US6665784B2 (en) | 2003-12-16 |
| EP1081700B1 (en) | 2008-06-18 |
| EP1081700A3 (en) | 2001-03-14 |
| DE60039214D1 (de) | 2008-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2006073196A (ja) | コンパクトディスクメディアのデータの読み書き方法 | |
| US6226241B1 (en) | Compact disc recording system and method | |
| TWI221993B (en) | System and method for searching for duplicate data | |
| JPH05313980A (ja) | 情報記録方法 | |
| EP0971358A2 (en) | Data processing apparatus and file management method therefor | |
| JPH04141867A (ja) | ファイル管理方法 | |
| JPH087981B2 (ja) | 追加方式の追記型情報記録媒体及びその情報管理方法 | |
| JPH10188481A (ja) | Ｃｄ−ｒｏｍの作成方法とその作成システム | |
| JP4086611B2 (ja) | 記録制御装置、方法、およびその記録制御方法を利用可能な記録媒体 | |
| JP2004013276A (ja) | ファイルシステム及び記録媒体 | |
| GB2413196A (en) | Data storage method in which the memory space is divided into high reliability and low reliability areas | |
| JP4300669B2 (ja) | 記録方法および装置、ならびに、記録媒体 | |
| JP4221959B2 (ja) | ブリッジファイルシステム、コンピュータシステム、ブリッジファイルシステムを用いたデータ管理方法及び記録媒体 | |
| JPH11232838A (ja) | 光ディスク、光ディスク記録装置、及び光ディスク読取装置 | |
| US20050259542A1 (en) | Reproduction device and method, recording medium, and program | |
| JP2001297030A (ja) | 光ディスクのファイル記憶容量を増加させる方法 | |
| KR101072730B1 (ko) | 기록 재생 장치 및 기록 방법 | |
| JPH0512800A (ja) | データ圧縮機能を備えた情報記録再生装置と情報記録媒体 | |
| JP2581003B2 (ja) | 記録用ディスク制御装置 | |
| JP2003263857A (ja) | 情報記録装置 | |
| JP2784650B2 (ja) | 光ディスクの記憶管理方法 | |
| JPH01282778A (ja) | 光ディスクの記憶管理方法 | |
| JP2001325135A (ja) | データ記憶再生装置及びデータ記憶再生方法 | |
| JP3650992B2 (ja) | 情報記録方法とそれに用いる情報記録システム | |
| US7634172B1 (en) | Methods for recording multiple sessions on a rewritable DVD disc |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041109 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050119 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050509 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050712 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051109 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20051118 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051220 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060112 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100120 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110120 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120120 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130120 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |