JPH02242350A - データ処理システムの循環ファイル処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ファイルにレコードを格納するレコード格納部と、この
格納レコードを参照することで、レコードを不要なもの
とするレコード参照部とからなるデータ処理システムの
ファイル処理方式に関し、無限にレコードを１つのファ
イルに格納できるようにすることを目的とし、 ファイルに順ファイルを使用して、その物理的な終了位
置に続（位置がその開始位置になるよう定義することで
循環ファイルとして構成するとともに、レコード格納の
ときに、格納レコードの最終位置をポイントしていくこ
とでファイルデータの最終位面を管理するファイルデ〜
り最終位置管理部と、レコード参照のときに、参照レコ
ードの最終位置の次の位置をポイントしていくことでフ
ァイルデータの先頭位置を管理するファイルデータ先頭
位置管理部とを備え、レコード格納部は、管理されるフ
ァイルデータの最終位置の次の位置を起点にして格納処
理を実行し、レコード参照部は、管理されるファイルデ
ータの先頭位置を起点にして参照処理を実行するよう構
成する。

〔産業上の利用分野〕

本発明は、ファイルにレコードを格納するレコード格納
部と、この格納されたレコードを参照することで、ファ
イル上のレコードを不要なものとするレコード参照部と
からなるデータ処理システムにあって、無限にレコード
を１つのファイルに格納することを可能とならしめるデ
ータ処理システムの循環ファイル処理方式に関するもの
である。

例えば、プログラムとプログラムとの間のデータの受は
渡しをファイルを介して実行するという場合には、受は
渡し元のプログラムは、ファイルに受は渡しデータを順
次書き込んでいくとともに、受は痩し先のプログラムは
、この書き込まれたデータをファイルから順次読み出し
ていくことになる。このような、−旦参照されることで
不必要となるようなデータ（例えばログデータ等もこれ
に該当する）をファイルで管理していくときには、ファ
イルの使用が効率的になされるような手段を講じていく
必要があるのである。

〔従来の技術〕

従来のファイル処理方式では、ファイルの創成時に獲得
した全ての領域を使用し尽くし、更にデータをファイル
に格納しなければならないような場合には、新たに物理
的にＤＡＳＤ上に領域を獲得して、獲得した領域にデー
タを格納していくというファイルの拡張と呼ばれる処理
方式が用いられていた。また、ログデータの採取処理等
では、あるファイルの領域を全て使用し尽くした場合に
は、別のファイルにデータを格納していくという処理方
式が用いられていた。

〔発明が解決しようとする課題〕

しかしながら、このような従来のファイル処理方式を、
−旦参照されることで不必要となるようなデータの格納
処理に用いていくと、前者の従来技術では、もはやＤＡ
ＳＤ上に保存しておく必要のないデータをファイルに格
納したままでファイルの拡張を行っていくというような
不合理なことが起こり、最大、ＤＡＳＤ上の空きＮＭ分
までファイルを拡張していくような不都合が起こること
になる。また、後者の従来技術でも、このような保存し
てお（必要のないデータを格納するファイルが有りなが
ら次のファイルに格納していくという不合理なことが起
こり、また、用意されたファイルの数分のデータしか格
納することができないというような不都合が起こること
になる。

このような後者の従来技術の問題点を避けるためには、
不要となったファイルに新たなデータを上書きするとい
う処理方式を採ることで、不要となったデータが永久に
ＤＡＳＤ上に保存されることがないようにするとともに
、格納できるデータの限界をなくすようにすることは可
能である。しかしながら、このような処理方式を採ると
１、本来ならば１つのファイルに格納されるべきデータ
を複数のファイルに格納するようにすることから、これ
らの複数のファイルを１つのファイルであるかのように
管理する特別な機構を備える必要がある。また、あるフ
ァイルの全ての領域を使用し尽くして次のファイルに行
く場合に、−旦このファイルをクローズし、次のファイ
ルをオーブンしていくという処理が必要となるために、
性能面でのオーバへ、ドを招くという新たな問題点がで
てくることになる。

