JPH10511495A - 情報ファイルの磁気記録及び復元を行うファイリングシステム - Google Patents

Abstract

(57)【要約】 相変化記録層を有する消去可能コンパクトディスク等の重ね書きの回数が制限されるような書き換え可能なタイプの記録担体上への情報ファイルの記録及び復元を制御するファイリングシステムが開示されている。前記システムは、マネージメント情報を有する非ファイルアイテム及びファイルアイテムを生成する手段とこれらアイテムを記録するために前記記録担体上に領域を割当てる手段とを有し、前記マネージメント情報は、これら領域を指示するリフ_アレンスを有し、前記アイテムは、（例えば、ＩＳＯ９６６０における一次ボリューム識別子等の）所定の領域上に記録されるべき第１のタイプのアイテムを少なくとも１つ有し、（例えば、パステーブル及びディレクトリファイル等の）可変の領域上に記録されるべき第２のタイプのアイテムを有する。重ね書きの回数を制限するために、前記領域を割当てる手段は、運用使用時に前記第２のタイプのアイテムの更新されたバージョンが、好ましくは、これに関連するアイテムのオリジナルのバージョンと同一の領域を割当てられるように前記第２のタイプのアイテムに対して領域を割当てるべく構成される。

Description

【発明の詳細な説明】 情報ファイルの磁気記録及び復元を行うファイリングシステム 技術分野 本発明は、書き換え可能タイプの記録担体上への情報ファイルの記録及び復元 を制御するファイリングシステムであって、該システムは、マネージメント情報 を有する非ファイルアイテム及びファイルアイテムを生成する手段とこれらアイ テムを記録するために前記記録担体上に領域を割当てる手段とを有し、前記マネ ージメント情報は、これら領域を指示するリファレンスを有し、前記アイテムは 、所定の領域上に記録されるべき第１のタイプのアイテムを少なくとも１つ有し 、可変の領域上に記録されるべき第２のタイプのアイテムを有するファイリング システムに関する。 背景技術 このようなファイリングシステムは、ＩＳＯ９６６０‘情報処理−情報交換に 関するＣＤ−ＲＯＭのボリューム及びファイル構造、改訂、１９８８年９月発行 ’に記載されている。この文献においては、周知のＣＤ−ＲＯＭに対して使用さ れる、記録担体上にファイルを記録するための及び記録担体からファイルを復元 するためのファイルシステムが規定されている。ファイルマネージメント情報が 、非ファイルアイテム及びファイルアイテム内に構築される。非ファイルアイテ ムは、一次ボリューム識別子(a Primary Volume Descriptor(PVD))、補助ボリ_ユ ーム識別子(Supplementary Volume Descriptor(s)(SVD))及びパステーブル(a Pa th Table(PT))を有し、全てのディレクトリファイルのアドレスを含む。ＰＶＤ は、記録システムが記憶された情報の論理構造についての基本情報を常に位置決 めできるように、記録担体上の定ロケーションになければならない。ファイルア イテムは、システム情報ファイル及びディレクトリファイルを有しても良い。デ ィレクトリファイルは、個々のファイル及びいわゆるディレクトリレコード(DRE C)内の他のディレクトリのアドレスを有する。すなわち、これらのディレ クトリは、ルートディレクトリ(RD)で始まる階層システムを形成する。ＰＶＤ及 びＰＴは、ＲＤのアドレスを有する。 汎用性の理由のために、同様のファイリングシステムが、記録可能及び／また はＣＤ−Ｅ(Erasable)等の消去可能な記録担体に必要とされる。しかしながら、 ＣＤ−Ｅは相変化技術に基づき、重ね書きが限定された回数（例えば、１０００ 回）しかできない。それゆえ、このような記録担体の運用寿命は制限される。問 題が、頻繁に重ね書きされた領域に、特にこの領域がＰＶＤ等の定ロケーション である場合、相対的に早く生じるかもしれない。 ＩＳＯ９６６０にそのまま従うと、ＰＶＤは以下のような場合に常に書き換え られるであろう。すなわち、 １． ルートディレクトリアドレスが変化する。これは、ファイルまたはディレ クトリのＤＲＥＣが、変形されるか、当該ボリュームのルートディレクトリに追 加されるか、該ルートディレクトリから削除される場合に常に生じるであろう。 ２． パステーブルが再配置される。これは、パステーブルが自身に現在割当て られた空間を越えて拡がるような、当該ボリュームのいかなる場所でも良いが新 しいディレクトリが追加される場合に常に生じるであろう。これはまた、書込み または書込み後の検査が、当該ロケーションが悪いか危険性があることを提示す る場合ＣＤ−Ｅで生じ得る。 ３． パステーブルがサイズを変化する。当該ボリュームのいかなる場所でも良 いが新しいディレクトリが追加されるか、当該ボリュームのいかなる場所でも良 いが古いディレクトリが削除される場合、パステーブルはサイズを常に変化する 。 注意：上述の事柄は、ＳＶＤにも等しく適用する。 パステーブルＰＴは、頻繁な更新を要求する第２の最も同様のアイテムである 。ＩＳＯ９６６０にそのまま従うと、ＰＴは以下のような場合に常に書き換えら れるであろう。すなわち、 １． 当該ボリュームのいかなる場所でも良いがディレクトリが追加される。 ２． 当該ボリュームのいかなる場所でも良いがディレクトリが削除される。 ３． 当該ボリュームのいかなる場所でも良いがディレクトリが再配置される。 ４． 当該ボリュームのいかなる場所でも良いがディレクトリの名前が変更され る。 発明の開示 本発明は、重ね書きの回数が制限される記録担体の運用寿命を延ばす記録方法 及びファイリングシステムを提供することを目的とする。 本願第１の発明によれば、この目的は、前記領域を割当てる手段が、運用使用 時に前記第２のタイプのアイテムの更新されたバージョンが、好ましくは、当該 アイテムのオリジナルのバージョンと同一の領域を割当てられるように前記第２ のタイプのアイテムに対して領域を割当てるべく構成される、本発明によるファ イリングシステムでもって達成される。これは、各アイテムに対する前記リファ レンスができる限り長く変化しないままである効果がある。これは、前記リファ レンスを含む各アイテム、例えばＰＶＤが、前記マネージメントファイルの変化 が運用使用(operational use)時に生じた場合、書き換えられる必要がほとんど ない利点を有する。 本発明は、例として第１図を参照してより詳細に説明されるであろう。 図面の簡単な説明 第１図は、記録／復元システムを示す。 発明を実施するための最良の形態 第１図は、書込可能なタイプの記録担体１、例えば、消去可能コンパクトディ スク(CD-E)上に情報を記録する（及び記録担体から情報を復元する）システムを 示している。記録担体１は、駆動手段５８により回転される。入力５１からの情 報は、記録ユニット５２でフォーマットされ、ビーム５６、例えば、レーザビー ムにより記録／読取りヘッド５７によりディスク１のトラック９内に書込まれる 。この情報を、ヘッド５７でもってトラック９を読取り、出力５４に結合される 読取りユニット５３により読取り信号から該情報を復元することによりディスク １から再生することができる。記録及び再生は、制御ユニット５９の制御の下で 行われる。制御ユニット５９は、駆動手段５８及びヘッド５７を制御し、当該フ ァ イリングシステムにより必要に応じてファイルアイテム及び非ファイルアイテム に前記情報をフォーマットしたりこれらアイテムから該情報を復元する制御を行 う。制御ユニット５９は、ファイルマネージメント情報を生成し、ファイルマネ ージメントアイテム及び（ユーザ）ファイルに対して前記記録担体上に領域を割 当てるように構成されている。記録担体上において、領域は通常、記録可能なセ クタのアドレス可能な範囲として実施される。ファイリングシステムの一例は、 標準ＩＳＯ９６６０に見ることができ、この冒頭部に記載されている。前記ファ イリングシステムを含む制御ユニット５９は、ＣＤ−Ｅレコーダ内に含まれる特 定の駆動電子手段で実施されても良く、ＣＤ−Ｅレコーダが接続されるホストコ ンピュータシステム内の駆動ファームウェアまたはソフトウェアで（部分的に） 実施されても良い。 本発明によるファイリングシステムにおいては、変更されたユーザファイルま たは新規のユーザファイルに起因して更新される必要がある前記ファイルマネー ジメント情報が、関連するマネージメント情報の過去のバージョンと同一の領域 内に記録される。これは、コンピュータのハードディスクファイリングシステム 等の慣例とは異なり、このようなシステムにおいては更新されたバージョンはし ばしば誤り回復の理由のために異なる領域内に書込まれる。書込エラーまたは予 期せぬシステムのパワーダウンが書込中に生じた場合、オリジナルバージョンは 無傷のまま残るであろう。本発明によるファイリングシステムにおいては、（誤 り回復を望むならば）過去のバージョンはバックアンプ領域に予め複写されても 良い。ＩＳＯ９６６０に適合されるバージョンに関する例としては、パステーブ ルが再配置される方法が適合される。パステーブルは、ボリュームのディレクト リツリーの像である。この目的は、多くて２回に全てのアクセスを減少すること によりいかなるファイルへのアクセス時間を最小にすることにある。この構造は 、ＣＤ−Ｅディスクの動的な使用に基づいて書き換えられるであろう。パステー ブルアイテムが更新されたバージョンで置き換えられるべき場合、標準ＩＳＯ９ ６６０ファイリングシステムにおいては、新しいロケーションが選択されるであ ろう。古いバージョンは、古いロケーション上に依然有効であろう。本発明によ るファイリングシステムにおいては、新しいバージョンは、同一のロケーション 上 に書込まれるであろう。これは、ＰＴが変化する度毎にＰＶＤが書き換えられる 必要がない利点を有する。 当該ファイリングシステムの第２の実施例においては、ＰＶＤ内のパステーブ ルのサイズが、到達され得ないような大きさのサイズで固定されるであろう。Ｐ Ｔは、レコード(records)を有し、各レコードは、記録担体上のディレクトリの アドレス、名前及び他の情報を含む。ＰＴのサイズは、パステーブル自身を診断 することにより決定することができる。例えば、パステーブルは、空のまたは無 効なレコードに遭遇するまで読取られ得る。この理由のためにも、パステーブル に対して記録担体上に割当てられる自由空間は、到達され得ないような前記同一 の定サイズで固定される。推奨される値は、各々が２０４８バイトの３２ブロッ クに等しい６５５３６バイトである。２０４８バイトは、ＣＤ上で復元可能なデ ータユニット（セクタ）の通常のサイズである。これは、略々２０００個のＰＴ レコードに対して設けるべきである。パステーブルの端における使用されない部 分は、ゼロで満たされる。 以下の要因に関してのみ、ＰＴの再配置の必要性が残る。すなわち、信頼のお けない書込及び自身の現在割当てられた空間を越える延長である。信頼のおけな い書込は、誤り訂正データを分析することにより決定することができる。すなわ ち、著しい数の誤りが生じる場合（しかしながら、誤りを最早訂正出来なくなる 前に）再配置が実行される。第２の実施例で述べたように、第２の要因は、可能 性のある使用に対して十分な空間を確保することにより最小化できる。この割り 当てサイズは、実例に依存する。推奨されるサイズは、６５５３６バイト（３２ ブロック）である。 本発明によるＩＳＯ９６６０に基づくファイリングシステムの実施例において は、ＰＶＤ（またはＳＶＤ）内のルートディレクトリレコードが、使用されない 。ＰＶＤ内の（またはＳＶＤ内の）ルートディレクトリ（ＲＤ）エントリは、ゼ ロで満たされる。ＩＳＯ９６６０によれば、ＲＤはまた、パステーブルＰＴを用 いて位置決めすることもできる。これは、ＲＤが再配置される必要がある場合に ＰＶＤが書き換えられることを防止する。 ＰＶＤの書き換えに関してリストされた３つの理由の一つのみが残っている。 すなわち、パステーブルの再配置である。上述のように、ＰＴの再配置は最小化 される。 本発明によるファイリングシステムの他の実施例においては、ルートディレク トリ及び他のディレクトリファイルを、パステーブルと同様に扱う（同一の領域 上に更新されたバージョンを書き換える）ことができる。これは、ＰＴ自身の書 き換え数を制限する。ＲＤはしばしば変化するかもしれないので、ＲＤに対して 該ＲＤの実際のサイズよりも大きな領域を割当てることにより、ＲＤの再配置が 必要であり、従ってＰＴが書き換えられる必要がある前にこの領域を頻繁に再使 用可能にするであろう。 （いくつかの再配置可能な）ファイルマネージメントアイテムに関するディス クの外周端（リードアウト）近傍の該ディスク上の定位置を予約することが、記 録可能な領域の断片化を防止するであろう。これはまた、前記マネージメントア イテムを書き換えるための必要性を減少させるであろう。前述の位置は、運用使 用前に実行されるフォーマット処理の際に割当てられても良い。

