JPH01136254A - 内部データ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用公費〉 本発明は仮想記憶方式によるメモリ管理が可能なシステ
ムたとえば自動プログラミング装置における内部データ
管理方式に係り、特に効率良く所望の実データをアクセ
スできる内部データ管理方式に関する。

〈従来技術〉 ＮＣプログラムを自動作成する自動プログラミング装置
のアプリケーー／マンプログラム（単にアプリケージ嘗
ンという）においては、内部メモリ（実メモリ）容量を
越えるよ、うな大量データを扱う必要がある。このため
、ランダムアクセス可能な外部メモリ　（例えばハード
ディスク）を有する自動プログラミング装置においては
、仮想記憶方式により該外部メモリの一部領域を内部メ
モリの延長（仮想メモリ領域）として使用し、内部メモ
リ上のデータを一時的に該仮想メモリ領域に退避したり
、仮想メモリ領域上のデータを必要に応じて内部メモリ
上に回復することが行われている。

第４図はかかる従来の内部メモリ拡張方式の説明図であ
る。アプリケーションＡＰＲからレコードＴＤと１レコ
ード分の実データより成る内部データ１が入力きれると
、内部データ管理用のモジュールＤＡＭは該内部データ
を可変長の実データＴＥＸＴと固定長のレコード管理情
報ＲＣＴに分け、それぞれを内部メモリ　（実メモリ）
２のＴＥＸＴ領域２ａとＲＣＴ領域２ｂに格納する。尚
、内部データ管理モジュールＤＡＭはレコード管理情報
ＲＣＴに （ｉ）実データを識別させるレコードＩＤと、（１１）
実データのレコード長と、 Ｇｊｌ実データを記憶する内部メモリのアドレスと、（
＋切実データが内部メモリに記憶されているかを示すオ
ンメモリフラグと、 （ｖ）外部メモリ（仮想記憶領域）３に記憶されている
場合には外部メモリアドレスと、 −外部メモリアドレスにおけるデータ長を持たせている
。

さて、データを順次内部メモリ２に生成してゆき該内部
メモリが一杯になると、仮想記憶管理モジュールＶＭＭ
がＴＥＸＴ領域２ａに記憶されている実データＴＥＸＴ
を仮想メモリ領域３のＴＥＸＴ領域３ａに追い出すと共
にＲＣＴ領域２ｂに記憶されているレコード管理情報Ｒ
ＣＴを同様に仮想メモリ領域３のＲＣＴｖＩＩ域３ｂに
追い出す。

又、アプリケージ璽ンＡＰＲからレコード■Ｄと共にレ
コードの更新または削除または読出しが要求されると、
内部データ管理モジュールＤＡＭは該レコードＩｆ）を
含むレコード管理情報ＲＣＴを先頭より検索し、検索さ
れたＲＣＴの実メモリアドレスが指定する記憶域のレコ
ードに更新、削除、読出し処理を施す。しかし、目的と
するレコードが内部メモリ２に存在しなければ仮想記憶
管理モジュールＶＭＭはＲＣＴ領域３ｂのレコード管理
情報ＲＣＴを検索し、検索された外部メモリアドレスが
指定する記憶域から指令された゛レコードＩＤを有する
レコードを読出して内部メモリ２のＴＥＸＴ領域２ａに
格納すると共に、レコード管理情報をＲＣＴ領域２ｂに
格納する。

〈発明が解決しようとしている問題点〉しかし、かかる
従来の内部メモリ拡張方式では、内部メモリと外部メモ
リとを全く異質なものとして考えており、このため以下
のような問題点があった。すなわち、 （ｉｔ内部メモリ２だけで動作している時と外部メモリ
３まで拡張されて動作している時とでは処理方式（処理
プログラム）が異なり、プログラムステップが増大する
、 （ｉｉ）内部メモリ用のレコード管理情報と外部メモリ
用のレコード管理情報とを２重に持つ必要があり、メモ
リ使用効率が悪い、 面外部メモリが一杯になった後も内部メモリ上にデータ
が生成できてしまい、その後内部メモリが一杯になった
時点で初めて異常を検出する。これは−見良いように思
われるが、このときに外部メモリ上のデータを読み出そ
うとすると内部メモリが一杯なので内部メモリを外部メ
モリに追い出して空き領域を作ろうとするが、外部メモ
リも一杯の為結局以前のデータを読み出すことすらでき
なくなり実用的でない。

