JPH0357037A - フアイル管理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は光磁気ディスクや磁気ディスクなどの書換形情
報記録媒体を駆動して、画像データ等の実体データをフ
ァイルするファイル管理装置に関する。

〔従来の技術〕

従来より、一旦記録された情報を消去して再度当該記録
領域に新たな情報を書き込むことが可能な、いわゆる書
換形の光ディスクを利用した画像ファイル装置が提案さ
れている。

この画像ファイル装置によると，データ入力部から取り
込まれた画像情報は、その登録順に前記光ディスクにプ
リフォーマットされたデータ領域の先頭ブロックから順
次記録される。また、データ領域に記録された複数の画
像情報の一部を泪去した後にデータ入力部から新たな画
像情報が取り込まれた場合には，先に消去されたブロッ
ク（空とブロック）を埋める形で新たな画像情報が記録
される． 前記の画像ファイル装置において，画像情報が複数のブ
ロックにまたがって記録される場合には、前記データ領
域とは別個にプリフォーマットされたファイル制御領域
に書き込まれた制御データによって各ブロックの関連が
管理される．従来，かかる記録ブロックの管理方式とし
ては，例えば，石田閘久著ｒＵＮ　Ｉ　ＸＪ　．共立出
版（株）ｌ９８２年出版，第６章および第７章に記載さ
れているように、ｉノードと呼ばれるフ・アイル制御ブ
ロック内にどのブロックをどのような順序でつないで特
定の画像情報が構成されるかというブロックアドレス情
報が格納し，この情報でデータ領域に記録された画像情
報を管理するといった方式が知られている． 〔発明が解決しようとする課題〕 ところで，画像情報のデータ量すなわちデータサイズは
画像情報ごとに相違するのが普通であるので，消去後に
記録される新たな画像情報のデータサイズが空きブロッ
クに記録可能なデータ量よりも大きい場合，新たな画像
情報は空きブロックと未だ画像情報が記録されていない
未記録ブロックとに分散して記録される。かかる記録態
様は，画像情報の消去と記録とを繰り返すごとに複雑に
なり，１つの画像情報が互いに離隔した多数のブロック
に分散して記録されるといった状態を生じさせる． かかる場合、前記のファイル管理方式に従って光ディス
クから画像情報を読み出すためには，光学ヘッドを互い
に離隔した複数のブロックに順次シークしなくてはなら
ないが，光学ヘッドはシーク速度が遅いため、光ディス
クからの画像情報の読み出し速度が遅く，使用が不便で
ある。

なお，前記においては光ディスクを利用した画像ファイ
ル装置を例にとって説明したが，磁気ディスクなど他の
情報記録媒体を利用した画像ファイル装置においても程
度の差こそあれ同様の問題がある。また，前記において
は画像ファイル装置を例にとって説明したが，画像以外
の任意の実体データを処理するファイル管理装置につい
て同様の問題がある． 本発明はかかる従来技術の課題を解決するためになされ
たものであって、その目的は，画像情報等の実体データ
の読み出しを高速で行いうるファイル管理装置を提供す
るにある． 〔課題を解決するための手段〕 本発明は、前記の目的を達成するため、書換形の情報記
８Ｂ体を装着し、情報の書き込み、読み出し、削除、更
新、表示等の処理を行うファイル管理装置において、 前記情報記録媒体の記録領域に、少なくとも実体データ
を記録する実体データ領域と、この実体データのインデ
クスデータを記録するインデクスデータ領域と，無効に
された実体データのインデクスデータを記録する無効イ
ンデクスデータ領域を形成すると共に， 前記処理を行うデータ処理部に、削除もしくは更新処理
に応じて無効にされた実体データのインデクスデータを
前記無効インデクスデータ領域に記録し、その無効イン
デクスデータを参照しながら前記実体データ領域に残存
すべき実体データを１１ｑ記情報記録媒体上の連続した
ブロックに並び替える編集手段を備えた。

〔作用〕

