JPH0687229B2 - 追記型記憶媒体を用いたファイルの管理方法 - Google Patents
追記型記憶媒体を用いたファイルの管理方法Info
- Publication number
- JPH0687229B2 JPH0687229B2 JP1156478A JP15647889A JPH0687229B2 JP H0687229 B2 JPH0687229 B2 JP H0687229B2 JP 1156478 A JP1156478 A JP 1156478A JP 15647889 A JP15647889 A JP 15647889A JP H0687229 B2 JPH0687229 B2 JP H0687229B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- address
- write
- directory
- storage medium
- 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 - Lifetime
Links
Landscapes
- Management Or Editing Of Information On Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 この発明は、光ディスクで代表される追記型記憶媒体に
編成されるファイルの管理方法に関する。
編成されるファイルの管理方法に関する。
従来の技術 追記型光ディスクは磁気ディスクと異なりデータを書き
換えることができないので、これをファイルの媒体とし
た場合、ファイルの更新（追加、削除、変更）には特別
の処理が必要になる。
換えることができないので、これをファイルの媒体とし
た場合、ファイルの更新（追加、削除、変更）には特別
の処理が必要になる。
追記型光ディスクを用いた従来のファイルシステムで
は、ファイルやデータの管理を検索システムにまかせて
おり、汎用オペレーティングシステム（例えばMS−DOS
MS−CDex）レベルでのインターフェイスを持たず、ファ
イルの追加、変更には新たな検索情報を加えることで対
処するとともに、ファイルの削除（論理的な削除であ
る）に対しては削除するファイルの検索情報を実質的に
見えなくする方法をとっていた。
は、ファイルやデータの管理を検索システムにまかせて
おり、汎用オペレーティングシステム（例えばMS−DOS
MS−CDex）レベルでのインターフェイスを持たず、ファ
イルの追加、変更には新たな検索情報を加えることで対
処するとともに、ファイルの削除（論理的な削除であ
る）に対しては削除するファイルの検索情報を実質的に
見えなくする方法をとっていた。
発明が解決しようとする課題 前述した従来のファイル管理方法では、汎用OS（オペレ
ーティングシステム）レベルでのアプリケーションイン
ターフェイスがないので、上位システムから直接的にフ
ァイルをアクセス（ファイル更新を含む）することがで
きないという基本的な問題がある。また、一度削除した
ファイルも実際には光ディスク上に残っている訳である
が、その削除済ファイルを復活させて利用したくても、
その削除済ファイルの識別番号を忘れてしまっていれ
ば、それを検索することができなかった。
ーティングシステム）レベルでのアプリケーションイン
ターフェイスがないので、上位システムから直接的にフ
ァイルをアクセス（ファイル更新を含む）することがで
きないという基本的な問題がある。また、一度削除した
ファイルも実際には光ディスク上に残っている訳である
が、その削除済ファイルを復活させて利用したくても、
その削除済ファイルの識別番号を忘れてしまっていれ
ば、それを検索することができなかった。
この発明は前述の問題点に鑑みなされたもので、その目
的は、汎用OSレベルからファイルのアクセス、管理を容
易にできるようにするとともに、消去済ファイルを容易
に復活することができるようにしたファイル管理方法を
提供することにある。
的は、汎用OSレベルからファイルのアクセス、管理を容
易にできるようにするとともに、消去済ファイルを容易
に復活することができるようにしたファイル管理方法を
提供することにある。
課題を解決するための手段 そこでこの発明では、追記型記憶媒体にファイルを編成
するにあたり、各ファイルのディレクトリの前記媒体上
の実アドレスとオペレーティングシステム（OS）からみ
た仮想アドレスとの対応関係の最新情報を読み書き自在
なメモリにアドレス変換テーブルとして作成するととも
に、前記媒体上には前記関係のすべての情報をアドレス
変換履歴テーブルとして作成しておくようにした。
するにあたり、各ファイルのディレクトリの前記媒体上
の実アドレスとオペレーティングシステム（OS）からみ
た仮想アドレスとの対応関係の最新情報を読み書き自在
なメモリにアドレス変換テーブルとして作成するととも
に、前記媒体上には前記関係のすべての情報をアドレス
変換履歴テーブルとして作成しておくようにした。
作用 新たなファイルが登録されたり、ファイルが更新された
りすると、該当するディレクトリが新たに作成されて前
記媒体の新たな位置に書き加えられる。このときディレ
クトリの実アドレスが変わるので、前記メモリのアドレ
ス変換テーブルの内容を最新のものに書き換えるととも
に、前記媒体上のアドレス変換履歴テーブルに新たに生
じたアドレス対応関係を書き加える。OSは前記メモリの
アドレス変換テーブルを介してファイルにアクセスする
ことで、常に最新の状態に管理されているファイルを見
ることになる。また、前記アドレス変換履歴テーブルは
過去の前記対応関係が残っているので、このテーブルを
検索することで削除済のファイルを必要に応じて復活さ
せることができる。
りすると、該当するディレクトリが新たに作成されて前
記媒体の新たな位置に書き加えられる。このときディレ
クトリの実アドレスが変わるので、前記メモリのアドレ
ス変換テーブルの内容を最新のものに書き換えるととも
に、前記媒体上のアドレス変換履歴テーブルに新たに生
じたアドレス対応関係を書き加える。OSは前記メモリの
アドレス変換テーブルを介してファイルにアクセスする
ことで、常に最新の状態に管理されているファイルを見
ることになる。また、前記アドレス変換履歴テーブルは
過去の前記対応関係が残っているので、このテーブルを
検索することで削除済のファイルを必要に応じて復活さ
せることができる。
実施例 本発明が実施されるファイルシステムの概要を第５図に
示している。このシステムでは、CPU1、主メモリ２、イ
ンターフェイス３等からなるファイルプロセッサ４に、
ファイル媒体としての追記型光ディスクに対してデータ
の読み書きを行なうディスクプレーヤ５と、キーボード
６、ディスプレイ７、プリンタ８などを制御する入出力
制御装置９が結合されている。
示している。このシステムでは、CPU1、主メモリ２、イ
ンターフェイス３等からなるファイルプロセッサ４に、
ファイル媒体としての追記型光ディスクに対してデータ
の読み書きを行なうディスクプレーヤ５と、キーボード
６、ディスプレイ７、プリンタ８などを制御する入出力
制御装置９が結合されている。
以下に説明する例では、追記型光ディスクにファイルＡ
とファイルＢが既に登録されているとする。第１図には
ファイルの初期状態を示している。ファイルＡは３つの
メンバa1、a2、a3からなり、ファイルＡのディレクトリ
はメンバa1、a2、a3のそれぞれの記入項目（a1）（a2）
（a3）の集合である。ファイルＡの各メンバa1、a2、a3
の実体データは光ディスクの所定エリアに書き込まれ、
ファイルＡのディレクトリ（a1）（a2）（a3）は同じ光
ディスクのディレクトリエリアの実アドレス（ｋ＋１）
に書き込まれている。同様にファイルＢは２つのメンバ
b1、b2からなり、その実体データが前記光ディスクの所
定エリアに書き込まれているとともに、ファイルＢのデ
ィレクトリ（b1）（b2）は前記光ディスクの実アドレス
（ｋ＋２）に書き込まれている。
とファイルＢが既に登録されているとする。第１図には
ファイルの初期状態を示している。ファイルＡは３つの
メンバa1、a2、a3からなり、ファイルＡのディレクトリ
はメンバa1、a2、a3のそれぞれの記入項目（a1）（a2）
（a3）の集合である。ファイルＡの各メンバa1、a2、a3
の実体データは光ディスクの所定エリアに書き込まれ、
ファイルＡのディレクトリ（a1）（a2）（a3）は同じ光
ディスクのディレクトリエリアの実アドレス（ｋ＋１）
に書き込まれている。同様にファイルＢは２つのメンバ
b1、b2からなり、その実体データが前記光ディスクの所
定エリアに書き込まれているとともに、ファイルＢのデ
ィレクトリ（b1）（b2）は前記光ディスクの実アドレス
（ｋ＋２）に書き込まれている。
そしてOSレベルから見たファイルＡのディレクトリには
仮想アドレス（ｍ）が割当てられ、同じくファイルＢの
ディレクトリには仮想アドレス（ｍ＋１）が割当てられ
ている。この場合、ファイルプロセッサ４の主メモリ２
上に、仮想アドレスと実アドレスの対応関係（ｍ）→
（ｋ＋１）、（ｍ＋１）→（ｋ＋２）を示すアドレス変
換テーブルを作成する。また前記光ディスク上にも第１
図に示すアドレス変換履歴テーブル（初期状態ではアド
レス変換テーブルと同じ内容）を作成する。
仮想アドレス（ｍ）が割当てられ、同じくファイルＢの
ディレクトリには仮想アドレス（ｍ＋１）が割当てられ
ている。この場合、ファイルプロセッサ４の主メモリ２
上に、仮想アドレスと実アドレスの対応関係（ｍ）→
（ｋ＋１）、（ｍ＋１）→（ｋ＋２）を示すアドレス変
換テーブルを作成する。また前記光ディスク上にも第１
図に示すアドレス変換履歴テーブル（初期状態ではアド
レス変換テーブルと同じ内容）を作成する。
上述の初期状態からファイルＡに新たなメンバa4を追加
する場合、各管理情報を第２図のように処理する。まず
追加したメンバa4の記入項目（a4）を加えたファイルＡ
の新しいディレクトリ（a1）（a2）（a3）（a4）を前記
光ディスクの実アドレス（ｋ＋３）に書き込み、次に仮
想アドレス（ｍ）と実アドレス（ｋ＋３）の対応関係を
光ディスク上のアドレス変換履歴テーブルに追記する。
さらにメモリ上のアドレス変換テーブルにおいて、古い
対応関係（ｍ）→（ｋ＋１）を新しい対応関係（ｍ）→
（ｋ＋３）に書き換える。
する場合、各管理情報を第２図のように処理する。まず
追加したメンバa4の記入項目（a4）を加えたファイルＡ
の新しいディレクトリ（a1）（a2）（a3）（a4）を前記
光ディスクの実アドレス（ｋ＋３）に書き込み、次に仮
想アドレス（ｍ）と実アドレス（ｋ＋３）の対応関係を
光ディスク上のアドレス変換履歴テーブルに追記する。
さらにメモリ上のアドレス変換テーブルにおいて、古い
対応関係（ｍ）→（ｋ＋１）を新しい対応関係（ｍ）→
（ｋ＋３）に書き換える。
以上のように処理することで、OSレベルでファイルＡに
アクセスする場合、まずメモリ上のアドレス変換テーブ
ルから（ｍ）→（ｋ＋３）を引き出し、実アドレス（ｋ
＋３）に従って光ディスクからファイルＡの最新のディ
レクトリ（a1）（a2）（a3）（a4）を引き出し、任意の
メンバa1、a2、a3、a4にアクセスすることができる。
アクセスする場合、まずメモリ上のアドレス変換テーブ
ルから（ｍ）→（ｋ＋３）を引き出し、実アドレス（ｋ
＋３）に従って光ディスクからファイルＡの最新のディ
レクトリ（a1）（a2）（a3）（a4）を引き出し、任意の
メンバa1、a2、a3、a4にアクセスすることができる。
次にファイルＡのメンバa2を削除した場合、第３図に示
すように処理する。まず削除メンバa2の記入項目（a2）
を除いた新しいファイルＡのディレクトリ（a1）（a2）
（a3）（a4）を作成し、それを光ディスク上の実アドレ
ス（ｋ＋４）に書き込み、また新しい対応関係（ｍ）→
（ｋ＋４）を光ディスク上のアドレス変換履歴テーブル
に追記する。さらに、メモリ上のアドレス変換テーブル
における（ｍ）→（ｋ＋３）の項を（ｍ）→（ｋ＋４）
に書き換える。
すように処理する。まず削除メンバa2の記入項目（a2）
を除いた新しいファイルＡのディレクトリ（a1）（a2）
（a3）（a4）を作成し、それを光ディスク上の実アドレ
ス（ｋ＋４）に書き込み、また新しい対応関係（ｍ）→
（ｋ＋４）を光ディスク上のアドレス変換履歴テーブル
に追記する。さらに、メモリ上のアドレス変換テーブル
における（ｍ）→（ｋ＋３）の項を（ｍ）→（ｋ＋４）
に書き換える。
以上のように処理することで、OS側からアドレス変換テ
ーブルを介してファイルＡをアクセスすると、実アドレ
ス（ｋ＋４）のディレクトリ（a1）（a3）（a4）を引き
出すことになる。したがってメンバa2を削除したファイ
ルＡにアクセスすることになる。ただし削除メンバa2の
実体データは光ディスク上に残っている訳で、これを復
活させたい場合には、光ディスク上のアドレス変換履歴
テーブルを末尾から先頭に向って順次サーチし、ファイ
ルＡの仮想アドレス（ｍ）の書かれている第２番目の項
（ｍ）→（ｋ＋３）を引き出し、実アドレス（ｋ＋３）
に書かれている１バージョン分だけ古いファイルＡのデ
ィレクトリ（a1）（a2）（a3）（a4）を引き出し、その
中の記入項目（a2）に従って削除したメンバa2を引き出
す（復活）させることができる。
ーブルを介してファイルＡをアクセスすると、実アドレ
ス（ｋ＋４）のディレクトリ（a1）（a3）（a4）を引き
出すことになる。したがってメンバa2を削除したファイ
ルＡにアクセスすることになる。ただし削除メンバa2の
実体データは光ディスク上に残っている訳で、これを復
活させたい場合には、光ディスク上のアドレス変換履歴
テーブルを末尾から先頭に向って順次サーチし、ファイ
ルＡの仮想アドレス（ｍ）の書かれている第２番目の項
（ｍ）→（ｋ＋３）を引き出し、実アドレス（ｋ＋３）
に書かれている１バージョン分だけ古いファイルＡのデ
ィレクトリ（a1）（a2）（a3）（a4）を引き出し、その
中の記入項目（a2）に従って削除したメンバa2を引き出
す（復活）させることができる。
次にファイルＢのメンバb2の内容を変更した場合、第４
図に示すように処理する。まず変更メンバb2の記入項目
を更新した新しいディレクトリ（b1）（b2）を作成し、
それを光ディスク上の実アドレス（ｋ＋５）に書き込
み、また新しい対応関係（ｍ＋１）→（ｋ＋５）を光デ
ィスク上のアドレス変換履歴テーブルに追記する。さら
にメモリ上のアドレス変換テーブルにおいて、（ｍ＋
１）→（ｋ＋２）の項を（ｍ＋１）→（ｋ＋５）に書き
換える。
図に示すように処理する。まず変更メンバb2の記入項目
を更新した新しいディレクトリ（b1）（b2）を作成し、
それを光ディスク上の実アドレス（ｋ＋５）に書き込
み、また新しい対応関係（ｍ＋１）→（ｋ＋５）を光デ
ィスク上のアドレス変換履歴テーブルに追記する。さら
にメモリ上のアドレス変換テーブルにおいて、（ｍ＋
１）→（ｋ＋２）の項を（ｍ＋１）→（ｋ＋５）に書き
換える。
以上のように処理することで、OS側からアドレス変換テ
ーブルを介してファイルＢをアクセスすると、実アドレ
ス（ｋ＋５）の新しいディレクトリに従って新しいメン
バb2を含んだ新しいファイルＢにアクセスすることにな
る。
ーブルを介してファイルＢをアクセスすると、実アドレ
ス（ｋ＋５）の新しいディレクトリに従って新しいメン
バb2を含んだ新しいファイルＢにアクセスすることにな
る。
発明の効果 以上詳細に説明したように、この発明に係るファイル管
理方法によれば、常に最新の情報が書かれているメモリ
上のアドレス変換テーブルを介してOS側から直接的にフ
ァイルにアクセスすることができ、ファイルの利用、更
新、管理が単純化し容易になる。また、追記型の媒体に
は前述のアドレス変換履歴テーブルが作成されているの
で、それをサーチすることで更新前のファイルを見るこ
とができ、削除ファイルを復活することも容易に行なえ
る。
理方法によれば、常に最新の情報が書かれているメモリ
上のアドレス変換テーブルを介してOS側から直接的にフ
ァイルにアクセスすることができ、ファイルの利用、更
新、管理が単純化し容易になる。また、追記型の媒体に
は前述のアドレス変換履歴テーブルが作成されているの
で、それをサーチすることで更新前のファイルを見るこ
とができ、削除ファイルを復活することも容易に行なえ
る。
第１図〜第４図は本発明の方法に従ったファイル管理情
報の変遷を示す概念図、第５図は本発明の方法を実施す
るシステムの概略ブロック図である。
報の変遷を示す概念図、第５図は本発明の方法を実施す
るシステムの概略ブロック図である。
Claims (2)
- 【請求項１】ファイルメンバの追加若しくは削除の際
に、追記型記憶媒体のディレクトリに最新のファイルメ
ンバを登録するとともに前記追記型記憶媒体のアドレス
変換履歴テーブルにオペレーティングシステムからアク
セスするための仮想アドレスと、前記ディレクトリの実
アドレスとの対応関係を追記し、ファイルプロセッサの
メインメモリのアドレス変換テーブルに最新の前記仮想
アドレスと前記実アドレスの対応関係を随時書き換える
ことを特徴とする追記型記憶媒体を用いたファイルの管
理方法。 - 【請求項２】オペレーティングシステムによってアドレ
ス変換履歴テーブル内の削除メンバの仮想アドレスを順
次遡って検索し、ディレクトリ内の前記仮想アドレスに
対応する実アドレスに登録されている該当メンバを読み
出すことで前記削除メンバを復活させる追記型記憶媒体
を用いたファイルの管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1156478A JPH0687229B2 (ja) | 1989-06-19 | 1989-06-19 | 追記型記憶媒体を用いたファイルの管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1156478A JPH0687229B2 (ja) | 1989-06-19 | 1989-06-19 | 追記型記憶媒体を用いたファイルの管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0322046A JPH0322046A (ja) | 1991-01-30 |
| JPH0687229B2 true JPH0687229B2 (ja) | 1994-11-02 |
Family
ID=15628636
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1156478A Expired - Lifetime JPH0687229B2 (ja) | 1989-06-19 | 1989-06-19 | 追記型記憶媒体を用いたファイルの管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0687229B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997017652A1 (fr) * | 1995-11-10 | 1997-05-15 | Sony Corporation | Appareil et procede de traitement d'informations |
| JP2004303381A (ja) * | 2003-04-01 | 2004-10-28 | Hitachi Ltd | 光ディスクの記録方法、再生方法 |
| JP2006059525A (ja) * | 2005-09-09 | 2006-03-02 | Hitachi Ltd | 光ディスクの記録方法、再生方法 |
| JP2006172528A (ja) * | 2004-12-13 | 2006-06-29 | Hitachi Ltd | デジタルデータ記録方法、記録装置及び再生装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6256642B1 (en) * | 1992-01-29 | 2001-07-03 | Microsoft Corporation | Method and system for file system management using a flash-erasable, programmable, read-only memory |
| KR100477225B1 (ko) * | 2002-01-09 | 2005-03-17 | (주)피엘엠 | 현미경의 영상처리용 연결장치 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60254220A (ja) * | 1984-05-30 | 1985-12-14 | Toshiba Corp | ペ−ジングによる光デイスク制御方式 |
| JPS6175938A (ja) * | 1984-09-21 | 1986-04-18 | Fujitsu Ltd | 光デイスクのデ−タ管理方式 |
| JPS63163936A (ja) * | 1986-12-26 | 1988-07-07 | Nec Corp | 再書込み不可媒体の領域有効利用方式 |
| JPS63311451A (ja) * | 1987-06-12 | 1988-12-20 | Nec Corp | 再書き込み不可な低速アクセス媒体のアクセス方式 |
-
1989
- 1989-06-19 JP JP1156478A patent/JPH0687229B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997017652A1 (fr) * | 1995-11-10 | 1997-05-15 | Sony Corporation | Appareil et procede de traitement d'informations |
| JP2004303381A (ja) * | 2003-04-01 | 2004-10-28 | Hitachi Ltd | 光ディスクの記録方法、再生方法 |
| JP2006172528A (ja) * | 2004-12-13 | 2006-06-29 | Hitachi Ltd | デジタルデータ記録方法、記録装置及び再生装置 |
| JP2006059525A (ja) * | 2005-09-09 | 2006-03-02 | Hitachi Ltd | 光ディスクの記録方法、再生方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0322046A (ja) | 1991-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0284664B1 (en) | Method of rapidly opening disc files identified by path names | |
| US4953122A (en) | Pseudo-erasable and rewritable write-once optical disk memory system | |
| JP3005645B2 (ja) | 消去不可能な記憶媒体上にファイルを読出しかつ書込む方法 | |
| CA2045799C (en) | File system with read/write and read only storage | |
| JP2646399B2 (ja) | 追記型ボリュームを能率的に管理する方法及び装置 | |
| JP4279452B2 (ja) | １つの記憶媒体の名称空間を別の記憶媒体の名称空間に移植する場合に既定のアクションを実行するシステムおよび方法 | |
| Garfinkel et al. | A file system for write-once media | |
| KR100224524B1 (ko) | 파티션 기록보관 상태 어레이와 파티션 맵 모두를 이용하여 주저장매체를 기록보관 저장매체로 증분적으로 기록보관하기 위한 방법 | |
| JP2001051882A (ja) | スナップショット参照方法、及び記憶装置 | |
| JPH0687229B2 (ja) | 追記型記憶媒体を用いたファイルの管理方法 | |
| JP3220041B2 (ja) | Ｃｄ−ｒｏｍ読み出しシステムおよびｃｄ−ｒｏｍ読み出し方法 | |
| JPS62226375A (ja) | 画像情報検索方式 | |
| JP2612589B2 (ja) | ディレクトリ検索方法 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JPH0357037A (ja) | フアイル管理装置 | |
| JPH11175380A (ja) | 情報再生方法 | |
| JP3323524B2 (ja) | 光ディスクの差分情報抽出方式 | |
| JPH02278439A (ja) | 追記型デバイスのデータ管理方式 | |
| JPS62226487A (ja) | 光デイスクの記憶管理方式 | |
| KR20080069071A (ko) | 개선된 파일 시스템과 이를 이용한 파일 관리 방법 | |
| JPH0371244A (ja) | データ管理方式 | |
| JPS60225938A (ja) | 情報検索方式 | |
| JPH0283639A (ja) | ファイル作成制御方法 | |
| JPH0348949A (ja) | データ処理装置およびデータファイル管理方法 | |
| Dulude | The Application Interface Of Write Once Optical Drives |