そこで、本発明者（よ、固定長のクラスタ単位で内部メ
モリと外部メモリとの間でデータの入出力を行うと共に
、１レコード分の内部データを実データとレコード管理
情報（ＲＣＴ情報）に分け、レコード管理情報に実デー
タのレコードＩＤとその長さと実データを含むクラスタ
とクラスタにおける実データの位置情報を持たせ、実デ
ータとレコード管理情報を別々のクラスタ（テキスト用
クラスタ、ＲＣＴ用クワクラスタ含ませると共にテキス
ト用クラスタに対応させてクラスタ管理情報を持たせ、
該クラスタ管理情報に前、後にリンクするテキスト用ク
ラスタを示すデータを含ませてテキスト用クラスタのリ
ンク状態を識別可能とし、同様にＲＣＴ用クワクラスタ
ンク状態を識別可能となるようにした内部データ管理方
式を提案している。

この提案されている内部データ管理方式においては、ア
プリケージ１ンから「レコードＩＤＪで指定された内部
データ（レコード）の更新または削除または読出し等が
要求されると、ＲＣＴ用クワクラスタラスタ管理情報に
含まれるリンク情報を用いてクラスタリンクに沿って先
頭のＲＣＴ用クワクラスタ順に調べ、各ＲＣＴ用クワク
ラスタ定された「レコードＩＤＪを有するレコード管理
情報（ＲＣＴ）が存在するかチエツクする。尚、指定さ
れたレコードＩＤを含むＲＣＴがＲＣＴ用クワクラスタ
在するかどうかは、最終ＲＣＴのレコードＩＤをチエツ
クすることにより判断できる。

というのは、ＲＣＴ用クワクラスタレコードＩＤの若い
順にＲＣＴが記憶されるからである。

所定のＲＣＴ用クワクラスタアプリケージ１ンにより指
定された「レコードＩ　ＤＪ　ｅ含ｂＲｃＴが存在すれ
ば、以後該ＲＣＴ用りラスクにおける先頭ＲＣＴから順
に目的とする「レコードＩＤＪを有するＲＣＴを検索し
、該ＲＣＴを用いて実データが含まれろテキスト用クラ
スタと該クラスタにおける実データ記憶位Ｒ（オフセッ
ト値）を用いて実データをアクセスする。尚、ＲＣＴ用
クワクラスタメモリ上に存在しない場合には仮想記憶管
理モジュールによって外部メモリから該ＲＣＴ用クワク
ラスタメモリに読み込んで同様な処理を行う。

しかし、提案されている方式ではレコードの更新、削除
、読出し等が要求される毎に毎回クラスタリンクを先頭
からたどって各ＲＣＴ用クワクラスタ身を調べる必要が
あり、しかもその際実メモリ上にないＲＣＴ用クワクラ
スタ部メモリから一々読み込まなければならず、その為
検索の時間がかなり掛かるという問題がある。

又、本来は不要な途中のクラスタが実メモリに残ってし
まい、その結果必要なりラスタが外部メモリへ追い出さ
れてしまい効率が悪いという問題もある。

以上から本発明の目的は従来の問題点を解決でき、しか
も内部データ　（レコード）のアクセス時間を短縮でき
る内部データ管理方式を提供することである。

く問題点を解決するための手段〉 第１図は本発明方式の説明図である。

