JPH02191048A - データ管理装置およびデータ管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。

Ａ、産業上の利用分野 Ｂ発明の概要 Ｃ１従来の技術 り１発明が解決しようとする課題 Ｅ課題を解決するための手段 Ｆ１作用 Ｇ、実施例 Ｇ５．実施例の構成（第１図、第２図）Ｇ２実施例の動
作（第３図〜第７図） Ｇ３．実施例の作用（第８図） Ｉ（発明の効果 Ａ、産業上の利用分野 本発明は、画像データ等の多量のデータの保存。

引き出しの管理を簡便に行えるようにするデータ処理装
置およびデータ処理方法に関するものである。

Ｂ８発明の概要 本発明は、画像データ等の保存、引き出しの管理を行う
データ処理装置およびデータ処理方法において、 記録媒体の記録領域を最小管理単位に分割し、その最小
管理単位の複数個をパケットテーブルの情報で一つの集
合体として管理するとともに、そのパケットテーブルに
その集合体に関連する他の集合体に関する□連結情報を
記憶して、多量のデータの保存、引き出しを構造的に自
由自在に管理することにより、また、最小管理単位の使
用状況を記憶し、その未使用部分について管理者が使用
予約を行い、データの保存に際し記録領域に不足を来た
さないようにすることにより、 多量のデータの保存、引き出しを簡便に行えるようにし
たものである。

Ｃ１従来の技術 従来より、画像等に関するデータのような多量のデータ
を保存し引き出しを行うデータ処理の技術として、ＵＮ
ＩＸやＭＳ−ＤＯ８に代表されるオペレーティングシス
テム下に階層ディレクトリ構造のファイルを構成して多
量のデータを管理する技術がある。第９図は従来例のフ
ァイル構成図である。従来例のファイル構成はファイル
１０１が親ファイルとなってデイレクトリファイルであ
るその親ファイル１０１の下に複数の子ファイル１０２
．１０２．・・・、１０２が作られ、さらにその子ファ
イル１０２の下に孫ファイル１０３　　・・が作られる
という、いイっゆる上から下へ枝分かれするツリー構造
をとっていた。

う問題点があった。さらに、記録媒体が記録の作業途中
でいっばいになってしまうと、それまで且つかく行った
作業がすべて無駄になってしまうという危険があった。

本発明は、上記問題点を解決するために創案されたもの
で、記録媒体による多量のデータの保存や引き出し等の
管理を簡便に行えるようにするデータ処理装置およびデ
ータ処理方法を提供することを目的とする。

Ｄ、発明が解決しようとする課題 しかしながら、上記従来の技術におけるデータ処理技術
では、子ファイルを持つためには予め親ファイルが存在
しなければならず、しがもそれはデイレクトリファイル
という特別な形式のファイルである必要があるため、す
でに存在するデータファイルを分類していくつかにまと
めそれを代表する親ファイルを後から作ったり、すでに
存在するデータファイルに予定していない新たなデータ
ファイルを付は加えたりすることができないとい８１課
題を解決するための手段 上記の目的を達成するための本発明のデータ処理装置お
よびデータ処理方法の−っの構成は、記録領域を最小管
理単位に分割した記録媒体と、上記最小管理単位の複数
個を一つの集合体として示す情報および該最小管理単位
毎または該集合体内における最小管理単位のグループ毎
または該集合体毎に連結する他の集合体を示す連結情報
を記憶するパケットテーブルとを有し、上記最小管理単
位の複数個を一つの集合体として示す情報を記憶するパ
ケットテーブルに該最小管理単位毎または該集合体内に
おける該最小管理単位のグループ毎または該集合体毎に
連結する他の集合体を示す連結情報を書き込む過程と、
上記連結情報を用いて上記多量のデータの保存または引
き出しを行う過程とを有することを特徴とする。

また、上記の目的を達成するための本発明のデータ処理
装置およびデータ処理方法の他の構成は、記録領域を最
小管理単位に分割した記録媒体と、上記最小管理単位に
ついて使用状況情報を記憶するアロケーションマツプと
、上記最小管理単位について使用の予約状況情報を記憶
するリザーブマツプとを有し、上記最小管理単位につい
て使用状況情報を記憶する過程と、上記使用がされてい
ない最小管理単位について管理者が使用予約した予約状
況情報を記憶する過程とを有することを特徴とする。

