JPH08202529A - データ処理方法及びその装置 - Google Patents

Abstract

(57)【要約】 【目的】 固定長データと可変長データとを混在して容
易に管理できるデータ処理方法及びその装置を提供する
ことを目的とする。 【構成】 固定長データと可変長データとを混在して処
理できるデータ処理装置であって、固定長データ及び可
変長データのそれぞれに対応して設けられたフラグビッ
ト１０〜１７と、これらフラグビットのそれぞれに対応
付けて設けられた固定長データ記録領域２０〜２３と、
これらフラグビットのそれぞれに対応付けて設けられた
可変長データのデータ長記憶領域３０〜３３、可変長デ
ータ記憶領域６０，６１、及びこれら可変長データ記憶
領域のアドレス記憶領域４０〜４３により 固定長デー
タと可変長データとを記憶し、フラグビットが有効であ
る固定長データ及び可変長データを記録媒体に転送して
記録する

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、固定長データと可変長
データとを混在して処理するデータ処理方法及びその装
置に関するものである。

【０００２】

【従来の技術】従来、コンピュータで扱われるデータに
は、８ビット長のデータ、１６ビット長のデータ、３２
ビット長のデータ等があり、また、これらのデータを扱
う場合、各データを１つの変数として扱う方法、複数の
データをまとめて１つのブロックとして扱う方法があ
る。

【０００３】図９は、複数のデータを１つのブロックと
して扱う場合のデータ構造の例を示す図で、固定長デー
タとして８ビット長の符号付きデータＣ１、８ビット長
の符号無しデータＣ２、１６ビット長の符号無しデータ
Ｉ１、文字列を１つのブロックとして扱う可変長データ
Ｓ１のそれぞれが示されている。このデータブロック内
のデータにアクセスする場合は、データブロック全体に
対して名前を付与し（図９の場合にはＡ）、ブロック名
と、各データに付加された名前とに基づいて行なわれ
る。具体例として、図９の“Ｃ１”で示されたデータに
アクセスする場合は、“Ａ．Ｃ１”あるいは“Ａ→Ｃ
１”といった記号を用いて行う。また図９におけるブロ
ック中、符号無し整数型データを符号付整数型データに
変更したデータブロックが同時に必要な場合には、新た
なブロックを作成し、そのブロックに別のブロック名
（例えばＢ）を付与して管理する。

【０００４】従って上記従来例において、多数のデータ
ブロックを同時に扱う必要がある場合には、必要な数の
データブロックを作成し、各ブロックにそれぞれ異なる
名称を付与して管理しなければならない。よって、プロ
グラムの変更等によって、データブロック内のあるデー
タを変更する必要が生じた場合には、その変更が加えら
れるべき全てのデータブロックに対してデータを変更す
る必要が生ずる。具体的には、例えば図１０の“Ａ”，
“Ｂ”，“Ｃ”で示すデータブロックのそれぞれに新た
に３２ビット長の符号無しデータを加える場合には、ブ
ロック“Ａ”，“Ｂ”，“Ｃ”の３つのデータブロック
のそれぞれに新たなデータを付加する必要がある。従っ
て、多数のデータブロックに対して、そのデータブロッ
ク内のデータの変更或は追加などの必要が生じた場合に
は、そのデータの変更処理が複雑になる。また、多数の
データブロックに対して変更を行う場合には、誤って変
更するなどの可能性もある。このため、扱う固定長デー
タの中でデータ長が最長のデータを十分な数だけ用意
し、かつ可変長データに対しても、扱うデータ数に対し
て十分な数のデータを用意したデータ構造を用い、ブロ
ック内のデータ変更時における処理を簡単にする方法も
考えられる。

【０００５】図１１はこのような例を示す図で、データ
ブロック１２０の１００〜１０９は固定長データ領域を
示している。ここでは固定長データ数は１０個である。
データブロック１２１における１１０〜１１９は可変長
データ領域を示し、これら可変長データの数は１０個で
ある。この例では、各データブロックのデータ領域への
アクセスは「１００＋ｋ（０≦ｋ≦９）」あるいは「１
１０＋ｋ（０≦ｋ≦９）」で表わされるデータ番号に基
づいて行なわれ、また複数のデータブロックが必要な場
合には、図１１に示すデータブロック１２０或は１２１
を複数作成することにより対応でき、データ管理、デー
タへのアクセスが共に簡単に行える。

