JPH0991180A - リングファイル形式データ管理方式 - Google Patents

Abstract

(57)【要約】 【課題】 データの入力順の抽出を保証するとともに、
データ領域を有効に再利用してデータ領域の確保および
解放のオーバーヘッドを抑える。 【解決手段】 状態取得手段３はリングファイルテーブ
ル１０のデータ格納状態を取得し、状態判断手段６はテ
ーブル１０にアクセス可能かどうかを判断する。位置カ
ウンタ７はテーブル１０のアクセスレコードの位置を算
定し、順序カウンタ４は入力データに対して順序を示す
値を採番する。データ入力装置８はアクセスレコードの
位置を用いてデータを順序を示す値とともにテーブル１
０に入力する。データ抽出装置９はリレーショナルデー
タベース２が持つ一括抽出機能を利用して位置カウンタ
７で算定された位置のレコードから順序カウンタで採番
された順序を示す値を有するレコードまでのデータを一
括抽出する。状態記録手段５はデータのアクセス後に現
在のデータ格納状態をテーブル１０に記録する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はリングファイル形式
データ管理方式に関し、特にリレーショナルデータベー
スに対するデータの入力および抽出（以下、アクセスと
総称する）の制御を行うリングファイル形式データ管理
方式に関する。

【０００２】

【従来の技術】リレーショナルデータベースは、データ
形式が固定である大量データの登録および検索に最適で
あり、かつ障害に対するデータの保全性も有するデータ
ベースであるが、データの入力順の情報を保持する機構
を持たないために、データ入力順に抽出する必要のない
データを蓄積することに主に用いられてきた。

【０００３】

【発明が解決しようとする課題】上述した従来のリレー
ショナルデータベースは、データを入力順に抽出するた
めの情報とその機構を持っていなかったので、データの
入力順の抽出を保証すべきデータに関しては、入力デー
タ内に何らかの形態で順序を示す情報を埋め込む必要が
あるという問題点があった。

【０００４】また、データを入力するたびにリレーショ
ナルデータベース内のデータ領域を新たに確保し、デー
タを抽出した後にリレーショナルデータベース内の該当
データ領域を解放する方法を採用すれば、データの入力
順の抽出を保証する機構を比較的簡易に実装することも
できるが、リレーショナルデータベースのデータ領域の
確保および解放は非常に時間が必要とされるために性能
面に課題が残るという問題点があった。

【０００５】本発明の目的は、上述の点に鑑み、データ
の入力順の抽出を保証するとともに、データ領域を有効
に再利用してデータ領域の確保および解放のオーバーヘ
ッドを抑えるようにしたリングファイル形式データ管理
方式を提供することにある。

【０００６】また、本発明の他の目的は、さらに、リレ
ーショナルデータベースが本来の機能としてもつ一括抽
出機能を用いてデータを入力順に一括抽出することがで
きるようにしたリングファイル形式データ管理方式を提
供することにある。

【０００７】なお、先行技術として、特開平４−５４５
３６号公報に開示された「時系列データ加工方式」があ
るが、この方式は、時系列データの加工処理を行う際に
個々に作成されていたデータ抽出プログラムおよび演算
処理プログラムをリレーショナルデータベースシステム
の汎用的な加工処理とするようにしたものであり、本願
発明とはその目的および効果が全く異なるものである。

【０００８】

【課題を解決するための手段】本発明のリングファイル
形式データ管理方式は、リレーショナルデータベース内
のデータ容量を一定に制限した上で抽出済のデータ領域
を新規入力のデータ領域として再使用するリングファイ
ルを擬似的に形成するリングファイルテーブルと、この
リングファイルテーブルのデータ格納状態を取得する状
態取得手段と、この状態取得手段により得られたデータ
格納状態に基づいて前記リングファイルテーブルにアク
セス可能かどうかを判断する状態判断手段と、この状態
判断手段によりアクセス可能であると判断されたときに
前記データ格納状態に基づいて前記リングファイルテー
ブルのアクセス対象となるデータ領域の位置を算定する
位置カウンタと、この位置カウンタにより算定された位
置を用いて前記リングファイルテーブルにアクセスする
データアクセス装置と、このデータアクセス装置による
アクセス後に現在のデータ格納状態を前記リングファイ
ルテーブルに記録する状態記録手段とを有する。

