JP3925808B2 - 記録方法および記録装置 - Google Patents

Description

本発明は、同一の領域に対するデータの書換回数が制限された情報記録媒体にデータを記録する記録方法および記録装置に関する。

セクタ構造を有する情報記録媒体として光ディスクがある。近年、光ディスクの高密度化、大容量化が進んでいる。光ディスクの物理属性に対する要求も高くなってきている。特に、同一の領域に対するデータの書換回数が制限された光ディスクを用いる場合には、その光ディスクの特定の領域にデータを繰り返し記録することを避ける必要がある。そのようなデータの繰り返し記録を避けるための１つの方法として、シーケンシャルな記録方法が検討されている。

図１４は、シーケンシャルな記録方法の原理を説明するための図である。

図１４に示される例では、説明の簡略化のために、光ディスク上の情報記録領域が６つの領域（Ａ１からＡ６）に分割されている。６つの領域（Ａ１からＡ６）のそれぞれには１時間のビデオデータが記録可能であり、この光ディスクの書換え回数性能（サイクラビリティ）は１０００回であると仮定する。例えば、２７ＧＢ（Ｇｉｇａ Ｂｙｔｅ）の光ディスクに１０Ｍｂｐｓ（Ｍｅｇａ Ｂｉｔ／Ｓｅｃｏｎｄ）のビデオデータを記録する場合には、約６時間のビデオデータを記録することができる。

図１４の（ａ）は、領域Ａ１に対して１時間のビデオデータを１０００回繰り返し記録する記録動作を示す。図１４の（ｂ）は、図１４の（ａ）に示される記録動作の結果、光ディスクの物理特性による書換え疲労のために領域Ａ１が使用不可能となった状態を示す。領域Ａ１が使用不可能となったため、６時間のビデオデータが記録可能であった光ディスクに５時間のビデオデータしか記録することができない。

図１４の（ｃ）は、シーケンシャルな記録動作を示す。シーケンシャルな記録動作では、領域Ａ１から領域Ａ６の順番でビデオデータが各領域に記録され、ビデオデータの記録が情報記録領域の終端（すなわち、領域Ａ６の終端）に到達すると情報記録領域の先頭（すなわち、領域Ａ１の先頭）に戻り、領域Ａ１から領域Ａ６の順番でビデオデータの各領域への記録が継続される。

図１４の（ｄ）は、図１４の（ｃ）に示されるシーケンシャルな記録動作の結果、領域Ａ１から領域Ａ６のそれぞれが１６７回ずつ書き換えられた状態を示す。このようにシーケンシャルな記録動作によれば、情報記録領域の全域に書換え回数が平均化されるため、１領域（例えば、１セクタ）あたりの書換え疲労を低減することができる。その結果、１時間のビデオデータを１０００回記録する記録動作を行っても、光ディスクにビデオデータを記録可能な時間が減ることがない。

未割付け領域のサーチを開始する位置を示すアドレスを光ディスク上に記録し、そのアドレスによって示される位置から光ディスクの内周から外周に向かって未割付け領域（空き領域）をサーチするデータ処理装置が知られている（例えば、特許文献１を参照）。
特開平４−１２０６３４号公報

しかしながら、オーディオデータやビデオデータのようにデータサイズが大きなデータを記録する用途においては、書換えの集中が起こると大きな領域が使用できなくなるので、出来るだけ書換えの集中が起こらない記録方法が求められていた。また、リニアリプレースメント方式などの欠陥管理をサポートしている情報記録媒体では、使用できなくなる領域が大きくなると欠陥管理リストがあふれてドライブ等の記録装置による欠陥管理機構が破綻するという課題もあった。特に、上記のような従来の装置では、データの削除を考慮していないために、データが削除された領域において書換えが発生しやすく、また、ＥＣＣブロックを考慮していないために、データが記録された領域の終端位置を含むＥＣＣブロックにおいて書換えが発生するという課題があった。また、未割付け領域のサーチを開始する位置を示す専用のアドレスを光ディスク上に記録しなければならないため、そのような専用のアドレスを持たないファイルシステム（例えば、ＯＳＴＡから発行されているＵＤＦ（ＴＭ）などの既存の標準的なファイルシステム）では対応することができないという課題があった。

本発明は、このような課題のうちの少なくとも１つを解決するためになされたものである。

本発明の記録方法は、同一の領域に対するデータの書換え回数が制限された情報記録媒体にデータを記録する記録方法であって、前記記録方法は、（ａ）情報記録領域において未割付け領域のサーチを行い、そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報をメモリに保持するステップと、（ｂ）前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に記録要求を満たす未割付け領域が存在するか否かを判定するステップと、（ｃ）前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在した場合には、その未割付け領域をデータを記録するための領域として割付け、その割付けられた領域にデータを記録するステップとを包含し、そのことにより上記目的が達成される。

前記記録方法は、（ｄ）前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在しなかった場合には、ステップ（ａ）に戻るステップをさらに包含してもよい。

前記記録方法は、（ｅ）前記情報記録領域に記録された新しいファイルを検索するステップと、（ｆ）前記新しいファイルが記録された領域の終端位置に基づく位置を示すポインタを生成するステップとをさらに包含し、前記ステップ（ａ）における前記情報記録領域における未割付け領域のサーチは、前記ポインタによって示される前記位置に続く位置から一定の方向に行われてもよい。

前記データはＥＣＣブロック単位に前記情報記録媒体に記録され、前記ＥＣＣブロックは複数のセクタを含み、前記情報記録領域における未割付け領域のサーチはＥＣＣブロック単位に行われてもよい。

前記ポインタは、前記新しいファイルが記録された領域の終端位置を含むＥＣＣブロックの終端位置を示してもよい。

前記ステップ（ｅ）は、前記情報記録媒体に記録されたファイルの中で、そのファイルの生成時間または修正時間が一番新しいファイルを前記新しいファイルとして検索するステップを包含してもよい。

前記ステップ（ｅ）は、前記情報記録媒体に記録されたファイルの中で、そのファイルに割り当てられたＩＤ番号が一番大きなファイルを前記新しいファイルとして検索するステップを包含してもよい。

前記ステップ（ｅ）は、特定のディレクトリの下に記録されたファイルの中で、前記情報記録媒体に最も最近に記録されたファイルを前記新しいファイルとして検索するステップを包含してもよい。

前記ステップ（ｅ）は、前記情報記録媒体に記録されたファイルの一覧情報を管理するインデックスファイルを前記新しいファイルとして検索するステップを包含してもよい。

前記記録方法は、（ｇ）前記情報記録媒体に記録されたデータを消去するとき、または、前記情報記録媒体をフォーマットするときに前記インデックスファイルを更新するステップと、（ｈ）前記更新されたインデックスファイルを前記ステップ（ｃ）において割付けられた領域に記録するステップとをさらに包含してもよい。

前記記録方法は、（ｉ）前記情報記録領域におけるランダムな位置を示すポインタを生成するステップをさらに包含し、前記ステップ（ａ）における前記情報記録領域における未割付け領域のサーチは、前記ポインタによって示される前記位置に続く位置から一定の方向に行われてもよい。

前記ステップ（ａ）における前記情報記録領域における未割付け領域のサーチは、前記情報記録領域の先頭から一定の方向に行われてもよい。

