JPS59218564A - 情報の記憶方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は情報の記憶方法に係シ、特に記憶すべき情報の
量が可変な場合に、限られたファイル空間を有効に利用
する機能を有した、制御用計算システム等に好適な情報
の記憶方法に関する。

〔発明の背景〕

制御用計算機システム、ワードプロセッサ、多数台のＣ
ＲＴを用いた表示システム等に於ては、ファイルに記憶
すべき情報量がシステムの運用状況に応じて変化するこ
とがあシ、シかもその扱う情報量が極めて大きくなシ、
そのままでは用意された容量のファイルには全てを格納
できないことがある。このような場合のファイルへの従
来の情報の記憶方法として、ファイルをサイクリックに
用いる方法がある。この方法は、ファイルの大きさと記
憶する一情報のデータ長とによシ、あらかじめ記憶でき
る最大情報数を決めておき、この最大情報数を越えて情
報が発生した時には、最も古い情報（最初にファイルに
記憶しｆｃ情報）を消去して、新情報を記憶するという
ものである。この方法は、記憶した時点からの時間経過
とともに情報の重要度が低下して行く場合、あるいは、
情報の発生による情報の書込みと、読出しによる情報の
消去とが同程度のタイミングで行われる場合に有効であ
る。しかし、時間経過と情報の重要度とが関連しない場
合や、情報の発生が不規則な場合には、重要な情報が消
去される恐れがちシ、その為、必要以上のファイル空間
を用意しておかねばならないという欠点かあ′）だ。

〔発明の目的〕

本発明の目的は、前記した従来の問題点を解消して、フ
ァイル容量を大きくすることなく、その時点までに入力
された情報の内、よシ重要なものがファイル容量に応じ
て格納できるようにした、情報の記憶方法を提供するこ
とにおる。

〔発明の概要〕

本発明は、各情報の構成要素であるアイテム毎にその重
要度を示すレベルと、そのレベル及びそれ以下のレベル
は消去してもよいという消去許容レベルとを設定してお
き、新な情報の発生のためンアイ、ルた空きがなくなっ
た時には、消去許容レベル以下の範囲内で既存の情報内
の重要度レベルの低いアイテムから順に消去を行い、そ
うした得られた空き部分に新情報を記憶させるようにし
たことを特徴とする。

〔発明の実施例〕

以下、本発明の一実施例を図面によって詳細に説明する
。第１図は、本発明の方法を具備した処理装置１の構成
例を示しておシ、演算及び制御装置から成るＣＰＵ１１
、メモリインターフエイース１２、主メモリ１３、ファ
イル２から成っている。

このうち、主メモリ１３内の情報圧縮及び記憶を制御す
るためのプログラム１３５と、このプログラム１３５の
処理に用いられる、ファイル管理のためのレベルテーブ
ル１３７及びカレントインデックス１３６が本発明の特
徴とするものである。

第２図は、ファイル２に記憶される情報の構成例を示し
ておシ、簡単のため各情報Ｆ！〜Ｆ工は、すべて最大ｎ
ｏｌ固のアイテムから成っているとし、しかも各アイテ
ムのデータ長は同じとする。そしてファイル２には、こ
の００個のアイテムから成る情報Ｆ＋−Ｆ。のｍ個を記
憶することができるとする。即ちファイル２は、ｎ（Ｉ
　Ｘｒｎ個分のアイテムを記憶できる大きさを持ってい
る。

第３図は、レベルテーブル１３７の構成例を示すもので
各アイテム１〜ｎ（ｎはその時点で用いられているアイ
テム数）に対応した重要度レベルＬ！〜Ｌ、と、消去許
容レベルが設定されておシ、本実施例ではこのレベルテ
ーブルは全ての情報Ｆ　Ｉ””　Ｆ　ｍに対して共通に
１個だけ設けられるものとする。そして消去許容レベル
ｊは、最下位レベルからこのレベルまでのアイテム、即
ちレベルＬ＋Ｊｄその１直が小さいほど重要とすると、
ｊくＬｅｅみたすＬ＋をもつアイテムは消去してもよい
ことを意味し、逆に、このレベルｊよす高いレベルＬ＋
（ｊをもつアイテムは、たとえファイルが満杯になって
も消去が許されないことを示す。

このレベルテーブル１３７は、情報圧縮・記憶プログラ
ム１３５が、どのアイテムを消去するかを決定する際に
参照される。一方第４図はカレントインデックス１３６
の構成例であって、これは現在のファイル内情報の形態
を示すインデックステーブルである。１このうち、ｌ情
報力アイテムの最下位レベルＬｏ　　（第３図”　１　
”　Ｌ　＊の内の最大値）は、現在ファイルに記憶して
いるアイテムのうち、最も重要度レベルの低いアイテム
のレベルを示しており、この値が消去許容レベルｊより
大きければ、ファイル満杯時には、全情報Ｆ　１−Ｐ　
ａａのこのレベルＬｏのアイテムが最初に消去の対象と
なる。１情報当たりのアイテム数ｎは、初期値はｎｌ）
であシ、アイテムの消去が行われるたびに減って行く。