【０００９】また、本発明のリングファイル形式データ
管理方式は、リレーショナルデータベース内のデータ容
量を一定に制限した上で抽出済のデータ領域を新規入力
のデータ領域として再使用するリングファイルを擬似的
に形成するリングファイルテーブルと、このリングファ
イルテーブルのデータ格納状態を取得する状態取得手段
と、この状態取得手段により得られたデータ格納状態に
基づいて前記リングファイルテーブルにアクセス可能か
どうかを判断する状態判断手段と、この状態判断手段に
よりアクセス可能であると判断されたときに前記データ
格納状態に基づいて前記リングファイルテーブルのアク
セス対象となるデータ領域の位置を算定する位置カウン
タと、前記状態判断手段によりアクセス可能であると判
断されたときに前記データ格納状態に基づいて入力デー
タに対して順序を示す値を採番する順序カウンタと、前
記位置カウンタにより算定された位置を用いて前記リン
グファイルテーブルにデータを前記順序カウンタにより
採番された順序を示す値とともに入力するデータ入力装
置と、前記リレーショナルデータベースが持つ一括抽出
機能を利用して前記位置カウンタにより算定された位置
のレコードから前記順序カウンタにより採番された順序
を示す値を有するレコードまでのデータを一括抽出する
データ抽出装置と、前記データ入力装置によるデータ入
力後および前記データ抽出装置によるデータ抽出後に現
在のデータ格納状態を前記リングファイルテーブルに記
録する状態記録手段とを有する。

【００１０】さらに、本発明のリングファイル形式デー
タ管理方式は、ＩＮ，ＯＵＴ，位置およびデータのフィ
ールドからなるレコードを持ち、リレーショナルデータ
ベース内のデータ容量を一定に制限した上でデータ抽出
済のレコードを新規データ入力のレコードとしてサイク
リックに再使用するリングファイルを擬似的に形成する
リングファイルテーブルと、このリングファイルテーブ
ルのＩＮフィールドにフラグが立っているレコードの位
置フィールドの値Ｌｉと、ＯＵＴフィールドにフラグが
立っているレコードの位置フィールドの値Ｌｏと、位置
フィールドの最大値Ｌｍａｘとからなるデータ格納状態
を取得する状態取得手段と、この状態取得手段により得
られたデータ格納状態に基づいて、データ入力時には
｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠０またはＬｉ≠Ｌｍａｘ）｝
または（Ｌｏ＞Ｌｉ）の条件を満たすときにデータ入力
可能であると判断し、データ抽出時には｛Ｌｏ＜Ｌｉか
つ（Ｌｏ≠Ｌｉ＋１）｝または（Ｌｏ＞Ｌｉ）の条件を
満たすときにデータ抽出可能であると判断する状態判断
手段と、この状態判断手段によりデータ入力可能である
と判断されたときに値Ｌｉに基づいてデータ入力対象と
なるレコードの位置を算定し、データ抽出可能であると
判断されたときに値Ｌｏに基づいてデータ抽出対象とな
るレコードの位置を算定する位置カウンタと、この位置
カウンタにより算定された位置を用いて前記リングファ
イルテーブルにデータを入力するデータ入力装置と、前
記位置カウンタにより算定された位置を用いて前記リン
グファイルテーブルからデータを抽出するデータ抽出装
置と、前記データ入力装置によるデータ入力後に位置フ
ィールドの値が値Ｌｉの直前のレコードのＩＮフィール
ドのフラグを消去して位置フィールドの値が値Ｌｉのレ
コードのＩＮフィールドにフラグを立て、前記データ抽
出装置によるデータ抽出後に位置フィールドの値が値Ｌ
ｏの直前のレコードのＯＵＴフィールドのフラグを消去
して位置フィールドの値が値ＬｏのレコードのＯＵＴフ
ィールドにフラグを立てる状態記録手段とを有する。