本発明の記録装置は、同一の領域に対するデータの書換え回数が制限された情報記録媒体にデータを記録する記録装置であって、前記記録装置は、情報記録領域において未割付け領域のサーチを行い、そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報をメモリに保持する保持手段と、前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に記録要求を満たす未割付け領域が存在するか否かを判定する判定手段と、前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在した場合には、その未割付け領域をデータを記録するための領域として割付け、その割付けられた領域にデータを記録する記録手段とを備え、そのことにより上記目的が達成される。

前記保持手段は、前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在しなかった場合には、前記情報記録領域において未割付け領域のサーチを行い、そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報を前記メモリに保持してもよい。

本発明の記録方法は、未割付け領域のサーチにより発見された少なくとも１つの未割付け領域がすべて使用されるまで、新たな未割付領域のサーチを行わない記録方法である。これにより、データが削除された領域に対するデータの書換えを防止しながら、特定の領域に書換えが集中することを回避することができる。また、データが記録された領域の終端位置を含むＥＣＣブロックの終端位置に続くセクタからＥＣＣブロック単位で未割付け領域のサーチを行うことにより、ＥＣＣブロックを用いて記録される情報記録媒体において、データが記録された領域の終端位置を含むＥＣＣブロックの書換えを防止することができる。

また、新しいファイルを検索してファイル管理情報などの情報から未割付け領域のサーチを開始する位置を示すポインタを生成することにより、未割付け領域のサーチを開始する位置を示す専用のアドレスを記録するためのデータ構造が定義されていない既存の標準的なファイルシステムでも、シーケンシャルな記録方法を実装することが可能になる。また、データの記録および削除が多数回行われる場合には、乱数などを用いて情報記録媒体におけるランダムな位置を示すポインタを生成し、そのポインタによって示される位置に続く位置から未割付け領域のサーチを開始することにより、未割付け領域のサーチを開始する位置を示す専用のアドレスを記録するためのデータ構造が定義されていない既存の標準的なファイルシステムでも、データの記録および削除が特定の領域に集中することを回避することが可能になる。特に、オーディオデータやビデオデータのようにデータサイズの大きなデータの記録において、セクタの書換え疲労を回避でき、欠陥管理をサポートしているディスクでのドライブによる欠陥管理機構への負担も軽減することができる。

以下、図面を参照しながら本発明の実施の形態を説明する。

（実施の形態１）
図１は、本発明による記録方法の概要を説明するための図である。この記録方法を用いて、情報記録媒体（例えば、光ディスク）上の情報記録領域にデータを記録することができる。

図１に示される例では、説明を簡略化するために、情報記録領域が６つの領域（領域Ａ１から領域Ａ６）に分割されており、領域Ａ１から領域Ａ６のそれぞれは少なくとも１つのセクタから構成されている。図１の左側から右側に向かってセクタ番号は大きくなっており、情報記録媒体ではセクタ単位でデータが管理されていると仮定する。

図１の（ａ）は、情報記録領域にデータが記録されていない状態を示す。この状態では、領域Ａ１から領域Ａ６のそれぞれが未割付け領域である。未割付け領域のサーチは、所定の位置（例えば、情報記録領域の先頭）から一定の方向（例えば、セクタ番号の小さなセクタからセクタ番号の大きなセクタへの方向）に行われる。その結果、領域Ａ１から領域Ａ６のそれぞれが未割付け領域として発見される。未割付け領域として発見された領域Ａ１から領域Ａ６を特定する未割付け領域特定情報（例えば、領域Ａ１から領域Ａ６の識別子のリスト）はメモリ（図示せず）に保持される。このメモリとしては、情報記録媒体にデータを記録する記録装置（図示せず）に設けられる任意のタイプのメモリが使用され得る。なお、未割付け領域のサーチは、例えば、ＵＤＦなどのファイルシステムで使用されるファイル構造のデータを用いて行われる（その詳細は後述する）。

図１の（ｂ）は、未割付け領域Ａ１からＡ６のそれぞれをデータを記録するための領域として割付け、その割付けられた各領域にセクタ番号の小さなセクタから大きなセクタの順にデータを記録した状態を示す。図１において、データはＤｉ（ｉ＝１，２，３，．．．）で表され、添え字の番号は、データが記録された順番を示している。

図１の（ｃ）は、図１の（ｂ）に示される状態から、データＤ１、Ｄ２が削除された状態を示す。この状態において、「データＤ７、Ｄ８を記録せよ」という記録要求を受けたと仮定する。この場合、メモリに保持された未割付け領域特定情報によって特定された未割付け領域は残っていないため、未割付け領域のサーチが、所定の位置（例えば、情報記録領域の先頭）から一定の方向（例えば、セクタ番号の小さなセクタからセクタ番号の大きなセクタへの方向）に行われる。その結果、領域Ａ１、領域Ａ２のそれぞれが未割付け領域として発見される。未割付け領域として発見された領域Ａ１、領域Ａ２を特定する未割付け領域特定情報（例えば、領域Ａ１、領域Ａ２の識別子のリスト）はメモリに保持される。なお、データはファイルとして管理されるため、データの削除は該当するディレクトリからファイルを削除することによって行われる。データが記録された領域にヌルデータを記録するなどの削除動作が行われるわけではない。

図１の（ｄ）は、未割付け領域Ａ１、Ａ２のそれぞれをデータを記録するための領域として割付け、その割付けられた領域Ａ１、Ａ２にデータＤ７、Ｄ８をそれぞれ記録した状態を示す。

図１の（ｅ）は、図１の（ｄ）に示される状態から、データＤ７、Ｄ３、Ｄ５が削除された状態を示す。このようなデータの削除は、例えば、ユーザからの指示に基づいて行われる。

図１の（ｆ）は、この情報記録媒体が他の記録装置にローディングされた場合を示している。この場合、未割付け領域のサーチが、所定の位置（例えば、一番新しいファイルのデータＤ８が記録された領域Ａ２に続く領域Ａ３の先頭）から一定の方向（例えば、セクタ番号の小さなセクタからセクタ番号の大きなセクタへの方向）に行われる。その結果、領域Ａ３、領域Ａ５のそれぞれが未割付け領域として発見される。未割付け領域として発見された領域Ａ３、領域Ａ５を特定する未割付け領域特定情報（例えば、領域Ａ３、領域Ａ５の識別子のリスト）はメモリ（図示せず）に保持される。このメモリとしては、この情報記録媒体が新たにローディングされた記録装置（図示せず）に設けられる任意のタイプのメモリが使用され得る。

図１の（ｇ）は、未割付け領域Ａ３をデータを記録するための領域として割付け、その割付けられた領域Ａ３にデータＤ９を記録し、その後、データＤ４を削除した状態を示す。

図１の（ｈ）は、未割付け領域Ａ５をデータを記録するための領域として割付け、その割付けられた領域Ａ５にデータＤ１０を記録した状態を示す。本発明の記録方法では、データＤ４が削除された領域Ａ４にはデータＤ１０は記録されない。本発明の記録方法によれば、未割付け領域特定情報がいったんメモリに保持されると、その未割付け領域特定情報によって特定された未割付け領域がなくなるまで、その未割付け領域特定情報中の未割付け領域が使用されるからである。その結果、未割付け領域のサーチを行った後にデータが削除された場合には、データの削除により生じた未割付け領域よりもサーチにより発見された未割付け領域に優先的にデータが記録されることになる。