前記編集手段によると、イ町度実体データの削除もしく
は更新処理を繰り返しても，情報記Ｑ媒体に残った実体
データは連続するブロックに順次記録されるので，１つ
の画像データを読Ｊメ出すのにヘッドをシークさせる必
要がなく、実作データを高速で読み出すことができる。

よって、データ転送速度が速く、使用に便利なファイル
管理装置を堤供することができる。

〔実施例〕

以下、情報記録媒体として光ディスクを用いた場合を例
にとって，本発明の一実施例を図に基づいて説明する． 第ｌ図は本実施例に係るファイル管理装置の概ｗ８構成
を示すブロック図である．この図に示すように，本実施
例のファイル管理装置は、主として、システム全体の動
作を制御する処理装置（マイクロブロセサ）１１と、各
種のメモリ１２〜１７と、各種のデータ入力部１８．１
９と，画像情報などの実体データを記録する光ディスク
２０と，光ディスク２０から読み出された実体デー゜夕
やシステムの応答などを表示するディスプレイ２１と、
このディスプレイ２１の制御装置２２とから構成される
。

前記した各種のメモリとしては、この図に示すように，
前記ＣＰＵＩＩが実行する各種のプログラムを格納した
プログラムメモリ１２と、これらプログラムの実行過程
で生じるデータを一時的に格納するワークメモリ１３と
、前記プログラムを実行するに必要な各種のファイルが
格納されたファイルメモリｌ４と、光ディスク２０に対
する各稲のコマンドプログラムを格納する光ディスクコ
マンドメモリ１５と、無効領域の管理テーブルが格納さ
れる無効領域管理テーブルメモリ１６と，前記ディスプ
レイ２ｌに表示すべきデータが格納されるリフレッシュ
メモリ（ビットマップメモリ）ｌ７とが備えられる。

また、前記した各種のデータ入力部としては、キーボー
ド１８と，例えばマウス（登録商標）などのポインテイ
ング装置が備えられている．前記光ディスク２０として
は、光磁気ディスクや相変化形光ディスクなど、所謂書
換形の光ディスクが用いられる．なお、この光ディスク
１ｌの回転方式については何ら制限があるものではなく
，Ｃ　Ａ　Ｖ　（ＣｏｎｓｔａｎシＡｎｇｕｌａｒ　Ｖ
ｅｌｏｃｉｔｙ　；角速度一定）方式、Ｃ　Ｌ　Ｖ　（
Ｃｏｎｓｔａｎｔ　Ｌｉｎｅａｒ　ＶｅｌｏｃｉＬｙ　
；線速度一定）方式、Ｍ　Ｃ　Ａ　Ｖ　（Ｍｏｄｉｆｉ
ｅｄ　Ｃ　Ａ　Ｖ　；イ｛］！角速度一定）方式など，
任意の回転方式を有する光ディスクを用いることができ
る． この光ディスク１１の記録領域は、第２図に模式的に示
すように、ブートデータ領域３１と、ボリューム管理領
域３２と，インデクスデータ領域３３と、無効インデク
スデータ領域３４と、実体データ領域３５とに分割され
、さらに，これらの各領域内が図示しないブロックと呼
ばれる小領域に分割されている．各ブロックには連続す
るアドレスが付けられており、このブロックアドレスを
指定することによって、ブロック単位でデータアクセス
が行われる．前記の各領域には、それぞれブート（シス
テム８動）用のブートデータと，記録領域全体のブロッ
ク数や未記録のブロック数を管理するボリュームデータ
と、実体データを管理するためのインデクスデータと、
無効にされた実体データのインデクスデータである無効
インデクスデータと、画像情報などの実体データとが別
個に記録される。