【００１１】さらにまた、本発明のリングファイル形式
データ管理方式は、ＩＮ，ＯＵＴ，位置，順序およびデ
ータのフィールドからなるレコードを持ち、リレーショ
ナルデータベース内のデータ容量を一定に制限した上で
データ抽出済のレコードを新規データ入力のレコードと
してサイクリックに再使用するリングファイルを擬似的
に形成するリングファイルテーブルと、このリングファ
イルテーブルのＩＮフィールドにフラグが立っているレ
コードの位置フィールドの値Ｌｉと、ＯＵＴフィールド
にフラグが立っているレコードの位置フィールドの値Ｌ
ｏと、位置フィールドの最大値Ｌｍａｘと、ＩＮフィー
ルドにフラグが立っているレコードの順序フィールドの
値Ｍとからなるデータ格納状態を取得する状態取得手段
と、この状態取得手段により得られたデータ格納状態に
基づいて、データ入力時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠
０またはＬｉ≠Ｌｍａｘ）｝または（Ｌｏ＞Ｌｉ）の条
件を満たすときにデータ入力可能であると判断し、デー
タ抽出時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠Ｌｉ＋１）｝ま
たは（Ｌｏ＞Ｌｉ）の条件を満たすときにデータ抽出可
能であると判断する状態判断手段と、この状態判断手段
によりデータ入力可能であると判断されたときに値Ｌｉ
に基づいてデータ入力対象となるレコードの位置を算定
し、データ抽出可能であると判断されたときに値Ｌｏに
基づいてデータ抽出対象となるレコードの位置を算定す
る位置カウンタと、この状態判断手段によりデータ入力
可能であると判断されたときに前記順序フィールドの値
Ｍに基づいて入力データの順序を示す値Ｍを採番する順
序カウンタと、前記位置カウンタにより算定された位置
を用いて前記リングファイルテーブルにデータを前記順
序カウンタにより採番された順序を示す値Ｍとともに入
力するデータ入力装置と、前記リレーショナルデータベ
ースが持つ一括抽出機能を利用して前記位置カウンタに
より算定された位置のレコードから前記順序カウンタに
より採番された順序を示す値Ｍを順序フィールドに有す
るレコードまでのデータを一括抽出するデータ抽出装置
と、前記データ入力装置によるデータ入力後に位置フィ
ールドの値が値Ｌｉの直前のレコードのＩＮフィールド
のフラグを消去して位置フィールドの値が値Ｌｉのレコ
ードのＩＮフィールドにフラグを立て、前記データ抽出
装置によるデータ抽出後に位置フィールドの値が値Ｌｏ
の直前のレコードのＯＵＴフィールドのフラグを消去し
て位置フィールドの値が値ＬｏのレコードのＯＵＴフィ
ールドにフラグを立てる状態記録手段とを有する。

【００１２】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１３】

【実施例】図１は、本発明の第１実施例に係るリングフ
ァイル形式データ管理方式の構成を示すブロック図であ
る。本実施例のリングファイル形式データ管理方式は、
リングファイル形式データ管理装置１と、テーブル（以
下、リングファイルテーブルという）１０が設けられた
リレーショナルデータベース２と、データ入力装置８
と、データ抽出装置９とから、その主要部が構成されて
いる。

【００１４】リングファイル形式データ管理装置１は、
データのアクセス前にリレーショナルデータベース２内
のリングファイルテーブル１０からデータ格納状態を取
得する状態取得手段３と、データ格納状態に基づいてリ
ングファイルテーブル１０にアクセス可能かどうかを判
断する状態判断手段６と、アクセス対象となるリングフ
ァイルテーブル１０の行（以下、レコードという）の位
置を算定する位置カウンタ７と、リレーショナルデータ
ベース２が本来の機能として持つ一括抽出機能を利用す
るために入力データに対して順序を示す値を採番する順
序カウンタ４と、アクセスの最後に現在のデータ格納状
態をリングファイルテーブル１０に記録する状態記録手
段５とから構成されている。

【００１５】リングファイルテーブル１０は、ＩＮ，Ｏ
ＵＴ，位置，順序およびデータの５つの列（以下、フィ
ールドという）からなるレコードを持つ。リングファイ
ルテーブル１０には、位置フィールドに０からＬｍａｘ
まで採番された（Ｌｍａｘ＋１）個のレコードが予め用
意される。レコードのアクセスは、位置フィールドの値
の昇順に行われ、値がＬｍａｘのレコードまで到達する
と値０のレコードに戻り、サイクリックにアクセスが行
われる。データが抽出されたレコードは、次回のデータ
入力のためのレコードとして再使用される。ＩＮフィー
ルドのフラグ（Ｆ）の位置がどこまでデータが入力され
たかを示し、０ＵＴフィールドのフラグ（Ｆ）の位置が
どこまでデータが抽出されたかを示す。以上により、リ
ングファイルテーブル１０は、擬似的にリングファイル
を形成する情報を持つ。

【００１６】図２（ａ）〜（ｄ）は、リングファイルテ
ーブル１０のデータ格納状態を場合を分けて示す図であ
る。データ格納状態は、最新に入力されたデータを格納
することを示すＩＮフィールドにフラグが立っているレ
コードの位置フィールドの値Ｌｉと、最新に抽出された
データが格納されていたことを示すＯＵＴフィールドに
フラグが立っているレコードの位置フィールドの値Ｌｏ
とに応じて、データ入力可能空間１０１と未抽出データ
空間１０２との配置に図２（ａ）〜（ｄ）の４つの場合
がある。図２（ａ）はデータ入力可能空間１０１と未抽
出データ空間１０２とが存在する場合（Ｌｏ＜Ｌｉ）を
示し、図２（ｂ）はデータ入力可能空間１０１と未抽出
データ空間１０２とが存在する場合（Ｌｉ＜Ｌｏ）を示
し、図２（ｃ）は未抽出データ空間１０２が存在しない
場合を示し、図２（ｄ）はデータ入力可能空間１０１が
存在しない場合を示す。データ入力不可空間１０３は、
未抽出データ空間１０２が存在しない場合（図２（ｃ）
参照）とデータ入力可能空間１０１が存在しない場合
（図２（ｄ）参照）とを区別するために設けられる。