図１の（ｉ）は、図１の（ｆ）に示されるサーチにより発見された未割付け領域Ａ３、Ａ５が既に使用されてしまったため、未割付け領域が不足している状態を示す。この場合、未割付け領域のサーチが、所定の位置（例えば、情報記録領域の先頭）から一定の方向（例えば、セクタ番号の小さなセクタからセクタ番号の大きなセクタへの方向）に行われる。その結果、領域Ａ１、領域Ａ４のそれぞれが未割付け領域として発見される。未割付け領域として発見された領域Ａ１、領域Ａ４を特定する未割付け領域特定情報（例えば、領域Ａ１、領域Ａ４の識別子のリスト）はメモリに保持される。

図１の（ｊ）は、未割付け領域Ａ１をデータを記録するための領域として割付け、その割付けられた領域Ａ１にデータＤ１１を記録した状態を示す。

図２は、本発明の記録方法と従来の記録方法との違いを説明するための図である。図２の（ａ）から（ｃ）は本発明の記録方法を説明するための図であり、図２の（ｄ）から（ｆ）は従来の記録方法を説明するための図である。

図２の（ａ）は、情報記録媒体が記録装置にローディングされた状態を示している。データＤ８、Ｄ４、Ｄ６が、それぞれ、領域Ａ１、Ａ２、Ａ３に記録されている。データＤ８のファイルが一番新しいファイルであるので、このファイルが記録された領域Ａ１に続く領域Ａ２の先頭から未割付け領域のサーチが行われる。その結果、未割付け領域として領域Ａ４、Ａ５、Ａ６が発見される。

図２の（ｂ）は、図２（ａ）に示される状態から、データＤ４、Ｄ６のファイルが削除された状態を示す。

図２の（ｃ）は、未割付け領域Ａ４、Ａ５、Ａ６のそれぞれをデータを記録するための領域として割付け、その割付けられた領域Ａ４、Ａ５、Ａ６にデータＤ９、Ｄ１０、Ｄ１１をそれぞれ記録した状態を示す。

一方、従来の記録方法では、情報記録媒体が記録装置にローディングされた状態（図２の（ｄ））は、図２の（ａ）と同じであるが、未割付け領域のサーチがデータの記録の直前に行われるため、データＤ４、Ｄ６のファイルが削除された領域Ａ２、Ａ３が未割付け領域として特定される（図２の（ｅ））。その結果、領域Ａ２、Ａ３、Ａ４にデータＤ９、Ｄ１０、Ｄ１１がそれぞれ記録される（図２の（ｆ））。

本発明の記録方法では、データが削除された領域を避けながらデータが記録されるのに対し、従来の記録方法では、データが削除された領域にもデータが記録される。

本発明の記録方法では、サーチにより発見された未割付け領域がなくなった時点で新たな未割付け領域のサーチが行われる。未割付け領域のサーチを行った後にデータが削除された場合には、データの削除により生じた未割付け領域よりもサーチにより発見された未割付け領域に優先的にデータが記録されることになる。これにより、データが削除された領域を避けながらデータを記録することが可能になる。その結果、同一の領域に対する書換え回数を少なくすることができる。

このように、本発明の記録方法の考え方は従来の記録方法の考え方を応用するものであるが、サーチによりいったん発見された未割付け領域が使い切られるまで新たな未割付け領域のサーチは行わないという点において、従来の記録方法とは異なっており、新しい記録方法である。

なお、データが削除された領域の位置を記憶しておき、情報記録媒体の情報記録領域内の未割付け領域にデータがすべて記録されるまで、データが削除された領域を使用しないという記録方法を採用してもよい。この記録方法によっても、上述した記録方法と同じ効果が得られる。

次に、複数のセクタを含むＥＣＣブロック単位にデータを記録する記録方法を説明する。ＤＶＤの光ディスクの場合には、１６個のセクタに対して、ＥＣＣ（Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｏｎ Ｃｏｄｅ）を付与することにより、ＥＣＣブロックが構成される。このＥＣＣブロックを単位としてデータが記録される。光ディスクの高密度化、大容量化に伴い、ＥＣＣブロックとして一度に記録するセクタ数は大きくなる傾向にある。

ここで、ＥＣＣブロックを考慮することは、書換え回数の観点から重要である。ＤＶＤディスクの場合、１つのＥＣＣブロックに対し、セクタ単位とＥＣＣブロック単位でデータを記録すると、それぞれ書換え回数が１６と１になるからである。

図３は、連続する４つのＥＣＣブロック（Ｅｉ，Ｅｉ＋１、Ｅｉ＋２、Ｅｉ＋３）にデータを記録する場合の記録方法を説明するための図である。

図３の（ａ）、（ｂ）は、本発明の記録方法を用いてデータを記録した状態を示し、図３の（ｃ）、（ｄ）は、従来の記録方法を用いてデータを記録した状態を示す。

図３の（ａ）に示されるように、データＤ８の最後の部分が、ＥＣＣブロックＥｉとＥＣＣブロックＥｉ＋１の途中まで記録されている。この場合、本発明の記録方法では、新しいファイルのデータＤ８が記録された領域の終端位置を含むＥＣＣブロックＥｉ＋１の終端位置（ＥＣＣブロックＥｉ＋１の最後のセクタの位置）を示すポインタが生成される。図３の（ｂ）に示されるように、本発明の記録方法では、このポインタによって示される位置に続くセクタから未割付け領域のサーチが行われる。その結果、ＥＣＣブロックＥｉ＋２の先頭から始まる領域にデータＤ９が記録される。

図３の（ｃ）に示されるように、データＤ８の最後の部分が、ＥＣＣブロックＥｉとＥＣＣブロックＥｉ＋１の途中まで記録されている。この場合、従来の記録方法では、新しいファイルのデータＤ８が記録された領域の終端位置を示すポインタが生成される。図３の（ｄ）に示されるように、従来の記録方法では、このポインタによって示される位置に続くセクタから未割付け領域のサーチが行われる。その結果、サーチにより発見された未割付け領域に新しいデータＤ９を記録するために、ＥＣＣブロックＥｉ＋１に記録されたデータＤ８が読み出され、読み出されたデータＤ８の終端のデータとデータＤ９の先頭のデータとから新たにＥＣＣブロックが生成され、その新たに生成されたＥＣＣブロックがＥＣＣブロックＥｉ＋１に記録される。このため、既に記録されたＥＣＣブロックＥｉ＋１の書き換えが発生する。

このように、本発明の記録方法では、最も最近にデータが記録された領域の終端位置を含むＥＣＣブロックに続くセクタから未割付け領域のサーチを開始する（すなわち、未割付け領域のサーチをＥＣＣブロックの境界から開始する）ことにより、データが記録された領域の終端位置を含むＥＣＣブロックの書換えを防止することができる。また、本発明の記録方法では、ＥＣＣブロック単位で未割付け領域をサーチすることにより、データを記録する連続領域の先頭または終端を含むＥＣＣブロックの書換えを防止することもできる。これにより、特定の領域に書換えが集中することを防止し、書換えが発生する領域を分散させることが可能になる。