インデクスデータ領域３３には，第３図に示すように、
１つのブロック内に複数のインデクスデータ４ｌが記録
される． 第４図に、このインデクスデータ４ｌのデータフォーマ
ットの一例を示す．この図に示すように、このインデク
スデータ４１は、当該インデクスデータが管理しようと
するファイルのプロテクトコード５１と、そのファイル
が何か所のディレクトリからリンクされているかを示す
リンク数５２と、そのファイルの所有者を表わすユーザ
ＩＤ５３と、その所有者が所属するグループを表わすグ
ループＩＤ５４と，そのファイルの大きさを表わすバイ
ト数５５と，そのファイルの実体が格納されている光デ
ィスク２０上のブロックアドレス５６と、ポインタアド
レス５７と，そのファイルの最終アクセス日５８と、最
終更新日５９と，作或日６０とから構成されている． 無効インデクスデータ領域３４には，第５図に示すよう
に、１つのブロック内に複数の無効インデクスデータ６
１が記録される．無効インデクスデータ６１は、この図
に示すように，無効にされたファイルのインデクスデー
タ４１　（第４図参照）と、無効の原因（例えば，ファ
イルの削除もしくは更新）を示すコード６２と、ファイ
ルＩＤ６３とから構或される． 無効領域管理テーブルメモリ１６に格納された無効領域
管理テーブルは，第６図に示すように、無効にされたフ
ァイルが記録されていた領域の先頭ブロックアドレス７
ｌと最終ブロックアドレス７２と累積無効ブロック数７
３とから構成される。

無効領域管理テーブルに格納されるこれらの情報は．領
域のブロックアドレスが若い順に格納される． 以下、前記のように構或されたファイル管理装置におけ
るコマンド実行処理の処理ラローを、第７図〜第１４図
に従って説明する． 第７図は処理フローの全体を示すメインフロ一図であっ
て、システム起動後，キーボード１８またはポインテイ
ング装置１９を用いてコマンドを入力し（ステップ１０
１）．コマンドの対象が光ディスク２０を用いた実体デ
ータの読み出し、書き込み，削除、更新、復活等に関す
るものであるかどうかを判別する（ステップ１０２）．
コマンドの対象が光ディスクに関するものでない場合に
は、そのままコマンドを実行し（ステップ１０３）．光
ディスクに関するものである場合には，光ディスクコマ
ンドメモリｌ５に格納されているコマンドを実行する（
ステップ１０４）．第８図は，光ディスク用コマンド実
行ルーチン１０３のプログラムフロ一図であって、コマ
ンドの内容を判別したのち（ステップ１　１　１）　、
そのコマンドの内容に従ってファイルの書き込み処理（
ステップ１１２）．またはファイルの読み出し処理（ス
テップｌｌ３）．またはファイルの削除処理（ステップ
１１４）．またはファイルの更新処理（ステップ１１５
）、またはファイルの復活処理（ステップ１１６）．ま
たは無効ブロックの削除処理（ステップ＋１７）を実行
し、上位ルーチンに戻る． 第９図はファイル書き込み処理ルーチンのプログラムフ
ロー図であって、ファイル書き込ｂ処理コマンドが投入
されると、光ディスク２０のボリューム管理領域３２か
らボリュームデー夕が読，ひ出され（ステップ１２１）
．空きブロックがあるかどうかの判別が行われる（ステ
ップ１２２）。

空きブロックがある場合には、インデクスデータ領域３
３から当該空きブロックのうち最もブロックアドレスが
若いブロックのインデクスデータが読み出され、空きフ
ァイルＩＤがあるかどうかの判別が行われる（ステップ
ｌ２３）。

空きファイルＩＤがある場合には，その空きブロックよ
り順に実体データが書き込まれる（ステップ１２４）． 次いで，インデクスデータ領域３３に当該実体データの
インデクスデータが書き込ま゛れ（ステップ１２５）．
またボリューム管理領域３２が更新され（ステップ１２
６）．上位ルーチンに戻る．ステップ１２２において空
きブロックがないと判別された場合，およびステップ１
２３において空きファイルＩＤがないと判別された場合
には、ディスプレイにエラーメッセージを表示して上位
ルーチンに戻る（ステップ１２７）． 第ｌＯ図はファイル読み出し処理ルーチンのプログラム
フロー図であって、ファイル読み出し処理コマンドが投
入されると，まず，指定されたファイルのＩＤに対応す
るインデクスが無効であるかどうかの判別が行われる（
ステップ１３１）．指定ファイルＩＤのインデクスが無
効でない場合には，インデクスデータ領域３３からイン
デクスデータを読み出し（ステップ１３２）、このイン
デクスデータに従って実体データが記録されたブロック
に光学ヘッドをシークし、実体データを読み出す（ステ
ップ１３３）． ステップ１３１において、指定ファイルＩＤのインデク
スが無効であると判別された場合には、ディスプレイに
エラーメッセージを表示して上位ルーチンに戻る（ステ
ップ１３４）。

