JPH05128165A - データ記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】この発明は、書換え可能な光ディスク２０のデ
ータエリア２０ｂにデータを記憶するものにおいて、デ
ータが削除されたエリアの再利用がし易く、しかも同一
種類のデータの一括削除の処理効率が良いことを目的と
する。 【構成】この発明は、書換え可能な光ディスク２０のデ
ータエリア２０ｂにデータを記憶するものにおいて、光
ディスク２０のデータエリア２０ｂを所定の記憶単位ご
とのパーティション１、２、…に分割し、この分割した
各パーティション１、…にデータをグループ分けして記
憶し、そのグループ内の各パーティション１、…のリン
ク内容や各グループ後とのパーティションの内容とを光
ディスク２０のパーティション管理エリア２０ａに記憶
しておくようにしたものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、書換え可能な光ディ
スクにデータを記憶したり、光ディスクから記憶されて
いるデータを読出したり、光ディスクに記憶されている
データを削除する光ディスク装置等のデータ記憶装置に
関する。

【０００２】

【従来の技術】近年、書換え可能な光ディスクにデータ
を記憶したり、光ディスクから記憶されているデータを
読出したり、光ディスクに記憶されているデータを削除
する光ディスク装置が実用化されている。

【０００３】このようなデータが書換え可能な光ディス
クでは、データを記憶する場合、データが登録された順
に記憶を行っている。また、データが削除された場合、
その削除されたエリアが、どこであるか（詳細データ）
を管理していない。このため、そのデータが削除された
エリアの再利用がし難いものとなっている。これは、デ
ータ記録時にデータサイズが解らないためである。ま
た、データが種類ごとに分類して記憶されていないた
め、データの同一種類の一括削除の処理効率が悪いもの
となっている。のできる部分であるが、それを旨く利用
していないという欠点がある。

【０００４】したがって、書換え可能な光ディスクにお
いて、データが削除されたエリアの再利用がし易く、し
かも同一種類のデータの一括削除の処理効率が良いもの
が要望されていた。

【０００５】

【発明が解決しようとする課題】この発明は、上記のよ
うに、書換え可能なデータ記憶媒体にデータを記憶する
データ記憶装置において、データが削除されたエリアの
再利用がし易く、しかも同一種類のデータの一括削除の
処理効率が良いものが要望されているもので、書換え可
能なデータ記憶媒体において、データが削除されたエリ
アの再利用がし易く、しかも同一種類のデータの一括削
除の処理効率が良いデータ記憶装置を提供することを目
的とする。

【０００６】

【課題を解決するための手段】この発明のデータ記憶装
置は、所定の記憶単位ごとの複数の小記録領域により構
成されるデータエリアを有する書換え可能なデータ記憶
媒体にデータを記憶するものにおいて、記憶するデータ
のグループ番号を指示する指示手段、上記グループ番号
に対応する小記録領域の内容と各小記録領域のリンク内
容を記憶する記憶手段、上記指示手段により指示された
グループ番号が上記記憶手段に記憶されていない場合、
そのグループ番号に対応する空き小記録領域の割り当て
内容を上記記憶手段に記憶し、この割り当てられた小記
録領域に上記データを記憶する第１の処理手段、上記指
示手段により指示されたグループ番号が上記記憶手段に
記憶されている場合、そのグループ番号で現在使用中の
小記録領域に上記データを記憶する第２の処理手段、お
よび上記第１、第２の処理手段によりデータが記憶され
た小記録領域が一杯となった際、他の空き小記録領域を
上記グループ番号に対応する小記録領域として割り当
て、この割り当て内容を上記記憶手段に記憶し、この割
り当てられた小記録領域に上記データを記憶する第３の
処理手段から構成されている。

【０００７】