ファイル内の情報数ｍは、ファイル２に記憶されている
情報数を示すものである。１情報内のアイテム構成は、
初期状態では、第２図で説明したように１〜ｎ（１まで
の全てのアイテムが存在しており、情報圧縮・記憶プロ
グラム１３５によって、アイテムの消去が行われる毎に
、消去対象のアイテム番号■！〜工。がカレントインデ
ックスよシ消去されて行く。

以上のような構成において、後述するプログラム１３５
の制御によシ、ファイル内情報の構成は、第５図に示す
ように変化する。即ち、全アイテム１〜ｎｏは初期状態
では記憶されておシ、この時情報数はｍ個まで格納可能
である。情報数がｍ個になってファイルが満杯になシ、
更に新情報が発生すると、全情報の最下位レベルのアイ
テムが消去され、情報が圧縮されてファイルに空きが作
られる。１情報当たりａ個のアイテムが消去されるとす
ると、ａＸｍ個のアイテム分の空きができ、１情報当た
シのアイテム数はｎ　−３となるので、（ａ　Ｘ　ｍ　
）÷（ｎ−ａ）の商の整数部分をｍＩとすると、ファイ
ル２にはｍ　十ｍ　１個の情報を記憶することが可能と
なる。更にこの状態でｍ　＋ｍ　Ｈ＋１個目の情報が発
生した時には、その時点ての最下位レベルのアイテムが
消去され、情報が圧縮されてファイルに空きが作られる
。このとき、１情報当た。６ｂ個のアイテムが消去され
るとすると、ｂＸ（ｍ＋ｍ＋　）個のアイテム分の空き
ができ、１情報当たシのアイテム数はｎ　−ａ　−ｂと
なるので、（ｂＸ　（ｍＩｍ＋１）÷（ｒｌ−ａ−ｂ）
ノ商の整数部分をｍ２とすると、ｍＩＩＩＪ−４−ｍ２
個の情報を記憶することが可能となる。このように、本
実施例では、ファイル２が満杯になった時のファイル内
情報のアイテムの最下位レベルが、消去許容レベル以下
であれば、情報の圧縮が必要に応じて実行される。第６
図は以上のような情報圧縮の具体的な例を示すもので、
情報Ｆ１は、最初に時刻、電流、電圧、磁界、気圧の５
つのアイテムから構成され、同図のレベルテーブル１３
７に示すように重要度レベルＬｌ−ＬＳが定められるも
のとする（数値が小さい程、レベルが高い）。又消去許
容レベルｊは４、即ちレベル４ｉでのアイテムが消去で
きるものとする。ファイル２が満杯になるまでは、時刻
、電流、電圧、磁界、気圧の５つのアイテムが記憶され
る。ファイル満杯時には、最下位レベル（Ｌｓ＝５１の
アイテムである電圧が消去され、情報Ｆ１は、時刻、電
流、磁界、気圧の４つのアイテムから構成される。次に
７アイルが満杯になるまでは、との構成で情報を記憶し
て行き、再びファイルが満杯となったら、時刻、電流、
磁界、気圧のうちで峡下位レベル（Ｌ２＝４）である電
流を消去し、情報Ｆｌは時刻、磁界、気圧の３つのアイ
テムから構成され、再び新情報の記憶のための空きがフ
ァイル上に作成される。

次に第７図によシ、情報圧縮・記憶プログ２ム１３５の
処理の流れを説明する。このプログラムは、新情報の発
生により起動され、ステップ３０にてファイル２へ記憶
可能かどうかを判定する。

ここでファイル２内に空きが有シ、記憶可能であれば、
ステップ３５で入力された新情報の、カレントインデッ
クス１３６内の１情報内のアイテムの投下位レベルＬ。