第１１図はファイル削除処理ルーチンのプログラムフロ
ー図であって、ユーザによってファイル削除処理コマン
ドが入力されると、まず、ボリューム管理領域３２から
ボリュームデータが読み出され（ステップ１４１）．無
効インデクスデータ領域３４に空き領域があるかどうか
の判別がなされる（ステップ１４２）． 無効インデクスデータ領域３４に空き領域がある場合に
は、削除すべきファイルのインデクスデータすなわち無
効インデクスデータを作威し（ステップ１４３）．無効
インデクスデータ領域３４にその無効インデクスデータ
を書き込む（ステップ１４４）． 次いで，当該削除すべきファイルのインデクスデータを
インデクスデータ領域３３から削除すると共に（ステッ
プ１４５）．ボリューム管理領域３２を更新し（ステッ
プ１４６）．上位ルーチンに戻る． ステップ１４２において、無効インデクスデータ領域３
４に空き領域がないと判別された場合には、ディスプレ
イ２１にエラーメッセージを表示して上位ルーチンに戻
る（ステップ１４７）．第１２図はファイル更新処理ル
ーチンのプログラムフロー図であって、ユーザによって
ファイル更新処理コマンドが入力されると，まず、ボリ
ューム管理領域３２からボリュームデータが読み出され
（ステップ１５１）．無効インデクスデータ領域３４に
空き領域があるかどうかの判別がなされる（ステップ１
５２）． 無効インデクスデータ領域３４に空き領域がある場合に
は、実体データ領域３５に空きブロックがあるかどうか
の判別がなされる（ステップ１５３）． 実体データ領域３５に空きブロックがある場合には、そ
の空きブロックのうち最もアドレスが若いブロックから
順に実体データを書き込む（ステップ１５４）． その後、ステップ１５４で書き込まれた実体データによ
って更新されるべきファイルの無効インデクスデータを
作成し（ステップ１５５）．無効インデクスデータ領域
３４に書き込む（ステップ１５６）． 最後に、インデグスデータ領域３３のインデクスデータ
を更新すると共に（ステップ１５７）．ボリューム管理
領域３２を更新して（ステップｌ５８）、上位ルーチン
に戻る． ステップ１５２において、無効インデクスデータ領域３
４に仝き領域がないと判別された場合，およびステップ
１５３において、実体データ領域３４に空きブロックが
ないと判別された場合には、ディスプレイ２ｌにエラー
メッセージを表示して上位ルーチンに戻る（ステップｌ
５９）。

第１３図はファイル復活処理ルーチンのプログラムフロ
ー図であって、ユーザによってファイル複活処理コマン
ドが人力されると，まず，ポリューム管理領域３２から
ボリュームデー夕が読み出され（ステップ１６１）．実
体データ領域３５に空きファイルＩＤがあるかどうかの
判別がなされる（ステップ１６２）。

空きファイルＩＤがある場合には，無効インデクスデー
タ領域３４から無効原因コード４２を読み出し，復活し
ようとするファイルが先に削除されたものであるのか、
あるいは更新されたものであるのかを判別する（ステッ
プ１６３）．復活しようとするファイルが先に削除され
たものである場合には、無効インデクスデータ領域３４
を走査し（ステップ１６４），ディスプレイ２１に既削
除ファイルの一覧テーブルを表示する（ステップ１６５
）． 次いで、この既削除ファイルの一覧テーブルから目的の
ファイルを選択し（ステップ１６６）、キーボード１８
を操作して，そのファイルの新たなファイル名を入力す
る（ステップ１６７）．以下、このファイル名によって
当該ファイルに関するインデクスデータをインデクスデ
ータ領域３３に，甲き込Ｊメ（ステップ１６８）．無効
インデクスデータ領域３４の更新（ステップ１６９）、
親デイレク１〜リデータの更新（ステップ１７０）．ボ
リューム管理領域３２の更新（ステップｌ７１）を行っ
て，」二位ルーチンに戻る。

