JPH01112446A - 内部データ管理方式 - Google Patents
内部データ管理方式Info
- Publication number
- JPH01112446A JPH01112446A JP62271515A JP27151587A JPH01112446A JP H01112446 A JPH01112446 A JP H01112446A JP 62271515 A JP62271515 A JP 62271515A JP 27151587 A JP27151587 A JP 27151587A JP H01112446 A JPH01112446 A JP H01112446A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- record
- data
- management information
- internal data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000007726 management method Methods 0.000 claims description 80
- 238000000034 method Methods 0.000 claims description 14
- 238000013523 data management Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 5
- 235000008708 Morus alba Nutrition 0.000 description 2
- 240000000249 Morus alba Species 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈産業上の利用分野〉
本発明は仮想記憶方式によるメモリ管理が可能なシステ
ムたとえば自動プログラミング装置における内部データ
管理方式に係り、特に効率良く所望の実データをアクセ
スできる内部データ管理方式に関する。
ムたとえば自動プログラミング装置における内部データ
管理方式に係り、特に効率良く所望の実データをアクセ
スできる内部データ管理方式に関する。
〈従来技術〉
ＮＣプログラムを自動作成する自動プログラミング装置
のアプリケーションプログラム（単にアプリケーション
という）においては、内部メモリ（実メモリ）容量を越
えろような大量データを扱う必要がある。このため、ラ
ンダムアクセス可能な外部メモリ （例えばハードディ
スク）を有する自動ブ買グラミング装置においては、仮
想記憶方式により該外部メモリの一部領域を内部メモリ
の延長（仮想メモリ領域）として使用し、内部メモリ上
のデータを一時的に該仮想メモリ領域に退避したり、仮
想メモリ領域上のデータを必要に応じて内部メモリ上に
回復することが行われている。
のアプリケーションプログラム（単にアプリケーション
という）においては、内部メモリ（実メモリ）容量を越
えろような大量データを扱う必要がある。このため、ラ
ンダムアクセス可能な外部メモリ （例えばハードディ
スク）を有する自動ブ買グラミング装置においては、仮
想記憶方式により該外部メモリの一部領域を内部メモリ
の延長（仮想メモリ領域）として使用し、内部メモリ上
のデータを一時的に該仮想メモリ領域に退避したり、仮
想メモリ領域上のデータを必要に応じて内部メモリ上に
回復することが行われている。
第３図はかかる従来の内部メモリ拡張方式の説明図であ
る。アプリケーションＡＰＲからレコードＩＤと１レコ
ード分の実データより成る内部データ１が入力されると
、内部データ管理用のモジュールＤＡＭは該内部データ
を可変長の実データＴＥＸＴと固定長のレコード管理情
報ＲＣＴに分け、それぞれを内部メモリ （実メモリ）
２のＴＥＸＴ領域２ａとＲＣＴ領域２ｂに格納する。尚
、内部データ管理モジュールＤＡＭはレコード管理情報
ＲＣＴに （１）実データを識別させるレコードＩＤと、（ｉｉｌ
実データのレフード長と、 １ｉ）実データを記憶する内部メモリのアドレスと、０
ψ実データが内部メモリに記憶されているかを示すオン
メモリフラグと、 （ｖ）外部メモリ（仮想記憶領域）３に記憶されている
場合には外部メモリアドレスと、 −外部メモリアドレスにおけるデータ長を持たせている
。
る。アプリケーションＡＰＲからレコードＩＤと１レコ
ード分の実データより成る内部データ１が入力されると
、内部データ管理用のモジュールＤＡＭは該内部データ
を可変長の実データＴＥＸＴと固定長のレコード管理情
報ＲＣＴに分け、それぞれを内部メモリ （実メモリ）
２のＴＥＸＴ領域２ａとＲＣＴ領域２ｂに格納する。尚
、内部データ管理モジュールＤＡＭはレコード管理情報
ＲＣＴに （１）実データを識別させるレコードＩＤと、（ｉｉｌ
実データのレフード長と、 １ｉ）実データを記憶する内部メモリのアドレスと、０
ψ実データが内部メモリに記憶されているかを示すオン
メモリフラグと、 （ｖ）外部メモリ（仮想記憶領域）３に記憶されている
場合には外部メモリアドレスと、 −外部メモリアドレスにおけるデータ長を持たせている
。
さて、データを順次内部メモリ２に生成してゆき該内部
メモリが一杯になると、仮想記憶管理モジュールｖＭＭ
がＴＥＸＴ領域２ａに記憶されている実データＴＥＸＴ
を仮想メモリ領域３のＴＥＸＴ領域３ａに追い出すと共
にＲＣＴ領域２ｂに記憶されているレコード管理情報Ｒ
ＣＴを同様に仮想メモリ領域３のＲＣＴ領域３ｂに追い
出す。
メモリが一杯になると、仮想記憶管理モジュールｖＭＭ
がＴＥＸＴ領域２ａに記憶されている実データＴＥＸＴ
を仮想メモリ領域３のＴＥＸＴ領域３ａに追い出すと共
にＲＣＴ領域２ｂに記憶されているレコード管理情報Ｒ
ＣＴを同様に仮想メモリ領域３のＲＣＴ領域３ｂに追い
出す。
又、アプリケーションＡＰＲからレコードＩＤと共にレ
コードの更新または削除または読出しが要求されると、
内部データ管理モジュールＤＡＭは該レコードＩＤを含
むレコード管理情報ＲＣＴを先頭より検索し、実メモリ
アドレスが指定する記憶域のレコードに更新、削除、読
出し処理を施す。しかし、目的とするレコード−が内部
メモリ２に存在しなければ仮想記憶管理モジュールＶＭ
ＭはＲＣＴ領域３ｂのレコード管理情報ＲＣＴを検索し
、外部メモリアドレスが指定する記憶域から指令された
レコードＩＤを有するレコードを読出して内部メモリ２
のＴＥＸＴ領域２ａに格納すると共に、レコード管理情
報をＲＣＴ領域２ｂに格納する。
コードの更新または削除または読出しが要求されると、
内部データ管理モジュールＤＡＭは該レコードＩＤを含
むレコード管理情報ＲＣＴを先頭より検索し、実メモリ
アドレスが指定する記憶域のレコードに更新、削除、読
出し処理を施す。しかし、目的とするレコード−が内部
メモリ２に存在しなければ仮想記憶管理モジュールＶＭ
ＭはＲＣＴ領域３ｂのレコード管理情報ＲＣＴを検索し
、外部メモリアドレスが指定する記憶域から指令された
レコードＩＤを有するレコードを読出して内部メモリ２
のＴＥＸＴ領域２ａに格納すると共に、レコード管理情
報をＲＣＴ領域２ｂに格納する。
〈発明が解決しようとしている問題点〉しかし、かかる
従来の内部メモリ拡張方式では、内部メモリと外部メモ
リとを全く異質なものとして青火でおり、このため以下
のような問題点があった。すなわち、 （ｉ）内部メモリ２だけで動作している時と外部メモリ
３まで拡張されて動作している時とでは処理方式（処理
プログラム）が異なり、プログラムステップが増大する
、 ｆｉｉ）内部メモリ用のレコード管理情報と外部メモリ
用のレコード管理情報とを２重に持つ必要があり、メモ
リ使用効率が悪い、 Ｇ１１）外部メモリが一杯になった後も内部メモリ上に
データが生成できてしまい、その後内部メモ゛すが一杯
になった時点で初めて異常を検出する。これは−見良い
ように思われるが、このときに外部メモリ上のデータを
読み出そうとすると内部メモリが一杯なので内部メモリ
を外部メモリに追い出して空き領域を作ろうとするが、
外部メモリも一杯の為結局以前のデータを読み出すこと
すらできなくなり実用的でない。
従来の内部メモリ拡張方式では、内部メモリと外部メモ
リとを全く異質なものとして青火でおり、このため以下
のような問題点があった。すなわち、 （ｉ）内部メモリ２だけで動作している時と外部メモリ
３まで拡張されて動作している時とでは処理方式（処理
プログラム）が異なり、プログラムステップが増大する
、 ｆｉｉ）内部メモリ用のレコード管理情報と外部メモリ
用のレコード管理情報とを２重に持つ必要があり、メモ
リ使用効率が悪い、 Ｇ１１）外部メモリが一杯になった後も内部メモリ上に
データが生成できてしまい、その後内部メモ゛すが一杯
になった時点で初めて異常を検出する。これは−見良い
ように思われるが、このときに外部メモリ上のデータを
読み出そうとすると内部メモリが一杯なので内部メモリ
を外部メモリに追い出して空き領域を作ろうとするが、
外部メモリも一杯の為結局以前のデータを読み出すこと
すらできなくなり実用的でない。
そこで、本発明者は、固定長のクラスタ単位で内部メモ
リと外部メモリとの間でデータの人出力を行うと共に、
１レコード分の内部データを実データとレコード管理情
報（ＲＣＴ情報）に分け、レコード管理情報に実データ
のレコードＩＤとその長さと実データを含むクラスタと
クラスタにおける実データの位置情報を持たせ、実デー
タとしコード管理情報を別々のクラスタ（テキスト用ク
ラスタ、ＲＣＴ用クワクラスタ含ませると共にテキスト
用クラスタに対応させてクラスタ管理情報を持たせ、該
クラスタ管理情報に前、後にリンクするテキスト用クラ
スタを示すデータを含ませてテキスト用クラスタのリン
ク状態を識別可能とし、同様にＲＣＴ用クワクラスタン
ク状態を識別可能となるようにした内部データ管理方式
を提案している。
リと外部メモリとの間でデータの人出力を行うと共に、
１レコード分の内部データを実データとレコード管理情
報（ＲＣＴ情報）に分け、レコード管理情報に実データ
のレコードＩＤとその長さと実データを含むクラスタと
クラスタにおける実データの位置情報を持たせ、実デー
タとしコード管理情報を別々のクラスタ（テキスト用ク
ラスタ、ＲＣＴ用クワクラスタ含ませると共にテキスト
用クラスタに対応させてクラスタ管理情報を持たせ、該
クラスタ管理情報に前、後にリンクするテキスト用クラ
スタを示すデータを含ませてテキスト用クラスタのリン
ク状態を識別可能とし、同様にＲＣＴ用クワクラスタン
ク状態を識別可能となるようにした内部データ管理方式
を提案している。
この提案されている内部データ管理方式において（よ、
アプリケーションから「レコードＩＤＪまたは「レコー
ド番号」で指定された内部データ（レコード）の更新ま
たは削除または読出し等が要求されると、ＲＣＴ用クラ
スタ管理情報を用いてＲＣＴ用クラりクリンクの先頭か
ら順に該ＲＣＴ用クチクラスタリンクって指定された内
部データのレコード管理情報（ＲＣＴ情報）検索し、該
検索されたレコード管理情報を用いて実データをアクセ
スするようにしている。
アプリケーションから「レコードＩＤＪまたは「レコー
ド番号」で指定された内部データ（レコード）の更新ま
たは削除または読出し等が要求されると、ＲＣＴ用クラ
スタ管理情報を用いてＲＣＴ用クラりクリンクの先頭か
ら順に該ＲＣＴ用クチクラスタリンクって指定された内
部データのレコード管理情報（ＲＣＴ情報）検索し、該
検索されたレコード管理情報を用いて実データをアクセ
スするようにしている。
しかし、提案されている方式ではレコードの更新、削除
、読出し等が要求される毎に毎回クラスタリンクを先頭
からたどって所望のレコード管理情報を検索するもので
あるため、レコード数が増加した場合には後の方のレコ
ード管理情報を検索するのに相当の時間を要し、アクセ
ス時間が長くなるという問題がある。ところで、アプリ
ケージ旨ン側が内部データをアクセスするときはレコー
ドＩＤやレコード番号が近い複数のレコードをまとめて
処理する場合が多く、かかる場合各レコード毎に毎回レ
コード管理情報ををクラスタリンクの先頭からたどるの
は無駄が多い。
、読出し等が要求される毎に毎回クラスタリンクを先頭
からたどって所望のレコード管理情報を検索するもので
あるため、レコード数が増加した場合には後の方のレコ
ード管理情報を検索するのに相当の時間を要し、アクセ
ス時間が長くなるという問題がある。ところで、アプリ
ケージ旨ン側が内部データをアクセスするときはレコー
ドＩＤやレコード番号が近い複数のレコードをまとめて
処理する場合が多く、かかる場合各レコード毎に毎回レ
コード管理情報ををクラスタリンクの先頭からたどるの
は無駄が多い。
以上から本発明の目的は従来の問題点を解決でき、しか
も内部データ（レコード）のアクセス時間を短縮できる
内部データ管理方式を提供することである。
も内部データ（レコード）のアクセス時間を短縮できる
内部データ管理方式を提供することである。
く問題点を解決するための手段〉
第１図は本発明方式の説明図である。
１１は内部メモリ、１１ａはクラスタ管理情報（ＯＣＴ
）を記憶するＯＣＴ領域、１１ｂは実データ及びレコー
ド管理情報をクラスタ単位で記憶するクラスタ領域、１
１Ｃは実データ用クラスタの先頭、レコード管理情報用
クラスタの先頭及び最終アクセス時間Ｔ等を記憶するフ
ァイル管理情報領域、１２は外部メモリ、１２ａは仮想
メモリ領域である。
）を記憶するＯＣＴ領域、１１ｂは実データ及びレコー
ド管理情報をクラスタ単位で記憶するクラスタ領域、１
１Ｃは実データ用クラスタの先頭、レコード管理情報用
クラスタの先頭及び最終アクセス時間Ｔ等を記憶するフ
ァイル管理情報領域、１２は外部メモリ、１２ａは仮想
メモリ領域である。
〈作用〉
最後にアクセスした内部データの「レコード番号」Ｃ３
１と、該内部データのレコード管理情報（ＲＣＴ情報）
が記憶されているクラスタの番号Ｃ３２と、該クラスタ
内におけるレコード管理情報の位置（クラスタ内オフセ
ット）０３３をファイル管理情報領域１１ｃに記憶して
おき、次の内部データをアクセスする際にファイル管理
情報領域１１ｃに記憶しであるこれらデータＣ３１〜Ｃ
３３を用いて該次の内部データのレコード管理情報を求
め、該求めたレコード管理情報を用いて実データをアク
セスする。
１と、該内部データのレコード管理情報（ＲＣＴ情報）
が記憶されているクラスタの番号Ｃ３２と、該クラスタ
内におけるレコード管理情報の位置（クラスタ内オフセ
ット）０３３をファイル管理情報領域１１ｃに記憶して
おき、次の内部データをアクセスする際にファイル管理
情報領域１１ｃに記憶しであるこれらデータＣ３１〜Ｃ
３３を用いて該次の内部データのレコード管理情報を求
め、該求めたレコード管理情報を用いて実データをアク
セスする。
〈実施例〉
第１図は本発明にかかる内部データ管理方式の概略説明
図である。
図である。
１１は内部メモリであり、クラスタ管理情報（ＯＣＴ）
を記憶するＯＣＴ領域１１ｍと、クラスタ領域１１ｂと
、ファイル管理情報領域１１ｃを有している。１２は外
部メモリ、１２ａは仮想メモリ領域である。
を記憶するＯＣＴ領域１１ｍと、クラスタ領域１１ｂと
、ファイル管理情報領域１１ｃを有している。１２は外
部メモリ、１２ａは仮想メモリ領域である。
内部メモリ１１のＣＣＴ領域１１ａには、各クラスタに
対応させて設けたクラスタ管理情報１１ａ −ｉ （
ｉ ＝ １ 、２ 、 ・・）が記憶され、クラスタ
領域１１ｂには実データＴ Ｅ Ｘ Ｔ ｉやレコード
管理情報ＲＣＴ ｉがクラスタ単位で記憶されている。
対応させて設けたクラスタ管理情報１１ａ −ｉ （
ｉ ＝ １ 、２ 、 ・・）が記憶され、クラスタ
領域１１ｂには実データＴ Ｅ Ｘ Ｔ ｉやレコード
管理情報ＲＣＴ ｉがクラスタ単位で記憶されている。
ここで、実データＴＥＸＴｉ及びレコード管理情報ＲＣ
Ｔｉ （ｉ＝ｏ、１，２． ・・）は１レコード分の
内部データに対して生成されるものであり、実チー ’
） Ｔ Ｅ Ｘ Ｔ ｉ （ｉ ＝ ０ 、１ 、２
、 ・・）がＴＥＸＴ用り’ｙｘ夕１ ｌ ｂ−１
〜１ ｌ ｂ −３を形成し、レコード管理情報ＲＣＴ
ｉ（ｉ＝０゜１．２．・・）がＲＣＴ用クワクラスタ１
ｌｂ〜１１ｂ−６を形成する。
Ｔｉ （ｉ＝ｏ、１，２． ・・）は１レコード分の
内部データに対して生成されるものであり、実チー ’
） Ｔ Ｅ Ｘ Ｔ ｉ （ｉ ＝ ０ 、１ 、２
、 ・・）がＴＥＸＴ用り’ｙｘ夕１ ｌ ｂ−１
〜１ ｌ ｂ −３を形成し、レコード管理情報ＲＣＴ
ｉ（ｉ＝０゜１．２．・・）がＲＣＴ用クワクラスタ１
ｌｂ〜１１ｂ−６を形成する。
レコード管理情報ＲＣＴ ｉ （ｉ ＝ ０ 、１
、２ 。
、２ 。
・・）は１レコード分の実データＴＥＸＴｉに対応して
１個用意され、実データの「レコードｔ Ｄ ＪＢ、と
、レコード長Ｂ２と、実データを含むクラスタの番号Ｂ
３と、クラスタにおける実データの位置（相対、バイト
数でクラスタ内オフセットという）Ｂ４を有している。
１個用意され、実データの「レコードｔ Ｄ ＪＢ、と
、レコード長Ｂ２と、実データを含むクラスタの番号Ｂ
３と、クラスタにおける実データの位置（相対、バイト
数でクラスタ内オフセットという）Ｂ４を有している。
ＯＣＴ領域１１ａには、各テキスト用、ＲＣＴ用クラス
タ１ ｌ ｂ −ｉに対応させて設けたクラスタ管理情
報１１ ａ −ｉが記憶されており、各テキスト用クラ
スタ管理情報１１ａ−１〜１１ ａ −３は前後にリン
クするテキスト用クラスタを示すクラスタ番号Ａ、、Ａ
２と自身のクラスタの空き領域データＡ３を有し、これ
によりテキスト用クラスタリンクを形成し、またＲＣＴ
用クワクラスタ管理情報１１ａ〜１ｌａ−６は同様に前
後にリンクするＲＣＴ用クチクラスタすクラスタ番号等
を有してＲＣＴ用クワクラスタリンク成している。
タ１ ｌ ｂ −ｉに対応させて設けたクラスタ管理情
報１１ ａ −ｉが記憶されており、各テキスト用クラ
スタ管理情報１１ａ−１〜１１ ａ −３は前後にリン
クするテキスト用クラスタを示すクラスタ番号Ａ、、Ａ
２と自身のクラスタの空き領域データＡ３を有し、これ
によりテキスト用クラスタリンクを形成し、またＲＣＴ
用クワクラスタ管理情報１１ａ〜１ｌａ−６は同様に前
後にリンクするＲＣＴ用クチクラスタすクラスタ番号等
を有してＲＣＴ用クワクラスタリンク成している。
ファイル管理情報領域１１０には、
（１）テキスト用クラスタリンクの先頭を指示するポイ
ン３１ （ＴＸＨＥＡＤ）Ｃ１と、（２１ＲＣＴ用ク
ラスタリンクの先頭を指示するポインタ （ＲＣＨＥＡ
Ｄ）Ｃ２と、 （３）最終アクセスＲＣＴ情報（ＬＡＳＴＲＥＣ）０３
等が記憶されており、該最終アクセスＲＣＴ情報Ｃ３に
は （ｉｌ最後にアクセスした内部データのレコード番号Ｃ
３１と、 （ｉｉｌ該内部データのレコード管理情報が記憶されて
いるＲＣＴ用クチクラスタ号Ｃ３２と、Ｇω該ツクラス
タ内おけるレコード管理情報の位Ｗ（クラスタ内オフセ
ット）Ｃ３３が含まれている。
ン３１ （ＴＸＨＥＡＤ）Ｃ１と、（２１ＲＣＴ用ク
ラスタリンクの先頭を指示するポインタ （ＲＣＨＥＡ
Ｄ）Ｃ２と、 （３）最終アクセスＲＣＴ情報（ＬＡＳＴＲＥＣ）０３
等が記憶されており、該最終アクセスＲＣＴ情報Ｃ３に
は （ｉｌ最後にアクセスした内部データのレコード番号Ｃ
３１と、 （ｉｉｌ該内部データのレコード管理情報が記憶されて
いるＲＣＴ用クチクラスタ号Ｃ３２と、Ｇω該ツクラス
タ内おけるレコード管理情報の位Ｗ（クラスタ内オフセ
ット）Ｃ３３が含まれている。
第２図はレコード読出し処理の流れ図であり、以下この
流れ図に従って第１図の全体的動作を説明する。。
流れ図に従って第１図の全体的動作を説明する。。
アプリケージ鵞ンからレコードの読出しが要求される、
内部管理モジュールは内部データが［レコードＩＤＪで
指定されなか、「レコード番号」で指定されたかチエツ
クする（ステップ１０１）。
内部管理モジュールは内部データが［レコードＩＤＪで
指定されなか、「レコード番号」で指定されたかチエツ
クする（ステップ１０１）。
尚、ＲＣＨＥＡＤが示す先頭クラスタからＲＣＴ用クワ
クラスタリンクって「レコードＩＤＪが小さい順にレコ
ード管理情報ＲＣＴが記憶されている。また「レコード
番号」とは先頭レコードからの順番である。
クラスタリンクって「レコードＩＤＪが小さい順にレコ
ード管理情報ＲＣＴが記憶されている。また「レコード
番号」とは先頭レコードからの順番である。
「レコード■Ｄ」 （ＩＤＮとする）が指定された場合
には、ファイル管理情報領域１１Ｃに格納されている最
終アクセスＲＣＴ情報（ＬＡＳＴＲＥＣ）Ｃ３に含まれ
ているクラスタ番号Ｃ３２とクラスタ内オフセット０３
３（仮想記憶アドレスという）が指示するアドレスから
最後にアクセスされた内部データの「レコードＩＤＪＢ
Ｉを読み取ってＩＤ とする（ステップ１０２）。
には、ファイル管理情報領域１１Ｃに格納されている最
終アクセスＲＣＴ情報（ＬＡＳＴＲＥＣ）Ｃ３に含まれ
ているクラスタ番号Ｃ３２とクラスタ内オフセット０３
３（仮想記憶アドレスという）が指示するアドレスから
最後にアクセスされた内部データの「レコードＩＤＪＢ
Ｉを読み取ってＩＤ とする（ステップ１０２）。
しかる後、ＩＤＮ〉ＩＤＬかチエツクしくステップ１０
３）、ＩＤＮ＞ＩＤＬであれば最終アクセスＲＣＴＣ３
が指示するレコード管理情報の次から順に指定された「
レコードＩＤＪＩＤＮを含むレコード管理情報を検索し
くステップ１０４）、ＩＤＮ（ＩＤ であればポインタ
Ｃ２が指示する先頭クラスタから順に指定された「レコ
ードＩＤＪＩＤ、４を有するレコード管理情報を検索す
る（ステップ１０５）。尚、ｒし：＋ −Ｆ Ｉ Ｄ
Ｊ Ｉ ＤＮｅ有ｔ ロレコード管理情報が検索された
場合には、該「レコード■Ｄ」ＩＤＮの先頭からの順番
（レコード番号ＲＮ となる）を記憶しておくと共に、
該レコード管理情報の仮想記憶アドレス（クラスタの番
号、クラスタ内オフセット）を記憶しておく。
３）、ＩＤＮ＞ＩＤＬであれば最終アクセスＲＣＴＣ３
が指示するレコード管理情報の次から順に指定された「
レコードＩＤＪＩＤＮを含むレコード管理情報を検索し
くステップ１０４）、ＩＤＮ（ＩＤ であればポインタ
Ｃ２が指示する先頭クラスタから順に指定された「レコ
ードＩＤＪＩＤ、４を有するレコード管理情報を検索す
る（ステップ１０５）。尚、ｒし：＋ −Ｆ Ｉ Ｄ
Ｊ Ｉ ＤＮｅ有ｔ ロレコード管理情報が検索された
場合には、該「レコード■Ｄ」ＩＤＮの先頭からの順番
（レコード番号ＲＮ となる）を記憶しておくと共に、
該レコード管理情報の仮想記憶アドレス（クラスタの番
号、クラスタ内オフセット）を記憶しておく。
ステップ１０４またはステップ１０５の処理によ−、指
定された「レコードＩＤＪＩＤ、、を有するレコード管
理情報が検索されれば、該レコード管理情報より実デー
タ（ＴＥＸＴデータ）が記憶されているクラスタの番号
Ｂ３とクラスタ内オフセットＢ４とレコード長Ｂ２を求
め（ステップ１０６．１０７）、該クラスタの所定位置
から該レコード長のデータを読み出す（ステップ１０８
）。
定された「レコードＩＤＪＩＤ、、を有するレコード管
理情報が検索されれば、該レコード管理情報より実デー
タ（ＴＥＸＴデータ）が記憶されているクラスタの番号
Ｂ３とクラスタ内オフセットＢ４とレコード長Ｂ２を求
め（ステップ１０６．１０７）、該クラスタの所定位置
から該レコード長のデータを読み出す（ステップ１０８
）。
そして、データの読出しが完了すれば、前記レコード番
号ＲＮＬ、 ｒレコードＩＤＪＩＤＮを含むレコード
管理情報が記憶されているクラスタの番 。
号ＲＮＬ、 ｒレコードＩＤＪＩＤＮを含むレコード
管理情報が記憶されているクラスタの番 。
号、クラスタ内オフセットをそれぞれデータ０１〜Ｃ３
としてファイル管理情報領域１１Ｃに格納して処理を終
了する（ステップ１０９）。
としてファイル管理情報領域１１Ｃに格納して処理を終
了する（ステップ１０９）。
一方、アプリケーションが「レコード番号」（ＲＮＮと
する）で内部データを指定すれば、ＲＮ８がファイル管
理情報領域１１ｃに記憶されている最終アクセスＲＣＴ
（Ｃ３）に含まれるのレコード番号ＲＮＬとレコード
番号０のうちどちらに近いかチエツクする（ステップ１
１０）。
する）で内部データを指定すれば、ＲＮ８がファイル管
理情報領域１１ｃに記憶されている最終アクセスＲＣＴ
（Ｃ３）に含まれるのレコード番号ＲＮＬとレコード
番号０のうちどちらに近いかチエツクする（ステップ１
１０）。
レコード番号０に近ければレコード番号０から順に指定
された「レコード番号ＪＲＮ、４のレコード管理情報を
検索しくステップ１１１）、レコード番号ＲＮＬに近け
ればレコード番号ＲＮＬから順に指定された「レコード
番号ＪＲＮＮのレコードを検索しくステップ１１２）、
以後ステップ１０６以降の処理を繰り返す。尚、ステッ
プ１１１，１１２において「レコード番号」ＲＮＮのレ
コード管理情報が検索された場合には、該レコード番号
ＲＮＮをＲＮＬとして記憶しておくと共に、レコード番
号ＲＮＮのレコード管理情報が記憶されているクラスタ
の番号、クラスタ内オフセットを記憶しておく。
された「レコード番号ＪＲＮ、４のレコード管理情報を
検索しくステップ１１１）、レコード番号ＲＮＬに近け
ればレコード番号ＲＮＬから順に指定された「レコード
番号ＪＲＮＮのレコードを検索しくステップ１１２）、
以後ステップ１０６以降の処理を繰り返す。尚、ステッ
プ１１１，１１２において「レコード番号」ＲＮＮのレ
コード管理情報が検索された場合には、該レコード番号
ＲＮＮをＲＮＬとして記憶しておくと共に、レコード番
号ＲＮＮのレコード管理情報が記憶されているクラスタ
の番号、クラスタ内オフセットを記憶しておく。
〈発明の効果〉
以上本発明によれば、内部メモリと外部メモリに共通の
クラスタという概念を取り入れ、各クラスタにクラスタ
管理情報を持たせて内部データを管理するように構成し
たから、処理プログラムの２重化をなくせてプログラム
の信頼性、保守性が向上でき、しかも管理情報を２重に
持たせる必要がないからその分多くのデータを登録でき
るようになった。
クラスタという概念を取り入れ、各クラスタにクラスタ
管理情報を持たせて内部データを管理するように構成し
たから、処理プログラムの２重化をなくせてプログラム
の信頼性、保守性が向上でき、しかも管理情報を２重に
持たせる必要がないからその分多くのデータを登録でき
るようになった。
又、本発明によれば、最後にアクセスした内部データの
「レコード番号」と、□核内部データのレコード管理情
報が記憶されているクラスタの番号と、該クラスタ内に
おけるレコード管理情報の位置（クラスタ内オフセット
）を記憶しておき、次の内部データをアクセスする際に
前記記憶データを用いて該次の内部データのレコード管
理情報を求め、該求めたレコード管理情報を用いて実デ
ータをアクセスするように構成したから、内部データの
アクセス時間を短縮できる。
「レコード番号」と、□核内部データのレコード管理情
報が記憶されているクラスタの番号と、該クラスタ内に
おけるレコード管理情報の位置（クラスタ内オフセット
）を記憶しておき、次の内部データをアクセスする際に
前記記憶データを用いて該次の内部データのレコード管
理情報を求め、該求めたレコード管理情報を用いて実デ
ータをアクセスするように構成したから、内部データの
アクセス時間を短縮できる。
第１図は本発明の説明図、
第２図は本発明方式の処理の流れ図、
第３図は従来方式の説明図である。
１１・・内部メモリ、
１１ａ・・ＯＣＴ領域、
１１ｂ・・クラスタ領域、
１１ｃ・・ファイル管理情報領域、
１２・・外部メモリ、
１２ａ・・仮想メモリ領域、
Ｃ３・・最終アクセスＲＣＴ。
Ｃ３１・・レコード番号、
Ｃ３２・・クラスタ番号、
Ｃ３３・・クラスタ内オフセット
Claims (1)
- 【特許請求の範囲】 ランダムアクセス可能な外部メモリを有し、仮想記憶方
式により該外部メモリを内部メモリの拡張として使用す
るシステムにおける内部データ管理方式において、 固定長のクラスタ単位で内部メモリと外部メモリとの間
でデータの入出力を行うと共に、 １レコード分の内部データを実データとレコード管理情
報に分け、レコード管理情報に実データのレコードＩＤ
とその長さと実データを含むクラスタとクラスタにおけ
る実データの位置情報を持たせ、 実データとレコード管理情報を別々のクラスタに含ませ
ると共に各クラスタに対応させてクラスタ管理情報を持
たせ、該クラスタ管理情報に前、後にリンクするクラス
タを示すデータを含ませて実データ用クラスタのリンク
状態及びレコード管理情報用クラスタのリンク情報を識
別可能としておき、 最後にアクセスした内部データの先頭からの順番を示す
レコード番号と、該内部データのレコード管理情報が記
憶されているクラスタの番号と、該クラスタ内における
レコード管理情報の位置を記憶し、 次の内部データをアクセスする際に前記記憶してあるデ
ータを用いて該次の内部データのレコード管理情報を求
め、 該レコード管理情報を用いて実データをアクセスするこ
とを特徴とする内部データ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62271515A JPH01112446A (ja) | 1987-10-27 | 1987-10-27 | 内部データ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62271515A JPH01112446A (ja) | 1987-10-27 | 1987-10-27 | 内部データ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01112446A true JPH01112446A (ja) | 1989-05-01 |
Family
ID=17501142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62271515A Pending JPH01112446A (ja) | 1987-10-27 | 1987-10-27 | 内部データ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01112446A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006250820A (ja) * | 2005-03-11 | 2006-09-21 | Totaku Industries Inc | ブリージング量測定用の試験管 |
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
| JP2015087979A (ja) * | 2013-10-31 | 2015-05-07 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
-
1987
- 1987-10-27 JP JP62271515A patent/JPH01112446A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006250820A (ja) * | 2005-03-11 | 2006-09-21 | Totaku Industries Inc | ブリージング量測定用の試験管 |
| JP2014106726A (ja) * | 2012-11-27 | 2014-06-09 | Canon Inc | ファイル管理装置、その制御方法及びプログラム |
| JP2015087979A (ja) * | 2013-10-31 | 2015-05-07 | 富士ゼロックス株式会社 | 情報処理装置及び情報処理プログラム |
| US10489027B2 (en) | 2013-10-31 | 2019-11-26 | Fuji Xerox Co., Ltd. | Information processing apparatus and non-transitory computer readable medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4593354A (en) | Disk cache system | |
| CN113986775B (zh) | 一种risc-v cpu验证中页表项生成方法、系统及装置 | |
| JPH01112446A (ja) | 内部データ管理方式 | |
| JPH01136254A (ja) | 内部データ管理方式 | |
| JPH0581049A (ja) | メモリの時間管理方式 | |
| JP2000148548A (ja) | 不要レコード削除装置 | |
| JPH09293055A (ja) | 疎結合多重計算機システムにおける共有ファイルの排他制御システム、排他制御方法、および排他制御プログラムを記憶する媒体 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
| JPH02242350A (ja) | データ処理システムの循環ファイル処理方式 | |
| JP2000172542A (ja) | ファイルアクセス方式 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS5839359A (ja) | 外部記憶装置のプログラム登録方法 | |
| JPH03225539A (ja) | レコード管理方式 | |
| JP2672818B2 (ja) | メモリのセグメント管理方式 | |
| JPH04205173A (ja) | 情報検索システム | |
| WO2004023308A1 (ja) | データ抽出方法およびデータ抽出装置 | |
| JPH0546641A (ja) | オンラインデータ引継ぎ方式 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH0399343A (ja) | 追加レコード管理処理方式 | |
| JPH0242544A (ja) | ファイル管理装置 | |
| JPH05204729A (ja) | データベースアクセス方式 | |
| JPH05108444A (ja) | ジヤーナル採取方式 | |
| JPH0324645A (ja) | 情報処理装置 | |
| JPH01184555A (ja) | ファイル情報管理方式 |