図４は、本発明の記録方法の手順を示すフローチャートである。

まず、データの記録に先立って、未割付け領域のサーチを開始する位置を示すポインタを生成するために新しいファイルが検索される（ステップＳ１）。なお、本明細書において、「新しいファイル」とは情報記録媒体に最も最近に記録されたファイルをいう。

次に、新しいファイルのデータが記録された領域の終端位置に基づく位置を示すポインタが生成される（ステップＳ２）。例えば、ＥＣＣブロック単位でデータが記録される情報記録媒体の場合には、データが記録された領域の終端位置を含むＥＣＣブロックの終端位置を示すポインタが生成される。

次に、ポインタによって示された位置に続く位置から一定の方向に、未割付け領域のサーチが行われる。ここで、一定の方向は、例えば、セクタ番号の小さなセクタからセクタ番号の大きなセクタに向かう方向である。そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報がメモリ（図示せず）に保持される（ステップＳ３）。

次に、未割付け領域特定情報によって特定された少なくとも１つの未割付け領域が不足しているか否かが判定される（ステップＳ４）。ステップＳ４における判定結果が「Ｙｅｓ」である場合には処理はステップＳ２に進み、ステップＳ４における判定結果が「Ｎｏ」である場合には処理はステップＳ５に進む。例えば、「新しいデータＤｉを記録せよ」という記録要求を受けた場合には、未割付け領域特定情報によって特定された少なくとも１つの未割付け領域中にその記録要求を満たす未使用の未割付け領域が残っているか否かが判定される。未使用の未割付け領域が残っていない（すなわち、未割付け領域特定情報によって特定された少なくとも１つの未割付け領域のすべてが既に使用された）場合には、処理はステップＳ２に進み、未使用の未割付け領域が残っている場合には、処理はステップＳ５に進む。

次に、新しいデータＤｉを記録するための領域として未割付け領域が割付けられ、その割付けられた領域に新しいデータＤｉが記録される（ステップＳ５）。

データの記録が終了した後、情報記録媒体のイジェクト指示があれば処理を終了し、そうでなければ、処理を継続するためにステップＳ４へ移行する（ステップＳ６）。

なお、本フローチャートは記録方法に関するものであるが、記録方法の途中で、ファイルの削除や読み出しが行われてもよい。

なお、未割付け領域のサーチを開始する位置は、ポインタによって示される位置に続く位置には限定されない。未割付け領域のサーチを開始する位置は、情報記録領域の任意の位置であり得る。例えば、未割付け領域のサーチを開始する位置は、情報記録領域の固定された位置（例えば、情報記録領域の先頭）であってもよい。この場合には、ポインタを生成する必要がないので、ステップＳ１、Ｓ２を省略することができる。

また、未割付け領域のサーチを行う方向は、セクタ番号の小さなセクタからセクタ番号の大きなセクタに向かう方向には限定されない。未割付け領域のサーチを行う方向は、一定の方向であれば任意の方向であり得る。例えば、未割付け領域のサーチを行う方向は、セクタ番号の大きなセクタからセクタ番号の小さなセクタに向かう方向であってもよい。

図５は、本発明の情報記録再生装置の構成の一例を示す。

情報記録再生装置は、システム制御部５０１と、光ディスクドライブ５０３と、マウスやリモコンなどの入力手段５０４と、ＡＶデータをデジタル符号化するエンコーダ５０５と、符号化されたデータを映像・音声信号に変換するデコーダ５０６とを含む。これらの構成要素は、Ｉ／Ｏバス５０２を介して相互に接続されている。

システム制御部５０１は、光ディスクから読み出されたファイル管理情報を保持するファイル管理情報用メモリ５２１と、未割付け領域に関連する情報（例えば、未割付け領域のサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報）を保持する未割付け領域用メモリ５２２と、光ディスクに記録するデータを一時保持する記録バッファメモリ５２３と、光ディスクから読み出されたデータを一時保持する再生バッファメモリ５２４と、未割付け領域のサーチ開始位置情報としてのポインタを生成するために、ファイル管理情報用メモリに保持された情報を用いて、新しいファイルを検索するファイル検索手段５１１と、ポインタ生成手段５１２と、未割付け領域用メモリ５２２に記録された情報を用いて、ポインタによって示される位置に続く位置から未割付け領域のサーチを行う未割付け領域サーチ手段５１３と、未割付け領域特定情報によって特定された少なくとも１つの未割付け領域が不足しているか否かを判定する不足判定手段５１４と、記録バッファメモリ５２３内のデータを光ディスクに記録するデータ記録手段５１５と、光ディスクからデータを再生バッファメモリ５２４に読み出すデータ再生手段５１６とを含む。

図４に示される記録方法の手順は、例えば、システム制御部５０１によって実行される。例えば、図４のステップＳ１は、ファイル検索手段５１１によって実行され、図４のステップＳ２は、ポインタ生成手段５１２によって実行され、図４のステップＳ３は、未割付け領域サーチ手段５１３によって実行され（未割付け領域特定情報は未割付け領域用メモリ５２２に保持され）、図４のステップＳ４は、不足判定手段５１４によって実行され、図４のステップＳ５は、データ記録手段５１５によって実行される。システム制御部５０１は、例えば、制御プログラムや演算用メモリを含むマイクロプロセッサによって実現され得る。

エンコーダ５０５には、ＴＶなどのチューナ５３１から映像・音声信号が入力される。デコーダ５０６によって変換された信号は、ＴＶ５３２で再生され得る。

以下、新しいファイルを検索する方法を説明する。

図６は、情報記録媒体上に記録されたファイルの構造の例を示す。図６において、楕円はディレクトリを示し、長方形はファイルを示す。

図６に示される例では、Ｖｉｄｅｏディレクトリの下に５つのファイルが記録されている。拡張子がＭＰＧであるファイルは、ＭＰＥＧ方式で圧縮されたリアルタイム・ファイルである。拡張子がＩＦＯであるファイルは、リアルタイム・ファイルの再生時間情報などの制御情報が記録された制御ファイルである。制御ファイルには、リアルタイム・ファイルに記録された映像および／または音声の再生順序などを示す編集情報も記録され得る。拡張子がＩＤＸのファイルは、Ｖｉｄｅｏディレクトリの下に記録されたファイルの一覧情報を管理するインデックスファイルである。インデックスファイルは、Ｖｉｄｅｏディレクトリの下に記録されたファイルのファイル名とその属性情報とを持っている。ビデオ記録などの特定のアプリケーションは、インデックスファイルをはじめに読み出すことで、扱うべきファイルの一覧とその属性情報とを取得することができる。

図６に示される例では、Ａｒｃｈｉｖｅディレクトリの下に４つのファイルが記録されている。Ａｒｃｈｉｖｅディレクトリの下に記録されるファイルは、一般のファイルである。例えば、拡張子がＤＯＣであるファイルは、文書ファイルである。

ＵＤＦでフォーマットされたボリューム構造とファイル構造とは、ＩＳＯ／ＩＥＣ１３３４６規格に基づいている。