本発明はかかる事情に鑑みてなされたものであって、フ
ァイルにレコードを格納するレコード格納部と、この格
納されたレコードを参照することで、ファイル上のレコ
ードを不要なものとするレコード参照部とからなるデー
タ処理システムにあって、無限にレコードを１つのファ
イルに格納できるようする新たなファイル処理方式を提
供することで、従来技術が有していたこのような問題点
の解決を図ることを目的とするものである。

〔課題を解決するための手段〕

第１図は本発明の原理構成図である。

図中、■はデータ処理装置、２はファイルを展開するＤ
ＡＳＤである。このＤＡＳＤ２上に展開されるファイル
は、順ファイルが使用されるとともに、この順ファイル
の物理的な終了位置２２に続く位置がその物理的な開始
位置２１になるよう定義されることで、循環ファイル２
ｏとして機能するよう構成される。１０は所定の処理を
実行する第１のデータ処理部、１１は第１のデータ処理
部ＩＯが備えるデータ格納要求部であって、循環ファイ
ル２０へのデータの格納要求を行うもの、１２は第１の
データ処理部１０が備えるレコード格納部であって、デ
ータ格納要求部１１からの格納要求に応じて、循環ファ
イル２０に新たなレコードを格納するもの、１３は所定
の処理を実行する第２のデータ処理部、１４は第２のデ
ータ処理部１３が備えるデータ参照要求部であって、循
環ファイル２０のデータの参照要求を行うもの、１５は
第２のデータ処理部１３が備えるレコード参照部であっ
て、データ参照要求部１４からの参照要求に応じて循環
ファイル２０のレコードを参照することで、循環ファイ
ル２０のデータを無効なものとするもの、１６は循環フ
ァイル管理部であって、循環ファイル２０の状態を管理
するもの、１７は循環ファイル管理部１６が備えるファ
イルデータ最終位置管理部であって、レコード格納部１
２によりレコードが格納されるときに、格納レコードの
最終位置をポイントしてい（ことで、循環ファイル２０
のファイルデータの最終位置（図中のＥＯＦ）を管理す
るもの、１８は循環ファイル管理部１６が備えるファイ
ルデータ先頭位置管理部であって、レコード参照部１５
によりレコードが参照されるときに、参照レコードの最
終位置の次の位置をポイントとしていくことで、循環フ
ァイル２０のファイルデータの先頭位置（図中）ＴｏＦ
）を管理するものである。

〔作用〕

本発明では、データ格納要求部１１からデータの格納要
求を受は取ると、レコード格納部１２は、ファイルデー
タ最終位置管理部１７を参照してポイントされている位
置の次の位置を格納開始位置として特定するとともに、
その特定された格納開始位置を起点にして格納要求のあ
ったデータのレコードを循環ファイル２０に格納するよ
う処理する。この格納処理にあたって、レコード格納部
１２は、格納位置が順ファイルの物理的な終了位置２２
に達してしまったときには、その開始位置２１に戻って
サイクリックに格納していくことになる。そして、ファ
イルデータ最終位置管理部１７は、このレコード格納部
１２の格納処理を受けて、ファイルデータの最終位置の
ポイントを更新していくことで次の格納処理のための格
納開始位置を管理するよう処理する。

一方、データ参照要求部１４からデータの参照要求を受
は取ると、レコード参照部１５は、ファイルデータ先頭
位置管理部１８を参照してポイントされている位置を参
照開始位置として特定するとともに、その特定された参
照開始位置を起点にして参照要求のあったデータのレコ
ードを循環ファイル２０から参照するよう処理する。こ
の参照処理にあたって、レコード参照部１５は、参照位
置が順ファイルの物理的な終了位置２２に達してしまっ
たときには、その開始位置２１に戻ってサイクリックに
参照していくことになる。そして、ファイルデータ先頭
位置管理部１８は、このレコード参照部１５の参照処理
を受けて、ファイルデータの先頭位置のポイントを更新
してい（ことで次の参照処理のための参照開始位置を管
理するよう処理する。