【作用】この発明は、所定の記憶単位ごとの複数の小記
録領域により構成されるデータエリアを有する書換え可
能なデータ記憶媒体にデータを記憶するものにおいて、
記憶するデータのグループ番号を指示手段で指示し、上
記グループ番号に対応する小記録領域の内容と各小記録
領域のリンク内容を記憶手段で記憶し、上記指示手段に
より指示されたグループ番号が上記記憶手段に記憶され
ていない場合、そのグループ番号に対応する空き小記録
領域の割り当て内容を上記記憶手段に記憶し、この割り
当てられた小記録領域に上記データを記憶すし、上記指
示手段により指示されたグループ番号が上記記憶手段に
記憶されている場合、そのグループ番号で現在使用中の
小記録領域に上記データを記憶し、上記第１、第２の処
理手段によりデータが記憶された小記録領域が一杯とな
った際、他の空き小記録領域を上記グループ番号に対応
する小記録領域として割り当て、この割り当て内容を上
記記憶手段に記憶し、この割り当てられた小記録領域に
上記データを記憶するようにしたものである。

【０００８】

【実施例】以下、この発明の一実施例について図面を参
照して説明する。

【０００９】図１はこの発明に係る画像ファイリング装
置を示すものである。すなわち、上記画像ファイリング
装置は、制御モジュール１０、メモリモジュール１２、
画像処理モジュール１４、通信制御モジュール１６、ス
キャナ装置１８、書換え可能な光ディスク（データ記憶
媒体）２０並びに光ディスク装置（データ記憶装置）２
２、キーボード２３、ＣＲＴディスプレイ装置２４、プ
リンタ装置２５、磁気ディスク２６並びに磁気ディスク
装置２７、マウス２９、システムバス３０、および画像
バス３２によって構成されている。

【００１０】制御モジュール１０は、画像の記憶、検索
および編集処理等のための各種制御を行うＣＰＵ３４、
および光ディスク装置２２、磁気ディスク装置２７とＣ
ＰＵ３４を接続するインターフェース回路３６から構成
されている。

【００１１】また、ＣＰＵ３４には、キーボード２３お
よびマウス２９が接続されている。ＣＰＵ３４は、光デ
ィスク２０から検索された画像またはスキャナ装置１８
から供給され後述するページメモリ４０に記憶されてい
る画像をプリンタ装置２５で印刷するとき、それらのサ
イズが大幅に異なる際、ページメモリ４０の画像を後述
する拡大／縮小回路４６で拡大／縮小処理して、再びペ
ージメモリ４０へ記憶してから、後述する拡大／縮小回
路４６で拡大／縮小処理してプリンタ装置２５へ出力す
る。

【００１２】メモリモジュール１２は、画像の記憶、検
索、編集等の各種制御プログラム及び管理データ等を記
憶するメインメモリ３８、Ａ４サイズの原稿数頁分の画
像に対応する記憶容量を有する画像メモリとしてのペー
ジメモリ４０、および表示用インターフェースとしての
表示メモリ４２と表示制御部４４などから構成されてい
る。メインメモリ３８には、物理検索式用の文字列バッ
ファ３８ａが設けられている。

【００１３】ページメモリ４０の一部には、バッファメ
モリ領域４０ａが設けられている。このバッファメモリ
領域４０ａは図示しないカウンタによって書込み、読出
しの制御がなされる。ページメモリ４０は、例えば光デ
ィスク２０に記憶する画像や光ディスク２０から読出さ
れた画像を一時記憶するメモリである。また表示メモリ
４２には、ＣＲＴディスプレイ装置２４における表示ウ
インド（図示せず）におけるウインド内に実際に表示さ
れる画像、即ちページメモリ４０の画像に対して拡大、
縮小、回転、挿入、あるいは白黒反転等を施された画像
が記憶されるものである。

【００１４】画像処理モジュール１４は、画像の拡大／
縮小を行う拡大／縮小回路４６、画像を縦横変換するこ
とにより、画像の回転処理を行う縦横変換回路４８、画
像の圧縮（冗長度を少なくする）および伸長（少なくさ
れた冗長度を元に戻す）を行う符号化処理を施す圧縮伸
長回路（ＣＯＤＥＣ）５０、スキャナ装置１８用のスキ
ャナインターフェース５２、プリンタ装置２５用のプリ
ンタインターフェース５４、および拡大／縮小回路４６
並びに縦横変換回路４８と、圧縮伸長回路５０、スキャ
ナインターフェース５２、プリンタインターフェース５
４とを接続する内部バス５６によって構成されている。