図７は、ＩＳＯ／ＩＥＣ１３３４６規格のフォーマットに従って図６に示されるファイル構造のデータ構造を示したものである。図７において、ＦＥは、ファイルエントリ（Ｆｉｌｅ Ｅｎｔｒｙ）を示し、ＦＩＤは、ファイル識別記述子（Ｆｉｌｅ Ｉｄｅｎｔｉｆｉｅｒ Ｄｅｓｃｒｉｐｔｏｒ）を示す。

ボリューム構造７０１は、情報記録媒体を論理的に扱うためのボリューム管理情報を記録するためのものであり、ボリューム空間内に設定された情報記録領域（例えば、パーティション）内の未割付け領域を示すスペースビットマップ７０４の位置情報と、ルートディレクトリを管理するファイル集合記述子の位置情報とを持つ。しかしながら、図を簡単化するために、ファイル集合記述子は図７では割愛している。

スペースビットマップ７０４は、セクタ単位にそのセクタが所定のデータの記録のために割り付けられているかどうかをビットで表現したものである。未割付け領域のサーチは、スペースビットマップ７０４を検索することによって行われる。なお、スペースビットマップが記録されていない場合には、光ディスク上に記録されたファイルの記録位置を示す情報をすべて検索することによって、未割付け領域のサーチを行うこともできる。

ディレクトリは、そのディレクトリに含まれるファイルまたはディレクトリ毎にファイル識別記述子が登録されたものである。ファイル識別記述子は、そのファイル名やディレクトリ名と対応するファイルエントリの位置情報とを含む。ファイルまたはディレクトリのデータの記録位置やその修正時間や生成時間などの属性情報がファイルエントリとして記録される。

ルートディレクトリ７０３は、ファイルエントリ７０２によって管理される。ＶｉｄｅｏディレクトリやＡｒｃｈｉｖｅディレクトリのファイルエントリの位置情報は、ルートディレクトリ７０３内のファイル識別記述子によって管理される。Ｖｉｄｅｏディレクトリの位置情報は、ファイルエントリ７１１によって管理され、Ａｒｃｈｉｖｅディレクトリの位置情報は、ファイルエントリ７２１によって管理される。

ＶＩＤＥＯ．ＩＤＸというファイルの記録位置を示す情報は、ファイルエントリ７１３によって管理される。そのファイルエントリ７１３はＶｉｄｅｏディレクトリ７１２内のファイル識別記述子によって管理される。同様に、ファイルエントリ７１４、７１５、７１６、７１７もＶｉｄｅｏディレクトリ７１２内のファイル識別記述子によって管理される。

また、Ａｒｃｈｉｖｅディレクトリに登録されたファイルのファイルエントリ７２３から７２６はディレクトリ７２２内のファイル識別記述子によって管理される。

このように、ファイルエントリとディレクトリとを互いに関連づけながら記録することにより、図６に示されるファイルの構造を管理することが可能になる。なお、ファイルエントリは１セクタに記録され、ディレクトリはその下に登録されるファイル識別記述子の数が少なければ１セクタに記録され得る。

情報記録媒体に記録された新しいファイルを検索することは、例えば、すべてのファイルエントリとディレクトリとを辿り、一番新しい、ファイルの修正時間を持ったファイルエントリを見つけることによって達成される。このように、ファイルエントリとディレクトリとを利用して、そのファイルの修正時間が一番新しいファイルを新しいファイルとして検索することができる。このように、ファイルの管理情報を利用することにより、ポインタを情報記録媒体に記録する必要が無く、ポインタを格納する場所を持たない標準的なファイルシステムを用いてシーケンシャルな記録方法を実装することが可能になる。なお、新しいファイルであるかどうかを決定するための情報としては、ファイルの修正時間の代わりに、ファイルの生成時間を用いてもよい。この場合には、そのファイルの生成時間が一番新しいファイルを新しいファイルとして検索するようにしてもよい。あるいは、ファイルが新たに生成される毎にそのファイルに割り当てられるユニークなＩＤ番号（ＩＤ情報）がインクリメントされる場合には、そのファイルに割り当てられたＩＤ番号（ＩＤ情報）が一番大きなファイルを新しいファイルとして検索するようにしてもよい。

次に、情報記録媒体上に記録されたファイルの数が多く、すべてのファイルのファイルエントリを検索することが困難な場合における新しいファイルの検索方法を説明する。

ＵＤＦフォーマットの場合には、ファイルエントリだけでなくファイル識別記述子にもファイルのユニークＩＤが記録される。新しいファイルを検索する場合には、個々のファイルのファイルエントリまで辿らずに、ディレクトリのみを辿りユニークＩＤの一番大きなファイル識別記述子で管理されるファイルを探し、このファイルの記録位置情報からポインタを生成する。この検索方法では、ファイルの数が増えても検索範囲が少なくなり、新しいファイルの検索時間を短くすることができる。例えば、図７に示される例では、すべてのファイルエントリを辿る代わりに、Ｖｉｄｅｏディレクトリ７１２とＡｒｃｈｉｖｅディレクトリ７２２まで辿ることにより、新しいファイルを検索することができる。

さらに、ディレクトリ数が増えてディレクトリの検索に時間がかかる場合には、予め定めたディレクトリ内のファイルのみを検索してポインタを生成するようにすればよい。例えば、ＭＰＥＧファイルは通常大きなサイズであるので、ＭＰＥＧファイルが記録されるディレクトリを予め定めておき、このディレクトリ内のファイルのみを検索することによりさらに高速に新しいファイルを検索することができる。図７に示される例では、Ｖｉｄｅｏディレクトリを新しいファイル検索用ディレクトリとして予め決めてもよい。

また、ＵＤＦフォーマットでは、すべてのファイルのユニークＩＤをテーブル形式で管理するユニークＩＤマッピングデータストリームが規定されており、このデータストリームは、ファイル集合記述子から辿ることが出来る。このデータストリームが記録されている場合には、このデータストリームに登録されたユニークＩＤの一番大きなエントリから指し示されるファイルのファイルエントリを調べ、そのファイルエントリが指し示すファイルの記録位置からポインタを生成するようにしてもよい。この方法によれば、ファイルとディレクトリとを辿ることなく高速にポインタを生成することができる。

次に、ファイルの記録終了位置以外の位置を示すようにポインタを生成し、そのポインタを用いて情報記録媒体にデータを記録する記録方法を説明する。情報記録媒体上に記録されたビデオデータが無作為に削除される回数が多ければ、シーケンシャルな記録方法のために未割付け領域をサーチするポインタを情報記録媒体上に保持するよりも、情報記録領域のランダムな位置から未割付け領域のサーチを行った方が特定の領域に対する書換えを少なくすることができるからである。

具体的に説明すると、図１で説明した記録方法において、図１の（ａ）の状態が未使用状態であると仮定する。この場合、図１の（ｊ）の状態では、領域Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６にデータを記録した回数は、それぞれ、３、２、２、１、２、１回である。領域Ａ１には、ユーザから消去指示がなされたデータＤ１とＤ７とが記録されたために、他の領域よりも記録回数が多くなっている。このように、シーケンシャルな記録を行ったとしても、ファイルの記録の回数とファイルの削除の回数とが増えれば、各領域ごとにデータが記録される回数は異なることとなる。

図８は、ファイルの記録終了位置以外の位置を示すポインタを生成し、そのポインタを用いて情報記録媒体にデータを記録する記録方法を説明するための図である。