ステップ１６２において、空きファイル■Ｄがないと判
別された場合には、ディスプレイ２１にエラーメッセー
ジを表示して上位ルーチンに戻る（ステップ１７２）。

ステップ１６３において、復活しようとするファイルが
先に更新処理されたものであると判別された場合には、
キーボードｌ８を操作してそのファイルのファイル名を
入力する（ステップ１７３〉次いで、無効インデクスデ
ータ領域３４を走杏して（ステップ１７４），ディスプ
レイ２１に既更新ファイルの−ｎテーブルを表示し（ス
テップ１７５）．復活しようとするファイルを選択する
（ステップ１７６）。

以下、削除されたファイルを復活する場合と同様にして
、ステップ１６７〜ステップ１７１の処理を行う． 第ｌ４図は無効ブロック削除処理ルーチンのプログラム
フロー図であって、ユーザによって無効ブロック削除処
理コマンドが入力されると、まず、無効インデクスデー
タ領域３４から無効インデクスデータが読ｂ出され（ス
テップ１８１）．第６図に示した無効領域管理テーブル
が作成される（ステップ１８２）。

次いで、この無効領域管理テーブル８１を参照しつつ、
各実体データのファイルが実体データ領域３５の連続し
たブロックに記録されるように、実体データ領域３５の
編集が行われる（ステップ１８３）。

次いで、編集された実体データ領域３５の内容に従って
，インデクスデータ領域３３のインデクスデータの更新
（ステップｌ８４）と、削除すべきブロックの無効イン
デクスデータの削除（ステップ１８５）と、ボリューム
デー夕の更新（ステップ１８６）とを行い、上位ルーチ
ンに戻る．前記の各処理は、プログラムメモリ１２に格
納された処理プログラムに従って，処理装置１１にて行
われる． かように、前記実施例に孫るファイル管理装置は，情報
記録媒体に無効にされたファイル（実体データ）のイン
デクスデータ（無効インデクスデータ）を記録し、ファ
イルの削除や更新等に際して、この無効インデクスデー
タを参照しながらそれに対応するファイルの削除や更新
を行い，しかる後，情報記８媒体に残存したファイルを
情報配触媒体上の連続したブロックに並び替えるように
したので、何度ファイルの削除や更新処理を繰り返して
も、各ファイルは常に運続するブロックに順次記録され
る。よって、１つのファイルを読ｂ出すのにヘッドをシ
ークさせる必要がなく、ファイルを高速で読み出すこと
ができる。

また、ユーザが無効ブロックの削除処理をコマンドする
以前においては、一旦削除または更新処理したファイル
を復活することができるので，必要なファイルを誤まっ
て削除するといった不都合を未然に防止することができ
る。

なお，前記実施例においては、書換形の情報記録媒体と
して光磁気ディスクや相変化形光ディスクなどの所謂光
ディスク媒体を用いたが、本発明の要旨はこれに限定さ
れるものではなく，例えば砒気ディスクや光カードなど
、公知に属する任意の書換形情報記録媒体を用いた場合
に応用することができる。

また、これら各稀の書換形情報記録媒体を任意に組合せ
て併用することもできる． この場合，ファイルアクセスコマンドが同−の情報記録
媒体のみを併用するようにすることもできるし、情報記
録媒体に応じてファイルアクセスコマンドを変更可能な
応用プログラムを備えることによって、ファイルアクセ
スコマンドが異なる各桶の情報記録媒体を併用するよう
にすることもできる。

〔発明の効果〕

以１二説明したように、本発明によれば、情報の書き込
み，削除，更新などを繰り返しても常に各ファイルを情
報記録媒体上の連続したブロックに記録することができ
るので．　＋Ｉ’ｉ報の読み出し速度が低下することが
なく、高速→′Ｌに優れたファイル管理装置を提但する
ことができる。