１１は内部メモリ（実メモリ）、１１ａはクラスタ管理
情報（ＣＣＴ）を記憶するＯＣＴ領域、１１ｂは実デー
タ及びレコード管理情報ＲＣＴをそれぞれクラスタ単位
で記憶するクラスタ領域、１１ｃは実データ用クラスタ
の先頭、ＲＣＴ用クワクラスタ頭等を記憶するファイル
管理情報領域、１２は外部メモリ、１２ａは仮想メモリ
領域である。

く作用〉 ＲＣＴ用クワクラスタｌｂ−４〜１ｌｂ−６）に対応す
るクラスタ管理情報（１１ａ−４〜１１　ａ−６）に、
該ＲＣＴ用クワクラスタまれる最終レコードのＩＤ番号
（ＡＯ）を含ませておく。

そして、所定のレコードＩＤを有する内部データをアク
セスする際、先頭のＲＣＴ用クワクラスタ順に対応する
クラスタ管理情報（ＣＣＴ）を求め、該クラスタ管理情
報に含まれる「最終レコードＩＤＪＡＯと目的とするレ
コードＩＤを比較することにより内部データのレコード
管理情報（ＲＣＴ）が記憶されているＲＣＴ用クチクラ
スタめ、該ＲＣＴ用クチクラスタ目的とするレコードＩ
Ｄを含むレコード管理情報ＲＣＴを求め、該レコード管
理情報を用いて目的とする内部データを記憶する実デー
タ用クラスタ及び該クラスタ内における記憶位置を求め
る。

〈実施例〉 第１図は本発明にかかる内部データ管理方式°の概略説
明図である。

１１は内部メモリであり、クラスタ管理情報（ＣＣＴ）
を記憶するＯＣＴ領域１１ｍと、クラスタ領域１１ｂと
、ファイル管理情報領域１１Ｃを有している。１２は外
部メモリ、１２ａは仮想、メモリ領域である。

内部メモリ１１のＣＣＴ領域１１ｇには、各クラスタに
対応させて設けたクラスタ管理情報１１ａ　−ｉ　　（
ｉ　＝　１　、２　、　　・・）が記憶され、クラスタ
領域１１ｂには実データ　（テキスト）ＴＥＸＴ！やレ
コード管理情報ＲＣＴｉがクラスタ単位で記憶されてい
る。ここで、実データＴ　Ｅ　Ｘ　Ｔ　ｉ及びレコード
管理情報ＲＣＴｉ　　（ｉ＝ｏ、１，２゜・・）は１レ
コード分の内部データに対して生成されるものであり、
実データＴ　Ｅ　Ｘ　Ｔ　ｉ、　（ｉ　＝　０　。

１．２．・・）が実データ用クラスタ　（テキスト用ク
ラスタ）ｌｌｂ−１〜１ｌｂ−３を形成し、レコード管
理情報ＲＣＴ　ｉ　　（ｉ　＝　０　、１　、２　、　
　・・）がＲＣＴ用クラスタ１ｌｂ−４〜１ｌｂ−６を
形成する。

レコード管理情報ＲＣＴ　ｉ　　（ｉ　＝　０　、　１
　、　２　。

・・）：よ１レコード分の実データＴＥＸＴｉに対応し
て１個用意され、実データの「レコードＩＤＪＢ１と、
レコード長Ｂ２と、実データを含むクラスタの番号Ｂ３
と、クラスタにおける実データの位置（相対バイト数で
クラスタ内オフセットという）Ｂ４を有している。

ＣＣ”Ｔ領域１１ａには、各テキスト用、ＲＣＴ用クワ
クラスタ１　ｂ　−ｉに対応させて設けたクラスタ管理
情報１１　ａ　−ｉが記憶されており、各テキスト用ク
ラスタのクラスタ管理情報１１　ｍ　−１〜１１ｍ−３
は前後にリンクするテキスト用クラスタを示すクラスタ
番号Ａ、、Ａ２と自身のクラスタの空き領域データＡ３
を有し、これによりテキスト用クラスタリンクを形成し
、またＲＣＴ用クワクラスタ管理情報１１ｍ〜１ｌａ−
８は同様に前後にリンクするＲｃＴ川ク用スタを示すク
ラスタ番号Ａ１’　、Ａ２’　と自身のＲＣＴ用クチク
ラスタき領域デー擾Ａ３′を有する他に、自身のＲＣＴ
用クチクラスタまれる最終レコードのＩＤ番号（ＡＯ）
を有している。

