JPH05181738A - データ記憶システム - Google Patents

Abstract

(57)【要約】 【目的】 リスト構造を用いたデータの記憶において、
停電又は故障などによりデータ記憶が停止した後に、デ
ータの記憶が正常に終了しているか否かの判定を容易に
し、更にそのために必要な記憶量の削減を可能にする。 【構成】 情報先頭指示部の示す記憶部から、次々と記
憶部の次情報指示部が示す記憶部を継続（チェイン）
し、列をなす記憶部の情報記憶部に一連のデータを記憶
するリスト構造を用いたデータ記憶において、一連のデ
ータの記憶途上では最後のデータを記憶する記憶部（記
憶部Ａ）の次情報指示部（次のデータの存在有無及び存
在位置を示すデータの記憶領域）に「次情報なし」と記
憶し、一連のデータの記憶が終了した時点で最後の記憶
部（記憶部Ａ）の次情報指示部に最初のデータを記憶し
た記憶部（情報先頭指示部に示された記憶部）を示す情
報を記憶することにより、記憶途上と記憶終了後とを区
別する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ記憶システムに
関し、特にひとつずつのデータの大きさが一様でないデ
ータを記憶するリスト構造によるデータ記憶システムに
関する。

【０００２】

【従来の技術】大きさが一様でないデータを記憶する従
来のデータ記憶システムとしては、データの大きさが判
明した時点でそのデータを記憶するのに十分な大きさの
記憶領域を確保して、その記憶領域にデータを記憶する
方式と、複数の例えば一定の大きさの記憶領域を準備し
ておき、記憶するデータの大きさに応じた複数個の記憶
領域にそのデータを記憶し複数個の記憶領域の順序を別
途記憶する方式等がある。後者は、所謂リスト構造によ
るデータ記憶方式である。

【０００３】図５は従来のリスト構造によるデータ記憶
方式の一例を示すものであり、記憶されたデータの構造
を説明する図である。また、図６はデータを記憶する動
作を説明するフローチャート図である。記憶部１は、図
１に示すように、情報記憶部２と次情報指示部３とから
構成されている。

【０００４】この従来のデータ記憶方式においては、図
６のフローチャート図に示す動作により、一連のデータ
の記憶途上であっても、また記憶終了後であっても、デ
ータの構造は図５に示す構造となる。図５に示すよう
に、記憶対象のデータは分割されて記憶部１（０１〜
ｎ）の各情報記憶部２（図１参照）に記憶され、記憶部
１（０１〜ｎ）がその順序で一連のデータを記憶してい
ることが情報先頭指示部４及び記憶部１（０１〜ｎ）の
各次情報指示部３（図１参照）に記憶されたデータによ
り識別される。情報先頭指示部４及び次情報指示部３が
特定の記憶部１を示すために、記憶部１を特定する情報
（例えば、記憶部１の先頭アドレスにつけられた連続番
号等）が情報先頭指示部４及び次情報指示部３に記憶さ
れる。また、次情報がない旨を示す「次情報なしデー
タ」としては、アドレス０、番号０などが用いられてい
る。

【０００５】

【発明が解決しようとする課題】しかしながら、前述し
た従来のリスト構造によるデータ記憶システムにおいて
は、一連のデータの記憶途上と、記憶終了後のデータの
形式及び内容に差異がなく、いずれの状態か判別できな
いため、例えば、外部からの強制停止及び停電などによ
りデータ記憶システムが停止した後にデータを解析して
も、記憶途上のデータと記憶終了後のデータとの区別が
できないという欠点があった。また、本欠点を解決する
ために、記憶終了時点で記憶したデータの大きさ（例え
ば、使用した記憶部の個数、ある単位（例えば、バイ
ト）で表したデータの大きさなど）を記憶したデータと
関連づけて記憶しておく方式が知られているが、この場
合は、データの大きさを記憶する記憶領域が別途必要に
なるという欠点があった。