【００１５】通信制御モジュール１６は、例えばＬＡＮ
に接続されるＢＣＰ(Bus Communic-ation Processor)等
の通信インターフェース５８によって構成されている。
また、通信制御モジュール１６には、ＦＣＰ（ファクシ
ミリ接続機構）、パソコン等の外部機器とのインターフ
ェースを介して接続されるＵＣＰ(Universal Communic-
ation Processor)が設けられたものであっても良い。

【００１６】この通信制御モジュール１６は、通信回線
を介して送信されてきた検索データをメインメモリ３８
へ供給したり、送信されてきた検索データに対応した画
像を送信する。さらに、光ディスク２０に記憶する画像
をページメモリ４０へ供給するとともに、画像に対応し
た検索データをメインメモリ３８へ供給するものであ
る。

【００１７】システムバス３０は、各種装置の制御信号
用のバスであり、制御モジュール１０とメモリモジュー
ル１２、画像処理モジュール１４、通信制御モジュール
１６とを接続するものである。また、画像バス３２は画
像用のバスであり、メモリモジュール１２と画像処理モ
ジュール１４、通信制御モジュール１６を接続するもの
である。

【００１８】スキャナ装置１８はたとえば２次元走査装
置で、原稿（文書）上をレーザビーム光で２次元走査す
ることにより、原稿上の画像に応じた電気信号を得るも
のである。このスキャナ装置１８は、Ａ３サイズ、Ａ４
サイズ、Ｂ４サイズ等の文書サイズばかりでなく、Ａ１
サイズ、Ａ２サイズ等の図面等の大きなサイズのものま
で取扱えるようになっている。

【００１９】光ディスク装置２２は、スキャナ装置１８
で読取られた画像などを光ディスク２０に順次記憶する
ものである。また、キーボード２３等によって指定され
る検索データに対応した画像データを光ディスク２０か
ら検索するものである。キーボード２３は、光ディスク
２０に記憶する画像データに対応する固有の検索データ
および記憶、検索、編集処理等の各種動作指令を入力す
るものである。

【００２０】また、マウス２９は、たとえばＣＲＴディ
スプレイ装置２４上の表示ウインド上に表示されるマウ
スポインタ（カ―ソル）を上下、左右方向に任意に移動
させ、所望の位置で指示を与えることにより、マウスポ
インタが位置している表示内容（種々の動作モ―ド、ま
たはアイコン等）を選択または指示するものである。

【００２１】ＣＲＴディスプレイ装置（陰極線管表示装
置）２４は、スキャナ装置１８で読取られた画像並びに
光ディスク２０から検索された画像を表示するものであ
る。このＣＲＴディスプレイ装置２４の画像を表示する
表示領域は、最大４つのウインド（図示せず）を用いて
４つの画像を同時に表示することができるマルチウイン
ド型表示装置である。この各表示ウインドに表示された
画像は、各々独立して画像の拡大、縮小、回転、スクロ
ール等の編集処理が行われるようになっている。

【００２２】プリンタ装置２５は、スキャナ装置１８で
読取られた画像及び光ディスク２０から検索された画像
またはＣＲＴディスプレイ装置２４で表示している画像
を印字出力（ハードコピー）するものである。

【００２３】磁気ディスク装置２７は、この磁気ディス
ク装置２７に装着された磁気ディスク２６のデータの書
き込みあるいは読出しを行うものである。この磁気ディ
スク２６には上記光ディスク２０に記憶されている画像
データの記憶アドレスとその検索データとが対応して記
憶されているようになっており、画像データごとの削除
の指示も記憶されているようになっている。光ディスク
２０は、パーティション管理エリア（小記録領域管理エ
リア）２０ａとデータエリア２０ｂとから構成されてい
る。パーティション管理エリア２０ａは、図２に示すよ
うに、ヘッダ部とパーティション情報部とから構成され
ている。ヘッダ部には、削除パーティションの内容と各
キー（グループ）ごとのパーティション（小記録領域）
の内容とが記憶されている。削除パーティションの内容
としては、削除パーティションリストに対するスタート
番号とエンド番号、削除パーティション数が記憶されて
いる。