ファイル管理情報領域１１ａには、テキスト用クラスタ
リンクの先頭を指示するポインタ（ＴＸＨＥＡＤ）ＣＩ
と、ＲＣＴ用クワクラスタリンク頭を指示するポインタ
（ＲＣＩ（ＥＡＤ）Ｃ２等が含まれている。

第２図はレコード読出し処理の流れ図、第３図はレコー
ド作成処理の流れ図であり、以下この流れ図に従って第
１図の全体的動作を説明する。

（ａ）レコード　　し　理 アプリケージ１ンから所定のレコードＩＤ（目的ｒＤと
いう）の読出しがが要求されろと内部管理モジュールは
ファイル管理情報（ＦＣＴ）１１ＣよりＲＣ’［”用ク
ラスタリンクの先頭を指示するポインタ　（ＲＣＨＥＡ
Ｄ）Ｃ２を求める（ステップＩＤ１）。尚、ＲＣＨＥＡ
ＩＩよ先頭ＲＣＴ用クワクラスタ応するクラスタ管理情
報（ＣＣＴ）を指示している。又、該先頭ＲＣＴ用クワ
クラスタＲＣＴ用クワクラスタリンクって、「レコード
管理情報にレコード管理情報ＲＣＴが各ＲＣＴ用ウワウ
ラスタ憶されている。

ついで、クラスタ管理情報ＣＣＴに含まれる「最終レコ
ードＩＤＪＡＯと目的ＩＤを比較する（ステップＩＤ２
）。

目的ＩＤが最終レコードＩＤ以下であれば該クラスタ管
理情報ＯＣＴに対応するＲＣＴ用クチクラスタ的とする
内部データのＲＣＴが記憶されているとみなせるから、
該ＲＣＴ用クチクラスタまれろレコード管理情報（ＲＣ
Ｔ）を先頭から順次読出してそのレコードＩＤと目的と
するレコードＩＤを比較し、目的ＩＤを有するＲＣＴが
求まれば（ステップＩＤ３，ＩＤ４）　、該ＲＣＴより
実データ（ＴＥＸＴデータ）が記憶されているクラスタ
の番号Ｂ３とクラスタ内オフセットＢ４とレコード長Ｂ
２を求め（ステップＩＤ５）、該クラスタの所定位置か
ら該レコード長のデータを読み出しくステップＩＤ６）
、レコード読出し処理を終了する。

尚、ＲＣＴ用クワクラスタ的ＩＤを有するＲＣＴが存在
しない場合にはステップＩＤ４において「ＮＯ」となり
、アプリケーションにより指定された目的ＩＤを有する
レコードは存在しないものとしてエラー情報をセットし
て処理を終了する（ステップＩＤ７）。

一方、ステップＩＤ２において目的ＴＤのほうが最終レ
コードＩＤより大きければ、クラスタ管理情報ＣＣＴに
含まれるクラスタリンクデータＡ１′を用いて次のクラ
スタ管理情報を求める（ステップＩＤ８）。

次のＯＣＴが存在すれば、以後該ＯＣＴに含まれる「最
終レコードＩＤＪＡＯを求めてステップＩＤ２以降の処
理を繰り返し、次のＯＣＴが存在しない場合には指定さ
れた目的ＩＤを有するレコードは存在しないものとして
エラー情報をセットして処理を終了する（ステップＩＤ
９．．ＩＤ７）。