Ｆ９作用 本発明は、記録媒体の最小管理単位の複数個をつの集合
体として管理するためのパケットテーブルにその集合体
に関連する他の集合体に関する連結情報を記憶して、集
合体を自由自在に連結可能にし、多量のデータの保存、
引き出しを構造的に管理することにより、また、最小管
理単位の使用状況を記憶し、その未使用部分について管
理者が使用予約を行い、データの保存に際し記録領域に
不足を来たさないようにすることにより、多量のデータ
の保存、引き出し等の管理を簡便にする。

Ｇ、実施例 以下、本発明の実施例を図面に基づいて詳細に説明する
。

Ｇ１．実施例の構成（第１図、第２図）第１図は本発明
の一実施例を示すデータ処理装置の構成図である。本実
施例は、静止画ファイル装置に適用した場合を例とする
。本実施例のデータ処理装置は、データ処理用のプロセ
ッサｌと、このプロセッサ１にディスク制御部２を介し
て接続するディスク装置３とを有している。ディスク装
置３は、磁気ディスクや光磁気ディスク等を記録媒体３
ａとし、その記録媒体３ａには画像、音声９文章等の多
量のデータが記録され、必要時にプロセッサ１により引
き出される。

以上のデータ処理装置における多量のデータの保存や引
き出しを管理するための管理機構を説明する。

まず、ディスク装置の記録媒体３ａは、その記録領域を
最小管理単位であるセル３ｂに分割する。

その最も典型的な例は一般のディスク装置の「セクタ」
と呼ばれるものである。本実施例で扱う画像等のデータ
としては、ディレクトリ（ディスクや画像の説明文）と
各画像の検索を容易化するために縮少したインデック画
とフル画の３種類とする。そこで、本実施例では、記録
媒体３ａの記録領域をデイレクトリブロック３Ｉ　イン
デックス画ブロック３２．フル画ブロック３３という３
つの領域に区切り、デイレクトリブロック３１はｌＫバ
イト単位で区切り、インデックス画ブロック３２は１６
にバイト単位で区切り、フル画ブロック３３は７３６に
バイト単位で切って、それぞれ独立にセル番号０〜．ｉ
、０〜ｊ、０〜ｋを付ける。

次に、プロセッサ１側にはアロケーションマツプ１１と
、リザーブマツプ１２と、パケットテーブル１３と、パ
ケット管理テーブル１４とを設ける。これらのマツプや
テーブルは独立して設けても構わないが、通常プロセッ
サｌ側に用意される主記憶装置のエリア内に設けるのが
好適である。

アロケーションマツプ１１は、前述の各セル３ｂが使用
中か空いている（未使用）かを管理するために、各セル
３ｂの１つ１つに対応して各１ビツトの情報を記憶する
メモリマツプである。リザーブマツプ１２は、データの
保存を行う管理者（ユーザ）が作業途中においてディス
ク装置３の記録領域に不足を来すことがないように前も
って所定のセル３ｂを予約するために、各セル３ｂの１
つ１つに対応して各１ピツトの情報を記憶するメモリマ
ツプである。アロケーションマツプ１１のビット（ＡＬ
Ｏ）の“０”は使用中または予約済を示し、“ｌ”は空
き（未使用）を示す。また、リザーブマツプ１２のビッ
ト（ＲＥ　Ｓ　）の“０”は空きまたは使用中を示し“
ｌ”は予約済を示す。以上を組み合わせて次表のような
意味を持たせることができる。

データの保存に際して、セルの予約を行っているユーザ
は予約済（ＲＥＳ＝１）のセルを使用し、例えばセルの
予約を行っていない他のユーザは空き（ＡＬＯ＝１）を
探して使用する。その際ＲＥＳ＝１またはＡＬＯ＝　１
の検索は、簡単な論理回路またはプロセッサｌのテスト
（ＴＳＴ）命令などにより、８〜３２ビット単位で高速
にビット“ｌ”を探し出すことで行う。