このように、本発明では、ＤＡＳＤ２上のファイルを循
環ファイル２０として構成して、ファイルデータの先頭
位置と最終位置を循環ファイル管理部１６により管理す
ることで、循環ファイル２０をサイクリックに使用する
よう構成したことから、レコード参照部１５により参照
されることで無効化されたレコード格納位置に、レコー
ド格納部１２により新たなレコードが書き込まれていく
よう処理されるので、データの参照量と格納量のバラン
スがとれているときには、何もしないでも無限にデータ
を１つの循環ファイル２０に格納していけるようになる
。

そして、更に、レコード格納部１２が、レコードの格納
処理の実行の際に、ファイルデータ先頭位置管理部１８
の管理内容に従って、ファイルデータの最終位置がファ
イルデータの先頭位置に追いつくことを判断するときに
は、データ格納要求部１１に対してレコードの格納要求
の禁止を通知するとともに、レコード参照部１５が、レ
コードの参照処理の実行の際に、ファイルデータ最終位
置管理部１７の管理内容に従って、ファイルデータの先
頭位置がファイルデータの最終位置に追いつくことを判
断するときには、データ参照要求部１４に対してレコー
ドの参照要求の禁止を通知するよう構成することで、デ
ータの参照量と格納量のバランスが崩れたときに、参照
していないデータを上書きにより破壊してしまうとか、
既に参照されることで無効化されたデータを読み出して
しまうようなことを防ぐことができるようになるのであ
る。

〔実施例〕

以下、実施例に従って本発明の詳細な説明する。

第２図に、本発明の実施例構成を示す。図中、第１図で
説明したものと同じものについては、同一の記号で示し
である。図中、１２１はレコード格納部Ｉ２が備えるＴ
　ＯＦ　／　Ｅ　ＯＦ　；１ｔｌｆ御部であって、循環
ファイル２０のファイルデータ先頭位置（以下、ＴＯＦ
と称することがある）情報とファイルデータ最終位置（
以下、ＥＯＦと称することがあるン情報とに従って、循
環ファイル２０へのレコードの格納処理の制御を実行す
るもの、１２２はレコード格納部１２が備える格納処理
部であって、ＴＯＦ／ＥＯＦ制御部１２１からの制御に
従って、循環ファイル２０へのレコードの格納処理を実
行するもの、１５１はレコード参照部１５が備えるＴ　
ＯＦ　／　Ｅ　ＯＦ　ｉｌ＋’制御部であって、循環フ
ァイル２０のファイルデータ先頭位置情報とファイルデ
ータ最終位置情報とに従って、循環ファイル２０からの
レコードの参照処理の制御を実行するもの、１５２はレ
コード参照部１５が備える参照処理部であって、Ｔ　Ｏ
Ｆ　／　Ｅ　ＯＦ　ｆｉｌ制御部１５１からの制御に従
って、循環ファイル２０からのレコードの参照処理を実
行するもの、１６１は循環ファイル管理部１６が備える
制御表であって、循環ファイル２０のファイルデータ先
頭位置情報とファイルデータ最終位置情報とを管理する
もの、１６２は循環ファイル管理部１６が備える排他制
両部であって、制御表１６１への参照処理が同時に実行
されることのないよう制御するものである。

なお、循環ファイル２０中の「■」記号は、未だレコー
ド参照部１５により参照されていないことで有効な状態
にあるレコードを表し、また、「口」記号は、既にレコ
ード参照部１５により参照されることで無効な状態とな
ったレコードを表している。

第１図でも説明したように、ＤＡＳＤ２上に展開される
ＶｔＪ環ファイル２０を構成するために、順ファイルが
使用されることになる。この順ファイルは、第３図に示
す構造のページが物理的に連続して格納されることで構
成されるファイルであり、このページには、ファイルの
先頭から順に、Ｏ１■、２．・・・・・・とページ番号
が割り付けられることで、各ページが識別されることに
なる。ページの中には、第３図に示すように、格納デー
タの単位をなすレコードと、ページの先頭からのレコー
ドへのオフセットを保持するスロット部が設けられる。

ページ内に存在するレコードは、このス・ロフトが持つ
レコードへのオフセットを使用して位置付けられるため
、スロット番号を使用してページ内のレコードが識別さ
れることになる。これから、ファイルデータ先頭位置情
報とファイルデータ最終位置情報は、「ページ番号十ス
ロット番号」で表されることになる。