（ｂ）レコード作成処理 一方、アプリケーションからレコードＩＤと１レコード
分の実データを有する内部データが入力されてレコード
の作成が指令されると、内部データ管理用のモジュール
（図示せず）は新たなレコード管理情報（ＲＣＴｎ）を
記憶する領域を所定のＲＣＴ用クラスタに確保すると共
に（ステップ２０１）、実データ　（ＴＥＸＴｎ）を記
憶する領域をＴＥＸＴ用クラヌクラスタする（ステップ
２０２）。

尚、レコード管理情報（ＲＣＴｎ）は必ずレコードＩＤ
の若い順に並べるものとし、従って新たなＲＣＴを所定
のＲＣＴ用クワクラスタ入する場合、該ＲＣＴ用クワク
ラスタ杯であれば１つのＲＣＴがはみ出す。そして、こ
のはみ出したＲＣＴは直前または直後のＲＣＴ用クワク
ラスタは新規なＲＣＴ用クワクラスタ動される。

ついで、ＲＣＴ領域が確保されたＲＣＴ用クワクラスタ
杯であるかチエツクしく一チツプ２０３）、満杯でなけ
れば確保されたＲＣＴ領域はＲＣＴ用クワクラスタ中か
、あるいは最終ＲＣＴＯ後かチエツクする（ステップ２
０４）ｃ 途中に挿入されろ場合にはＲＣＴ用クワクラスタ終レコ
ードＩＤは変化しないから、実データＴＥＸＴｎのＩＤ
番号Ｂ、と、レコード長Ｂ２と、実データを含むクラス
タ番号Ｂ　と、クラスタにおける実データの位置情報（
相対バイト数）Ｂ４とを有するレコード管理情報（ＲＣ
Ｔ）を作成し、該ＲＣＴをステップ２０１で確保した領
域にセットする（ステップ２０５）。

しかる後、実データＴＥＸＴｎをステップ２０２で確保
したＴＥＸＴ用クラスりに書き込み、該ＴＥＸＴ用クラ
スりに対応するクラスタ管理情報を更新してレコード作
成処理を終了する（ステ、ソ　プ　２０６　）　　。

尚、レコード生成により内部メモリ１１が一杯になれば
クラスタ領域１１ｂのレコードのみをクラスタ単位で順
次仮想メモリ領域１２ａに追い出す（クラスタ管理情報
ＣＣＴは仮想メモリ領域に保存しない）。

一方、ステップ２０１において確保された領域がＲＣＴ
用クワクラスタける最終ＲＣＴの後であれば、ステップ
２０４において「ＮＯ」となる。

この結果、内部データ管理モジュールはアプリケーショ
ンから指定されたレコードＩＤが該ＲｃＴ用クワクラス
タ終レコードＩＤとなるものとして、対応するクラスタ
管理情報（ＣＣＴ）に含まれろ最終レコードＩＤを更新
しくステップ２０７）、以後ステップ２０５以降の処理
を行う。

一方、ステップ２０１において確保されたＲＣＴ用クワ
クラスタ域確保前に満杯であれば、該ＲＣＴ用クワクラ
スタ応するクラスタ管理情報（ＣＣＴ）に含まれも最終
レコードＩＤを更新しくステップ２０８）、ついでステ
ップ２０５〜２０６の処理と同様に確保した領域にＲＣ
Ｔｎ及びＴＥＸＴｎをセットする（ステップ２０９）。

しかる後、領域確保によりはみ出した「はみ出しＲＣＴ
Ｊを直前あるいは直後あるいは新規なＲＣＴ用クラスタ
にセットしくステップ２ＩＤ）、以後「はみ出しＲＣＴ
ＪがセットされたＲＣＴ用クラスタに対応するクラスタ
管理情報（ＣＣＴ）の最終レコードＩＤその他必要なデ
ータを更新して（ステップ２１１）レコード作成処理を
終了する。