パケットテーブル１３は、ディスク装置３のセル３ｂの
複数個を１つのパケットと呼ばれる集合体としてまとめ
て管理するとともに、関連する他のパケットを指示する
。従って、パケットテーブル１３の各パケットは、第２
図のパケットテーブルの基本構成図に示すように、少な
くともパケットを構成するセル番号の記憶領域１３ａと
、各セル番号毎またはそのパケット全体として連結する
他のパケット番号（子パケット番号）とを記憶する領域
１３ｂを設ける。これにより、例えばパケット３は記録
媒体３ａのセルＯ，Ｉ、４．３で構成されることが示さ
れ、セルｌにはパケット７が関連づけられ、セル３には
パケット８が関連づけられていることが子パケット番号
で示され、この子パケット番号の設定や変更によってツ
リー構造にも鎖状構成にも自由、自在にパケットの連結
が可能になる。本実施例では、静止画データを対象とし
ているので、各パケットに入るセル番号は画像番号でグ
ループ化し、その画像番号対応に子パケット番号を記憶
するテーブル構成とする。即ち、一つの画像番号に対応
して、デイレクトリブロック３Ｉのセル番号と、インデ
ックス画ブロック３２のセル番号と、フル画ブロック３
３のセル番号と、子パケット番号とを記憶する。従って
本実施例では、（パケット番号９画像番号）の指定によ
り画像データが管理され、目的のセル番号が得られる。

例えば、第１図において（１，３）を指定すると、パケ
ットｌの画像番号３を構成するデータがディレクトリと
してはデイレクトリブロック３１のセルフに、インデッ
クス画としてはインデックス画ブロック３２のセル６に
、フル画としてはフル画ブロック３３のセルフに入って
いることが示され、またこのパケットＩの画像番号３に
はパケット１３が関連づけられていることが子パケット
番号によって示される。なお、第１図、第２図の図中の
−１は該当の番号データが入っていないことを示してい
る。

パケット管理テーブル１４は、各パケット毎に設けられ
、各パケットについて何個のセルが入っているか、ある
いは何個のセルが予約されているかを管理するためのテ
ーブルである。パケット管理テーブル１４は、パケット
において既に記録されているセルの数を記憶する記録数
記憶部１４．　ａと、パケットにおいて記録されたセル
数と予約はしであるが未記録であるセル数の合計を記憶
する予約数記憶部１４ｂから成る。このパケット管理テ
ーブル１４において、上記記録数と予約数とか一致した
とき、そのパケットは予約したセルをすべて使い切った
ことを示す。その場合でもまたは通常の場合でも、もし
空セルがあれば追加記録が可能であり、その場合には上
記記録数と予約数の両方をカウントアツプする。

Ｇ２実施例の動作（第３図〜第７図） 以上のように構成した実施例の動作原理を説明する。本
実施例においては、プロセッサ１における検索用の関数
として、アレイ（ａｒｙ）で指定するアロケーションマ
ツプないしリザーブマツプの配列のうちスタート（ｓｔ
ａｒｔ）アドレスからエンド（ｅｎｄ）アドレスまでの
ビットを検索し最初に見つかった“ビのセル番号をｎｕ
ｍに返ず関数ｎｕｍ＝ｂｉｔｓｃａｎ（ａｒｙ、５ｔａ
ｒｔ　　ｅｎｄ）を定義するのが好適である。

第３図は空きセルへのデータ書き込みにおける動作を示
すフローチャートである。空きセルへのデータ書き込み
は以下の手順で行う。

■上記関数を用いるなどにより、アロケーションマツプ
を検索し、最初に“ビが見つかったセル番号を得る。

■該当するセルにデータを書き込み、そのセル番号のア
ロケーションビットを０”にする。

■書き込んだセル番号をパケットテーブルの指定された
場所に登録し、一方、パケット管理テーブルの記録数の
カウントを１だけ増やす。この結果、もし予約数を越え
たら、予約数のカウントも１だけ増やす。