【０００６】本発明はかかる問題点に鑑みてなされたも
のであって、停電又は故障等によりデータ記憶が停止し
た後にデータ記憶が正常に終了しているか否かの判定
を、その判定に必要な記憶領域を実質的に増大させるこ
となく容易に行うことができるデータ記憶システムを提
供することを目的とする。

【０００７】

【課題を解決するための手段】本発明に係るデータ記憶
方式は、情報記憶部と次情報指示部とからなる複数の記
憶部と、いくつかの情報先頭指示部とを有し、記憶部の
次情報指示部がその記憶部の情報記憶部に記憶したデー
タに引き続くデータを記憶した記憶部を示し、情報先頭
指示部が一連のデータの先頭を記憶した記憶部を示す情
報記憶システムにおいて、一連のデータの記憶途上にお
いては、それまでに記憶した最後の記憶部の次情報指示
部が引き続くデータがない旨を示し、一連のデータのす
べてを記憶した後は最後のデータを記憶した記憶部の次
情報指示部がその一連のデータの先端を記憶した記憶部
を指示するようにしたことを特徴とする。

【０００８】

【作用】本発明においては、一連のデータの記憶途上に
おいては、それまでに記憶した最後の記憶部の次情報指
示部に引き続くデータがない旨を示す「次情報なしデー
タ」を記憶し、一連のデータの全てを記憶した後は、最
後のデータを記憶した記憶部の次情報指示部にその一連
のデータの先頭を記憶した記憶部を指すデータ（情報先
頭指示部に記憶したのと同一のデータ）を記憶する。こ
れにより、情報先頭指示部及び記憶部に記憶されたデー
タのみで一連のデータの記憶途上か記憶終了後かの区別
が可能である。

【０００９】

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

【００１０】図１乃至図３に本発明の実施例におけるデ
ータ構造を示す。図１に示すように、基本データ要素で
ある記憶部１は情報記憶部２と次情報指示部３とからな
る。一方、図２は一連のデータの記憶途上におけるデー
タの構造を示し、図３は一連のデータの記憶終了後のデ
ータの構造を示す。また、図４は本発明の実施例におけ
るデータの記憶動作を説明するフローチャート図であ
る。

【００１１】図４を参照して、データの記憶動作につい
て説明する。先ず、使用可能な（例えば、使用されてい
ない）記憶部１（以下、記憶部Ａという）をひとつみつ
け（ステップＳ１）、この記憶部Ａを構成する次情報指
示部２に「次情報なしデータ」（例えば、０）を記憶し
（ステップＳ２）、記憶部Ａを示す情報（例えば記憶部
Ａの先頭アドレス）を情報先頭指示部４に記憶する（ス
テップＳ３）。次いで、記憶する一連のデータの先頭か
ら単位データ分（例えば、１バイト）だけを記憶部Ａを
構成する情報記憶部２に記憶する（ステップＳ４）。

【００１２】次に、記憶すべき一連のデータがさらに継
続して存在するか否かを調べ（ステップＳ５）、それが
存在すれば、記憶部Ａにそのデータを追加して記憶可能
か否かを調べる（ステップＳ６）。追加記憶可能であれ
ば、そのデータの記憶部Ａの情報記憶部２への記憶（ス
テップＳ４）に戻って動作を継続する。一方、ステップ
Ｓ６の結果、追加記憶不可能であれば、新たに別の使用
可能な記憶部１をひとつみつけ（ステップＳ７）、その
記憶部１（以下、記憶部Ｂという）を構成する次情報指
示部３に「次情報なしデータ」を記憶する（ステップＳ
８）。

【００１３】次いで、記憶部Ａを構成する次情報指示部
３に記憶部Ｂを示す情報を記憶し（ステップＳ９）、記
憶部Ｂを記憶部Ａと呼びかえることとし（ステップＳ１
０）、記憶部Ａの情報記憶部２へのデータの記憶（ステ
ップＳ４）に戻って動作を継続する。