第１図でも説明したように、本発明では、この用意され
る順ファイルを循環ファイル２ｏとして機能させるよう
構成することを特徴とするものである。すなわち、第４
図（ａ）に示すように、本来は、物理的な開始位置２１
のレコードから物理的な終了位置２２のレコードまでの
順ファイルなのであるが、終了位置２２のレコードに続
くレコードが開始位置２Ｉのレコードであると扱うこと
で、第４図（ｂ）に示すような循環ファイル２゜として
機能させて、サイクリックな使用が可能となるように構
成することになる。

そして、第１図でも説明したように、新たなレコードを
このように構成される循環ファイル２゜のどの格納位置
に格納したらよいのがということと、次のレコードをど
の格納位置がら参照したらよいのかということを表示す
るために、循環ファイル管理部１６が、第５図に示すよ
うな、ファイルデータの先頭位置を表すＴｏＦｌ報と最
終位置を表すＥＯＦ情報とを管理するという構成をとる
のである。具体的には、このＴＯＦ情報とＥＯＦ情報は
、上述したように、循環ファイル管理部１６の制御表１
６１が管理することになる。

次に、本発明が実行する第６図のフローチャートに従っ
て、このように構成される本発明の処理について詳細に
説明する。

最初に、レコード格納部Ｉ２が実行するレコードの格納
処理について説明する。

第１のデータ処理部１０のレコード格納部１２は、デー
タ格納要求部１１がらデータの格納要求を受は取ると、
先ず最初に、ステップ１１で示すように、循環ファイル
管理部１６に対してＴＯＦ情報とＥＯＦ情報の獲得依頼
を実行する。この獲得依頼を受信すると、循環ファイル
管理部１６の排他制御部１６２は、ステップ２１で示す
ように、制御表１６１を排他獲得する。すなわち、レコ
ード参照部１５からの獲得要求を禁止して、制御表１６
１を獲得するのである。このとき、レコード参照部１５
からの獲得要求が先になされているがために獲得が禁止
されている場合には、待ちキューにつないで解放される
のを待つことになる。このようにして、制御表１６１を
排他獲得した場合には、循環ファイル管理部１６は、次
のステ・７ブ２２で、レコード格納部１２に対して制御
表１６１で管理されているＴＯＦ情報とＥＯＦｇ１報を
送信する。

このＴＯＦ情報とＥＯＦ情報をステップＩ２の処理で受
信すると、レコード格納部１２は、ＥＯＦが指す位置の
次の位置の格納レコード位置を起点にして、格納要求の
あったデータを循環ファイル２０に格納していくよう処
理する。この処理にあたっては、ステップ１３で示すよ
うに、格納対象位置が順ファイルの物理的な終了位置２
２に達したのか否かを判断し、達した場合には、ステッ
プ１４で示すように、順ファイルの物理的な開始位置２
１を次の格納対象にすることで循環ファイル２０をサイ
クリックに使用していく。そして、ステップ１５で、格
納対象位置がＴＯＦｆ、こ追０ついてしまったのか否か
を判断し、追０つ０てし）なければ、ステップ１６に進
んでレコードの格納処理を実行し、次のステ・ノブ１７
で要求のあったすべてのレコードの格納が終了したのか
否かを判断して、終了していなければステップ１３番こ
戻って格納を続け、すべてのレコードの格納を終了した
ときには、ステップ１９に進んで、循環ファイル管理部
１６に格納終了を通知してから、格納要求元のデータ格
納要求部１１に対して格納処理の終了を通知する。レコ
ード格納部１２は、このステ・７ブ１９で、更新された
新たなＥＯＦ　（格納レコードの最終位置が新たなＥＯ
Ｆとなる）を併せて循環ファイル管理部１６に通知する
よう処理する。

また、ステップ１５の判断で、ＴＯＦに追し１つＧ）で
しまったときには、それ以上格納処理を実行すると参照
されていないレコードをデータ破壊してしまうことにな
るので、データ格納要求部ＩＮこ対してその旨を通知し
、循環ファイル部２０には、そこまでのＥＯＦの更新を
通知して処理を終了する。