また，無効にされたブロックを削除する以前においては
、一旦削除または更新されたファイルを復活できるよう
にしたので、必要なファイルを誤って削除するといった
不都合を減少することができ、実用性が高い。

【図面の簡単な説明】

図はすべて本発明の実施例図であって、第１図はファイ
ル管理装置の概略構成を示すブロック図、第２図は光デ
ィスクのファイル構成を示す説明図、第３図はインデク
スデータ領域のデータフォーマットを示す説明図、第４
図はインデクスデータのデータ構成を示す説明図、第５
図は無効インデクスデータ領域のデータフォーマットの
一例を示す説明図，第６図は無効領域管理テーブルの構
成例を示す説明図、第７図〜第１４図は本発明に係るフ
ァイル管理装置で実行される処理のプログラムフロー図
である。 ｌ１・・・・・・ＣＰＵ．１２〜ｌ７・・・・・・各種
メモリ，１８・・・・・・キーボード、ｔ９・・・・・
ポインテイング装仄，２０・・・・・・光ディスク、２
１・・・・・・ディスプレイ、２２・・・・・・ディス
プレイ制御装置．鍋 １ テ万 −シ 第２豐 第３図 ３３ ６１ 弔 ４ 図 弔 ６ 図 朱 ７ 図 系 ８ 図 第 ９ 図 第１０図 第１１図 Ｃニつ

Claims (10)

【特許請求の範囲】
1. （１）書換形の情報記録媒体を装着し、情報の書き込み
   、読み出し、削除、更新、表示等の処理を行うファイル
   管理装置において、 前記情報記録媒体の記録領域に、少なくとも実体データ
   を記録する実体データ領域と、この実体データのインデ
   クスデータを記録するインデクスデータ領域と、無効に
   された実体データのインデクスデータを記録する無効イ
   ンデクスデータ領域を形成すると共に、 前記処理を行うデータ処理部に、削除もしくは更新処理
   に応じて無効にされた実体データのインデクスデータを
   前記無効インデクスデータ領域に記録し、その無効イン
   デクスデータを参照しながら前記実体データ領域に残存
   すべき実体データを前記情報記録媒体上の連続したブロ
   ックに並び替える編集手段を備えたことを特徴とするフ
   ァイル管理装置。
2. （２）請求項１記載において、前記書換形の情報記録媒
   体が光磁気ディスクであることを特徴とするファイル管
   理装置。
3. （３）請求項１記載において、前記書換形の情報記録媒
   体が相変化形光ディスクであることを特徴とするファイ
   ル管理装置。
4. （４）請求項１記載において、前記書換形の情報記録媒
   体が磁気ディスクであることを特徴とするファイル管理
   装置。
5. （５）請求項１記載において、前記書換形の情報記録媒
   体が光カードであることを特徴とするファイル管理装置
   。
6. （６）請求項１記載において、前記編集手段が、編集処
   理プログラムを格納したプログラムメモリと、無効領域
   管理テーブルが格納された無効領域管理テーブルメモリ
   と、前記無効領域管理テーブルを参照しつつ前記編集処
   理プログラムに従つて編集処理を実行する処理装置とか
   ら成るマイクロコンピュータで構成されていることを特
   徴とするファイル管理装置。
7. （７）請求項１記載において、前記編集手段が、システ
   ムの制御手段と同一のマイクロコンピュータで構成され
   ていることを特徴とするファイル管理装置。
8. （８）請求項１記載において、無効にされた実体データ
   のインデクスデータを前記無効インデクスデータ領域に
   記録したのち、その無効インデクスデータに対応する実
   体データを削除する以前であれば、前記無効インデクス
   データに対応する実体データを再度アクセスできるよう
   にしたことを特徴とするファイル管理装置。
9. （９）請求項１記載において、前記情報記録媒体として
   、同一のファイルアクセスコマンドをもつ各種の情報記
   録媒体を併用できるようにしたことを特徴とするファイ
   ル管理装置。
10. （１０）請求項１記載において、前記情報記録媒体とし
    て、異なるファイルアクセスコマンドをもつ各種の情報
    記録媒体を併用できるようにしたことを特徴とするファ
    イル管理装置。