JPH0423143A - データの蓄積方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、画像情報等の大容量の可変長ブタをランダ
ムアクセスが可能な形で蓄積するデータの蓄積方式に関
するものである。

〔従来の技術〕

通常、ＣＣＤカメラ等の外部入力装置から入力される大
容量の画像データは、磁気ディスク装置にファイルとし
て蓄積される。第５図は一般的な計算器システムのハー
ド構成を示し、１は中央処理装置、２は主メモリ、３は
ＣＣＤカメラ等の外部入力装置、４は磁気ディスク装置
である。

従来の計算機システムでは、大容量の可変長ブタを磁気
ディスク装置４に蓄積する場合、第６図に示す手順で行
なっていた。

まず、蓄積する各データ１１の最大長に見合う大きさの
バッファ２１を主メモリ装置２上に用意する。

次に、外部入力装置３から読み込んだデータ１１をバッ
ファ２１上に展開する。そして、バッファ２１上のデー
タを磁気ディスク装置４の中に定義された可変長レコー
ド形式の直接編成ファイル２２に蓄積する。このファイ
ル２２はデータ１１の最大長に合せて固定的な区画を定
義しである。その時の格納アドレス２４　（レコード番
号）をデータＩＤ２５とともに主メ７モリ２上の管理テ
ーブル２３に格納する。データ検索時には、デ−タＩＤ
２５からこの管理テーブル２３を使って格納アドレス２
４　（レコード番号）を知り、磁気ディスク装置４から
データ１１を呼び出すことができる。磁気ディスク装置
４内のファイル２２を固定長の区画に定義すると、デー
タＩｌ長のサイズに区画サイズをいちいち合せることが
なく便利である。

〔発明が解決しようとする課題〕

以上説明したように、従来のデータの蓄積方式では蓄積
するデータの最大長の大きさに見合うだけのバッファを
主メモリ装置上に用意しなければならず、又データが短
い場合はファイルの区画に空が生じてしまうことがあり
、大容量のデータ蓄積には向いていないなどの問題があ
った。

この発明は上記のような問題点を解消する為になされた
もので、大容量のデータを固定長のブロックに分割して
主メモリのバッファや磁気ディスク装置に蓄積すること
により、可変長の大容量データを効率良く蓄積し、ラン
ダムアクセスが可能なデータの蓄積方式を得ることを目
的とする。

〔課題を解決するための手段〕

この発明においては、外部入力装置ｌから入力された可
変長データ１１をアドレス管理テーブル１３に従って記
憶装置４に記憶させるデータの蓄積方式において、可変
長のデ〜り１１を複数の固定長ブロック（Ａ−Ｄ）に分
割し、これらブロックＡ〜Ｄに同一の識別子５を含むブ
ロック制御部１２を付加し、先頭になるブロックＡの識
別子５とアドレス１３とをアドレス管理テーブル２０に
記録し、複数のブロックＡ−Ｄを記憶装置４に格納した
。

〔作用〕

アドレス管理テーブル２０より識別子５に基づき所望の
デ〜り１１の先頭ブロックＡのアドレス１３を得る。こ
のアドレス１３に従って記憶装置４からブロック制御部
１２とデータ１１のブロックＡを得る。

次にこのブロック制御部１２に基づいて、次のブロック
Ｂについてのアドレス８を得て記ｊｒｆ！装置４から次
のブロック制御部１２と次のブロックＢを得る。以下同
様にして全てのデータを得るようにした。

〔実施例〕

以下、この発明の一実施例を図について説明する。本発
明では、第５図の計算機システムに示す如く中央処理装
置（ＣＰＵ）１．主メモリ装置２゜データを入力する外
部入力装置３．可変長のブタを蓄積する磁気ディスク装
置４は一般的な構成を使用する。

第２図において、外部入力装置３より得られる可変長の
大容量データ１１は、主メモリ装置２上でＣＰＵＩによ
りデータＩＤが付された後に固定長のデータブロックＡ
、Ｂ、Ｃ，Ｄに細分化される。