───────────────────────────────────────────────────── 【要約の続き】 く構成される。

Claims (1)

1. 【特許請求の範囲】 １．書き換え可能タイプの記録担体上への情報ファイルの記録及び復元を制御す るファイリングシステムであって、該システムは、マネージメント情報を有する 非ファイルアイテム及びファイルアイテムを生成する手段とこれらアイテムを記 録するために前記記録担体上に領域を割当てる手段とを有し、前記マネージメン ト情報は、これら領域を指示するリファレンスを有し、前記アイテムは、所定の 領域上に記録されるべき第１のタイプのアイテムを少なくとも１つ有し、可変の 領域上に記録されるべき第２のタイプのアイテムを有するファイリングシステム において、 前記領域を割当てる手段は、運用使用時に前記第２のタイプのアイテムの更 新されたバージョンが、好ましくは、当該アイテムのオリジナルのバージョンと 同一の領域を割当てられるように前記第２のタイプのアイテムに対して領域を割 当てるべく構成されることを特徴とするファイリングシステム。 ２．請求項１に記載のファイリングシステムにおいて、 前記領域を割当てる手段は、領域が初めて当該アイテムに割当てられなけれ ばならない場合に、前記第２のタイプのアイテムのバージョンに対して当該バー ジョンの実際のサイズよりも大幅に大きいサイズを持つ領域を割当てるべく構成 されることを特徴とするファイリングシステム。 ３．請求項１または２に記載のファイリングシステムにおいて、 前記第１のタイプの所定のアイテムと前記第２のタイプの所定のアイテムと が、ルートディレクトリへのリファレンスを有するように向けられる一方、前記 非ファイルアイテム及びファイルアイテムを生成する手段が、前記第１のタイプ のアイテム内の前記リファレンスに所定の値を割当てるべく構成され、この所定 の値は、該リファレンスが使用されないことを指示することを特徴とするファイ リングシステム。 ４．請求項１、２または３に記載のファイリングシステムにおいて、 前記非ファイルアイテム及びファイルアイテムを生成する手段は、複写され たオリジナルマネージメント情報を有するアイテムを、該アイテムのオリジナ ルバージョンと同一の領域内に更新されたマネージメント情報を有する当該アイ テムを記録する前に前記記録担体上に記録されるように生成すべく構成されるこ とを特徴とするファイリングシステム。 ５．請求項１、２、３または４に記載のファイリングシステムにおいて、 前記第２のタイプのアイテムが、ディレクトリファイルへのリファレンスを 有するパステーブルを有し、前記第１のタイプのアイテムが、該パステーブルを 有する領域を指示するリファレンスを持つ一次ボリューム識別子を有する一方、 前記領域を割当てる手段が、前記パステーブルに約６４キロバイトのサイズを持 つ領域を割当てるべく構成されることを特徴とするファイリングシステム。 ６．書込可能なタイプの記録担体上に情報を書込む及び読取る手段を有する記録 システムにおいて、請求項１乃至５の何れか一項に記載のファイリングシステム を有することを特徴とする記録システム。