【０００６】

【発明が解決しようとする課題】しかしながら、図１１
に示すデータ構造を用いる場合には、１０個の固定長デ
ータ、或は１０個の可変長データを単位としてデータを
管理するために、データを情報記録媒体へ記録する時
に、１０個の固定長データ或は１０個の可変長データを
記録する必要がある。このため、固定長データ数或は可
変長データ数がそれぞれ“１０”未満の場合に、情報記
録媒体への記録効率が低下するという問題がある。ま
た、可変長データの場合には、データの再生時、データ
の長さが予め判別できないために、データ長を調べなが
らデータを再生する必要があり、データ再生時の再生効
率が低下するという問題がある。

【０００７】本発明は上記従来例に鑑みてなされたもの
で、固定長データと可変長データとを混在して容易に管
理できるデータ処理方法及びその装置を提供することを
目的とする。

【０００８】また本発明の目的は、固定長データと可変
長データとが混在しているデータブロックにおいて、各
データの有効／無効を容易に判断して、効率良く処理で
きるデータ処理方法及びその装置を提供することにあ
る。

【０００９】また本発明の他の目的は、メモリに展開し
たデータを記録媒体に効率良く記録するデータ処理方法
及びその装置を提供することにある。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ処理装置は以下のような構成を備え
る。即ち、固定長データと可変長データとを混在して処
理できるデータ処理装置であって、固定長データ及び可
変長データのそれぞれに対応して設けられたフラグと、
前記フラグに対応付けて設けられた固定長データ記録領
域と、前記フラグに対応付けて設けられた可変長データ
記憶領域とを有する記憶手段と、前記記憶手段に記憶さ
れたフラグ、及び前記フラグが有効である固定長データ
及び可変長データを記録媒体に転送して記録する記録手
段とを有する。

【００１１】上記目的を達成するために本発明のデータ
処理方法は以下のような構成を備える。即ち、固定長デ
ータと可変長データとを混在して処理するデータ処理方
法であって、固定長データを入力すると、対応するフラ
グを有効にしてメモリに記憶する工程と、可変長データ
を入力すると、対応するフラグを有効にして当該可変長
データのデータ長、及びその格納先アドレスとともに前
記可変長データをメモリに記憶する工程とを有する。

【００１２】

【作用】以上の構成において、固定長データを入力する
と、対応するフラグを有効にしてメモリに記憶し、また
可変長データを入力すると、対応するフラグを有効にし
て、その可変長データのデータ長、及びその格納先アド
レスとともに、その可変長データをメモリに記憶するよ
うに動作する。

【００１３】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【００１４】［第１実施例］図１は本実施例のデータ処
理装置の概略構成を示すブロック図である。

【００１５】図１において、１３０はＣＰＵで、プログ
ラムメモリ１３１に記憶されている制御プログラムに従
って装置全体を制御している。１３２はＲＡＭで、ＣＰ
Ｕ１３０による処理の実行時、ワークエリアとして使用
され、各種データを一時的に保存している。尚、このＲ
ＡＭ１３２は、後述するデータブロックを記憶するのに
も使用される。１３３は、例えばキーボードやポインテ
ィングデバイス等の入力部で、オペレータにより操作さ
れて各種データを入力するのに使用される。１３４はハ
ードディスクコントローラ（ＨＤＣ）で、ハードディス
ク・ドライブ（ＨＤＤ）へのデータの書込み、及び読出
しを制御している。１３７は液晶やＣＲＴ等の表示部
で、表示コントローラ（ＣＲＴＣ）の制御の下にビデオ
メモリ（ＶＲＡＭ）１３８に記憶されているイメージデ
ータを表示している。１３９はシステムバスで、前述し
た各部とＣＰＵ１３０とを接続している。

【００１６】図２は、本実施例のデータ処理装置のハー
ドディスク１３５に記憶されたデータブロックを示す概
念図である。また図３は、本実施例のデータ処理装置の
ＲＡＭ１３２におけるデータブロックの概念図であり、
図４は、図３に示すデータブロックに格納されたデータ
の一例を示す図である。