次に各ブロックＡ（Ｂ−Ｄ）は第１図に示すようなブロ
ック制御部１２をＣＰＵＩにより付加される。第１図に
おいて、５は各デ〜り１１のもつ識別子のデータＩＤを
、６は何番目のブロックかを示す通し番号を、７は次ブ
ロックの番号を、８は次ブロックの格納アドレスを、９
は各々のプロツク円データの大きさを、１０は分割した
ブロックデータＡ〜Ｄを示している。

第３図に示すように、同一のデータ１１を分割してでき
たブロックＡ−Ｄは、同一のデータＩＤを有し、第１図
に示したブロック制御部１２を夫々備えている。各ブロ
ックＡ−Ｄはブロック制御部１２を夫々付加した固定長
の第１〜第４ブロツク１９となり、固定長に設定したバ
ッファ２工に順次格納される。ここで次ブロック（Ａ−
Ｂ−Ｃ−Ｄ等）へのポインタの役割をするのが次ブロツ
ク番号である。格納時にはブロックＡ、Ｂ、ＣＤの順番
でバッファ２１から読み出し、磁気ディスク装置４に蓄
積する。そして、最後に主メモリ装置２上に第４図に示
すようにアドレス管理テブル２０を設け、データＩＤ５
とブロックＡ、Ｂ。

Ｃ，Ｄに細分化した第１ブロツク１６のアドレス１３の
みを設定して蓄積を完了する。

データを読み出す際は、まずアドレス管理テーブル２０
より必要なデータのデータＩＤ５と第１ブロツク１６の
格納アドレス１３取得する。該当ブロック１６を磁気デ
ィスク装置４から読み出してデータＡを取得する。この
とき第１ブロツク１６には第２ブロツク１７の格納アド
レス８が設定されているので、その格納アドレス８より
第２ブロツク１７を読み出す。これを順次繰り返し、芋
づる式に第４ブロツク１９まで読み出すことができる。

第４ブロツク１９の次ブロツク番号にはｎｕｌｌデータ
が設定されている為、これによりｃｐｕｉはデータ１１
のブロックの終わりを知ることができる。

上記実施例では、外部入力装置から取得したデータを蓄
積する場合について示したが、他のプログラムで自動的
に生成した計算結果の大容量可変長データを蓄積する場
合においても同様な効果が得られる。

〔発明の効果〕

以上説明してきたように、この発明によれば、可変長の
データを複数の固定長ブロックに分割し、これらブロッ
クに同一の識別子を含むブロック制御部を付加し、先頭
になるブロックの識別子とアドレスとをアドレス管理テ
ーブルに記録し、複数のブロックを記憶装置に格納した
ので、画像情報などの大容量で可変長のデータを限られ
たリソースを使って効率良く蓄積、管理することができ
る。

また、どのデータでも迅速に検索することができるとい
う効果がある。又主メモリの使用バッファの大きさを最
小限に抑えることができる。

【図面の簡単な説明】

第１図はこの発明のデータを細分化したブロックの構成
図、第２図はデータをブロックに分割する様子を示す図
、第３図は分割したデータをブロックの順に関連づける
様子を示す図、第４図は本発明のデータの蓄積時のファ
イル構成を示す図、第５図は一般的な計算機システムの
構成図で、第６図は従来のデータ蓄積時のファイル構成
図であ・・外部入力装置、４・・・磁気ディスク装置、
５・・・データＩＤ、６・・・ブロック通し番号、７・
・・次ブロツク番号、８・・・次ブロック内データ先頭
アドレス、１１・・・データ、１２・・・ブロック管理
テーブル、１３・・・ブロックアドレス、Ａ、Ｂ、Ｃ，
Ｄ・・・ブロック。

Claims (1)

【特許請求の範囲】
1. 外部入力装置から入力された可変長データをアドレス管
   理テーブルに従って記憶装置に記憶させるデータの蓄積
   方式において、前記可変長データを複数の固定長ブロッ
   クに分割し、これらブロックに同一の識別子を含むブロ
   ック制御部を付加し、先頭になる前記ブロックの識別子
   とアドレスとを前記アドレス管理テーブルに記録し、前
   記複数のブロックを前記記憶装置に格納したことを特徴
   とするデータの蓄積方式。