第４図は予約済セルへの書き込みにおける動作を示すフ
ローチャートである。予約済セルへの書き込みは以下の
手順で行う。ただし、予約は後述の空きセルの予約によ
って既になされているものとする。

■リザーブマツプを検索し、最初に“ビが見つかったセ
ル番号を得る。

■該当するセルにデータを書き込み、そのセル番号のリ
ザーブビットを“０”にする。一方、アロケーションビ
ットは、次に述べる空きセルの予約の動作時に既に“０
”になっている。

■書き込んだセル番号をパケットテーブルに登録し、パ
ケット管理テーブルの記録数のカウントを１だけ増やす
。

第５図は空きセルをパケットに予約する動作を示すフロ
ーチャートである。空きセルの予約は以下の手順で行う
。

■アロケーションマツプを検索し、最初に“１”が見つ
かったセル番号を得る。

■見つかったセル番号のアロケーションビットを“０”
にし、リザーブビットを“１′°にする。

■予約する数だけ、■〜■を繰り返す。

■パケット管理テーブルの指定されたパケットの予約数
を上記予約した数だけ増やす。

第６図は記録済セルの消去における動作を示すフローチ
ャートである。記録済セルの消去は以下の手順で行う。

■パケットテーブルから消去すべきセル番号を得る。

■該当するりザーブビットを“１”にする。（予約はそ
のままとする。） ■パケットテーブルから該当するセル番号を消去する。

■パケット管理テーブルの記録数のカウントを１だけ減
らす。

第７図は予約済セルの予約取消における動作を示すフロ
ーチャートである。予約済セルの予約取消は以下の手順
で行う。

■リザーブマツプを検索し、最初に“ｌ”が見つかった
セル番号を得る。

■見つかったセル番号のアロケーションビットを”１”
にし、リザーブビットを“０”にする。

■予約取消の数だけ、■〜■を繰り返す。

■パケット管理テーブルの予約数のカウントを取り消さ
れた数だけ減らす。

以上の動作によって操作を行ってゆくと、必要でない予
約済セルが残りがちになる傾向が出る。

これを避けるためには、一般のファイルソステムでファ
イルのオープン／クローズが行なわれると同様にパケッ
トのオープン／クローズを行い、クローズ時にそのパケ
ットの予約済セルを解放する（予約取消）。また同じタ
イミングで上記各動作における各種の管理情報をセーブ
する。また、アロケーションマツプやリザーブマツプの
ビット“１”の検索において、検索を高速化する機構と
してスタートアドレス（セル番号）の保持部を設け、プ
ロセッサ１は次の２つのルールに従ってそのスタートア
ドレスの更新を行い、次回の検索に利用する。

■検索の結果ビット”１”のセル番号が見つかったら、
スタートアドレスには（見つかった番号＋１）の値を代
入する。

■消去などでビット“０”のセル番号がビット“１”に
変更されたらスタートアドレスとそのセル番号を比較し
、小さい方をスタートアドレスに代入する。

これにより、スタートアドレスの値より小さなセル番号
のビットはすべての“０”であることが保証され、複数
のセルを予約する時など検索範囲の重複が避けられ、高
速化される。

Ｇ３実施例の作用（第８図） 以上のように構成した本実施例の作用を述べる。

第８図は本実施例におけるデータの構造的管理の説明図
である。本実施例のパケットテーブルは、前述したよう
に、パケットの画像番号毎に■デイレクトリセル番号 ■インデックス画セル番号 ■フル画セル番号 ■子パケット番号 の４つの情報を持ち、このうち子パケット番号は第１図
のプロセッサｌまたはプロセ、ソサ１に接続されるホス
トコンピュータのコマンドによって自由自在に読み書き
することができる。これによりあるパケットの画像番号
対応のデータの１つ１つに他のデータのグループを子パ
ケットとして対応づけることが容易に可能になり、複数
のパケットを平等に扱って自由自在に連結し、多量のデ
ータを構造的に管理することができる。即ち、第８図に
おいて、パケットＰ１の画像番号Ｎ１にはパケットＰ５
を、画像番号Ｎ２にはパケットＰ８を、画像番号Ｎ３に
はパケットＰ１ｏを、またパケッ）−Ｐ　、の画像番号
Ｎ＋′にはパケットＰ１３を、同じくその画像番号Ｎ、
′にはパケットＰ、６をツリー構造に結合することがで
きる。また、パケットＰ、の画像番号Ｎ４の続きとして
パケットｌ）４を鎖状に連結することもできる。以上の
連結は、従来のように予めデイレクトファイルでファイ
ル構造を決定する必要性はないので、ツリー構造の連結
や鎖状の連結を利用して、あるデータをまとめて新たな
親パケットまたは既にある親パケットに結合したり、パ
ケットの連結の組み替えをしたりする操作も容易に可能
になる。