【００２４】各キー（グループ）ごとのパーティション
の内容としては、各キーごとに対するパーティションの
スタート番号とラスト番号、パーティションの存在数、
現使用中のパーティションの番号、データエリア２０ｂ
における次回の記憶アドレスが記憶されている。

【００２５】パーティション情報部には、各パーティシ
ョンごとの開始アドレスと、パーティションリスト用の
次パーティション番号、前パーティション番号が記憶さ
れている。上記次パーティション番号により、リンクさ
れている次のパーティションを知ることができ、上記前
パーティション番号により、リンクされている１つ前の
パーティションを知ることができる。

【００２６】データエリア２０ｂは、図３の（ａ）
（ｂ）に示すように、１Ｍバイト単位のパーティション
（領域）１、２、…により４００に分割されて構成され
ており、各パーティション１、…ごとに、同一グループ
（キー番号）の画像データ（ファイル）が記憶されるよ
うになっている。データエリア２０ｂの記憶容量は４０
０Ｍバイトとなっている。

【００２７】上記各パーティション１、…内には、図４
に示すように、複数の画像データが記憶されるようにな
っている。たとえば、パーティション１には画像データ
Ａ、Ｂと画像データＣの一部が記憶され、パーティショ
ン１には画像データＣの残りと画像データＤ、Ｅが記憶
されている。

【００２８】このように、書換え形の光ディスク２０の
データエリア２０ｂをパーティションと呼ばれる小エリ
アに細分化することができる。パーティションとは、数
メガバイト程度の任意の大きさで、データエリア２０ｂ
を統一的に分割されているものであり、そのサイズは、
論理フォーマットまたはメディアの定義時に指定される
ようになっている。

【００２９】また、これらパーティションは、論理的に
連続エリアと見なすことが可能で、連続と見なす順番
は、任意のパーティションをどのような順にでも繋げる
ことができる。

【００３０】たとえば、図５に示すように、キー番号１
に対して、パーティション１、２が対応し、キー番号５
に対して、パーティション３が対応し、キー番号７に対
して、パーティション４、５、７が対応し、キー番号１
０に対して、パーティション６が対応している。この場
合、データエリア２０ｂにおけるパーティションごとの
画像データの記憶状態は図６に示すようになっている。

【００３１】光ディスク２０の初期化時は、すべてのパ
ーティション１、…はフリーである。画像データの記録
時に、グループに対応するキー番号を指定する。このキ
ー番号が割り当てられているパーティションが存在しな
い場合、そのキー番号に対して空きパーティションの割
り当てを行う。キー番号が割り当てられているパーティ
ションが存在する場合、現在使用中のパーティションに
画像データの書込みを行う。画像データの書込み中にパ
ーティションが一杯となってしまった場合、空きパーテ
ィションの割り当てを行い、論理的に連続エリアと見な
して、割り当てられたパーティション画像データの書込
みを行う。次に、このような構成において動作を説明す
る。まず、画像データを記憶する際の動作について、図
７、図８のフローチャートを参照しつつ説明する。

【００３２】まず、キーボード２３により画像データの
作成要求が指示されるとともに、キー番号が指定され
る。すると、ＣＰＵ３４はその指定されたキー番号のパ
ーティション状態を光ディスク２０のパーティション管
理エリア２０ａの記憶内容によりチェックする。

【００３３】このチェックの結果、指定されたキー番号
が記憶されていない場合、ＣＰＵ３４は空きパーティシ
ョンを割り当て、パーティション管理エリア２０ａにキ
ー番号とそのパーティション番号等を記憶する。