【００１７】図３を参照すると、第１実施例のリングフ
ァイル形式データ管理方式のデータ入力時の処理は、デ
ータ格納状態取得ステップＳ１０１と、データ入力空間
有無判定ステップＳ１０２と、未抽出データ空間有無判
定ステップＳ１０３と、順序カウンタＭ設定ステップＳ
１０４と、順序カウンタ０設定ステップＳ１０５と、順
序カウンタインクリメントステップＳ１０６と、位置カ
ウンタＬｉ設定ステップＳ１０７と、位置カウンタイン
クリメントステップＳ１０８と、データ入力ステップＳ
１０９と、ＩＮフィールドフラグ更新ステップＳ１１０
とからなる。

【００１８】図４を参照すると、第１実施例のリングフ
ァイル形式データ管理方式のデータ抽出時の処理は、デ
ータ格納状態取得ステップＳ２０１と、未抽出データ空
間有無判定ステップＳ２０２と、順序カウンタＭ設定ス
テップＳ２０３と、位置カウンタＬｏ設定ステップＳ２
０４と、位置カウンタインクリメントステップＳ２０５
と、データ抽出ステップＳ２０６と、ＯＵＴフィールド
フラグ更新ステップＳ２０７とからなる。

【００１９】次に、このように構成された第１実施例の
リングファイル形式データ管理方式の動作について説明
する。

【００２０】（１） データ入力時の処理

【００２１】まず、リングファイル形式データ管理装置
１は、状態取得手段３により、リレーショナルデータベ
ース２内のリングファイルテーブル１０からＯＵＴフィ
ールドにフラグが立っているレコードの位置フィールド
の値Ｌｏと、ＩＮフィールドにフラグが立っているレコ
ードの位置フィールドの値Ｌｉと、位置フィールドの最
大値Ｌｍａｘと、ＩＮフィールドにフラグが立っている
レコードの順序フィールドの値Ｍとからなるデータ格納
状態を取得する（ステップＳ１０１）。

【００２２】次に、リングファイル形式データ管理装置
１は、状態判断手段６により、データ格納状態に基づい
てデータ入力空間１０１が存在するかどうかを判断する
（ステップＳ１０２）。詳しくは、状態判断手段６は、
｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠０またはＬｉ≠Ｌｍａｘ）｝
または（Ｌｏ＞Ｌｉ）の条件を満たすときにデータ入力
空間１０１が存在すると判断し、上記条件を満たさない
ときに（図２（ｄ）参照）、データ入力空間１０１が存
在しないと判断する。

【００２３】データ入力空間１０１が存在しないと判断
された場合は、リングファイル形式データ管理装置１
は、処理を異常終了する。

【００２４】データ入力空間１０１が存在すると判断さ
れた場合は、リングファイル形式データ管理装置１は、
状態判断手段６により、データ格納状態に基づいて未抽
出データ空間１０２があるかどうかを判断する（ステッ
プＳ１０３）。詳しくは、状態判断手段６は、｛Ｌｏ＜
Ｌｉかつ（Ｌｏ≠Ｌｉ＋１）｝または（Ｌｏ＞Ｌｉ）の
条件を満たすときに未抽出データ空間１０２が存在する
と判断し、順序フィールドの値Ｍを順序カウンタ４に設
定する（ステップＳ１０４）。また、上記条件を満たさ
ないときには（図２（ｃ）参照）、状態判断手段６は、
未抽出データ空間１０２が存在しないと判断し、順序カ
ウンタ４に値０を設定して初期化する（ステップＳ１０
５）。

【００２５】順序カウンタ４は、設定された値Ｍまたは
０を１つインクリメントしてデータ入力装置８に与える
（ステップＳ１０６）。

【００２６】また、状態判断手段６は、位置カウンタ７
に値Ｌｉを設定する（ステップＳ１０７）。

【００２７】位置カウンタ７は、設定された値Ｌｉを１
つインクリメント（ただし、Ｌｉ＝Ｌｍａｘのときは０
にリセット）してデータ入力装置８および状態記録手段
５に与え、インクリメントされた値Ｌｉのレコードに入
力するようにデータ入力装置８に制御を渡す（ステップ
Ｓ１０８）。

【００２８】データ入力装置８は、リレーショナルデー
タベース２内のリングファイルテーブル１０の値Ｌｉの
位置のレコードのデータフィールドにデータを、順序フ
ィールドに値Ｍを入力する（ステップＳ１０９）。