図８の（ａ）は、図１の（ｈ）の状態の情報記録媒体が、他の記録装置にローディングされた場合に行われる未割付け領域のサーチを示している。この場合、未割付け領域のサーチが、領域Ａ５の終端から、または、情報記録領域の先頭から行われるのではなく、情報記録領域における任意の位置を示すポインタが生成され、そのポインタを用いて未割付け領域のサーチが行われる。ここで、任意の位置とは、ポインタを生成する毎に前回と異なるようにランダムに決定される位置を意味する。

図８の（ａ）に示される例では、領域Ａ３の終端を示すポインタが生成されている。図８の（ｂ）に示される例では、検索された未割付け領域Ａ４にデータＤ１１が記録される。図８の（ｂ）の状態では、領域Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６にデータを記録した回数は、それぞれ、２、２、２、２、２、１回である。この場合、領域Ａ１にデータを記録する回数が減少してデータを記録する回数を情報記録領域全体に分散させることができるという効果がある。

なお、未割付け領域をサーチするために使用されるポインタは、現在時刻などを種にした乱数を用いて生成され得る。

なお、未割付け領域をサーチするために使用されるポインタを生成するタイミングは、情報記録媒体をローディングする時に限定されない。新規にファイルを生成するタイミングで任意の場所にそのようなポインタを生成するようにしてもよい。

次に、本発明のインデックスファイルを用いた記録方法を説明する。ここで、インデックスファイルは、ビデオレコーダなどの特定のアプリケーションが扱うファイルの一覧情報を管理するためのものであるので、アプリケーションがビデオクリップを記録、編集、または、削除した場合に、インデックスファイルは更新される。

ビデオカメラにおける情報記録媒体の利用形態の１つは、ビデオカメラで映像を撮影することによって得られた映像データを情報記録媒体に記録し、オフィスや家庭に戻ってその情報記録媒体に記録された映像データを他のメディアにダビングした後、その情報記録媒体に記録された映像データを削除し、その情報記録媒体をビデオカメラに再度入れて利用する、というものである。

図９は、このような利用形態において、情報記録媒体上のデータの記録領域がどのように変わるかを示している。

図９の（ａ）に示されるように、論理フォーマット後に映像データやその管理データが記録されると、映像データＤ１、その制御データＤ２、映像データＤ３、その制御データＤ４、そしてインデックスファイルのデータＤ５の順番で、各データが情報記録媒体に記録される。ここで、各データは図６を参照して説明したファイルのデータであり、映像データＤ１、Ｄ３はそれぞれ、１００１．ＭＰＧ、１００２．ＭＰＧファイルのデータ、制御データＤ２、Ｄ４はそれぞれ、１００１．ＩＦＯ、１００２．ＩＦＯファイルのデータである。

図９の（ｂ）は、映像データやその制御データが他のメディアにダビングされた後に、それぞれのファイルが削除された状態を示している。Ｖｉｄｅｏディレクトリに記録されたファイルの一覧を管理しているインデックスファイルＶＩＤＥＯ．ＩＤＸは更新され、更新されたインデックスファイルは情報記録媒体上の所定の領域に記録される。その所定の領域は、未割付け領域のサーチによって発見された領域であってデータを記録するための領域として割付けられた領域である。

このように、更新されたインデックスファイルを記録した情報記録媒体がビデオカメラにローディングされた場合には、更新されたインデックスファイルが一番新しいファイルである。従って、更新されたインデックスファイルを新しいファイルとして検索し、その新しいファイルが記録された領域の終端位置に基づく位置を示すポインタを生成することにより、更新されたインデックスファイルが記録された領域の終端位置に続く位置から未割付け領域のサーチを開始することができる。ここで、インデックスファイルが記録されるディレクトリの名前（例えば、ディレクトリ名”ＶＩＤＥＯ”）は予め決まっており、また、インデックスファイルの名前（例えば、拡張子名”ＩＤＸ”）も予め決まっているので、ファイルシステムは、ディレクトリツリーを辿ることで、インデックスファイルを容易に見つけることができる。また、情報記録媒体に記録された映像データを削除して再利用する用途においては、関連するデータのダビング後に情報記録媒体上のデータがすべて削除されて、インデックスファイルが更新記録されることにより、情報記録領域の各領域の記録回数を均一に保ちながら、シーケンシャルな記録を継続することができる。

また、ビデオカメラで映像を撮影することによって得られた映像データを情報記録媒体に記録し、オフィスや家庭に戻ってその情報記録媒体に記録された映像データを他のメディアにダビングした後にその情報記録媒体を再フォーマットする場合にも、図９の（ｂ）に示されるように、更新されたインデックスファイルを情報記録媒体上の所定の領域に記録するようにすればよい。これにより、データが削除された領域の使用を避けながら、データを記録することが可能になる。

以上のように、オーディオデータやビデオデータのようにデータサイズの大きなデータの記録において書換えの集中を回避する本発明の記録方法を循環記録方法（Ｃｉｒｃｕｌａｒ Ｒｅｃｏｒｄｉｎｇ Ｍｅｔｈｏｄ）と呼ぶ。

なお、光ディスクドライブ５０３の代わりにフラッシュメモリを用いてもよい。例えば、ＳＤカード（Ｒ）等のフラッシュメモリは通常のＳＲＡＭメモリよりも書換え回数特性が少なく、このような記録媒体にも本発明の記録方法を適用することができる。

図１０は、一般的なフラッシュメモリカードの内部構成を示す。フラッシュメモリカード５５０は、ＵＳＢやＣａｒｄＢｕｓ等のインターフェースを通じてシステム制御部５０１のＩ／Ｏバス５０２に接続することができる。フラッシュメモリカード５５０は、マイコン等のＣＰＵで実現されるコントローラ５５１とメモリユニット５５２とを含む。メモリユニット５５２は複数の物理ブロックを含み、物理ブロック単位でメモリユニット内のデータの記録再生がなされる。

図１１は、システム制御部５０１に提供されるフラッシュメモリカードの論理空間と物理ブロックから構成される物理空間との対応関係を示す。論理空間は、論理ブロック番号（Ｌｏｇｉｃａｌ Ｂｌｏｃｋ Ｎｕｍｂｅｒ：ＬＢＮ）が割付けられ、物理空間には、物理ブロックごとに物理ブロック番号（Ｐｈｙｓｉｃａｌ Ｂｌｏｃｋ Ｎｕｍｂｅｒ：ＰＢＮ）が割付けられている。ここで、論理ブロックのサイズと物理ブロックのサイズとは同じである。物理ブロックと論理ブロックとの対応情報は、コントローラ５５１が管理している。物理空間のサイズに比べて、論理空間のサイズは予め小さく設定されている。付加ブロックのサイズを物理空間の余裕分として、コントローラ５５１が、未使用状態の消去ブロックのうち最適なブロックに論理ブロックを割当てることができるように考慮されている。例えば、ＬＢａで示される論理ブロックに対して、システム制御部５０１が、３回、データの記録を指示した場合、コントローラ５５１は、論理ブロックＬＢａを、初めに、物理ブロックＰＢａに割当ててデータを記録し、次に、物理ブロックＰＢｂに割当ててデータを記録し、最後に，物理ブロックＰＢｃに割当ててデータを記録する。このようにして、同じブロックにデータを記録することなく３回の記録を行うことができる。これは、論理ブロックのサイズよりも大きなサイズの付加ブロックを設定することで可能となる。