【００３４】すなわち、キー番号を記憶し、そのキー番
号に対して割り当てたパーティションの番号をパーティ
ションのスタート番号、エンド番号として記憶し、存在
数「１」とそのパーティション番号が現使用中番号とし
て記憶される。

【００３５】上記チェックの結果、指定されたキー番号
が記憶されている場合、ＣＰＵ３４はパーティション管
理エリア２０ａ内のキー番号に対応して記憶されている
割り当てパーティション番号（現使用中番号）とデータ
エリア次回記憶アドレスとを読出す。

【００３６】次に、キーボード２３により画像データの
記憶要求が指示される。すると、ＣＰＵ３４は上記割り
当てられたパーティション内の空きエリアを算出し、空
きエリアと記憶する画像データの記憶容量とを比較す
る。この比較の結果、空きエリアの方が大きい場合、Ｃ
ＰＵ３４は画像データを上記割り当てられたパーティシ
ョン内に記憶する。この記憶終了後、ＣＰＵ３４は対応
する検索コードとその記憶アドレスとからなる検索デー
タを磁気ディスク２６に記憶するとともに、パーティシ
ョン管理エリア２０ａ内のキー番号に対応して記憶され
ているデータエリア次回記憶アドレスを更新する。

【００３７】また、上記の比較の結果、空きエリアの方
が小さい場合、ＣＰＵ３４はまずその空きエリア分だけ
画像データの一部を上記割り当てられたパーティション
内に記憶する。ついで、ＣＰＵ３４は空きパーティショ
ンを割り当てを行い、そのパーティション内に残りの画
像データを記憶する。上記空きパーティションを割り当
てを行う際、ＣＰＵ３４はパーティション管理エリア２
０ａ内のキー番号に対応して記憶されているパーティシ
ョンのラスト番号、存在数、現使用中番号を更新記憶す
る。

【００３８】また、ＣＰＵ３４はパーティション管理エ
リア２０ａのパーティション情報部内に上記パーティシ
ョンのリンク内容を記憶する。すなわち、上記割り当て
られた空きパーティションの番号が一杯となったパーテ
ィションに対応する次パーティション番号として記憶さ
れ、一杯となったパーティション番号が割り当てられた
空きパーティションに対応する前パーティション番号と
して記憶される。

【００３９】そして、画像データの記憶終了後、ＣＰＵ
３４は対応する検索コードとその記憶アドレスとからな
る検索データを磁気ディスク２６に記憶するとともに、
パーティション管理エリア２０ａ内のキー番号に対応し
て記憶されているデータエリア次回記憶アドレスを更新
する。次に、画像データを削除する際の動作について、
図９のフローチャートを参照しつつ説明する。

【００４０】まず、キーボード２３からの指示により、
ＣＰＵ３４により画像データの削除要求が指示される。
すると、ＣＰＵ３４は削除要求が指示された画像データ
の記憶アドレスを磁気ディスク２６から読取り、その記
憶アドレスと画像サイズに対応する画像データをデータ
エリア２０ｂから削除する。また、ＣＰＵ３４は上記削
除がなされた画像データに対応する検索データを磁気デ
ィスク２６から削除する。

【００４１】また、ＣＰＵ３４は上記データエリア２０
ｂ内の削除がなされた画像データが記憶されているパー
ティションの記憶状態をチェック、つまり他に画像デー
タが記憶されているか否かを調べる。このチェックの結
果、他に画像データが記憶されていない場合、ＣＰＵ３
４は空きパーティションが生じたと判断し、そのパーテ
ィションの解放を行う。すなわち、ＣＰＵ３４はそのパ
ーティションの解放に伴い、パーティション管理エリア
２０ａ内のキー番号に対応して記憶されているパーティ
ションのラスト番号、存在数、現使用中番号を更新記憶
する。また、ＣＰＵ３４は上記パーティションの解放に
伴いパーティションのリンク内容に変更が生じた場合、
パーティション管理エリア２０ａのパーティション情報
部内のリンク内容を更新する。