【００２９】正常にデータ入力が完了すると、リングフ
ァイル形式データ管理装置１は、状態記録手段５によ
り、次回のデータ入力のために、値Ｌｉの位置の直前の
レコードのＩＮフィールドのフラグを消去し、値Ｌｉの
位置のレコードのＩＮフィールドにフラグを立てて、フ
ラグを更新し（ステップＳ１１０）、処理を終了する。

【００３０】なお、連続してデータを入力する場合に
は、状態判断手段６，順序カウンタ４および位置カウン
タ７が連携し、リングファイルテーブル１０にデータ入
力可能空間１０１が存在するかどうかを常に判断しなが
らリングファイルテーブル１０にデータを連続的に入力
する。

【００３１】（２） データ抽出時の処理

【００３２】まず、リングファイル形式データ管理装置
１は、データ入力時と同様に、状態取得手段３により、
リレーショナルデータベース２内のリングファイルテー
ブル１０からＯＵＴフィールドにフラグが立っているレ
コードの位置フィールドの値Ｌｏと、ＩＮフィールドに
フラグが立っているレコードの位置フィールドの値Ｌｉ
と、位置フィールドの最大値Ｌｍａｘと、ＩＮフィール
ドにフラグが立っているレコードの順序フィールドの値
Ｍとからなるデータ格納状態を取得する（ステップＳ２
０１）。

【００３３】次に、リングファイル形式データ管理装置
１は、状態判断手段６により、未抽出データ空間１０２
が存在するかどうかを判断する（ステップＳ２０２）。
詳しくは、状態判断手段６は、｛Ｌｏ＜Ｌｉかつ（Ｌｏ
≠Ｌｉ＋１）｝または（Ｌｏ＞Ｌｉ）の条件を満たすと
きに未抽出データ空間１０２が存在してデータ抽出可能
であると判断し、上記条件を満たさないときに（図２
（ｃ）参照）、未抽出データ空間１０２が存在せずデー
タ抽出不可と判断する。

【００３４】未抽出データ空間１０２が存在しないと判
断された場合は、リングファイル形式データ管理装置１
は、処理を異常終了する。

【００３５】未抽出データ空間１０２が存在すると判断
された場合は、状態判断手段６は、順序フィールドの値
Ｍを順序カウンタ４に設定する（ステップＳ２０３）。

【００３６】順序カウンタ４は、設定された値Ｍをその
ままデータ抽出装置９に与える。

【００３７】また、状態判断手段６は、位置カウンタ７
に値Ｌｏを設定する（ステップＳ２０４）。

【００３８】位置カウンタ７は、設定された値Ｌｏを１
つインクリメント（ただし、Ｌｏ＝Ｌｍａｘのときは０
にリセット）してデータ抽出装置９および状態記録手段
５に与え、インクリメントされた値Ｌｏのレコードを抽
出するようにデータ抽出装置９に制御を渡す（ステップ
Ｓ２０５）。

【００３９】データ抽出装置９は、リレーショナルデー
タベース２内のリングファイルテーブル１０の値Ｌｏの
位置のレコードからデータを抽出する（ステップＳ２０
６）。

【００４０】正常にデータ抽出が完了すると、リングフ
ァイル形式データ管理装置１は、状態記録手段５によ
り、次回のデータ抽出のために、値Ｌｏの位置の直前の
レコードのＯＵＴフィールドのフラグを消去し、値Ｌｏ
の位置のレコードのＯＵＴフィールドにフラグを立て
て、フラグを更新し（ステップＳ２０７）、処理を終了
する。

【００４１】なお、連続してデータを抽出する場合に
は、リレーショナルデータベース２が本来の機能として
持っている一括抽出機構（図示せず）を利用する。リン
グファイルテーブル１０の順序フィールドには、順序カ
ウンタ４によりデータ入力するときに順序を示す値Ｍが
昇順に採番されている。データ抽出時には、データ抽出
装置９は、一括抽出機構を用いて順序フィールドの値Ｍ
を昇順に整列させ、未抽出データ空間１０２がなくなる
までデータの抽出を行う。具体的には、以下のようなリ
レーショナルデータベース操作言語ＳＱＬのＳＥＬＥＣ
Ｔ文を実行する。

【００４２】 ＳＥＬＥＣＴ データ ＦＲＯＭ “リングファイルテーブル” ＷＨＥＲＥ（Ｌｏ＜Ｌｉ ＡＮＤ Ｌｉ≠Ｌｉ＋１） ＯＲ Ｌｏ＞Ｌｉ ＯＲＤＥＲ ＢＹ “順序フィールドの値”

