(57)【要約】  本発明によって情報記録媒体、代替情報管理方法、記録／再生装置及びホスト装置が開示される。  本発明による情報記録媒体は、前記媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、前記欠陥リストに含められた代替エントリーのうち有効でない代替情報を持つ１つ以上の代替エントリーが除去される。以上のような本発明によれば、欠陥リストのオーバーフローを予防すると共に欠陥リストの大きさを最小化して媒体使用の効率を提供できる。
2008518377.tif 000002
【特許請求の範囲】
【請求項１】
情報記録媒体において、
前記媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが除去されることを特徴とする情報記録媒体。
【請求項２】
前記有効でない代替情報は、ファイルシステムにより使われていない代替情報または有効でないユーザデータに関する代替情報を含むことを特徴とする請求項１に記載の情報記録媒体。
【請求項３】
前記有効でない代替情報を持つ代替エントリーは、ホストにより除去されるか、またはホストの命令に応じてドライブシステムにより除去されることを特徴とする請求項１に記載の情報記録媒体。
【請求項４】
前記情報記録媒体は、追記型情報記録媒体を含むことを特徴とする請求項１に記載の情報記録媒体。
【請求項５】
代替情報管理方法において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ１つ以上の代替エントリーを保存する欠陥リストを提供するステップと、
前記欠陥リストに保存された代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去するステップと、を含むことを特徴とする代替情報管理方法。
【請求項６】
前記有効でない代替情報は、ファイルシステムにより使われていない代替情報または有効でないユーザデータに関する代替情報を含むことを特徴とする請求項５に記載の代替情報管理方法。
【請求項７】
前記除去ステップは、
記録／再生装置から代替エントリーを受信するステップと、
前記受信された代替エントリーから前記有効でない代替情報を持つ１つ以上の代替エントリーを選別するステップと、
前記選別された代替エントリーを削除せよという命令を前記記録／再生装置に伝送するステップと、を含むことを特徴とする請求項５に記載の代替情報管理方法。
【請求項８】
前記削除命令に応じる代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーが前記記録／再生装置により削除されないことを特徴とする請求項７に記載の代替情報管理方法。
【請求項９】
前記代替エントリーを削除せよという命令は、
代替エントリー削除如何を表す代替エントリー削除フラッグと、削除する代替エントリーのオリジナルアドレスの範囲に関する情報のうち少なくとも１つ以上を含むことを特徴とする請求項７に記載の代替情報管理方法。
【請求項１０】
前記オリジナルアドレスの範囲に関する情報は、
前記欠陥リストから削除されるオリジナルアドレスの開始アドレス及び前記開始アドレスから削除される範囲に関する情報で表現されるか、または前記欠陥リストから削除されるオリジナルアドレスの開始アドレス及び最後のアドレスで表現されることを特徴とする請求項９に記載の代替情報管理方法。
【請求項１１】
前記除去ステップは、
記録／再生装置から欠陥リストを受信するステップと、
前記受信された欠陥リストから前記有効でない代替情報を持つ１つ以上の代替エントリーを削除するステップと、
前記有効でない代替情報を持つ代替エントリーが削除された欠陥リストを前記記録／再生装置に伝送するステップと、を含むことを特徴とする請求項５に記載の代替情報管理方法。
【請求項１２】
前記削除ステップは、
前記一つの代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーを削除しないと決定するステップを含むことを特徴とする請求項１１に記載の代替情報管理方法。
【請求項１３】
記録／再生装置において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられる前記媒体に／からデータを記録／再生する記録／再生部と、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去する制御部と、を備えることを特徴とする記録／再生装置。
【請求項１４】
前記有効でない代替情報は、ファイルシステムにより使われていない代替情報または有効でないユーザデータに関する代替情報を含むことを特徴とする請求項１３に記載の記録／再生装置。
【請求項１５】
前記制御部は、
ホストにより選別された有効でない代替情報を持つ１つ以上の代替エントリーを削除せよという命令を受信し、このような命令に応じて前記１つ以上の代替エントリーを欠陥リストから削除することを特徴とする請求項１３に記載の記録／再生装置。
【請求項１６】
前記制御部は、
前記削除命令に応じる代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーを削除しないことを特徴とする請求項１５に記載の記録／再生装置。
【請求項１７】
前記制御部は、
前記有効でない代替情報を持つ代替エントリーが削除された欠陥リストをホストから受信し、元々持っていた欠陥リストを前記ホストから受信した欠陥リストにアップデートすることを特徴とする請求項１３に記載の記録／再生装置。
【請求項１８】
記録／再生装置を制御するホスト装置において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストを受信する手段と、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去する制御部と、を備えることを特徴とするホスト装置。
【請求項１９】
前記有効でない代替情報は、ファイルシステムにより使われていない代替情報または有効でないユーザデータに関する代替情報を含むことを特徴とする請求項１８に記載のホスト装置。
【請求項２０】
前記制御部は、
前記媒体に／からデータを記録／再生する記録／再生装置から受信された代替エントリーから、前記有効でない代替情報を持つ１つ以上の代替エントリーを選別し、前記選別された代替エントリーを削除せよという命令を前記記録／再生装置に伝送することを特徴とする請求項１８に記載のホスト装置。
【請求項２１】
前記代替エントリーを削除せよという命令は、
代替エントリー削除如何を表す代替エントリー削除フラッグと、削除する代替エントリーのオリジナルアドレスの範囲に関する情報のうち少なくとも１つ以上と、を含むことを特徴とする請求項２０に記載のホスト装置。
【請求項２２】
前記制御部は、
記録／再生装置から受信された欠陥リストから前記有効でない代替情報を持つ１つ以上の代替エントリーを削除し、前記有効でない代替情報を持つ代替エントリーが削除された欠陥リストを前記記録／再生装置に伝送することを特徴とする請求項１８に記載のホスト装置。
【請求項２３】
前記制御部は、
一つの代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーを削除しないと決定することを特徴とする請求項２２に記載のホスト装置。
【請求項２４】
情報記録媒体において、
前記媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される場合、前記削除された代替エントリーに関連した情報が前記媒体の所定領域に記録されることを特徴とする情報記録媒体。
【請求項２５】
前記削除された代替エントリーに関連した情報は、
代替エントリーが削除される直前の欠陥リスト位置情報、代替エントリーが削除された直後の欠陥リスト位置情報、代替エントリーが削除される直前の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、代替エントリーが削除された直後の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、削除された代替エントリーのオリジナル位置情報、削除された代替エントリーの代替位置情報、代替エントリーの削除動作がおきた回数を表す削除カウント、代替エントリー削除動作がおきたかどうかを表示する削除フラッグのうち少なくとも１つ以上を含むことを特徴とする請求項２４に記載の情報記録媒体。
【請求項２６】
前記所定領域は、
前記欠陥リスト、臨時ディスク定義構造、ユーザ制御領域、アクセス制御領域のうち少なくとも１つ以上を含むことを特徴とする請求項２４に記載の情報記録媒体。
【請求項２７】
記録／再生装置において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられた前記媒体に／からデータを記録／再生する記録／再生部と、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される場合、前記削除された代替エントリーに関連した情報を前記媒体の所定領域に記録するように前記記録／再生部を制御する制御部と、を備えることを特徴とする記録／再生装置。
【請求項２８】
前記削除された代替エントリーに関連した情報は、
代替エントリーが削除される直前の欠陥リスト位置情報、代替エントリーが削除された直後の欠陥リスト位置情報、代替エントリーが削除される直前の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、代替エントリーが削除された直後の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、削除された代替エントリーのオリジナル位置情報、削除された代替エントリーの代替位置情報、代替エントリーの削除動作がおきた回数を表す削除カウント、代替エントリー削除動作がおきたかどうかを表示する削除フラッグのうち少なくとも１つ以上を含むことを特徴とする請求項２７に記載の記録／再生装置。
【請求項２９】
前記所定領域は、
欠陥リスト、臨時ディスク定義構造、ユーザ制御領域、アクセス制御領域のうち少なくとも１つ以上を含むことを特徴とする請求項２７に記載の記録／再生装置。
【請求項３０】
記録／再生方法において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられた前記媒体に／からデータを記録／再生するステップと、
前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除されるかどうかを決定するステップと、
前記削除された代替エントリーに関連した情報を前記媒体の所定領域に記録するステップと、を含むことを特徴とする記録／再生方法。
【請求項３１】
前記削除された代替エントリーに関連した情報は、
代替エントリーが削除される直前の欠陥リスト位置情報、代替エントリーが削除された直後の欠陥リスト位置情報、代替エントリーが削除される直前の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、代替エントリーが削除された直後の欠陥リスト位置情報を含めている臨時ディスク定義構造の位置情報、削除された代替エントリーのオリジナル位置情報、削除された代替エントリーの代替位置情報、代替エントリーの削除動作がおきた回数を表す削除カウント、代替エントリー削除動作がおきたかどうかを表示する削除フラッグのうち少なくとも１つ以上を含むことを特徴とする請求項３０に記載の記録／再生方法。
【請求項３２】
前記所定領域は、
欠陥リスト、臨時ディスク定義構造、ユーザ制御領域、アクセス制御領域のうち少なくとも１つ以上を含むことを特徴とする請求項３０に記載の記録／再生方法。
【請求項３３】
欠陥リスト復旧方法において、
情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される媒体から前記削除された代替エントリーに関連した情報を再生するステップと、
前記削除された代替エントリーに関連した情報に基づいて損傷した欠陥リストを復旧するステップと、を含むことを特徴とする欠陥リスト復旧方法。
【請求項３４】
情報記録媒体において、
データを記録するためのデータ領域と、
前記データ領域に発生した１つ以上の欠陥を管理するために、前記データ領域に記録されたデータに発生した１つ以上の欠陥に関する情報を含めている１つ以上の代替エントリーを保存する欠陥リストを含む欠陥管理領域と、を含み、
前記少なくとも一つの代替エントリーは、ファイルシステムにより使われていないか、または無意味なデータを含んでいるものであって、ホストまたはドライブシステムにより除去されるものと識別されることを特徴とする情報記録媒体。
【請求項３５】
各代替エントリーは、欠陥データのオリジナル記録ブロックの開始アドレスを表すオリジナルアドレスと、代替データの代替記録ブロックの開始アドレスを表す代替アドレスと、を含むことを特徴とする請求項３４に記載の情報記録媒体。
【請求項３６】
前記ホストは、
前記ドライブシステムに代替エントリー要請を伝送し、
前記ドライブシステムから伝送された代替エントリーを受信すれば、使われていない代替エントリーまたは無意味なデータを含めている代替エントリーを表す、削除される代替エントリーを欠陥リストで選択し、
前記ドライブシステムが情報記録媒体上の欠陥リストから対応する代替エントリーを削除できるように、選択された削除される代替エントリーを前記ドライブシステムに知らせるように構成されることを特徴とする請求項３４に記載の情報記録媒体。
【請求項３７】
前記ホストは、
前記ドライブシステムに代替エントリー要請を伝送し、
前記ドライブシステムから欠陥リスト上の代替エントリーを受信し、
使われていない代替エントリーまたは無意味なデータを含めている代替エントリーを表す、除去される代替エントリーを欠陥リストで選択し、前記欠陥リストから前記使われていない代替エントリーまたは無意味なデータを含めている代替エントリーを除去し、
前記ドライブシステムが変更された代替エントリーを利用して動作できるように、前記ドライブシステムに前記変更された代替エントリーを伝送するように構成されることを特徴とする請求項３４に記載の情報記録媒体。
【請求項３８】
前記欠陥リストから除去された少なくとも一つの代替エントリーの除去に関する情報が前記情報記録媒体上の所定領域に記録されることを特徴とする請求項３４に記載の情報記録媒体。
【請求項３９】
前記所定領域は、欠陥リスト、臨時ディスク定義構造、ユーザ制御領域、アクセス制御領域のうち１つに対応することを特徴とする請求項３８に記載の情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報記録媒体分野に係り、さらに具体的には、媒体の使用を効率的に行える情報記録媒体、代替情報管理方法、記録／再生装置及びホスト装置に関する。
【背景技術】
【０００２】
書換え型情報記録媒体の場合、一般的に欠陥管理のためにデータ領域の一部にスペア領域を設ける。すなわち、ユーザデータ領域（データ領域でスペア領域を除外した領域）に／からユーザデータを記録／再生する途中で欠陥を見つければ、その欠陥データを代替するための代替データをスペア領域に記録する。
【０００３】
また、追記型情報記録媒体の場合には、このような欠陥管理方法が論理的オーバーライト（ロジカル  オーバーライト：ＬＯＷ）に利用される。“ＬＯＷ”とは、追記型情報記録媒体に再記録が行われることと類似して使用可能にするための方法である。すなわち、ユーザデータ領域に既に記録されたデータを更新するために、あたかもこの記録されたデータを欠陥データのように取り扱って、この記録されたデータを代替するためのデータをスペア領域に記録しておくことである。これにより、ユーザデータ領域に記録されたデータの論理的なアドレスを固定しつつ、この論理的なアドレスに対応する物理的なアドレスを、スペア領域に記録されたデータのアドレスとすることによって、あたかもホストの立場では、ユーザデータ領域にあるデータがその同じ位置で再記録のみ行われたようにすることができて、管理を容易にする。これは、ホストが論理的なアドレスにのみ関与するためである。また、ディスクの容量を最大限活用するために、欠陥管理によるＬＯＷ具現時にそのアップデートされるデータの記録をスペア領域に限定せず、ディスクのユーザデータ領域の未記録領域に記録し、それによる代替情報（代替エントリー情報）を設ける方法が台頭されている。
【０００４】
なお、図１Ａ及び図１Ｂを参照してＬＯＷを説明する。図１Ａ及び図１Ｂは、従来技術によって論理的ボリューム空間と物理的ボリューム空間とのギャップを説明するための参考図である。
【０００５】
図１Ａを参照するに、データ領域１００はスペア領域（ＳＡ）＃１  １１０、ユーザデータ領域１２０、スペア領域（ＳＡ）＃２  １３０が連続的に設けられ、ユーザデータ領域１２０の開始アドレスにデータＡが記録されている。
【０００６】
次いで、このようにユーザデータ領域１２０に既に記録されたデータＡをアップデートしようとする場合に、図１Ｂに示したように、ユーザデータ領域１２０に記録されたデータＡの代替のためにアップデートされたデータＡを、データＡに次いで記録する。このようにユーザデータ領域１２０に記録されたデータを代替するデータをユーザデータ領域１２０の未記録領域に記録することによって、物理的ボリューム空間にはデータＡとアップデートされたデータＡとが存在し、論理的ボリューム空間にはアップデートされたデータＡが存在する。このようにＬＯＷによれば、追記型情報記録媒体において、書換え型情報記録媒体のようにその論理的なアドレスを変更せずにデータをアップデートできるようになる。
【０００７】
このようにＬＯＷによる代替は、スペア領域１１０または１３０またはユーザデータ領域１２０で行われるが、このようなＬＯＷによる代替によって、その代替された状態に関する情報を提供できる代替エントリーが必要になる。
【０００８】
既存に代替エントリーは、ディスク上の欠陥ブロックによる代替（欠陥）エントリーのみ存在したので、その代替エントリーのエントリー量がある程度予測でき、それにより代替エントリーを含めている欠陥リスト（ディフェクト  リスト）の大きさを定めて使用することができた。
【０００９】
しかし、ＬＯＷによる代替エントリーの増加は、欠陥リストが含められる代替エントリーの量を超過できるので、欠陥リストのオーバーフローが予想される。
【００１０】
それだけでなく、追記型媒体で欠陥リストは、欠陥管理領域にアップデートされる時に同じ位置に再記録されるものではなく、次の未記録領域に記録されるので、その単位が小さければ小さいほどそのアップデートされる領域が少なく必要なので、そのアップデートをさらに多く行えるという利点がある。
【００１１】
書換え型情報記録媒体及び装置において、ファイルシステムデータは、一般的にその論理的空間の開始や終了部分のように一定に密集された領域に割り当てられて使われられる。これは、一応、媒体がドライブシステムにローディングされればファイルシステムデータを先ず再生せねばならないが、このようなファイルシステムデータを一定の密集された空間に割り当てることによって、その再生時間を最小化できるためである。このような再記録装置において、その論理的空間の連続された一定の領域や密集された領域は、ファイルシステムデータの一部がアップデートされても再記録できるために物理的にその状態を維持することができる。
【００１２】
しかし、追記型情報記録媒体及び装置では、ＬＯＷの適用によりファイルシステムデータの一部がアップデートされる場合、アップデートされるファイルシステムデータの論理的な位置は同一であるとしても、その物理的な位置は変更されるしかない。これにより、書換え型情報記録媒体及び装置とは異なって追記型情報記録媒体及び装置のファイルシステムデータは、論理的には一定の密集された領域に割り当てられているが、その物理的な位置は分散されて割り当てられるしかなく、したがって、媒体がドライブシステムにローディングされた時、そのファイルシステムデータの再生に長時間がかかる。
【００１３】
このようにファイルシステムデータまたはこれと類似した特殊な目的で使用されるデータが物理的に分散されている状況は、ドライブシステムからその代替エントリーを報告されるか、これと類似した方法を通じてその分散状況が分かる。この時、もしＦＳ（ファイル  システム）ドライブのようなホストで、このような分散されたデータを再び一定の密集された領域に再割り当ててその再生時間を最小化できる。この場合、既存に使われたファイルシステムデータは再割り当てによって削除されねばならない。しかし、物理的には依然としてそのデータに対する代替エントリーが残っている。このような現象が反復されれば、その欠陥リストは使用されていない無駄な代替エントリーによって容易にオーバーフローされるか、または欠陥リストの大きさが固定されていない場合には、欠陥リストの大きさが増大して欠陥管理領域が速く減少し、その媒体の使用時間は短縮されるしかないので、結局ユーザにディスク使用の不便さを招く。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
本発明は、前記のような問題点を解決してＬＯＷによる代替が具現されるシステムで、ファイルシステムによりＦＳにより使われていない代替エントリーと、有効なユーザデータを含めていない代替エントリーとを削除して、欠陥リストのオーバーフローを予防すると共に欠陥リストの大きさを最小化して、媒体使用の効率を高める情報記録媒体、代替情報管理方法、記録／再生装置及びホスト装置を提供することを目的とする。
【課題を解決するための手段】
【００１５】
前記のような課題を解決するための本発明の一つの特徴は、情報記録媒体において、前記媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが除去されることである。
【００１６】
前記有効でない代替情報は、ファイルシステムにより使われていない代替情報または有効でないユーザデータに関する代替情報を含むことが望ましい。
【００１７】
前記有効でない代替情報を持つ代替エントリーは、ホストにより除去されるか、またはホストの命令に応じてドライブシステムにより除去されることが望ましい。
【００１８】
前記情報記録媒体は、追記型情報記録媒体を含む。
【００１９】
本発明の他の特徴は、代替情報管理方法において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ１つ以上の代替エントリーを保存する欠陥リストを提供するステップと、前記欠陥リストに保存された代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去するステップと、を含むことである。
【００２０】
前記除去ステップは、記録／再生装置から代替エントリーを受信するステップと、前記受信された代替エントリーから前記有効でない代替情報を持つ１つ以上の代替エントリーを選別するステップと、前記選別された代替エントリーを削除せよという命令を前記記録／再生装置に伝送するステップと、を含む。
【００２１】
前記削除命令に応じる代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーが前記記録／再生装置により削除されないことが望ましい。
【００２２】
前記代替エントリーを削除せよという命令は、代替エントリー削除如何を表す代替エントリー削除フラッグと、削除する代替エントリーのオリジナルアドレスの範囲に関する情報のうち少なくとも１つ以上と、を含むことが望ましい。
【００２３】
前記オリジナルアドレスの範囲に関する情報は、前記欠陥リストから削除されるオリジナルアドレスの開始アドレス及び前記開始アドレスから削除される範囲に関する情報で表現されるか、または前記欠陥リストから削除されるオリジナルアドレスの開始アドレス及び最後のアドレスで表現されることが望ましい。
【００２４】
前記除去ステップは、記録／再生装置から欠陥リストを受信するステップと、前記受信された欠陥リストから前記有効でない代替情報を持つ１つ以上の代替エントリーを削除するステップと、前記有効でない代替情報を持つ代替エントリーが削除された欠陥リストを前記記録／再生装置に伝送するステップと、を含むことが望ましい。
【００２５】
前記削除ステップは、前記一つの代替エントリーに有効でない代替情報と有効な代替情報とが混在する場合には、前記代替エントリーを削除しないと決定するステップを含むことが望ましい。
【００２６】
本発明のさらに他の特徴は、記録／再生装置において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられる前記媒体に／からデータを記録／再生する記録／再生部と、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去する制御部と、を備えることである。
【００２７】
本発明のさらに他の特徴は、記録／再生装置を制御するホスト装置において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストを受信する手段と、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーを除去する制御部と、を備えることである。
【００２８】
本発明のさらに他の特徴は、情報記録媒体において、前記媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される場合、前記削除された代替エントリーに関連した情報が前記媒体の所定領域に記録されることである。
【００２９】
前記削除された代替エントリーに関連した情報は、代替エントリーが削除される直前の欠陥リスト位置情報、代替エントリーが削除された直後の臨時欠陥リスト（テンポラリー  ディフェクト  リスト：ＴＤＦＬ）位置情報、代替エントリーが削除される直前のＴＤＦＬ位置情報を含めている臨時ディスク定義構造（テンポラリー  ディスク  ディフィニション  ストラクチャー：ＴＤＤＳ）の位置情報、代替エントリーが削除された直後のＴＤＦＬ位置情報を含めているＴＤＤＳの位置情報、削除された代替エントリーのオリジナル位置情報、削除された代替エントリーの代替位置情報、代替エントリーの削除動作がおきた回数を表す削除カウント、代替エントリー削除動作がおきたかどうかを表示する削除フラッグのうち少なくとも１つ以上を含むことが望ましい。
【００３０】
前記所定領域は、前記ＴＤＦＬ、ＴＤＤＳ、ユーザ制御領域、アクセス制御領域のうち少なくとも１つ以上を含むことが望ましい。
【００３１】
本発明のさらに他の特徴は、記録／再生装置において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられた前記媒体に／からデータを記録／再生する記録／再生部と、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される場合、前記削除された代替エントリーに関連した情報を前記媒体の所定領域に記録するように前記記録／再生部を制御する制御部とを備えることである。
【００３２】
本発明のさらに他の特徴は、記録／再生方法において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられた前記媒体に／からデータを記録／再生するステップと、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除されるかどうかを決定するステップと、前記削除された代替エントリーに関連した情報を前記媒体の所定領域に記録するステップとを含むことである。
【００３３】
本発明のさらに他の特徴は、欠陥リスト復旧方法において、情報記録媒体に記録されたデータに発生した欠陥の代替、または前記媒体に記録されたデータのアップデートのための代替に関する代替情報を持つ代替エントリーを含めるための欠陥リストが設けられ、前記欠陥リストに含められた代替エントリーのうち、有効でない代替情報を持つ１つ以上の代替エントリーが削除される媒体から前記削除された代替エントリーに関連した情報を再生するステップと、前記削除された代替エントリーに関連した情報に基づいて損傷した欠陥リストを復旧するステップとを含むことである。
【発明の効果】
【００３４】
本発明によれば、ＬＯＷによる代替が具現されるシステムでファイルシステムにより、ＦＳにより使われていない代替エントリーと有効なユーザデータを含めていない代替エントリーとを削除して、欠陥リストのオーバーフローを予防すると共に欠陥リストのサイズを最小化して媒体使用の効率を提供できる。
【００３５】
また、本発明によれば、削除された代替エントリーに関する情報を管理することによって、欠陥リストの損傷により欠陥リストを復旧する場合、削除された代替エントリーについては復旧を行わないために、欠陥リストのオーバーフローを防止できる。
【発明を実施するための最良の形態】
【００３６】
以下、添付された図面を参照して本発明を詳細に説明する。
【００３７】
本発明は、本発明の多様な実施形態によって説明された方法を具現するあらゆる種類のメモリ、コンピュータ判読可能媒体、記録及び／または再生装置、コンピュータシステムに適用できる。しかし、説明の便宜のために、本明細書では追記型情報記録媒体として機能する光ディスクの例を挙げて主に説明する。
【００３８】
図２は、本発明による記録／再生システム構成の概略的なブロック図である。図２を参照するに、本実施形態による記録／再生装置２００は、記録または再生できる装置であり、記録／再生部２２０及び制御部２１０を備える。単純にするために、記録／再生装置２００は、全体的にまたは部分的に、内部的に（ホスト２４０内にハウジングされる）または外部的に（ホスト２４０に連結された別途のボックスでハウジングされる）具現されたドライブシステムに言及できる。
【００３９】
記録／再生部２２０は、制御部２１０の制御によって、本実施形態による情報記録媒体であるディスク４００に／からデータを記録／再生する。制御部２１０は、本発明によってデータを所定記録単位ブロックで記録するように記録／再生部２２０を制御するか、記録／再生部２２０により再生されたデータを処理して有効なデータを得る。
【００４０】
記録時、制御部２１０は、特に本発明によって、ホストの命令に応じてまたはドライブシステム自体の制御によってＬＯＷを具現してデータを記録するように記録／再生部２２０を制御し、またデータ記録途中または記録後に検定により欠陥が見つけられた場合には、この欠陥ブロックを代替する代替ブロックをスペア領域に記録するように記録／再生部２２０を制御する。ＬＯＷは、追記型媒体のユーザデータ領域に記録されたデータをアップデートするために、そのアップデートされた、すなわち、代替データをスペア領域またはユーザデータ領域の未記録領域に記録し、ホスト側面から見る論理的アドレスは変わらないように元々のデータ及び代替データのアドレス情報を管理することをいう。制御部２１０は、このようにＬＯＷによる代替及び欠陥による代替を行う。
【００４１】
特に、本発明によって制御部２１０は、ドライブシステムから代替エントリーを要請する命令を受信すれば、ディスクのＴＤＭＡからＴＤＦＬを再生し、これをホストに伝送し、また、削除されねばならない代替エントリーに関する情報をホストから受信すれば、欠陥リストからこのような代替エントリーを削除する。また、本発明によって制御部２１０は、代替エントリーが削除された場合、その削除された欠陥リストに関する位置情報などを含んで削除された代替エントリーに関連した情報をディスクの所定領域に記録する。
【００４２】
ホスト２４０は例えば、無駄な代替エントリーを削除する必要があると判断された場合に、代替エントリーを要請する命令をドライブシステムに伝送して代替エントリーをドライブシステムから受信し、ドライブシステムから受信した代替エントリーのうち使用されていない代替エントリーまたは有効なユーザデータが記録されていない代替エントリーまたは削除しようとする代替エントリーを選別し、この選別された代替エントリーが削除されるようにドライブシステムに命令する。
【００４３】
このようにホストが周期的に、欠陥リストのオーバーフローが予想される時または所定の原因が発生する度に使われていない代替エントリーを削除する動作を行うことによって、無駄な代替情報を持つ代替エントリーが反復的にアップデートされることを防止して欠陥リストの空間を効率的に利用できるようになる。また、このような代替エントリーの削除動作は、欠陥リストのオーバーフローが発生した以後でもホストに提供される所定の応用プログラムにより行わせることができる。すなわち、欠陥リストの代替エントリーを除去する所定の応用プログラムを作って、欠陥リストのオーバーフローが発生してもそのディスクを正常に使用可能にするために、欠陥リストをチェックして有効でない代替エントリーを除去する作業を行うことによって、そのディスクを正常に使用可能にすることができる。
【００４４】
図３は、図２に図示された代替エントリー削除命令の一例である。ホストが削除されねばならない代替エントリーをドライブシステムに知らせる時、一般的にコマンドセットのようなインターフェースを利用するが、この時、代替エントリーの削除命令は図３に示したような構造を持つことができる。
【００４５】
図３を参照するに、代替エントリー削除命令３００は、代替エントリー削除フラッグ３１０と削除されるオリジナルアドレスの範囲３２０とを含む。
【００４６】
代替エントリー削除フラッグ３１０は、削除されるオリジナルアドレスの範囲３２０にある代替エントリーを削除するかどうかを表すフラッグである。
【００４７】
削除されるオリジナルアドレスの範囲３２０は、図３の（ａ）を参照するに、開始アドレス３２１と削除される代替エントリーの範囲を表す長さ３２２とで表示されてもよく、図３の（ｂ）を参照するに、開始アドレス３２３と最後のアドレス３２４とで表示されてもよい。
【００４８】
このような代替エントリー削除命令３００を受信したドライブシステムは、前記代替エントリー削除フラッグが設定された場合、前記削除されねばならないオリジナルアドレスの範囲に該当するアドレスが代替エントリーのオリジナルアドレスで保存されている場合、その代替エントリーを削除する。もし、削除されねばならないオリジナルアドレスの範囲が代替エントリーのオリジナルアドレスの一部のみに該当する場合、その代替エントリーは削除されてはならない。また、もし削除されねばならないオリジナルアドレスの範囲が代替エントリーのオリジナルアドレスにない場合には、無視してもよい。
【００４９】
図４は、本発明による情報記録媒体の構造図である。図４を参照するに、前記追記型情報記録媒体４００は、リードイン領域４１０と、データ領域４２０と、リードアウト領域４３０とが連続的に設けられている。
【００５０】
リードイン領域４１０は、ディスク管理領域１  ４１１と、臨時ディスク管理領域（テンポラリー  ディスク  マネージメント  エリア：ＴＤＭＡ）４１２、ディスク管理領域２  ４１３、アクセス制御領域４１４、ユーザ制御領域４１５などを含む。第１及び第２ディスク管理領域４１１、４１３は、データ領域４２０で発生した１つ以上の欠陥に関する情報を記録するように提供される。リードイン領域４１０と対照的に、リードアウト領域４３０は、第３ディスク管理領域４３１、第４ディスク管理領域４３２を含むが、ＴＤＭＡは含まない。
【００５１】
前記ＴＤＭＡ  ４１２は、追記型情報記録媒体の臨時欠陥管理と臨時ディスク管理のための情報を記録するための領域をいう。
【００５２】
このようなＴＤＭＡ  ４１２は、ＴＤＦＬ  ５００とＴＤＤＳ  ５２０とを含む。
【００５３】
前記ＴＤＦＬ  ５００は、欠陥発生による代替またはＬＯＷによる代替時にその代替された状態を表すための情報を表し、欠陥データの位置情報とこの欠陥データを代替する代替データの位置情報とを含む。特に、本発明によって、ＴＤＦＬ  ５００は代替エントリー５１０を含む。図４では、ＴＤＦＬがリードイン領域のＴＤＭＡに記録されると図示されているが、ＴＤＦＬが記録される領域はこれに限定されない。
【００５４】
データ領域４２０は、第１スペア領域４２１、ユーザデータ領域４２２、第２スペア領域４２３を含む。ユーザデータ領域４２２は、ユーザデータを記録するように提供される。第１スペア領域４２１、及び第２スペア領域４２３は、ユーザデータ領域４２２で発生する欠陥ブロックを代替する代替ブロックを提供する。
【００５５】
図５に、図４に図示された代替エントリーのデータ構造が図示されている。図５を参照するに、代替エントリー５１０は、オリジナルアドレス５１１、代替アドレス５１２を含む。
【００５６】
オリジナルアドレス５１１は、オリジナル記録ブロックの開始アドレスを表し、代替アドレス５１２は、代替記録ブロックの開始アドレスを表す。これは、ドライブシステムで代替が記録／再生単位であるブロック単位に代替され、またその代替された状態をブロック単位で表すためである。
【００５７】
ＴＤＤＳ  ５２０は、ＴＤＦＬの位置情報を含む。
【００５８】
ディスク管理領域１  ４１１とディスク管理領域２  ４１３、ディスク管理領域３  ４３１、ディスク管理領域４  ４３２は、このような追記型媒体が最終化される場合に最終的な臨時ディスク管理情報を記録しておくための領域である。
【００５９】
アクセス制御領域４１４は、この媒体に適用された所定機能に関する情報を表すアクセス制御データを記録するための領域である。アクセス制御データには、この機能を認識するドライブシステムによりこの機能の具現のために設定される個別情報フィールドと、この機能を認識できないドライブシステムによりこの媒体へのアクセス制御のための最小限の情報が設定される共通情報フィールドとが設けられる。
【００６０】
ユーザ制御領域４１５は、アプリケーションの特殊な目的のために使用するために設けられた領域である。
【００６１】
データ領域４２０には、スペア領域１  ４２１と、ユーザデータ領域４２２と、スペア領域２  ４２３とが連続的に設けられている。
【００６２】
スペア領域１  ４２１とスペア領域２ ４２３とは、ユーザデータ領域４２２に記録されたデータを代替する代替データを記録するための領域である。このようなスペア領域には、欠陥による代替データが記録されてもよく、ＬＯＷによる代替データが記録されてもよい。
【００６３】
ユーザデータ領域４２２は、ユーザデータを記録するための領域であり、ＬＯＷによりユーザデータを代替する代替データは、スペア領域に記録されるだけでなくこのユーザデータ領域にも記録される。
【００６４】
図６は、本発明の一実施形態によって代替エントリーを削除する方法の過程を示すフローチャートである。前記一実施形態によって代替エントリーを削除する方法は、コマンドセットのようなインターフェースを通じてＦＳドライブのようなホストから、削除されねばならない代替エントリーの論理的アドレスまたは物理的アドレスを受けたドライブシステムが、その論理アドレスまたは物理アドレスに該当する代替エントリーを欠陥リストから除去する方法である。すなわち、ホストの命令に応じてドライブシステムが代替エントリーを除去する方法である。
【００６５】
図６を参照するに、ホスト２４０は、ドライブシステム２００に代替エントリーを要請する命令を伝送する（６１０）。
【００６６】
これを受信したドライブシステム２００は、ホスト２４０に代替エントリーを伝送する（６２０）。この時、代替エントリーを含む欠陥リストを送る。
【００６７】
ホスト２４０は、伝送された代替エントリーから、その代替エントリーの代替される前のアドレス（オリジナルアドレス）に該当するデータが有効であるかどうかを判断するか、または削除しようとするデータであるかどうかを判断した後に、使われていない代替エントリー、有効なユーザデータが記録されていない代替エントリー、削除しようとする代替エントリーを選別する（６３０）。
【００６８】
次いで、ホスト２４０は、削除されねばならない代替エントリーをドライブシステム２００に知らせる（６４０）。この時、ホスト２４０がドライブシステム２００に削除されねばならない代替エントリーを知らせる時に利用される命令の一例が、図３に図示されている形態である。
【００６９】
次いで、ドライブシステム２００は、ホスト２４０の命令に応じて該当する代替エントリーを欠陥リストから削除する（６５０）。この時、ドライブシステム２００は、そのオリジナルアドレスの範囲に該当する物理的領域上のアドレスが代替エントリーのオリジナルアドレスに登録されていれば、その代替エントリーを削除する。
【００７０】
このような過程で、ホスト２４０のデータ管理単位と代替エントリーの代替単位とが相異なる場合において、ホスト２４０からその代替エントリーの代替単位の一部のみ削除せよという命令を受信した場合、ドライブシステム２００は、その代替エントリーを削除してはならない。これは、削除される一部を除外した他の部分もその代替エントリーにより代替されているために、その代替エントリーの削除によって、前記削除される一部を除外した他の部分の代替に関する情報をなくすためである。
【００７１】
図７は、本発明の他の実施形態によって代替エントリーを削除する方法の過程を示すフローチャートである。前記他の実施形態による方法は、ドライブシステム２００が代替エントリーをホスト２４０に伝送し、ホスト２４０は、除去する代替エントリーを除去した後、再び変更された代替エントリーをドライブシステム２００に伝送することであり、ホストが直接代替エントリーを除去する方法である。
【００７２】
図７を参照するに、ホスト２４０は、ドライブシステムに代替エントリーを要請する命令を伝送する（７１０）。
【００７３】
これを受信したドライブシステム２００は、ホスト２４０に代替エントリーを伝送する（７２０）。
【００７４】
ドライブシステム２００から代替エントリーを受信したホスト２４０は、その代替エントリーの代替される前のアドレス、すなわち、オリジナルアドレスに該当するデータが有効であるかどうかを判断した後、または削除しようとするデータであるかどうかを判断した後、ホスト２４０は、受信した代替エントリーから使用されていない代替エントリー、有効なユーザデータが記録されていない代替エントリー、削除しようとする代替エントリーを削除する（７３０）。
【００７５】
この時、前述したように、ホスト２４０のデータ管理単位と代替エントリーの代替単位とが相異なる場合に、ドライブシステム２００から受けた代替エントリーのうち不要な代替エントリーを削除する時、ホストはその代替エントリーのオリジナルアドレスに該当する一部セクターが有効な場合、その代替エントリーを削除してはならない。すなわち、言い換えれば、その代替エントリーのオリジナルアドレスに該当する単位全体を削除しようとする場合にのみその代替エントリーを削除しうる。
【００７６】
例えば、ホスト２４０は、セクター単位（２０４８ｂｙｔｅｓ）で管理し、ドライブシステム２００は、複数のセクターで構成されたブロック（３２セクター）単位で代替エントリーを管理する場合のように、ホストが管理するデータの単位と代替エントリーを表す代替状態の単位とが相異なる場合において、ホスト２４０が代替エントリーの一部セクター（１〜３１セクター）に対する代替された状態を削除するか、またはドライブシステム２００が削除命令をする場合に、その代替エントリーを削除してはならない。なぜなら、その代替エントリーを削除すれば、残りの３２セクターに対するその代替状態も共に削除されるためである。
【００７７】
ホスト２４０は、変更された代替エントリーをドライブシステム２００に伝送する（７４０）。
【００７８】
ドライブシステムは、ホスト２４０から受信された変更された代替エントリーでシステムを運用する（７５０）。
【００７９】
図８Ａ及び図８Ｂは、本発明によってＬＯＷによるユーザデータが削除される場合のディスク空間の状態を示す参考図である。図８Ａ及び図８Ｂは、既存に記録されたファイルの削除によって欠陥リスト（ＤＦＬ）上の代替エントリーが不要になる場合を表す。
【００８０】
図８Ａを参照するに、当初にファイルＡが論理空間領域（ロジカル  スペース  エリア：ＬＳＡ）のＬａとＬｂとの間に該当する物理空間領域（フィジカル  スペース  エリア：ＰＳＡ）のＰａとＰｂとの間に記録された。その以後、ファイルＡをファイルＡ’にアップデートしようとしてホストがＬａとＬｂとの間にファイルＡ’の記録命令を下せば、ドライブシステムはＰｂとＰｃとの間にＬＯＷにより代替し、その代替された状態を表すための代替エントリーを図９Ａに示したように生成する。図９Ａに図示された代替エントリーは、オリジナルアドレスＰａとＰｂとの間に記録されていたデータが代替アドレスＰｂとＰｃとの間に記録されて代替されたことを表す。
【００８１】
その以後、ホストがＬｃとＬｄとの間にファイルＢを記録せよと命令し、ドライブシステムはＬｃとＬｄとに該当するＰｃとＰｄとの間にファイルＢを記録した。以後、図８Ｂを参照するに、ホストはファイルＡ’を削除し、これにより、これ以上ファイルＡ’に関する代替情報は不要になるので、図９Ｂに示したように欠陥リストでファイルＡ’に関する代替エントリーを削除することを表す。
【００８２】
図１０Ａ及び図１０Ｂは、本発明によってＬＯＷによるファイルシステムデータを整列する場合のディスク空間の状態を示す参考図である。図１０Ａ及び図１０Ｂは、ＬＯＷを適用して媒体を使用しようとする過程で、一般的なユーザデータ自体がＬＯＷによりアップデートされて物理的な他の位置に代替され、またそのような一般的なデータの追加や変更により、ファイルシステムデータのアップデートの必要性によってファイルシステムデータがＬＯＷによりアップデートされて、物理的な他の位置に代替された状態を表す。これに、ＦＳドライブは、その分散されたＦＳデータを再整理して一定に物理的に連続された領域に再割り当てした状態を表す。これにより、既存に物理的に分散されているＦＳデータは不要になって削除され、またその削除によってその削除された領域と関連した代替エントリーはこれ以上必要なくなって、欠陥リストのオーバーフローを予防し、かつサイズを縮めるために削除されねばならないことを表す。
【００８３】
図１０Ａを参照するに、ＰＳＡのＰａとＰｂとの間にファイルシステムデータが位置し、以後にＰｂとＰｃとの間にファイルＡが記録される。このようなファイルＡの記録状態を反映するためにファイルシステムデータをアップデートするが、アップデートするファイルシステムデータはＰａとＰａ２との間に位置し、アップデートされたファイルシステムデータであるＦＳ’は、ＬＯＷによりＰｃとＰｄとの間に記録される。
【００８４】
図１１Ａを参照するに、ＰａとＰａ２との間に記録されていたファイルシステムデータがＰｃとＰｄとの間の位置に代替したことを表すために、欠陥リスト５００には代替エントリー＃１が生成される。
【００８５】
次いで、ＰｄとＰｅとの間の位置にファイルＢが記録され、このようなファイルＢの記録状態を反映するためにファイルシステムデータをアップデートするが、アップデートするファイルシステムデータはＰａ２とＰａ３との間に位置し、アップデートされたファイルシステムデータであるＦＳ”は、ＬＯＷによりＰｅとＰｆとの間に記録される。
【００８６】
図１１Ａを参照するに、Ｐａ２とＰａ３との間に記録されていたファイルシステムデータがＰｅとＰｆとの間の位置に代替されたことを表すために、欠陥リスト５００には代替エントリー＃２が生成される。
【００８７】
次いで、ＰｆとＰｇとの間の位置にファイルＣが記録され、このようなファイルＣの記録状態を反映するためにファイルシステムデータをアップデートするが、アップデートするファイルシステムデータはＰａ３とＰｂとの間に位置し、アップデートされたファイルシステムデータであるＦＳ”は、ＬＯＷによりＰｇとＰｈとの間に記録される。
【００８８】
図１１Ａを参照するに、Ｐａ３とＰｂとの間に記録されていたファイルシステムデータがＰｇとＰｈとの間の位置に代替されたことを表すために、欠陥リスト５００には代替エントリー＃３が生成される。
【００８９】
このような状態でホストは、所定の方法を通じてファイルシステムデータの数箇所に分散されていることが分かり、再生の効率性を高めるためにディスク空間の数箇所に分散されているファイルシステムデータを集めて、図１０Ｂに示したように、ＰｈとＰｉとの間の位置にファイルシステムデータを再整列して記録できる。また、ホストは、ファイルシステムデータの物理空間をこのように整列するだけでなく、再生の効率性のためにファイルシステムの論理空間アドレスもＬｈとＬｉとに調整することができる。
【００９０】
これにより、以前にファイルシステムデータに関する代替情報は全く無効になったので、ホストは、図１１Ｂに示したように、欠陥リスト上でファイルシステムデータが再整列される前の代替情報を表す代替エントリー＃１、＃２、＃３をいずれも削除して欠陥リストの空間を節約できる。
【００９１】
前記で、欠陥リストの空間節約のために主に欠陥リスト５００から代替エントリーを削除する場合のみを主に説明したが、本発明は、欠陥リスト５００から代替エントリーを削除することだけに限定されず、例えば、欠陥リスト５００の空間節約のために欠陥リストに入っている代替エントリーを整列することなどによるアップデートに適用できる。
【００９２】
一方、このように欠陥リスト５００の空間を節約するためにＴＤＦＬから代替エントリーが削除されたとしても、媒体上にはその連結状態が分かる情報がそのまま残っている。すなわち、代替ブロックの所定位置に、この代替ブロックのオリジナルデータが最初に記録された位置を表すオリジナルアドレスフィールド、またはこの代替ブロックの直前の代替位置を表す以前アドレスフィールドを置くことによって、欠陥リストが損傷して再生が不可能であっても、代替ブロックの所定位置に設けられた前記オリジナルアドレスフィールドまたは以前アドレスフィールドをチェックすることによって欠陥リストを復旧できる。このようなＴＤＦＬの復旧（Ｒｅｃｏｖｅｒｙ）過程で過去に既に削除された代替エントリーも同じく復旧される。したがって、復旧されたＴＤＦＬのサイズは、実際必要なサイズより増大し、またオーバーフローが発生できる。言い換えれば、復旧システムは、過去に代替エントリーが削除されたことがあるかどうかが分からないだけでなく、かつ、どの代替エントリーが過去に除されたエントリーかが分からないということから起因する。
【００９３】
したがって、本発明によって欠陥リスト５００の空間節約のためにＴＤＦＬで代替エントリーを削除する時は、代替エントリーが削除されたという情報を媒体の所定領域に記録しておくことが望ましい。また、後述するような方法は、復旧システムまたはその他の目的を持つシステムにより代替エントリーが削除されたという情報だけでなく、代替エントリーが所定目的にアップデートされたという情報を媒体の所定領域に記録しておくのにも利用されうる。所定目的のアップデートは、例えば、代替エントリーの整列のために欠陥リスト５００をアップデートすることなどを含むことができる。
【００９４】
図１２Ａないし図１２Ｅは、本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【００９５】
図１２Ａは、代替エントリー＃１ないし代替エントリー＃４が含められている欠陥リスト１２００を表す。
【００９６】
欠陥リストの空間節約のために無駄な代替エントリーを削除するが、代替エントリー＃２ないし代替エントリー＃４が無駄な代替エントリーであると決定されれば、この欠陥リスト１２００から代替エントリー＃２ないし代替エントリー＃４が削除され、代替エントリー＃１のみ残っている欠陥リスト１２１０が図１２Ｂに示したように媒体に記録される。
【００９７】
次いで、図１２Ｃは、図１２Ｂの欠陥リスト１２１０に代替エントリー＃５ないし＃７がさらに含められている欠陥リスト１２２０を表す。
【００９８】
次いで、また代替エントリー＃１、代替エントリー＃５、代替エントリー＃６が無駄な代替エントリーと決定されれば、この欠陥リスト１２２０から代替エントリー＃１、代替エントリー＃５、代替エントリー＃６が削除され、代替エントリー＃７のみ残っている欠陥リスト１２３０が、図１２Ｄに示したように媒体に記録される。
【００９９】
次いで、図１２Ｅは、図１２Ｄの欠陥リスト１２３０に代替エントリー＃８及び代替エントリー＃９がさらに含められている欠陥リスト１２４０を表す。
【０１００】
このような状況で、欠陥リストの再生が困難で復旧動作を行うならば、復旧システムは、代替エントリー＃１から代替エントリー＃９までをいずれも復旧する。しかし、代替エントリー＃１ないし代替エントリー＃６は、その代替エントリーが無効な情報を含めているために意図的に削除したことにもかかわらず、復旧システムはこれが分からないため、無効な情報を含めている代替エントリー＃１から代替エントリー＃６までいずれも復旧することによって、欠陥リストのサイズが無駄に大きくなるか、または欠陥リストのオーバーフローが起きる恐れがある。
【０１０１】
したがって、本発明では、このような点に鑑みて代替エントリーの削除が起きた欠陥リストに関する情報を媒体の所定部分に記録して置くことによって、復旧システムが削除された代替エントリーに関する情報が分かる。すなわち、代替エントリーの削除が行われる直前の欠陥リストに関する情報を持っているならば、復旧システムは、代替エントリーの削除が行われる直前の欠陥リストと代替エントリーが削除された欠陥リストとの代替エントリーを比較して、どの代替エントリーが削除されたかが分かり、そのように削除された代替エントリーについては復旧を行わないために、欠陥リストの空間が節約できる。
【０１０２】
図１２Ａないし図１２Ｅを参照するに、削除される直前の欠陥リスト１２００と欠陥リスト１２２０との情報を持つことによって、復旧システムは欠陥リスト１２００と欠陥リスト１２１０とを比較して代替エントリー＃２ないし代替エントリー＃４が削除されたことが分かり、欠陥リスト１２２０と欠陥リスト１２３０とを比較して代替エントリー＃１、＃５、＃６が削除されたことが分かる。
【０１０３】
復旧システムに、またはその他のシステムに、削除された代替エントリーに関する情報を知らせる“ＤＦＬ削除ヒストリー情報”は、次のような情報のうち少なくとも１つを含めていれば十分である。
【０１０４】
第１実施例：ＴＤＦＬ位置情報
１）代替エントリーが削除される直前のＴＤＦＬ位置情報、
２）代替エントリーが削除された直後のＴＤＦＬ位置情報、
ＴＤＦＬの少なくとも１つ以上の代替エントリーが削除される過程が複数回行われる場合、すなわち、一回削除動作がおきた後に媒体を使用する途中で削除動作が再びおきた場合において、そのそれぞれの削除動作に該当するＴＤＦＬ位置情報を保存することが望ましい。これにより、今後削除前のＴＤＦＬとその以後のＴＤＦＬとを比較することによってどの代替エントリーが削除されたかが分かる。
【０１０５】
第２実施例：ＴＤＦＬ位置情報を含めているＴＤＤＳの位置情報
３）代替エントリーが削除される直前のＴＤＦＬ位置情報を含めているＴＤＤＳの位置情報、
４）代替エントリーが削除された直後のＴＤＦＬ位置情報を含めているＴＤＤＳの位置情報、
これにより、削除前または後のＴＤＦＬの位置情報を示している１つまたはそれ以上のＴＤＤＳを探し、そのＴＤＤＳ内にあるＴＤＦＬ位置情報からＴＤＦＬを読み取っていかなる代替エントリーが削除されたかが分かる。
【０１０６】
第３実施例：削除された代替エントリーの情報
５）削除された代替エントリーのオリジナル位置情報、
６）削除された代替エントリーの代替位置情報、
必要な場合、前記５）と６）とは２つのうち一つのみ保存するか、２つとも保存することができる。
【０１０７】
第４実施例：ＴＤＦＬ削除カウントまたはフラッグ
７）ＴＤＦＬ削除カウント
８）ＴＤＦＬ削除フラッグ
前記の７）または８）の情報は、最小限ＴＤＦＬの削除がおきたかどうか、そしておきたならばその回数が分かる。
【０１０８】
例えば、７）ＴＤＦＬ削除カウントの場合、削除動作がおきればＴＤＦＬ削除カウントを１ずつ増加させるとしよう。例えば、削除動作がおきる前の欠陥リストのＴＤＦＬ削除カウントを２とし、削除動作がおきた後の欠陥リストのＴＤＦＬ削除カウントを３とすれば、そして、削除動作がおきる前の欠陥リストを欠陥リストＡとし、削除動作がおきた後の欠陥リストを欠陥リストＢとすれば、カウント値の変更が発生した欠陥リストＡと欠陥リストＢとを比較することによって、削除された代替エントリーが分かる。また、ＴＤＦＬ削除カウントの場合、ホストの指示に応じてドライブシステムにより行われてもよく、ホスト自体でアップデートされてドライブシステムにアップデートされたＴＤＦＬ削除カウントを送ってもよいが、ホストによりアップデートされることが望ましい。
【０１０９】
例えば、８）ＴＤＦＬ削除フラッグの場合、削除動作がおきる前のＴＤＦＬ削除フラッグは“０”に設定されていて、削除動作がおきればＴＤＦＬの削除フラッグは“１”に変更される。ＴＤＦＬ削除フラッグ情報を通じて少なくとも削除動作が行われたかが分かり、最初の削除動作がどこでおきたかが分かる。
【０１１０】
前記の並べられた情報は、削除が起きた後にアップデートされ、次の削除が起きるまでその値を維持することが望ましい。もし、いかなる削除もおきていなければ、前記のような情報の値を“０”に設定することにより削除が行われていないことを表示することが望ましい。
【０１１１】
また、前記の並べられた情報は、情報記録媒体のＴＤＤＳ、ＴＤＦＬ、ユーザ制御領域（Ｕｓｅｒ  Ｓｐｅｃｉｆｉｃ  ＡｒｅａまたはＵｓｅｒ  Ｃｏｎｔｒｏｌ  Ａｒｅａ）、アクセス制御領域（“Ｄｅｌｅｔｅｄ  ＤＦＬ  ｅｎｔｒｙ  Ｈｉｓｔｏｒｙ  ＡＣＤ”）のうち少なくとも１つに保存されうる。
【０１１２】
前記で並べられたＤＦＬ削除ヒストリー情報は、図１３Ａに示したようにＴＤＦＬまたは図１３Ｂに示したようにＴＤＤＳ、または図１３Ｃに示したようにユーザ制御領域、または図１３Ｄに示したようにアクセス制御領域のうちいずれか一つにまたはいずれか一つ以上に保存されうる。特に、アクセス制御領域に保存される時は、“Ｄｅｌｅｔｅｄ  ＤＦＬ  ｅｎｔｒｙ  Ｈｉｓｔｏｒｙ  ＡＣＤ”というアクセス制御データが設けられ、そのアクセス制御データの共通情報と個別情報のうち個別情報に保存されることが望ましい。ここで、アクセス制御データの共通情報とは、このアクセス制御データと関連した機能を知らないドライブシステムであってもこの媒体に関するアクセス制御のために認識できる最小限の情報をいい、個別情報とは、このアクセス制御データと関連した機能を知っているドライブシステムがこの機能を具現するために設定された情報をいう。
【０１１３】
以上説明したような代替情報管理方法はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することができる。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを通じた伝送）の形態で具現されるものも含む。またコンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。そして、前記代替情報管理方法を具現するための機能的なプログラム、コード及びコードセグメントは本発明が属する技術分野のプログラマーにより容易に推論されうる。
【０１１４】
これまで本発明についてその望ましい実施形態を中心に説明した。当業者ならば、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されるということが理解できるであろう。したがって、開示された実施形態は、限定的な観点ではなく説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく特許請求の範囲に現れており、それと同等な範囲内にあるあらゆる差異点は本発明に含まれていると解釈されねばならない。
【図面の簡単な説明】
【０１１５】
【図１Ａ】従来技術によってユーザデータ領域に代替データを記録するＬＯＷの概念を説明するための参考図である。
【図１Ｂ】従来技術によってユーザデータ領域に代替データを記録するＬＯＷの概念を説明するための参考図である。
【図２】本発明による記録／再生装置の概略的なブロック図である。
【図３】図２に図示された代替エントリー削除命令の一例を示す図である。
【図４】本発明による情報記録媒体の構造図である。
【図５】図４に図示された代替エントリーのデータ構造図である。
【図６】本発明の一実施形態によって代替エントリーを削除する方法の過程を示すフローチャートである。
【図７】本発明の他の実施形態によって代替エントリーを削除する方法の過程を示すフローチャートである。
【図８Ａ】本発明によってＬＯＷによるユーザデータが削除される場合のディスク空間の状態を示す参考図である。
【図８Ｂ】本発明によってＬＯＷによるユーザデータが削除される場合のディスク空間の状態を示す参考図である。
【図９Ａ】図８Ａ及び図８Ｂに図示された状況で代替エントリーの削除を示す図である。
【図９Ｂ】図８Ａ及び図８Ｂに図示された状況で代替エントリーの削除を示す図である。
【図１０Ａ】本発明によってＬＯＷによるファイルシステムデータを整列する場合のディスク空間の状態を示す参考図である。
【図１０Ｂ】本発明によってＬＯＷによるファイルシステムデータを整列する場合のディスク空間の状態を示す参考図である。
【図１１Ａ】図１０Ａ及び図１０Ｂに図示された状況で代替エントリーの削除を示す図である。
【図１１Ｂ】図１０Ａ及び図１０Ｂに図示された状況で代替エントリーの削除を示す図である。
【図１２Ａ】本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【図１２Ｂ】本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【図１２Ｃ】本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【図１２Ｄ】本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【図１２Ｅ】本発明によって代替エントリーの効率的な復旧方法を説明するための参考図である。
【図１３Ａ】本発明によって代替エントリーの効率的な復旧のためのＴＤＦＬの一例を示す図である。
【図１３Ｂ】本発明によって代替エントリーの効率的な復旧のためのＴＤＤＳの一例を示す図である。
【図１３Ｃ】本発明によって代替エントリーの効率的な復旧のためのユーザ制御領域の一例を示す図である。
【図１３Ｄ】本発明によって代替エントリーの効率的な復旧のためのアクセス制御領域のアクセス制御データの一例を示す図である。
【図１Ａ】
2008518377.tif 000003
【図１Ｂ】
2008518377.tif 000004
【図２】
2008518377.tif 000005
【図３】
2008518377.tif 000006
【図４】
2008518377.tif 000007
【図５】
2008518377.tif 000008
【図６】
2008518377.tif 000009
【図７】
2008518377.tif 000010
【図８Ａ】
2008518377.tif 000011
【図８Ｂ】
2008518377.tif 000012
【図９Ａ】
2008518377.tif 000013
【図９Ｂ】
2008518377.tif 000014
【図１０Ａ】
2008518377.tif 000015
【図１０Ｂ】
2008518377.tif 000016
【図１１Ａ】
2008518377.tif 000017
【図１１Ｂ】
2008518377.tif 000018
【図１２Ａ】
2008518377.tif 000019
【図１２Ｂ】
2008518377.tif 000020
【図１２Ｃ】
2008518377.tif 000021
【図１２Ｄ】
2008518377.tif 000022
【図１２Ｅ】
2008518377.tif 000023
【図１３Ａ】
2008518377.tif 000024
【図１３Ｂ】
2008518377.tif 000025
【図１３Ｃ】
2008518377.tif 000026
【図１３Ｄ】
2008518377.tif 000027
【国際調査報告】
2008518377.tif 000028
2008518377.tif 000029