〈発明の効果〉 以上本発明によれば、ＲＣＴ用クワクラスタ応するクラ
スタ管理情報に、該ＲＣＴ用クワクラスタまれる最終レ
コードのＩＤ番号（ＡＯ）を含ませておき、該クラ表夕
管理情報に含まれる「最終レコードＩＤＪＡＯと目的と
するレコードＩＤを比較することにより内部データのレ
コード管理情報（ＲＣＴ）が記憶されているＲＣＴ用ク
ワクラスタめ、該ＲＣＴ用クワクラスタ目的とするレコ
ードＩＤを含むレコード管理情報を求め、該レコード管
理情報を用いて目的とする内部データを記憶する実デー
タ用クラスタ及び該クラスタ内における記憶位置を求め
るように構成したから、目的のレコードＩＤを有するＲ
ＣＴが存在するＲＣＴ用クワクラスタラスタ管理情報だ
けで、すなわち実メモリ上の情報だけで特定でき、従っ
て高速に検索ができ、しかも途中の不要なりラスタを読
み込む無駄を失くすことができろ。

【図面の簡単な説明】

第１図は本発明方式の説明図、 第２図はレコード読み出し処理の流れ図、第３図はレコ
ード作成処理の流れ図、 第４図は従来方式の説明図である。 １１・・内部メモリ（実メモリ）、 １１　ａ・−ＣＣＴｑ域、 １１ｂ・・クラスフ領域、 １２・・外部メモリ、 １２ａ・・仮想メモリ領域、 ＲＣＴ　ｉ・・レコード管理情報、 Ｔ　Ｅ　Ｘ　Ｔ　ｉ・・実データ、 ＯＣＴ・・クラスタ管理情報、 ＡＯ・・ＲＣＴ用クワクラスタ終し１−ドＩＤ゜ＡＩ’
　、Ａ２’　　・・ＲＣＴ用クワクラスタリンク情報特
許出願人　　　　　　ファナック株式会社代理人　　　
　　　　　　　弁理士　　齋藤千幹第２図 第３図

Claims (2)

【特許請求の範囲】
1. （１）ランダムアクセス可能な外部メモリを有し、仮想
   記憶方式により該外部メモリを内部メモリの拡張として
   使用するシステムにおける内部データ管理方式において
   、 固定長のクラスタ単位で内部メモリと外部メモリとの間
   でデータの入出力を行うと共に、 １レコード分の内部データを実データとレコード管理情
   報（ＲＣＴ）に分け、レコード管理情報に実データのレ
   コードＩＤとその長さと実データを含むクラスタとクラ
   スタにおける実データの位置情報を持たせ、 実データとレコード管理情報を別々のクラスタに含ませ
   ると共に各実データ用クラスタ、ＲＣＴ用クラスタに対
   応させてクラスタ管理情報（ＣＣＴ）を持たせ、 該クラスタ管理情報に前、後にリンクするクラスタを示
   すデータを含ませて実データ用クラスタのリンク状態及
   びＲＣＴ用クラスタのリンク状態を識別可能としておき
   、更にＲＣＴ用クラスタに対応するクラスタ管理情報に
   、該ＲＣＴ用クラスタにおける最終レコードのＩＤ番号
   を含ませ、所定のレコードＩＤを有する内部データをア
   クセスする際、ＲＣＴ用クラスタリンクに従って先頭よ
   り順にクラスタ管理情報を求め、 クラスタ管理情報に含まれる「最終レコードＩＤ」と目
   的とするレコードＩＤを比較することにより前記内部デ
   ータのレコード管理情報が記憶されているＲＣＴ用クラ
   スタを求め、 該ＲＣＴ用クラスタより目的とするレコードＩＤを含む
   レコード管理情報を求め、 該レコード管理情報を用いて目的とする内部データを記
   憶する実データ用クラスタ及び該クラスタ内における記
   憶位置を求めることを特徴とする内部データ管理方式。
2. （２）目的とするレコードＩＤがクラスタ管理情報に含
   まれる最終レコードＩＤ以下であるとき、該クラスタ管
   理情報に対応するＲＣＴ用クラスタに目的とする内部デ
   ータのレコード管理情報が記憶されているみなすことを
   特徴とする特許請求の範囲第１項記載の内部データ管理
   方式。