に相当するアイテムまでをファイル２へ格納し、そして
カレントインデックス１３６内のファイル内情報数ｍを
＋１だけ更新する。ステップ３０の判定によシフアイル
２内に新情報を記憶するだけの空きがないとわかった時
は、ステップ３１へ移って、ファイル内の情報の圧縮が
可能かどうかを判定する。これはカレントインデックス
１３６にある、１情報内アイテムの最下位レベルＬｏが
レベルテーブル１３７にある消去許容レベルｊよシ大き
いか等しい（レベルｊより低位）時には圧縮可能となる
。もし圧縮不可能でちれば、これ以上の情報記憶は不可
能なので、新情報記憶不可能のメツセージをステップ３
６で出力して終了する。もし圧縮可能であれば、ステッ
プ３２で最下位レベルＬＯのアイテムをカレントインデ
ックス１３６から消去し、更に、カレントインデックス
１３６にある１情報内にアイテムの最下位レベルＬｏを
書換え、ステップ３３で１情報当たシのアイテム数ｎも
１へらず。これによって新しいカレントインデックス１
３６ができ上がるので、ステップ３４ではこの新しいカ
レントインデックスに従い、ファイル２内の各情報と、
入力された新情報とを圧縮して、ファイル２に空きを作
シ、ステップ３０へもどって再び、圧縮した入力情報が
ファイルに記憶可能かどうかの判定へ戻る。これらの処
理を入力された新情報が記憶可能になるか、又は圧縮不
可能になるまでくシ返す。

以上のような処理を、カレントインデックス１３６の１
情報のアイテム数ｎ　：　ｎ　Ｑを初期値として実行す
れば、第５図及び第６図で示したように、情報の発生件
数の少ない間は、多くのアイテムを有する情報が記憶さ
れ、情報の発生件数が多くなると、情報の重要なアイテ
ムが確実に残されて記憶されるから、システムの信頼性
を保ちながらファイル空間を有効に利用することができ
る。

以上の実施例では、説明を簡単にするために種線の仮定
を設けたが、本発明は、この実施例に限定されるもので
はなく、たとえば、（１）各アイテムのデータ長を全て
同一とするのではなく、管理テーブルに各アイテムのデ
ータ長を持たせることによシ、各アイテムのデータ長を
可変とする、（２）各アイテムに固定的にレベルを定め
ておくのではなく、するタイミングで、各アイテムのレ
ベルをダイナミックに変更し、その変更したレベルに従
って情報を圧縮する、（３）各情報のアイテム数、アイ
テム構成が一律でなく、各情報毎に独自のアイテム数、
アイテム構成となっている情報群に対して情報を圧縮す
る、（４）各情報毎にもレベルを持たせて、その情報単
位に消去して情報群を圧縮する、（５）各アイテムのみ
を記憶するのでなく、各アイテム間の関係をも記憶して
おき、この関係に対してもレベルを設け、このレベルと
各アイテムのレベルとによシ情報を圧縮する、（６）前
記の実施例では、レベルの低いアイテムを消去してでき
た空きを物理的にファイル上で詰めて圧縮を行うものと
したが、空きエリアの管理テーブルを追加することによ
り、ファイル内情報の物理的位置は変えずに、新情報を
記憶する（特開昭５６−３８６４０参ｊ４＠）などの変
形が可能である。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、与え
られたファイル容量に対応して、入力された情報数に応
じてより重要なアイテムから１瞑に効率よく格納でき、
従ってファイルを有効に利用できる、という効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例を示すシステムのブロック図
、第２図はファイル内情報の構成説明図、第３図はレベ
ルテーブルの構成例を示す図、第４図はカレントインデ
ックスの構成例を示す図、第５図及び第６図は本発明の
方法の動作説明図、第７図は本発明の方法を実現するプ
ログラム例の動作フローチャートである。 １・・・中央処理装置、２・・・ファイル、１３・・・
主記憶装置、１３５・・・情報圧縮・記憶プログラム、
１３６・・・カレントインデックス、１３７・・・レベ
ルテーブル。 代理人　弁理士　秋本正実

Claims (1)

1. 【特許請求の範囲】 １、複数のアイテムからなる情報を単位としてファイル
   へ格納する時の情報の記憶方法に於て、各科の情報を構
   成するアイテム毎に与えられた重要度を示すレベルを記
   憶するためのレベルテーブルを設けるとともに、ファイ
   ルの情報記憶エリアが不足となった時には、上記レベル
   テーブルを参照して上記情報のアイテムのうち上記重要
   度のよシ低いものを消去し、該消去によって得られたフ
   ァイル上の空きエリアを利用してよシ多くの情報をファ
   イルへ格納できるようにしたことを特徴とする情報の記
   憶方法。 ２、＠記しベルテーブルに消去許容レベルを設定可能と
   し、該消去許容レベルに等しいかよ如低い重要度のアイ
   テムのみの消去を行うようにしたことを特徴とする特許
   請求の範囲第１項記載の情報の記憶方法。 ３、情報毎のアイテム数をすべての情報について同一個
   数とするとともに、前記レベルテーブルを、１つの情報
   のアイテム数に等しい個数の前記レベルを格納するよう
   に構成したことを特徴とする特許請求の範囲第１項もし
   くは第２項記載の情報の記憶方法。