【００１７】図２〜図４において、１０〜１３は、対応
するデータ領域２０〜２３（固定長データ）にデータが
格納されたか否かを示すフラグビット（１ビット）、１
４〜１７は、対応する可変長データ領域６０，６１に可
変長データが記憶されているか否かを示すフラグビット
（１ビット）である。２０〜２３は固定長データを格納
するデータ領域、３０〜３３は可変長データのデータ長
を格納するデータ長領域（ここでは８ビット）、４０〜
４３は可変長データが格納されたメモリのアドレスを記
憶している領域をそれぞれ示している。また５０，５１
は可変長データが格納されているメモリのアドレスを示
し、６０，６１は、メモリに記憶された可変長データそ
のものを示している。

【００１８】本実施例では説明を簡略化するために、こ
のデータブロックに記憶される固定長データ、可変長デ
ータのデータ数を共に“４”個とし、可変長データのデ
ータ長を示す領域３０〜３３のそれぞれを８ビット長と
している。また、扱う固定長データの種類を８ビット
長、１６ビット長、３２ビット長の３種類とし、ここで
は固定長データのデータ長を３２ビットとして説明す
る。

【００１９】本実施例のデータブロックにデータを格納
する場合は、まず図３に示すデータブロックの、フラグ
ビット１０〜１７の全てに“０”を格納して、いずれに
もデータが格納されていない状態とする。また、固定長
データを格納するデータ領域２０〜２３と、データ長領
域３０〜３３に“０”を格納し、また可変長データのア
ドレス記憶領域４０〜４３に０番地を表す“ＮＵＬＬコ
ード”を格納して、これらデータブロックを初期化す
る。

【００２０】次に、図４に示すデータブロックへのデー
タ格納処理について説明する。

【００２１】ＣＰＵ１３０により実行されているアプリ
ケーションプログラムにより、８ビット長のデータとし
て、固定長データ領域２０にデータ“１００”を格納す
る場合、まずフラグビット１０に“１”を格納すること
によって、固定長データ領域２０にデータが格納された
状態とする。次にデータ領域２０に、８ビット長のデー
タを３２ビット長のデータに変換した“１００”を格納
する。これには８ビットの２進数“０１１００１００”
で表わされるデータを３２ビットデータに変換したデー
タ“０００００００００００００００００００００００
００１１００１００”を格納する。これと同様に、固定
長データ領域２２に、３２ビット長のデータ“０．０
１”を格納する場合は、まず固定長データ領域２２に対
応するフラグビット１２に“１”をセットした後、デー
タ領域２２にデータ“０．０１”を表す３２ビット長の
データを格納する。

【００２２】以上の操作により、図４に示すように、固
定長データ領域２０，２２のそれぞれに、データ“１０
０”と“０．０１”とが格納される。

【００２３】次に可変長データ“ＡＢＣ”を格納する場
合について説明する。可変長データ領域６０に可変長デ
ータ“ＡＢＣ”を格納する場合、まずフラグビット１４
に“１”を格納することによって、アドレス記憶領域４
０にデータが格納されている状態とし、可変長データ長
領域３０に可変長データ“ＡＢＣ”の長さ“３”を８ビ
ットデータで格納する。次に、可変長データ“ＡＢＣ”
を実際に記憶する領域６０のメモリアドレスを決定し、
その可変長データ領域６０に可変長データ“ＡＢＣ”を
格納するとともに、そのデータ領域６０の先頭アドレス
５０のアドレス（ここでは“１０００”番地）を、アド
レス記憶領域４０に格納する。これと同様に、可変長デ
ータ“ＡＢＣＤＥＦＧ”を格納する場合には、まず対応
するフラグビット１５に“１”を格納し、データ長を示
す領域３１に、この可変長データ“ＡＢＣＤＥＦＧ”の
長さ“７”を格納し、最後に実際に、この可変長データ
“ＡＢＣＤＥＦＧ”が格納される可変長データ領域６１
の先頭アドレス“１１００”番地を、アドレス記憶領域
４１に格納する。