また、本実施例ではデータの保存の操作を行うにあたり
、セルを予め使用予約することが可能となっているので
、記録領域が作業中になくなってしまい作業がやり直し
になるという心配をすることなく操作可能になる。この
ことは、データの管理を容易にするばかりでなく、上記
作業を行う者が複数存在するマルヂユーザーシステムの
場合に有益である。

なお、パケットによる構造的管理手法とセルの使用予約
の手法とはそれぞれ単独に実施可能であることは言うま
でもない。また、本発明は静止画ファイル装置としてだ
けでなく、画像、音声１文章等種々のデータを扱う処理
装置に適用可能である。このように、本発明はその主旨
に沿って種々に応用され、種々の実施態様を取り得るも
のである。

Ｈ９発明の効果 以上の説明で明らかなように、本発明のデータ処理装置
およびデータ処理方法によれば、ファイル構造が従来の
」二から下へのツリー構造の親デイレフトリファイルと
子ファイルの関係から対等なパケット間の連結関係とな
るので、ファイル構造の組み替えや変更が完全に自由に
行うことができる。また、パケットの使用予約ができる
ので、データの管理が楽になり、記録領域が作業中にな
くなってしまうという心配なく操作ができる。以」二に
より、本発明は、多量のデータの管理を簡便にする効果
が得られる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すデータ処理装置の構成
図、第２図はパケットテーブルの基本構成図、第３図、
第４図、第５図、第６図、第７図は本実施例の動作手順
を示すフローヂャート、第８図は本実施例におけるデー
タの一構造的管理の説明図、第９図は従来例のファイル
構成図である。 Ｉ・プロセッサ、３・・・ディスク装置、３ａ・・・記
録媒体、３ｂ　セル、ｌｌ・アロケーションマツプ、１
２・・・リザーブマツプ、１３　・パケットテーブル、
１４・・パケット管理テーブル。 →Ｑ

Claims (4)

【特許請求の範囲】
1. （１）記録領域を最小管理単位に分割した記録媒体と、 上記最小管理単位の複数個を一つの集合体として示す情
   報および該最小管理単位毎または該集合体内における最
   小管理単位のグループ毎または該集合体毎に連結する他
   の集合体を示す連結情報を記憶するパケットテーブルと
   を有することを特徴とするデータ処理装置。
2. （２）記録媒体の記録領域を最小管理単位に分割して多
   量のデータを管理するデータ処理方法において、 上記最小管理単位の複数個を一つの集合体として示す情
   報を記憶するパケットテーブルに該最小管理単位毎また
   は該集合体内における該最小管理単位のグループ毎また
   は該集合体毎に連結する他の集合体を示す連結情報を書
   き込む過程と、上記連結情報を用いて上記多量のデータ
   の保存または引き出しを行う過程とを有することを特徴
   とするデータ処理方法。
3. （３）記録領域を最小管理単位に分割した記録媒体と、 上記最小管理単位について使用状況情報を記憶するアロ
   ケーションマップと、 上記最小管理単位について使用の予約状況情報を記憶す
   るリザーブマップとを有することを特徴とするデータ処
   理装置。
4. （４）記録媒体の記録領域を最小管理単位に分割して多
   量のデータを管理するデータ処理方法において、 上記最小管理単位について使用状況情報を記憶する過程
   と、 上記使用がされていない最小管理単位について管理者が
   使用予約した予約状況情報を記憶する過程とを有するこ
   とを特徴とするデータ処理方法。