【００４２】上記パーティションは、論理フォーマット
または定義時にキー番号ごとに分けられるものではな
く、画像データがパーティションに記憶された際、パー
ティションが一杯になった場合に、空きパーティション
を同一キー番号のパーティションとして割り当てを行っ
ている。画像データの存在しなくなったパーティション
は、キー番号の管理下ではなくなり、空きパーティショ
ンとして解放され、再利用を行うことができる。画像デ
ータが複数削除され、パーティション単位で空きが生じ
た場合に、その空きパーティションの再利用が行える。
画像データがキー番号ごとに記憶されているため、一括
検索、一括削除が高速に行なわれる。

【００４３】キー番号単位で、そこに存在する画像デー
タを削除する場合、パーティション単位で、空きとな
り、再利用が容易である。また、画像データがキー番号
毎にグループ化されているため、一括削除することがで
きる。

【００４４】上記したように、パーティションを論理的
に連続エリアと見なせる管理体系が、光ディスク２０内
に複数個存在でき、管理体系ごとに、キー番号という番
号を個別に付けることができ、同一光ディスク２０内
に、複数のキー番号が存在可能であり、画像データを記
憶する際にキー番号を指定することにより、画像データ
を管理体系別に分けて記憶することができる。

【００４５】

【発明の効果】以上詳述したようにこの発明によれば、
書換え可能なデータ記憶媒体にデータを記憶するデータ
記憶装置において、データが削除されたエリアの再利用
がし易く、しかも同一種類のデータの一括削除の処理効
率が良いデータ記憶装置を提供できる。

【図面の簡単な説明】

【図１】この発明の一実施例に係る光ディスク装置の全
体の構成を概略的に示すブロック図。

【図２】図１の光ディスクのパーティション管理エリア
の記憶状態を示す図。

【図３】図１の光ディスクのデータエリアのパーティシ
ョンによる分割状態を示す図。

【図４】図１の光ディスクのデータエリアにおけるパー
ティションごとの画像データの記憶状態を示す図。

【図５】図１の光ディスクのデータエリアのパーティシ
ョンとキー番号との関係を説明するための図。

【図６】図１の光ディスクのデータエリアにおけるパー
ティションごとの画像データの記憶状態を示す図。

【図７】図１の画像データを記憶する際の動作を説明す
るためのフローチャート。

【図８】図１の画像データを記憶する際の動作を説明す
るためのフローチャート。

【図９】図１の画像データを削除する際の動作を説明す
るためのフローチャート。

【符号の説明】

２０…光ディスク、２０ａ…パーティション管理エリ
ア、２０ｂ…データエリア、２２…光ディスク装置、２
３…キーボード、２６…磁気ディスク、３４…ＣＰＵ。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 所定の記憶単位ごとの複数の小記録領域
   により構成されるデータエリアを有する書換え可能なデ
   ータ記憶媒体にデータを記憶するデータ記憶装置におい
   て、 記憶するデータのグループ番号を指示する指示手段と、 上記グループ番号に対応する小記録領域の内容と各小記
   録領域のリンク内容を記憶する記憶手段と、 上記指示手段により指示されたグループ番号が上記記憶
   手段に記憶されていない場合、そのグループ番号に対応
   する空き小記録領域の割り当て内容を上記記憶手段に記
   憶し、この割り当てられた小記録領域に上記データを記
   憶する第１の処理手段と、 上記指示手段により指示されたグループ番号が上記記憶
   手段に記憶されている場合、そのグループ番号で現在使
   用中の小記録領域に上記データを記憶する第２の処理手
   段と、 上記第１、第２の処理手段によりデータが記憶された小
   記録領域が一杯となった際、他の空き小記録領域を上記
   グループ番号に対応する小記録領域として割り当て、こ
   の割り当て内容を上記記憶手段に記憶し、この割り当て
   られた小記録領域に上記データを記憶する第３の処理手
   段と、 を具備したことを特徴とするデータ記憶装置。