このようにして、レコード格納部１２からの格納処理の
終了の通知を受は取ると、循環ファイル管理部１６は、
ステップ２３で、レコード格納部１２から送られてくる
更新されたＥＯＦ情報の受付処理を実行し、続いてステ
・ノブ２４で、このＥＯＦ情報に従って制御表１６１を
更新し、最後に、ステップ２５で、制御表１６１の排他
獲得を解放するとともに、待ちキューにレコード参照部
１５からの獲得要求がつながれていれば、その処理に入
るよう処理することになる。

次に、レコード参照部１５が実行するレコードの参照処
理について説明する。

第２のデータ処理部１３のレコード参照部１５は、デー
タ参照要求部１４からデータの参照要求を受は取ると、
先ず最初に、ステップ３１で示すように、循環ファイル
管理部１６に対してＴＯＦ情轢とＥＯＦ情報の獲得依頼
を実行する。この獲得依願を受信すると、循環ファイル
管理部１６は、上述したステップ２１及びステップ２２
の処理を実行することで、レコード参照部１５に対して
制御表１６１で管理されているＴＯＦ情報とＥＯＦ情報
を送信する。但し、このステ・ノブ２１の処理にあたっ
て、制′４１■表１６１の排他獲得の競合光はレコード
格納部１２となる。

このＴＯＦ情報とＥＯＦ情報をステ・ノブ３２の処理で
受信すると、レコード参照部１５は、Ｔ。

Ｆが指す位置の格納レコード位置を起点にして、参照要
求のあったデータをＶ１１環ファイル２０から参照して
いくよう処理する。この処理にあたっては、ステップ３
３で示すように、格納対象位置が順ファイルの物理的な
終了位Ｎ２２に達したのか否かを判断し、達した場合に
は、ステ・ノブ３４で示すように、順ファイルの物理的
な開始位置２１を次の格納対象にすることで循環ファイ
ル２０をサイクリックに使用していく。そして、ステッ
プ３５で、参照対象位置がＥＯＦに追いついてしまった
のか否かを判断し、追いついていなければ、ステップ３
６に進んでレコードの参照処理を実行し、次のステップ
３７で要求のあったすべてのレコードの参照が終了した
のか否かを判断して、終了していなければステップ３３
に戻って参照を続け、すべてのレコードの参照を終了し
たときには、ステップ３９に進んで、循環ファイル管理
部１６に参照終了を通知してから、格納要求元のデータ
参照要求部１４に対して参照処理の終了を通知する。レ
コード参照部１５は、このステップ３９で、更新された
新たなＴＯＦ（参照レコードの最終位置の次の位置が新
たなＴＯＦとなる）を併せて通知するよう処理する。ま
た、ステップ３５の判断で、ＥＯＦに追いついてしまっ
たときには、それ以上参照処理を実行しても有効なレコ
ードはないので、データ参照要求部１４に対してその旨
を通知し、循環ファイル管理部１６には、そこまでのＴ
ＯＦの更新を通知して処理を終了する。

このようにして、レコード参照部１５からの参照処理の
終了の通知を受は取ると、循環ファイル管理部１６は、
ステップ２３で、レコード参照部１５から送られてくる
更新されたＴＯＦ情報の受付処理を実行し、続いてステ
ップ２４で、このＴ○Ｆ情報に従って制御表１６１を更
新し、最後に、ステップ２５で、制御表１６１の排他獲
得を解放するとともに、待ちキューにレコード格納部１
２からの獲得要求がつながれていれば、その処理に入る
よう処理することになる。

第７図に、以上に説明した処理により実行されることに
なる循環ファイル２０のファイルデータの格納状態を図
示する。ここで、図中の「・」記号は有効データを表し
、ｒＯＪ記号は無効データを表している。また、■はフ
ァイルの創成時の状態、■は■に続いて実行されたデー
タの格納処理後の状態、■は■に続いて実行されたデー
タの参照処理後の状態、■は■に続いて実行されたデー
タの格納処理後の状態、■は■に続いて実行されたデー
タの参照処理後の状態を表している。なお、この図では
、順ファイルとしての状態を併せて示しである。