【００４３】図５は、本発明の第２実施例に係るリング
ファイル形式データ管理方式の構成を示すブロック図で
ある。本実施例のリングファイル形式データ管理方式
は、図１に示した第１実施例のリングファイル形式デー
タ管理方式において、順序カウンタ４を削除するととも
に、リングファイルテーブル１０からも順序フィールド
を削除するようにしたものである。したがって、その他
の手段等については、図１に示した第１実施例のリング
ファイル形式データ管理方式における対応する手段等と
同様に構成されているので、対応する手段等には同一の
符号を付してそれらの詳しい説明を省略する。

【００４４】図６を参照すると、第２実施例のリングフ
ァイル形式データ管理方式のデータ入力時の処理は、図
３に示す第１実施例のリングファイル形式データ管理方
式のデータ入力時の処理において順序フィールドの値Ｍ
に関連するステップＳ１０３〜Ｓ１０６を除いたもので
あり、データ格納状態取得ステップＳ３０１と、データ
入力空間有無判定ステップＳ３０２と、位置カウンタＬ
ｉ設定ステップＳ３０３と、位置カウンタインクリメン
トステップＳ３０４と、データ入力ステップＳ３０５
と、ＩＮフィールドフラグ更新ステップＳ３０６とから
なる。

【００４５】図７を参照すると、第２実施例のリングフ
ァイル形式データ管理方式のデータ抽出時の処理は、デ
ータ格納状態取得ステップＳ４０１と、未抽出データ空
間有無判定ステップＳ４０２と、位置カウンタＬｏ設定
ステップＳ４０３と、位置カウンタインクリメントステ
ップＳ４０４と、データ抽出ステップＳ４０５と、位置
カウンタ非Ｌｉ判定ステップＳ４０６と、ＯＵＴフィー
ルドフラグ更新ステップＳ４０７とからなる。

【００４６】このように構成された第２実施例のリング
ファイル形式データ管理方式では、順序カウンタ４がな
いので、リレーショナルデータベース２の一括抽出機構
を利用することができなくなる。具体的には、リレーシ
ョナルデータベース操作言語ＳＱＬのＳＥＬＥＣＴ文に
おいて、ＯＲＤＥＲ ＢＹ句を使用することができなく
なるので、位置カウンタにＬｏを設定した後（ステップ
Ｓ４０３）、位置カウンタ４を０からＬｍａｘの範囲で
サイクリックにインクリメントしながら（ステップＳ４
０４）、下記のようなＳＥＬＥＣＴ文を用いてデータ抽
出装置９により１つのレコードずつ順番に抽出していき
（ステップＳ４０５）、未抽出データ空間１０２内の全
てのレコードを抽出するまで（ステップＳ４０６でイエ
ス）、ループする。

【００４７】 ＳＥＬＥＣＴ データ ＦＲＯＭ “リングファイルテーブル” ＷＨＥＲＥ “位置カウンタの値”

【００４８】なお、その他の動作については、第１実施
例のリングファイル形式データ管理方式の動作の説明と
ほぼ同様になるため、詳しい説明を割愛する。

【００４９】ところで、上記各実施例のリングファイル
形式データ管理方式が、リレーショナルデータベース２
の本来の機能として持つデータ保全性を兼ね備えている
ことはいうまでもない。

【００５０】

【発明の効果】以上説明したように本発明は、リレーシ
ョナルデータベース内のデータ容量を一定に制限したリ
ングファイルテーブルを用いるとともに、状態取得手
段，状態判断手段，位置カウンタおよび状態記録手段を
設け、すでにデータが抽出されたデータ領域を新規入力
のデータ領域として再使用するリングファイルを擬似的
に形成するようにしたことにより、リレーショナルデー
タベースでは保証されないデータの入力順の抽出を保証
することができるとともに、データ領域の確保および解
放のオーバーヘッドを抑えることができるという効果が
ある。

【００５１】また、リレーショナルデータベース内のデ
ータ容量を一定に制限したリングファイルテーブルを用
いるとともに、状態取得手段，状態判断手段，位置カウ
ンタ順序カウンタおよび状態記録手段を設け、すでにデ
ータが抽出されたデータ領域を新規入力のデータ領域と
して再使用するリングファイルを擬似的に形成するよう
にしたことにより、リレーショナルデータベースでは保
証されないデータの入力順の抽出を保証することができ
るとともに、データ領域の確保および解放のオーバーヘ
ッドを抑えることができ、かつリレーショナルデータベ
ースの一括抽出機構を用いてデータを入力順に一括抽出
することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の第１実施例に係るリングファイル形式
データ管理方式の構成を示すブロック図である。