図１２は、ビデオデータのような大きなデータを記録する場合のフラッシュメモリカードにおける論理空間と物理空間との対応関係を示す。例えば、フラッシュメモリカードのメモリユニットのサイズを１４６ＭＢ×７、記録するビデオデータのサイズおよび付加ブロックのサイズを１４６ＭＢとする。また、説明を簡単にするために、論理ブロックと、物理ブロックのサイズを１４６ＭＢとする。データＤ１からＤ６を順に記録した場合には、論理ブロックＬＢ１、ＬＢ２、ＬＢ３、ＬＢ４、ＬＢ５、ＬＢ６に対して、物理ブロックＰＢ１、ＰＢ３、ＰＢ２、ＰＢ４、ＰＢ５、ＰＢ６がそれぞれ対応づけられている。ＰＢ７は未使用状態であり、記録可能な消去ブロックである。このように、記録するデータのサイズが付加ブロックのサイズと同程度の場合には、コントローラ５５１が割付けを行うことが可能な物理ブロックの選択肢が少なくなる。

図１３は、フラッシュメモリカードにおける本発明の記録方法と従来の記録方法との違いを示す。図１３の（ａ）、（ｂ）、（ｃ）は、従来の記録方法を、図１３の（ｄ）、（ｅ）、（ｆ）は、本発明の記録方法を示している。

図１３の（ａ）は、図１２で示された状態のフラッシュメモリカードに対して、論理ブロックＬＢ１にデータＤ７の記録が指示された場合の状態を示している。物理ブロックＰＢ７が未使用状態のため、コントローラ５５１は論理ブロックＬＢ１を物理ブロックＰＢ７に割当てて、この物理ブロックにデータを記録する。物理ブロックＰＢ１は、データを記録する前には、論理ブロックＬＢ１に割当てられていたために、データの記録後は、消去ブロックとしてコントローラ５５１により管理される。

図１３の（ｂ）は、さらに、論理ブロックＬＢ１にデータＤ８の記録が指示された場合の状態を示している。データは、未使用状態の物理ブロックＰＢ１に記録される。物理ブロックＰＢ１は論理ブロックＬＢ１に割当てられ、物理ブロックＰＢ７は消去ブロックとしてコントローラ５５１により管理される。

図１３の（ｃ）は、さらに、論理ブロックＬＢ１にデータＤ９の記録が指示された場合の状態を示している。データは、消去状態の物理ブロックＰＢ７に記録される。物理ブロックＰＢ７は論理ブロックＬＢ１に割当てられ、物理ブロックＰＢ１は消去ブロックとしてコントローラ５５１により管理される。

このように、制御システムが同じ論理ブロックに記録を指示すれば、コントローラは、未使用状態の物理ブロックに対してしか記録領域を割当てることができないので、物理ブロックＰＢ１とＰＢ７の２つの領域を交互に記録せざると得ない。

ここで、図１３（ａ）において、データＤ７の記録を指示する前に、データＤ１、Ｄ２およびＤ３を削除したとする。この場合、物理空間ではＤ１、Ｄ２およびＤ３が削除されたことがわからないので、コントローラ５５１で管理されている物理ブロックと論理ブロックとの対応関係は変わらない。なぜならば、フラッシュメモリに記録されるデータは、Ｆｉｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ（ＦＡＴ）形式のファイルシステムにより管理されているので、データが消去されたことはＦＡＴに記録されるからである。通常ＦＡＴファイルシステムでは、論理ブロック番号の小さい領域から、空き領域を探して、新しいデータをその空き領域に記録する。このため、たとえ、論理空間中の複数の領域に空き領域が存在していても、図１３（ａ）から（ｃ）に示したように、論理ブロック番号の小さい空き領域に優先して記録される。このため、図示した例では、２つの領域（物理ブロックＰＢ１とＰＢ７）が交互に記録されることになる。

図１３の（ｄ）は、図１２で示された状態のフラッシュメモリカードに対して、データＤ１、Ｄ２、Ｄ３を論理的に削除して、論理ブロックＬＢ１にデータＤ７を記録する場合の状態を示しており、論理ブロックと物理ブロックとの対応は図１３の（ａ）に示された状態と同じである。

図１３の（ｅ）は、データＤ８を論理ブロックＬＢ２に記録する場合の状態を示している。データは、未使用状態の物理ブロックＰＢ１に記録される。物理ブロックＰＢ１は論理ブロックＬＢ２に割当てられ、物理ブロックＰＢ３は消去ブロックとしてコントローラ５５１により管理される。

図１３の（ｆ）は、さらに、データＤ９を論理ブロックＬＢ３に記録する場合の状態を示している。データは、消去状態の物理ブロックＰＢ３に記録される。物理ブロックＰＢ３は論理ブロックＬＢ３に割当てられ、物理ブロックＰＢ２は消去ブロックとしてコントローラ５５１により管理される。

図１３（ｄ）から（ｆ）で説明したように、シーケンシャルな記録を適用することで、コントローラ５５１が、物理ブロックＰＢ７、ＰＢ１、ＰＢ３にデータを記録することが出来るようになるので、２つの領域を交互に記録することを避け、異なる領域に順々に記録することが出来るようになる。

以上のように、記録するデータのサイズが付加ブロックのサイズに対して十分に小さい場合には、フラッシュメモリカード内のコントローラが同じ物理ブロックを使用しないように、論理ブロックを未使用状態の物理ブロックに割当てるために、書換え回数に関してあまり問題にならない。しかしながら、記録するデータのサイズが付加ブロックのサイズに対して十分に小さいといえないサイズかそれ以上の場合には、フラッシュメモリカード内のコントローラでは書換え集中を十分に回避することが難しくなるので、シーケンシャルな記録を適用することで、書換え疲労による物理ブロックの疲労を低減することができる。

なお、フラッシュメモリカードの中に複数のメモリユニットが含まれる場合や、複数のフラッシュメモリから構成されるＰＣカードにも本発明の記録方法が適用できるのは明白である。

なお、通常、フラッシュメモリにおいてＥＣＣブロックは、ブロック毎、またはセクタ毎であるが、ＥＣＣブロックが複数のブロックまたは複数のセクタを含む場合には、新しいファイルが記録された領域の終端位置を含むＥＣＣブロックの終端から未割付け領域をサーチすることで、ＥＣＣブロックの書換え回数を低減することができる。

以上のように、本発明の好ましい実施形態を用いて本発明を例示してきたが、本発明は、この実施形態に限定して解釈されるべきものではない。本発明は、特許請求の範囲によってのみその範囲が解釈されるべきであることが理解される。当業者は、本発明の具体的な好ましい実施形態の記載から、本発明の記載および技術常識に基づいて等価な範囲を実施することができることが理解される。本明細書において引用した特許、特許出願および文献は、その内容自体が具体的に本明細書に記載されているのと同様にその内容が本明細書に対する参考として援用されるべきであることが理解される。