【００２４】以上の操作により、アドレス記憶領域４
０，４１で示される各メモリアドレスより、可変長デー
タ“ＡＢＣ”、“ＡＢＣＤＥＦＧ”のそれぞれがＲＡＭ
１３２に格納される。

【００２５】図５は本実施例のデータ処理装置における
ＲＡＭ１３２にデータブロックを記憶する処理を示すフ
ローチャートで、この処理を実行する制御プログラムは
プログラムメモリ１３１に記憶され、ＣＰＵ１３０の制
御の下に実行される。

【００２６】このフローチャートで示された処理は、現
在実行中のアプリケーションプログラム或は入力部１３
３よりの指示によりＲＡＭ１３２へのデータの書込みが
指示されることにより開始され、まずステップＳ１でＲ
ＡＭ１３２のフラグビット及びデータ領域に“０”を書
込んでクリアする。次にステップＳ２に進み、書込むべ
きデータが固定長データか、可変長データかをみる。可
変長データであればステップＳ３に進み、ＲＡＭ１３２
の対応するフラグビットに“１”をセットし、ステップ
Ｓ４で、それに続くデータ長記憶領域に、その記憶しよ
うとする可変データ長を記憶する。次にステップＳ５に
進み、その可変長データを記憶するＲＡＭ１３２のエリ
アを探し、そのエリアにその可変長データを記憶すると
ともに、そのエリアの先頭アドレスをアドレス記憶領域
３０〜３３の対応する領域に記憶する。

【００２７】一方、ステップＳ２で固定長データを記憶
する場合はステップＳ７に進み、前述のステップＳ３と
同様に、対応するフラグビットに“１”をセットし、次
にステップＳ８に進んで、そのフラグビットに対応する
固定長データ領域に、その固定長データを記憶する。こ
うして固定長データ或は可変長データがＲＡＭ１３２に
記憶されるとステップＳ６に進み、全てのデータをＲＡ
Ｍ１３２に記憶したか否かを判断し、全て記憶すると処
理を終了するが、そうでないときはステップＳ２に戻
り、前述の処理を実行する。

【００２８】次に、このような処理によってＲＡＭ１３
２に格納された固定長データ及び可変長データを、例え
ばハードディスク１３５等の情報記録媒体に記録する際
の処理を説明する。

【００２９】このようにしてＲＡＭ１３２に記憶された
データをＨＤＤ１３５に記録する際は、まず、図４に示
すフラグビット１０〜１７を図２に示すように記録し、
このフラグビットに続けて固定長データ２０，２２を記
録する。更に、可変長データ“ＡＢＣ”のデータ長
“３”３０と、その可変長データ“ＡＢＣ”とを１組と
した情報と、可変長データ“ＡＢＣＤＥＦＧ”のデータ
長“７”と、その可変長データ“ＡＢＣＤＥＦＧ”とを
続けて記録する。従って図２に示すように、フラグビッ
ト１０〜１７の内、フラグ１０，１２，１４，１５に
“１”が記録され、これに続いて固定長データ“１０
０”、“０．０１”が記録され、更に可変長データの長
さと可変長データの組である、“３”、“ＡＢＣ”、
“７”、“ＡＢＣＤＥＦＧ”が記録される。

【００３０】図６は、ＲＡＭ１３２に記憶されたデータ
をＨＤＤ１３５に記録する処理を示すフローチャート
で、この処理を実行する制御プログラムはプログラムメ
モリ１３１に記憶されている。

【００３１】ＨＤＤ１３５への記録が指示されるとステ
ップＳ１０に進み、まずフラグビットの全てをＨＤＤ１
３５に記録する。次にステップＳ１１に進み、“１”の
フラグビットに対応する固定長データを順次ＨＤＤ１３
５に記録する。次にステップＳ１２に進み、“１”であ
るフラグビットに対応する可変長データのデータ長と、
その可変長データそのものとを組にしてＨＤＤ１３５に
記憶する。

【００３２】上記実施例の操作により、複数で、かつ大
きさの異なる固定長、可変長のデータを単一のデータ構
造で処理することができる簡便なデータ構造を提供で
き、またデータブロックの複数のデータの中から、デー
タが格納されているブロックのみを記録憶媒体に記録す
ることにより、記録媒体へのデータの記録効率を上げる
ことができる。