【図２】図１中のリングファイルテーブルのデータ格納
状態を場合に分けて示す図であり、（ａ）はデータ入力
可能空間と未抽出データ空間とが存在する場合（Ｌｏ＜
Ｌｉ）、（ｂ）はデータ入力可能空間と未抽出データ空
間とが存在する場合（Ｌｉ＜Ｌｏ）、（ｃ）は未抽出デ
ータ空間が存在しない場合、（ｄ）はデータ入力可能空
間が存在しない場合をそれぞれ示す。

【図３】第１実施例のリングファイル形式データ管理方
式におけるデータ入力時の処理を示す流れ図である。

【図４】第１実施例のリングファイル形式データ管理方
式におけるデータ抽出時の処理を示す流れ図である。

【図５】本発明の第２実施例に係るリングファイル形式
データ管理方式の構成を示すブロック図である。

【図６】第２実施例のリングファイル形式データ管理方
式におけるデータ入力時の処理を示す流れ図である。

【図７】第２実施例のリングファイル形式データ管理方
式におけるデータ抽出時の処理を示す流れ図である。

【符号の説明】

１ リングファイル形式データ管理装置 ２ リレーショナルデータベース ３ 状態取得手段 ４ 順序カウンタ ５ 状態記録手段 ６ 状態判断手段 ７ 位置カウンタ ８ データ入力装置 ９ データ抽出装置 １０ リングファイルテーブル １０１ データ入力可能空間 １０２ 未抽出データ空間 １０３ データ入力不可空間

Claims (4)

【特許請求の範囲】
1. 【請求項１】 リレーショナルデータベース内のデータ
   容量を一定に制限した上で抽出済のデータ領域を新規入
   力のデータ領域として再使用するリングファイルを擬似
   的に形成するリングファイルテーブルと、 このリングファイルテーブルのデータ格納状態を取得す
   る状態取得手段と、 この状態取得手段により得られたデータ格納状態に基づ
   いて前記リングファイルテーブルにアクセス可能かどう
   かを判断する状態判断手段と、 この状態判断手段によりアクセス可能であると判断され
   たときに前記データ格納状態に基づいて前記リングファ
   イルテーブルのアクセス対象となるデータ領域の位置を
   算定する位置カウンタと、 この位置カウンタにより算定された位置を用いて前記リ
   ングファイルテーブルにアクセスするデータアクセス装
   置と、 このデータアクセス装置によるアクセス後に現在のデー
   タ格納状態を前記リングファイルテーブルに記録する状
   態記録手段とを有することを特徴とするリングファイル
   形式データ管理方式。
2. 【請求項２】 リレーショナルデータベース内のデータ
   容量を一定に制限した上で抽出済のデータ領域を新規入
   力のデータ領域として再使用するリングファイルを擬似
   的に形成するリングファイルテーブルと、 このリングファイルテーブルのデータ格納状態を取得す
   る状態取得手段と、 この状態取得手段により得られたデータ格納状態に基づ
   いて前記リングファイルテーブルにアクセス可能かどう
   かを判断する状態判断手段と、 この状態判断手段によりアクセス可能であると判断され
   たときに前記データ格納状態に基づいて前記リングファ
   イルテーブルのアクセス対象となるデータ領域の位置を
   算定する位置カウンタと、 前記状態判断手段によりアクセス可能であると判断され
   たときに前記データ格納状態に基づいて入力データに対
   して順序を示す値を採番する順序カウンタと、 前記位置カウンタにより算定された位置を用いて前記リ
   ングファイルテーブルにデータを前記順序カウンタによ
   り採番された順序を示す値とともに入力するデータ入力
   装置と、 前記リレーショナルデータベースが持つ一括抽出機能を
   利用して前記位置カウンタにより算定された位置のレコ
   ードから前記順序カウンタにより採番された順序を示す
   値を有するレコードまでのデータを一括抽出するデータ
   抽出装置と、 前記データ入力装置によるデータ入力後および前記デー
   タ抽出装置によるデータ抽出後に現在のデータ格納状態
   を前記リングファイルテーブルに記録する状態記録手段
   とを有することを特徴とするリングファイル形式データ
   管理方式。