本発明によれば、未割付け領域のサーチにより発見された少なくとも１つの未割付け領域がすべて使用されるまで、新たな未割付領域のサーチを行わない。これにより、データが削除された領域に対するデータの書換えを防止しながら、特定の領域に書換えが集中することを回避することができる。本発明によれば、ファイルの削除により新たに未割付け領域が生成されても、予め発見された未割付け領域がすべて使用されるまで、新たな未割付け領域のサーチを行わない。これにより、ファイルが削除された領域に対するデータの書換えを防止することができる。また、データが記録された領域の終端位置を含むＥＣＣブロックの終端位置に続くセクタからＥＣＣブロック単位で未割付け領域のサーチを行うことにより、ＥＣＣブロックを用いて記録される情報記録媒体において、データの記録終端でのＥＣＣブロックの書換えを防止することができる。また、新しいファイルの記録位置の終端位置に続くセクタから未割付け領域のサーチを行うことにより、未割付け領域のサーチを開始する位置を記録するためのデータ構造を持たないファイルシステムでも、シーケンシャルな記録方法を実装することができる。また、情報記録領域のランダムな位置から未割付け領域をサーチすることにより、データの記録および削除が頻繁に行われた情報記録媒体で、特定の領域に書換えが集中することを防止することができる。

また、本発明の記録方法は、ハードディスクなどに比べ書換え可能回数の少ない光ディスクやフラッシュメモリに用いて上記の効果を得ることができる。従って、本発明は、記録方法および記録装置等として有用である。

本発明による記録方法の概要を説明するための図 本発明の記録方法と従来の記録方法との違いを説明するための図 連続する４つのＥＣＣブロック（Ｅｉ，Ｅｉ＋１、Ｅｉ＋２、Ｅｉ＋３）にデータを記録する場合の記録方法を説明するための図 本発明の記録方法の手順を示すフローチャート 本発明の情報記録再生装置の構成の一例を示す図 情報記録媒体上に記録されたファイルの構造の例を示す図 ＩＳＯ／ＩＥＣ１３３４６規格のフォーマットに従って図６に示されるファイル構造のデータ構造を示す図 ファイルの記録終了位置以外の位置を示すポインタを生成し、そのポインタを用いて情報記録媒体にデータを記録する記録方法を説明するための図である。 インデックスファイルを用いた記録方法を説明するための図 一般的なフラッシュメモリカードの内部構成を示す図 システム制御部５０１に提供されるフラッシュメモリカードの論理空間と物理ブロックから構成される物理空間との対応関係を示す図 ビデオデータのような大きなデータを記録する場合のフラッシュメモリカードにおける論理空間と物理空間との対応関係を示す図 フラッシュメモリカードにおける本発明の記録方法と従来の記録方法との違いを示す図 従来の記録方法の原理を説明するための図

符号の説明

Ａ１〜Ａ６ 領域
Ｄ１〜Ｄ１１ データ
５０１ システム制御部
５１１ ファイル検索手段
５１２ ポインタ生成手段
５１３ 未割付け領域サーチ手段
５１４ 不足判定手段
５０３ 光ディスクドライブ
７０２、７１１、７２１、７１３、７１４、７１５、７１６、７１７、７２３、７２４、７２５、７２６ ファイルエントリ
７０３ ルートディレクトリ
７１２ Ｖｉｄｅｏディレクトリ
７１３ Ａｒｃｈｉｖｅディレクトリ
７１１ スペースビットマップ

Claims (11)

1. 同一の領域に対するデータの書換え回数が制限された情報記録媒体にデータを記録する記録方法であって、
   （ａ）情報記録領域において未割付け領域のサーチを行い、そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報をメモリに保持するステップと、
   （ｂ）前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に記録要求を満たす未割付け領域が存在するか否かを判定するステップと、
   （ｃ）前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在した場合には、その未割付け領域をデータを記録するための領域として割付け、その割付けられた領域にデータを記録するステップと、
   （ｄ）前記情報記録領域に記録された新しいファイルを検索するステップと、
   （ｅ）前記新しいファイルが記録された領域の終端位置に基づく位置を示すポインタを生成するステップとを包含し、
   前記ステップ（ａ）における前記情報記録領域における未割付け領域のサーチは、前記ポインタによって示される前記位置に続く位置から一定の方向に行われることを特徴とする記録方法。
2. 前記ステップ（ｃ）において、前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在しなかった場合には、ステップ（ａ）に戻るステップをさらに包含する、請求項１に記載の記録方法。
3. 前記データはＥＣＣブロック単位に前記情報記録媒体に記録され、前記ＥＣＣブロックは複数のセクタを含み、前記情報記録領域における未割付け領域のサーチは前記ＥＣＣブロック単位に行われる、請求項１に記載の記録方法。
4. 前記ポインタは、前記新しいファイルが記録された領域の終端位置を含む前記ＥＣＣブロックの終端位置を示す、請求項３に記載の記録方法。
5. 前記ステップ（ｄ）において、前記情報記録媒体に記録されたファイルの中で、そのファイルの生成時間または修正時間が一番新しいファイルを前記新しいファイルとして検索する、請求項１に記載の記録方法。
6. 前記ステップ（ｄ）において、前記情報記録媒体に記録されたファイルの中で、そのファイルに割り当てられたＩＤ番号が一番大きなファイルを前記新しいファイルとして検索する、請求項１に記載の記録方法。
7. 前記ステップ（ｄ）において、特定のディレクトリの下に記録されたファイルの中で、前記情報記録媒体に最も最近に記録されたファイルを前記新しいファイルとして検索する、請求項１に記載の記録方法。
8. 前記ステップ（ｄ）において、前記情報記録媒体に記録されたファイルの一覧情報を管理するインデックスファイルを前記新しいファイルとして検索する、請求項１に記載の記録方法。
9. （ｇ）前記情報記録媒体に記録されたデータを消去するとき、または、前記情報記録媒体をフォーマットするときに前記インデックスファイルを更新するステップと、
   （ｈ）前記更新されたインデックスファイルを前記ステップ（ｃ）において割付けられた領域に記録するステップと
   をさらに包含する、請求項８に記載の記録方法。
10. 同一の領域に対するデータの書換え回数が制限された情報記録媒体にデータを記録する記録装置であって、
    情報記録領域において未割付け領域のサーチを行うサーチ手段と、
    該サーチ手段によるサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報をメモリに保持する保持手段と、
    前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に記録要求を満たす未割付け領域が存在するか否かを判定する判定手段と、
    前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在した場合には、その未割付け領域をデータを記録するための領域として割付け、その割付けられた領域にデータを記録する記録手段と、
    前記情報記録領域に記録された新しいファイルを検索する検索手段と、
    前記新しいファイルが記録された領域の終端位置に基づく位置を示すポインタを生成する生成手段とを備え、
    前記サーチ手段による前記情報記録領域における未割付け領域のサーチは、前記ポインタによって示される前記位置に続く位置から一定の方向に行われることを特徴とする記録装置。
11. 前記サーチ手段は、前記未割付け領域特定情報によって特定された前記少なくとも１つの未割付け領域の中に前記記録要求を満たす未割付け領域が存在しなかった場合には、前記情報記録領域において未割付け領域のサーチを行い、
    前記保持手段は、そのサーチにより発見された少なくとも１つの未割付け領域を特定する未割付け領域特定情報を前記メモリに保持する、請求項１０に記載の記録装置。

Images