【００３３】［第２実施例］前述の第１実施例では、Ｒ
ＡＭ１３２のデータブロックにデータを格納する前に、
データブロックの初期化としてフラグビット領域に対し
て“０”を格納すると共に、図３に示す固定長データ領
域２０〜２３、データ長記憶領域３０〜３３、アドレス
記憶領域４０〜４３にも初期値を格納しているが、フラ
グビット１０〜１７の値を基に、対応するデータの有無
を確認できるため、フラグビット１０〜１７のみに初期
値を格納するだけで初期化処理を終了することができ
る。こうすることにより、データ格納領域に対する初期
化処理が省略でき、処理時間の短縮を図ることができ
る。

【００３４】［第３実施例］第１実施例において、固定
長データ領域２０〜２３をＨＤＤ１３５に記録する場
合、図２に示すように、固定長データ領域２０〜２３に
対して固定長の領域を割り当てて記録を行っている。こ
の場合、ＣＰＵ１３０により利用されるデータ長、例え
ば８ビット長、１６ビット長、３２ビット長データに対
して、一定の大きさの領域を常に割り当てなければなら
ない。このため、例えば固定長データのデータ長が８ビ
ットであっても、常に固定長データの最大データ長であ
る３２ビット長の記録領域が割り当てられることにな
り、記録効率を上げるための妨げとなっている。また第
１実施例では、フラグビットに対応するデータがどのよ
うな種類のものであるかが予め判別できなければ、図２
に示すデータを再生する場合にデータ間の区切りを判別
することができない。

【００３５】そこで、第１実施例に示すフラグビットを
複数ビットで構成し、そのビットにデータ種別を表す情
報を付加するように構成することにより、上記問題点を
解決することができる。

【００３６】図７は、この拡張したフラグビット７００
を用いて表現できる情報の例を示す図で、図８は第１実
施例で示したデータブロックのデータを、図７に示すフ
ラグビットを用いてＨＤＤ１３５へ記録する場合の記録
状態の概念図を示す。

【００３７】図７に示すように第３実施例では、フラグ
ビット７００を３ビットで構成し、８種類のデータを表
現できるようにしている。

【００３８】また図８において、第１実施例で示した固
定長データ“１００”、“０．０１”を符号無しのデー
タとして扱っている。

【００３９】図７に示すフラグビット７００により、図
８に示すように、領域７０〜７７にデータの種類を表現
できるフラグビットが記録され、固定長データ領域２
０、２２では、各データの種類と、そのデータ長がフラ
グビット７０，７１より判別可能となっている。即ち、
図８の例では、フラグビット７０（１０１）より、固定
長データ“１００”はデータ長が８ビットで符号無しで
あり、フラグビット７２（１１１）より、固定長データ
“０．０１”はデータ長が３２ビットで符号無しである
ことが分かる。更に、フラグビット７４，７５（１０
０）により、可変長データは文字列であることが分か
る。

【００４０】こうして、各固定長データに対して必要な
データ領域のみを確保することが可能となり、前述の第
１実施例よりも、ＨＤＤ１３５（記録媒体）へのデータ
の記録効率をさらに向上させることができる。また、記
録されているデータの種類も、このフラグビットから容
易に判別できるようになる。

【００４１】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置に本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できる。

【００４２】以上説明したように本実施例によれば、デ
ータ長がＭ以下の、複数のデータ長が異なる固定長デー
タ、及び最大Ｋ個の可変長データから構成される複数の
データブロックを扱うデータ構造において、各データブ
ロックをデータ長Ｍの複数の固定長データと、Ｋ個の可
変長データとを有し、かつ各データブロック中の個々の
データに対してデータの有効或は無効を示すフラグビッ
トを有するデータブロックで表現することにより、デー
タブロックの構造を簡略化できる。

【００４３】また、データブロックを記録媒体へ記録す
る際に、フラグビットの内容から有効なデータのみを記
録媒体に記録し、無効なデータを記録しない様に構成す
ることによって、記録媒体への記録効率を向上できる効
果がある。

【００４４】

【発明の効果】以上説明したように本発明によれば、固
定長データと可変長データとを混在して容易に管理でき
る効果がある。