以上図示実施例について説明したが、本発明はこれに限
定されるものではない。例えば、ＴＯＦやＥＯＦを正ｈ
′αな位置とは一定量ずらす位置で管理していくような
方式を採ることがあっても、実質的な管理内容はＴＯＦ
やＥＯＦを管理しているものであることから、本発明が
管理するＴＯＦやＥＯＦはこのようなものまでも含むの
である。

〔発明の効果〕

このように、本発明によれば、１つの順ファイルのみを
使用して、不必要なデータを永久にＤＡＳＤ上に格納し
ておくこともなく、データの参照■と格納量のバランス
がとれているときには、何もしないでも無限にデータを
ファイル格納していけるようになるのである。

【図面の簡単な説明】

第１図は本発明の原理構成図、 第２図は本発明の実施例構成図、 第３図はページの構造の説明図、 第４図は本発明の循環ファイルの説明図、第５図はＴＯ
ＦとＥＯＦの説明図、 第６図は本発明が実行するフローチャート・第７図は循
環ファイルのファイルデータの格納例の説明図である。 ■はデータ処理装置、２はＤＡＳＤ、１ｏは第１のデー
タ処理部、１１はデータ格納要求部、１２はレコード格
納部、Ｉ３は第２のデータ処理部、１４はデータ参照要
求部、１５はレコード参照部、１６は循環ファイル管理
部、１７はファイルデータ最終位置管理部、１８はファ
イルデータ先頭位置管理部、２０は循環ファイルである
。

Claims (2)

【特許請求の範囲】
1. （１）ファイルに新たなレコードを格納するレコード格
   納部（１２）と、該レコード格納部（１２）により格納
   されたレコードを該ファイルから参照することで、該フ
   ァイル上のレコードを不要なものとするレコード参照部
   （１５）とを備えるデータ処理システムにおいて、 上記ファイルに順ファイルを使用するとともに、該順フ
   ァイルの物理的な終了位置（２２）に続く位置がその物
   理的な開始位置（２１）になるよう定義することで、該
   順ファイルを循環ファイル（２０）として構成するとと
   もに、 上記レコード格納部（１２）によりレコードが格納され
   るときに、該格納レコードの最終位置をポイントしてい
   くことで、上記循環ファイル（２０）のファイルデータ
   の最終位置を管理するファイルデータ最終位置管理部（
   １７）と、 上記レコード参照部（１５）によりレコードが参照され
   るときに、該参照レコードの最終位置の次の位置をポイ
   ントしていくことで、上記循環ファイル（２０）のファ
   イルデータの先頭位置を管理するファイルデータ先頭位
   置管理部（１８）とを備え、上記レコード格納部（１２
   ）は、上記ファイルデータ最終位置管理部（１７）によ
   り管理されるファイルデータの最終位置の次の位置を起
   点にして新たなレコードの格納処理を実行するとともに
   、上記レコード参照部（１５）は、上記ファイルデータ
   先頭位置管理部（１８）により管理されるファイルデー
   タの先頭位置を起点にして要求のあるレコードの参照処
   理を実行するよう処理してなることを、 特徴とするデータ処理システムの循環ファイル処理方式
   。
2. （２）請求項（１）記載のデータ処理システムの循環フ
   ァイル処理方式において、 レコード格納部（１２）は、レコードの格納処理の実行
   の際に、ファイルデータ先頭位置管理部（１８）の管理
   内容に従って、ファイルデータの最終位置がその先頭位
   置に追いつくことを判断するときには、レコードの格納
   要求元に対してレコードの格納要求の禁止を通知すると
   ともに、 レコード参照部（１５）は、レコードの参照処理の実行
   の際に、ファイルデータ最終位置管理部（１７）の管理
   内容に従って、ファイルデータの先頭位置がその最終位
   置に追いつくことを判断するときには、レコードの参照
   要求元に対してレコードの参照要求の禁止を通知するよ
   う処理してなることを、特徴とするデータ処理システム
   の循環ファイル処理方式。