3. 【請求項３】 ＩＮ，ＯＵＴ，位置およびデータのフィ
   ールドからなるレコードを持ち、リレーショナルデータ
   ベース内のデータ容量を一定に制限した上でデータ抽出
   済のレコードを新規データ入力のレコードとしてサイク
   リックに再使用するリングファイルを擬似的に形成する
   リングファイルテーブルと、 このリングファイルテーブルのＩＮフィールドにフラグ
   が立っているレコードの位置フィールドの値Ｌｉと、Ｏ
   ＵＴフィールドにフラグが立っているレコードの位置フ
   ィールドの値Ｌｏと、位置フィールドの最大値Ｌｍａｘ
   とからなるデータ格納状態を取得する状態取得手段と、 この状態取得手段により得られたデータ格納状態に基づ
   いて、データ入力時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠０ま
   たはＬｉ≠Ｌｍａｘ）｝または（Ｌｏ＞Ｌｉ）の条件を
   満たすときにデータ入力可能であると判断し、データ抽
   出時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠Ｌｉ＋１）｝または
   （Ｌｏ＞Ｌｉ）の条件を満たすときにデータ抽出可能で
   あると判断する状態判断手段と、 この状態判断手段によりデータ入力可能であると判断さ
   れたときに値Ｌｉに基づいてデータ入力対象となるレコ
   ードの位置を算定し、データ抽出可能であると判断され
   たときに値Ｌｏに基づいてデータ抽出対象となるレコー
   ドの位置を算定する位置カウンタと、 この位置カウンタにより算定された位置を用いて前記リ
   ングファイルテーブルにデータを入力するデータ入力装
   置と、 前記位置カウンタにより算定された位置を用いて前記リ
   ングファイルテーブルからデータを抽出するデータ抽出
   装置と、 前記データ入力装置によるデータ入力後に位置フィール
   ドの値が値Ｌｉの直前のレコードのＩＮフィールドのフ
   ラグを消去して位置フィールドの値が値Ｌｉのレコード
   のＩＮフィールドにフラグを立て、前記データ抽出装置
   によるデータ抽出後に位置フィールドの値が値Ｌｏの直
   前のレコードのＯＵＴフィールドのフラグを消去して位
   置フィールドの値が値ＬｏのレコードのＯＵＴフィール
   ドにフラグを立てる状態記録手段とを有することを特徴
   とするリングファイル形式データ管理方式。
4. 【請求項４】 ＩＮ，ＯＵＴ，位置，順序およびデータ
   のフィールドからなるレコードを持ち、リレーショナル
   データベース内のデータ容量を一定に制限した上でデー
   タ抽出済のレコードを新規データ入力のレコードとして
   サイクリックに再使用するリングファイルを擬似的に形
   成するリングファイルテーブルと、 このリングファイルテーブルのＩＮフィールドにフラグ
   が立っているレコードの位置フィールドの値Ｌｉと、Ｏ
   ＵＴフィールドにフラグが立っているレコードの位置フ
   ィールドの値Ｌｏと、位置フィールドの最大値Ｌｍａｘ
   と、ＩＮフィールドにフラグが立っているレコードの順
   序フィールドの値Ｍとからなるデータ格納状態を取得す
   る状態取得手段と、 この状態取得手段により得られたデータ格納状態に基づ
   いて、データ入力時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠０ま
   たはＬｉ≠Ｌｍａｘ）｝または（Ｌｏ＞Ｌｉ）の条件を
   満たすときにデータ入力可能であると判断し、データ抽
   出時には｛Ｌｏ＜Ｌｉかつ（Ｌｏ≠Ｌｉ＋１）｝または
   （Ｌｏ＞Ｌｉ）の条件を満たすときにデータ抽出可能で
   あると判断する状態判断手段と、 この状態判断手段によりデータ入力可能であると判断さ
   れたときに値Ｌｉに基づいてデータ入力対象となるレコ
   ードの位置を算定し、データ抽出可能であると判断され
   たときに値Ｌｏに基づいてデータ抽出対象となるレコー
   ドの位置を算定する位置カウンタと、 この状態判断手段によりデータ入力可能であると判断さ
   れたときに前記順序フィールドの値Ｍに基づいて入力デ
   ータの順序を示す値Ｍを採番する順序カウンタと、 前記位置カウンタにより算定された位置を用いて前記リ
   ングファイルテーブルにデータを前記順序カウンタによ
   り採番された順序を示す値Ｍとともに入力するデータ入
   力装置と、 前記リレーショナルデータベースが持つ一括抽出機能を
   利用して前記位置カウンタにより算定された位置のレコ
   ードから前記順序カウンタにより採番された順序を示す
   値Ｍを順序フィールドに有するレコードまでのデータを
   一括抽出するデータ抽出装置と、 前記データ入力装置によるデータ入力後に位置フィール
   ドの値が値Ｌｉの直前のレコードのＩＮフィールドのフ
   ラグを消去して位置フィールドの値が値Ｌｉのレコード
   のＩＮフィールドにフラグを立て、前記データ抽出装置
   によるデータ抽出後に位置フィールドの値が値Ｌｏの直
   前のレコードのＯＵＴフィールドのフラグを消去して位
   置フィールドの値が値ＬｏのレコードのＯＵＴフィール
   ドにフラグを立てる状態記録手段とを有することを特徴
   とするリングファイル形式データ管理方式。