【００１４】一連のデータを最後まで記憶すると、記憶
すべき一連のデータが更に存在するか否かの調査（ステ
ップＳ５）の結果が存在しないことととなる。この場合
は、記憶部Ａを構成する次情報指示部３に情報先頭指示
部４に記憶した内容と同一の内容、即ち記憶した一連の
データの先頭を記憶した記憶部（図１の例では記憶部０
１を示す情報を記憶し(ステップＳ１１）、一連のデー
タの記憶処理を終了する。

【００１５】この動作の途中（ステップＳ４〜ステップ
Ｓ１０の実行中）における記憶データの構造の一例を図
２に示す。図２は、情報先頭指示部４が最初の記憶部１
（記憶部０１) を示し、記憶部０１の次情報指示部３が
次の記憶部１（記憶部０２）を示すというように、次々
と記憶部１が継続（チェイン）され、最後の記憶部１
（記憶部ｉ）の次情報指示部３が継続する記憶部がない
旨を示す「次情報なしデータ」となっていることを示し
ている。図２において、各記憶部１（記憶部０１〜記憶
部ｉ）の情報記憶部２には、記憶すべき一連のデータが
記憶されているのはいうまでもない。

【００１６】図３は、図２のフローチャート図に従った
動作が終了した後の記憶データの構造を示す図である。
図３においても、図２と同様に情報先頭指示部４が示す
記憶部１（記憶部０１）から順に記憶部１が継続（チェ
イン）されている。但し、図３においては、最後の記憶
部１（記憶部ｎ）の次情報指示部３が最初の記憶部１
（記憶部０１）を示している点が、図２の場合と異なっ
ている。

【００１７】以上説明したように、本実施例のデータ記
憶システムにおいては、一連のデータの記憶途上と、記
憶終了後とでは、データの形式が異なり、一連のデータ
の記憶途上か終了後かが、情報先頭指示部４の示す記憶
部から順に記憶部１の次情報指示部３の示す記憶部１を
たどることにより判明する。

【００１８】

【発明の効果】以上説明したように、本発明に係るデー
タ記憶システムによれば、情報先頭指示部４及び記憶部
１に記憶されたデータのみで、一連のデータの記憶途上
か、又は記憶終了後かの区別が可能であり、しかもこの
区別を可能にするために記憶領域を多く必要とするとい
う従来の欠点を解消することができる効果がある。

【図面の簡単な説明】

【図１】本発明の実施例に係るデータ記憶方式における
記憶部の構造を示す図である。

【図２】一連のデータ記憶途上のデータ構造を示す図で
ある。

【図３】一連データ記憶終了後のデータ構造を示す図で
ある。

【図４】本発明の実施例に係るデータ記憶方式の動作を
示すフローチャート図である。

【図５】従来のリスト構造によるデータ記憶方式におけ
るデータ構造を示す図である。

【図６】同じくそのデータ記憶動作の動作を示すフロー
チャート図である。

【符号の説明】

１；記憶部 ２；情報記憶部 ３；次情報指示部 ４；情報先頭指示部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 情報記憶部と次情報指示部とからなる複
   数の記憶部と、いくつかの情報先頭指示部とを有し、記
   憶部の次情報指示部がその記憶部の情報記憶部に記憶し
   たデータに引き続くデータを記憶した記憶部を示し、情
   報先頭指示部が一連のデータの先頭を記憶した記憶部を
   示す情報記憶システムにおいて、一連のデータの記憶途
   上においては、それまでに記憶した最後の記憶部の次情
   報指示部が引き続くデータがない旨を示し、一連のデー
   タのすべてを記憶した後は最後のデータを記憶した記憶
   部の次情報指示部がその一連のデータの先端を記憶した
   記憶部を指示するようにしたことを特徴とするデータ記
   憶システム。