【００４５】また本発明によれば、固定長データと可変
長データとが混在しているデータブロックにおいて、各
データの有効／無効を容易に判断して、効率良く処理で
きる効果がある。

【００４６】また本発明によれば、メモリに展開したデ
ータを記録媒体に効率良く記録できる効果がある。

【００４７】

【図面の簡単な説明】

【図１】本実施例のデータ処理装置の概略構成を示すブ
ロック図である。

【図２】本実施例のデータ処理装置において、記録媒体
に記録されるデータの構成を示す概念図である。

【図３】本実施例のデータ処理装置におけるＲＡＭ上の
データ構造を示す概念図である。

【図４】本実施例のデータ処理装置のＲＡＭ上における
データの記憶状態の具体例を示す図である。

【図５】本実施例のデータ処理装置におけるメモリへの
データ書込み処理を示すフローチャートである。

【図６】本実施例のデータ処理装置におけるメモリに記
憶されたデータをＨＤＤに記録する処理を示すフローチ
ャートである。

【図７】本発明の第３実施例に係るフラグビットの状態
を示す図である。

【図８】本発明の第３実施例におけるデータブロックの
記録媒体への記録状態を示す概念図である。

【図９】複数のデータをブロックとして扱う場合のデー
タ構造の従来例を説明する図である。

【図１０】複数のデータをブロックとして扱う場合のデ
ータ構造の従来例を説明する図である。

【図１１】複数のデータをブロックとして扱う場合のデ
ータ構造の従来例を説明する図である。

【符号の説明】

１０〜１７ フラグビット ２０〜２３ 固定長データ領域 ３０〜３３ 可変長データのデータ長領域 ４０〜４３ 可変長データのアドレス領域 ５１，５１ 可変長データを格納した領域のアドレス ６０，６１ 可変長データ領域 ７０〜７７ フラグビット １３０ ＣＰＵ １３１ プログラムメモリ １３２ ＲＡＭ １３３ 入力部 １３５ ハードディスク（ＨＤＤ：記録媒体） １３７ 表示部

Claims (7)

【特許請求の範囲】
1. 【請求項１】 固定長データと可変長データとを混在し
   て処理できるデータ処理装置であって、 固定長データ及び可変長データのそれぞれに対応して設
   けられたフラグと、前記フラグに対応付けて設けられた
   固定長データ記録領域と、前記フラグに対応付けて設け
   られた可変長データ記憶領域とを有する記憶手段と、 前記記憶手段に記憶されたフラグ、及び前記フラグが有
   効である固定長データ及び可変長データを記録媒体に転
   送して記録する記録手段と、を有することを特徴とする
   データ処理装置。
2. 【請求項２】 前記可変長データ記憶領域は、少なくと
   も当該可変長データのデータ長及び前記可変長データを
   記憶しているメモリのアドレスを記憶することを特徴と
   する請求項１に記載のデータ処理装置。
3. 【請求項３】 前記フラグは、少なくとも対応する固定
   長データ或は可変長データが有効か否かを示す情報、及
   び対応するデータの種類を示す情報を含むことを特徴と
   する請求項１に記載のデータ処理装置。
4. 【請求項４】 固定長データと可変長データとを混在し
   て処理するデータ処理方法であって、 固定長データを入力すると、対応するフラグを有効にし
   てメモリに記憶する工程と、 可変長データを入力すると、対応するフラグを有効にし
   て当該可変長データのデータ長、及びその格納先アドレ
   スとともに前記可変長データをメモリに記憶する工程
   と、を有することを特徴とするデータ処理方法。
5. 【請求項５】 有効なフラグに対応する固定長データ及
   び可変長データを記録媒体に転送して記録する工程を更
   に有することを特徴とする請求項４に記載のデータ処理
   方法。
6. 【請求項６】 前記フラグは、少なくとも対応する固定
   長データ或は可変長データが有効か否かを示す情報、及
   び対応するデータの種類を示す情報を含むことを特徴と
   する請求項４に記載のデータ処理方法。
7. 【請求項７】 前記フラグは更に、対応する固定長デー
   タのデータ長を示すデータ長情報を含み、前記長情報に
   対応して前記固定長データの記憶領域を可変することを
   特徴とする請求項４に記載のデータ処理方法。