JP2636806B2 - インデックス更新方式 - Google Patents
インデックス更新方式Info
- Publication number
- JP2636806B2 JP2636806B2 JP7157171A JP15717195A JP2636806B2 JP 2636806 B2 JP2636806 B2 JP 2636806B2 JP 7157171 A JP7157171 A JP 7157171A JP 15717195 A JP15717195 A JP 15717195A JP 2636806 B2 JP2636806 B2 JP 2636806B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- update
- information
- update information
- operation instruction
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】データファイルに格納されたデー
タ内の特定の項目をキーとする索引情報が格納されたイ
ンデックスファイルを更新するインデックス更新方式に
関し、特に、データファイルの更新時に同時にインデッ
クスファイルを更新するのではなく、データファイルの
更新時にはインデックス更新情報をスタックしておき、
インデックスファイルの使用時等の適当なタイミングに
於いてスタックされているインデックス更新情報に基づ
いてインデックスファイルの更新を行うインデックス更
新方式に関する。
タ内の特定の項目をキーとする索引情報が格納されたイ
ンデックスファイルを更新するインデックス更新方式に
関し、特に、データファイルの更新時に同時にインデッ
クスファイルを更新するのではなく、データファイルの
更新時にはインデックス更新情報をスタックしておき、
インデックスファイルの使用時等の適当なタイミングに
於いてスタックされているインデックス更新情報に基づ
いてインデックスファイルの更新を行うインデックス更
新方式に関する。
【０００２】
【従来の技術】リレーショナルデータベースシステム等
に於いては、データファイルに格納されているデータを
効率良く検索するために、データファイルに格納された
データ内の特定の項目をキーとした索引情報が格納され
るインデックスファイルを設けるということが従来から
行われている。
に於いては、データファイルに格納されているデータを
効率良く検索するために、データファイルに格納された
データ内の特定の項目をキーとした索引情報が格納され
るインデックスファイルを設けるということが従来から
行われている。
【０００３】ところで、インデックスファイルを備えて
いるリレーショナルデータベースシステム等に於いて
は、データファイルが更新された場合、データファイル
とインデックスファイルとの整合性を保つためにインデ
ックスファイルを更新することが必要になり、従来は以
下の２つの方法によりインデックスの更新処理を行って
いた。
いるリレーショナルデータベースシステム等に於いて
は、データファイルが更新された場合、データファイル
とインデックスファイルとの整合性を保つためにインデ
ックスファイルを更新することが必要になり、従来は以
下の２つの方法によりインデックスの更新処理を行って
いた。
【０００４】（１）データファイルの更新時にインデッ
クスファイル中の該当する索引情報を即座に更新する方
法（即時更新モード）。
クスファイル中の該当する索引情報を即座に更新する方
法（即時更新モード）。
【０００５】（２）データファイルの更新時にはインデ
ックスファイルの更新を行わないで、後で一括してイン
デックスファイルを更新する方法（遅延更新モード）。
尚、遅延更新モードに関する技術が記載されている文献
としては、例えば、特開昭６０−１１８９４４号公報，
特開昭６２−１３１３４９号公報等がある。
ックスファイルの更新を行わないで、後で一括してイン
デックスファイルを更新する方法（遅延更新モード）。
尚、遅延更新モードに関する技術が記載されている文献
としては、例えば、特開昭６０−１１８９４４号公報，
特開昭６２−１３１３４９号公報等がある。
【０００６】また、遅延更新モードには、データファイ
ルの更新結果をインデックスファイルに反映させるタイ
ミング，方法等の違いにより、次の３種類の方法が存在
する。
ルの更新結果をインデックスファイルに反映させるタイ
ミング，方法等の違いにより、次の３種類の方法が存在
する。
【０００７】（ａ）データファイルの更新時には、イン
デックスファイルの更新やインデックス更新情報の蓄積
を行わずに、インデックスファイルが必要になった時点
に於いて、利用者がデータファイルに基づいてダイナミ
ックにインデックスファイルを生成する方法（再生成モ
ード）。この方法は、通常、週次処理や月次処理にのみ
使用されるインデックスファイルの更新に使用される。
デックスファイルの更新やインデックス更新情報の蓄積
を行わずに、インデックスファイルが必要になった時点
に於いて、利用者がデータファイルに基づいてダイナミ
ックにインデックスファイルを生成する方法（再生成モ
ード）。この方法は、通常、週次処理や月次処理にのみ
使用されるインデックスファイルの更新に使用される。
【０００８】（ｂ）データファイルの更新時に、インデ
ックスファイルに対するインデックス更新情報を二次記
憶媒体上に蓄積しておき、利用者プログラムの終了時や
ＣＯＭＭＩＴ命令による静止点の確立時に、二次記憶媒
体に蓄積されている全てのインデックス更新情報を使用
してインデックスファイルを更新する方法（一括更新モ
ード）。この方法も、通常、週次処理や月次処理にのみ
使用されるインデックスファイルの更新に使用される。
ックスファイルに対するインデックス更新情報を二次記
憶媒体上に蓄積しておき、利用者プログラムの終了時や
ＣＯＭＭＩＴ命令による静止点の確立時に、二次記憶媒
体に蓄積されている全てのインデックス更新情報を使用
してインデックスファイルを更新する方法（一括更新モ
ード）。この方法も、通常、週次処理や月次処理にのみ
使用されるインデックスファイルの更新に使用される。
【０００９】（ｃ）データファイルの更新時に、インデ
ックスファイルに対するインデックス更新情報をメモリ
上のスタック領域に蓄積しておき、利用者プログラムが
上記インデックスファイルを使用する検索時やＣＯＭＭ
ＩＴ命令による静止点の確立時等に同期を取って蓄積さ
れている全てのインデックス更新情報を使用してインデ
ックスファイルを更新する方法（同期更新モード）。こ
の方法は、通常、日次処理で利用者プログラム等から使
用される可能性のあるインデックスファイルの更新に使
用される。
ックスファイルに対するインデックス更新情報をメモリ
上のスタック領域に蓄積しておき、利用者プログラムが
上記インデックスファイルを使用する検索時やＣＯＭＭ
ＩＴ命令による静止点の確立時等に同期を取って蓄積さ
れている全てのインデックス更新情報を使用してインデ
ックスファイルを更新する方法（同期更新モード）。こ
の方法は、通常、日次処理で利用者プログラム等から使
用される可能性のあるインデックスファイルの更新に使
用される。
【００１０】
【発明が解決しようとする課題】上記した従来の技術の
内、即時更新モードは、データファイルの更新毎にイン
デックスファイルの更新を行わなければならないため、
データの更新速度が遅くなるという問題がある。
内、即時更新モードは、データファイルの更新毎にイン
デックスファイルの更新を行わなければならないため、
データの更新速度が遅くなるという問題がある。
【００１１】遅延更新モード（再生成モード，一括更新
モード，同期更新モード）によれば、上記した問題点を
解決することはできるが、次のような問題点が存在す
る。
モード，同期更新モード）によれば、上記した問題点を
解決することはできるが、次のような問題点が存在す
る。
【００１２】再生成モードの場合は、データファイルに
基づいてインデックスファイルを再生成することが必要
になるので、データの更新結果を反映させたインデック
スファイルの生成に時間がかかるという問題がある。
基づいてインデックスファイルを再生成することが必要
になるので、データの更新結果を反映させたインデック
スファイルの生成に時間がかかるという問題がある。
【００１３】一括更新モード，同期更新モードによれ
ば、再生成モードに比較して処理を高速化することはで
きるが、次のような問題がある。データファイル中の或
るレコードの、上記インデックスファイルのキーとされ
る項目の内容が何回も変更された場合、上記或るレコー
ドをポイントする索引情報に対するインデックス更新情
報が何個も蓄積されてしまう。これらのインデックス更
新情報の内、インデックスファイルとデータファイルと
を整合性を保つために必要になるインデックス更新情報
は、上記或るレコードに対して最後に行われた変更に対
応するインデックス更新情報である。しかし、従来は、
記憶媒体に蓄積されている全てのインデックス更新情報
を使用してインデックスファイルを更新していたため、
無駄なインデックス更新処理が行われることになり、イ
ンデックス更新処理を効率的に行うことができないとい
う問題があった。
ば、再生成モードに比較して処理を高速化することはで
きるが、次のような問題がある。データファイル中の或
るレコードの、上記インデックスファイルのキーとされ
る項目の内容が何回も変更された場合、上記或るレコー
ドをポイントする索引情報に対するインデックス更新情
報が何個も蓄積されてしまう。これらのインデックス更
新情報の内、インデックスファイルとデータファイルと
を整合性を保つために必要になるインデックス更新情報
は、上記或るレコードに対して最後に行われた変更に対
応するインデックス更新情報である。しかし、従来は、
記憶媒体に蓄積されている全てのインデックス更新情報
を使用してインデックスファイルを更新していたため、
無駄なインデックス更新処理が行われることになり、イ
ンデックス更新処理を効率的に行うことができないとい
う問題があった。
【００１４】そこで、本発明の目的は、インデックスフ
ァイルの更新処理を遅延更新モードで行う際、効率的に
インデックスファイルを更新することができるインデッ
クス更新方式を提供することにある。
ァイルの更新処理を遅延更新モードで行う際、効率的に
インデックスファイルを更新することができるインデッ
クス更新方式を提供することにある。
【００１５】
【課題を解決するための手段】本発明は上記目的を達成
するため、データファイルに格納されたデータ内の特定
の項目をキーとする索引情報が格納されたインデックス
ファイルを更新するインデックス更新方式に於いて、ス
タック領域と、前記データファイルの更新時に発生する
インデックス更新要求を、索引情報の追加を指示するＰ
ＵＴ操作命令及び追加する索引情報のキー値，レコード
番号から構成されるインデックス更新情報に変換する
か、索引情報の削除を指示するＤＥＬＥＴＥ操作命令及
び削除する索引情報のキー値，レコード番号から構成さ
れるインデックス更新情報に変換するか、或いは前記２
種類のインデックス更新情報の対に変換するかして前記
スタック領域に格納する更新情報スタック手段と、所定
の事象が発生した時、前記スタック領域に格納されてい
るインデックス更新情報から、キー値，レコード番号が
互いに一致し、且つ操作命令がそれぞれＰＵＴ操作命
令，ＤＥＬＥＴＥ操作命令になっているインデックス更
新情報の対であって、出現順序がＰＵＴ操作命令を含む
インデックス更新情報，ＤＥＬＥＴＥ操作命令を含むイ
ンデックス更新情報の順になっているインデックス更新
情報の対を削除したものをインデックス更新命令として
出力する更新情報削除手段と、該更新情報削除手段から
出力されたインデックス更新命令に基づいて前記インデ
ックスファイルを更新する更新手段とを備えている。
するため、データファイルに格納されたデータ内の特定
の項目をキーとする索引情報が格納されたインデックス
ファイルを更新するインデックス更新方式に於いて、ス
タック領域と、前記データファイルの更新時に発生する
インデックス更新要求を、索引情報の追加を指示するＰ
ＵＴ操作命令及び追加する索引情報のキー値，レコード
番号から構成されるインデックス更新情報に変換する
か、索引情報の削除を指示するＤＥＬＥＴＥ操作命令及
び削除する索引情報のキー値，レコード番号から構成さ
れるインデックス更新情報に変換するか、或いは前記２
種類のインデックス更新情報の対に変換するかして前記
スタック領域に格納する更新情報スタック手段と、所定
の事象が発生した時、前記スタック領域に格納されてい
るインデックス更新情報から、キー値，レコード番号が
互いに一致し、且つ操作命令がそれぞれＰＵＴ操作命
令，ＤＥＬＥＴＥ操作命令になっているインデックス更
新情報の対であって、出現順序がＰＵＴ操作命令を含む
インデックス更新情報，ＤＥＬＥＴＥ操作命令を含むイ
ンデックス更新情報の順になっているインデックス更新
情報の対を削除したものをインデックス更新命令として
出力する更新情報削除手段と、該更新情報削除手段から
出力されたインデックス更新命令に基づいて前記インデ
ックスファイルを更新する更新手段とを備えている。
【００１６】また、本発明は、インデックスファイルの
更新処理を更に効率的に行えるようにするため、前記更
新情報削除手段が出力したインデックス更新命令中に存
在する、キー値が互いに一致し、且つ操作命令がそれぞ
れＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令になっている
インデックス更新命令の対であって、出現順序がＤＥＬ
ＥＴＥ操作命令を含むインデックス更新命令，ＰＵＴ操
作命令を含むインデックス更新命令の対は、前記キー値
を含む索引情報中のレコード番号を、前記ＰＵＴ操作命
令を含むインデックス更新命令中のレコード番号に変換
することを指示するＰＵＴＸ操作命令を含むインデック
ス更新命令に変更して出力し、他のインデックス更新命
令はそのまま出力する更新命令変更手段を備え、前記更
新手段は、前記更新情報削除手段の出力の代わりに前記
更新命令変更手段の出力に基づいて前記インデックスフ
ァイルを更新する。
更新処理を更に効率的に行えるようにするため、前記更
新情報削除手段が出力したインデックス更新命令中に存
在する、キー値が互いに一致し、且つ操作命令がそれぞ
れＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令になっている
インデックス更新命令の対であって、出現順序がＤＥＬ
ＥＴＥ操作命令を含むインデックス更新命令，ＰＵＴ操
作命令を含むインデックス更新命令の対は、前記キー値
を含む索引情報中のレコード番号を、前記ＰＵＴ操作命
令を含むインデックス更新命令中のレコード番号に変換
することを指示するＰＵＴＸ操作命令を含むインデック
ス更新命令に変更して出力し、他のインデックス更新命
令はそのまま出力する更新命令変更手段を備え、前記更
新手段は、前記更新情報削除手段の出力の代わりに前記
更新命令変更手段の出力に基づいて前記インデックスフ
ァイルを更新する。
【００１７】更に、本発明は、更新情報削除手段で行う
処理を効率的に行えるようにするため、前記スタック領
域に格納されているインデックス更新情報をキー値，レ
コード番号で昇順にソートする更新情報ソート手段とを
備えたものである。
処理を効率的に行えるようにするため、前記スタック領
域に格納されているインデックス更新情報をキー値，レ
コード番号で昇順にソートする更新情報ソート手段とを
備えたものである。
【００１８】
【作用】更新情報スタック手段が、データファイルの更
新時に発生するインデックス更新要求を、索引情報の追
加を指示するＰＵＴ操作命令及び追加する索引情報のキ
ー値，レコード番号から構成されるインデックス更新情
報に変換するか、索引情報の削除を指示するＤＥＬＥＴ
Ｅ操作命令及び削除する索引情報のキー値，レコード番
号から構成されるインデックス更新情報に変換するか、
或いは上記した２種類のインデックス更新情報の対に変
換するかしてスタック領域に格納する。
新時に発生するインデックス更新要求を、索引情報の追
加を指示するＰＵＴ操作命令及び追加する索引情報のキ
ー値，レコード番号から構成されるインデックス更新情
報に変換するか、索引情報の削除を指示するＤＥＬＥＴ
Ｅ操作命令及び削除する索引情報のキー値，レコード番
号から構成されるインデックス更新情報に変換するか、
或いは上記した２種類のインデックス更新情報の対に変
換するかしてスタック領域に格納する。
【００１９】そして、更新情報削除手段が、スタック領
域に格納されているインデックス更新情報の中から、キ
ー値，レコード番号が互いに一致し、且つ操作命令がそ
れぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になって
いるインデックス更新情報の対であって、出現順序がＰ
ＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥＴ
Ｅ操作命令を含むインデックス更新情報の順になってい
るインデックス更新情報の対を除去したものをインデッ
クス更新命令として出力し、更新手段が更新情報削除手
段から出力されたインデックス更新命令に基づいてイン
デックスファイルを更新する。
域に格納されているインデックス更新情報の中から、キ
ー値，レコード番号が互いに一致し、且つ操作命令がそ
れぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になって
いるインデックス更新情報の対であって、出現順序がＰ
ＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥＴ
Ｅ操作命令を含むインデックス更新情報の順になってい
るインデックス更新情報の対を除去したものをインデッ
クス更新命令として出力し、更新手段が更新情報削除手
段から出力されたインデックス更新命令に基づいてイン
デックスファイルを更新する。
【００２０】また、別の構成では、更新命令変更手段
が、更新情報削除手段が出力したインデックス更新命令
中に存在する、キー値が互いに一致し、且つ操作命令が
それぞれＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令になっ
ているインデックス更新命令の対であって、出現順序が
ＤＥＬＥＴＥ操作命令を含むインデックス更新命令，Ｐ
ＵＴ操作命令を含むインデックス更新命令の対は、上記
キー値を含む索引情報中のレコード番号を、上記ＰＵＴ
操作命令を含むインデックス更新情報中のレコード番号
に変換することを指示するＰＵＴＸ操作命令を含むイン
デックス更新命令に変更して出力し、他のインデックス
更新命令はそのまま出力し、更新手段が更新命令変更手
段の出力に従ってインデックスファイルを更新する。
が、更新情報削除手段が出力したインデックス更新命令
中に存在する、キー値が互いに一致し、且つ操作命令が
それぞれＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令になっ
ているインデックス更新命令の対であって、出現順序が
ＤＥＬＥＴＥ操作命令を含むインデックス更新命令，Ｐ
ＵＴ操作命令を含むインデックス更新命令の対は、上記
キー値を含む索引情報中のレコード番号を、上記ＰＵＴ
操作命令を含むインデックス更新情報中のレコード番号
に変換することを指示するＰＵＴＸ操作命令を含むイン
デックス更新命令に変更して出力し、他のインデックス
更新命令はそのまま出力し、更新手段が更新命令変更手
段の出力に従ってインデックスファイルを更新する。
【００２１】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００２２】図１は本発明の実施例のブロック図であ
り、更新情報スタック手段１０２と、スタック領域１０
３と、インデックス実更新手段１０４と、インデックス
ファイル１１２とを備えている。
り、更新情報スタック手段１０２と、スタック領域１０
３と、インデックス実更新手段１０４と、インデックス
ファイル１１２とを備えている。
【００２３】インデックス実更新手段１０４は、更新情
報ソート手段１０５と、更新情報削除手段１０７及び更
新命令変更手段１０９を含む更新命令生成手段１０６
と、作業領域１０８と、更新命令格納域１１０と、更新
手段１１１とを備えている。
報ソート手段１０５と、更新情報削除手段１０７及び更
新命令変更手段１０９を含む更新命令生成手段１０６
と、作業領域１０８と、更新命令格納域１１０と、更新
手段１１１とを備えている。
【００２４】更新情報スタック手段１０２は、データフ
ァイルの更新時に発生するインデックス更新要求１０１
の内容に応じたインデックス更新情報をスタック領域１
０３に格納する機能を有する。スタック領域１０３は、
例えば、利用プログラムを実行するメモリ上に設けられ
る。
ァイルの更新時に発生するインデックス更新要求１０１
の内容に応じたインデックス更新情報をスタック領域１
０３に格納する機能を有する。スタック領域１０３は、
例えば、利用プログラムを実行するメモリ上に設けられ
る。
【００２５】図２は更新情報スタック手段１０２がスタ
ック領域１０３に格納するインデックス更新情報の構成
例を示した図であり、操作命令２０１と、キー値２０２
と、レコード番号２０３とから構成される。
ック領域１０３に格納するインデックス更新情報の構成
例を示した図であり、操作命令２０１と、キー値２０２
と、レコード番号２０３とから構成される。
【００２６】更新情報スタック手段１０２の機能を図２
を参照して更に詳細に説明すると、インデックス更新要
求１０１が、索引情報の追加を要求するものである場合
は、操作命令２０１を索引情報の追加を指示するＰＵＴ
操作命令、キー値２０２を追加要求された索引情報のキ
ー値、レコード番号２０３を追加要求された索引情報が
ポイントするレコードのレコード番号としたインデック
ス更新情報をスタック領域１０３に格納する。
を参照して更に詳細に説明すると、インデックス更新要
求１０１が、索引情報の追加を要求するものである場合
は、操作命令２０１を索引情報の追加を指示するＰＵＴ
操作命令、キー値２０２を追加要求された索引情報のキ
ー値、レコード番号２０３を追加要求された索引情報が
ポイントするレコードのレコード番号としたインデック
ス更新情報をスタック領域１０３に格納する。
【００２７】インデックス更新要求１０１が、索引情報
の削除を要求するものである場合は、操作命令２０１を
索引情報の削除を指示するＤＥＬＥＴＥ命令、キー値２
０２を削除要求された索引情報のキー値、レコード番号
２０３を削除要求された索引情報がポイントするレコー
ドのレコード番号としたインデックス更新情報をスタッ
ク領域１０３に格納する。
の削除を要求するものである場合は、操作命令２０１を
索引情報の削除を指示するＤＥＬＥＴＥ命令、キー値２
０２を削除要求された索引情報のキー値、レコード番号
２０３を削除要求された索引情報がポイントするレコー
ドのレコード番号としたインデックス更新情報をスタッ
ク領域１０３に格納する。
【００２８】インデックス更新要求１０１が、索引情報
のキー値の変更を要求するものである場合は、操作命令
２０１をＤＥＬＥＴＥ操作命令、キー値２０２を更新前
のキー値、レコード番号２０３をキー値を変更する索引
情報に含まれているレコード番号としたインデックス更
新情報と、操作命令２０１をＰＵＴ操作命令、キー値２
０２を更新後のキー値、レコード番号２０３をキー値を
変更する索引情報に含まれているレコード番号としたイ
ンデックス更新情報とをスタック領域１０３に格納す
る。
のキー値の変更を要求するものである場合は、操作命令
２０１をＤＥＬＥＴＥ操作命令、キー値２０２を更新前
のキー値、レコード番号２０３をキー値を変更する索引
情報に含まれているレコード番号としたインデックス更
新情報と、操作命令２０１をＰＵＴ操作命令、キー値２
０２を更新後のキー値、レコード番号２０３をキー値を
変更する索引情報に含まれているレコード番号としたイ
ンデックス更新情報とをスタック領域１０３に格納す
る。
【００２９】インデックス実更新手段１０４は、利用者
プログラムの終了時，スタック領域１０３が満杯になっ
た時，利用者プログラム等がインデックスファイル１１
２を使用した時など、所定の事象が発生した時に動作
し、スタック領域１０３に格納されているインデックス
更新情報に基づいてインデックスファイル１１２を更新
する機能を有する。
プログラムの終了時，スタック領域１０３が満杯になっ
た時，利用者プログラム等がインデックスファイル１１
２を使用した時など、所定の事象が発生した時に動作
し、スタック領域１０３に格納されているインデックス
更新情報に基づいてインデックスファイル１１２を更新
する機能を有する。
【００３０】更新情報ソート手段１０５は、スタック領
域１０３に格納されているインデックス更新情報を、イ
ンデックス更新情報内のキー値２０２を第１キー、レコ
ード番号２０３を第２キーとして昇順にソートし、ソー
ト結果を再度スタック領域１０３に格納する機能を有す
る。
域１０３に格納されているインデックス更新情報を、イ
ンデックス更新情報内のキー値２０２を第１キー、レコ
ード番号２０３を第２キーとして昇順にソートし、ソー
ト結果を再度スタック領域１０３に格納する機能を有す
る。
【００３１】更新情報削除手段１０７は、ソート後のイ
ンデックス更新情報をインデックス領域１０３から読み
込み、その中から、キー値，レコード番号が互いに一致
し、且つ操作命令がそれぞれＰＵＴ操作命令，ＤＥＬＥ
ＴＥ操作命令インデックス更新情報の対であって、出現
順序がＰＵＴ操作命令を含むインデックス更新情報，Ｄ
ＥＬＥＴＥ操作命令を含むインデックス更新情報の順に
なっているインデックス更新情報の対を削除したものを
インデックス更新命令として出力する機能を有する。
ンデックス更新情報をインデックス領域１０３から読み
込み、その中から、キー値，レコード番号が互いに一致
し、且つ操作命令がそれぞれＰＵＴ操作命令，ＤＥＬＥ
ＴＥ操作命令インデックス更新情報の対であって、出現
順序がＰＵＴ操作命令を含むインデックス更新情報，Ｄ
ＥＬＥＴＥ操作命令を含むインデックス更新情報の順に
なっているインデックス更新情報の対を削除したものを
インデックス更新命令として出力する機能を有する。
【００３２】更新命令変更手段１０９は、更新情報削除
手段１０７が出力したインデックス更新命令中に存在す
る、キー値が互いに一致し、且つ操作命令がＤＥＬＥＴ
Ｅ操作命令，ＰＵＴ操作命令になっているインデックス
更新命令の対であって、出現順序がＤＥＬＥＴＥ操作命
令を含むインデックス更新命令，ＰＵＴ操作命令を含む
インデックス更新命令の対は、上記キー値を含む索引情
報中のレコード番号を、上記ＰＵＴ操作命令を含むイン
デックス更新情報中のレコード番号に変更することを指
示するＰＵＴＸ操作命令を含むインデックス更新命令に
変更して更新命令格納域１１０に出力し、他のインデッ
クス更新命令はそのまま更新命令格納域１１０に出力す
る機能を有する。
手段１０７が出力したインデックス更新命令中に存在す
る、キー値が互いに一致し、且つ操作命令がＤＥＬＥＴ
Ｅ操作命令，ＰＵＴ操作命令になっているインデックス
更新命令の対であって、出現順序がＤＥＬＥＴＥ操作命
令を含むインデックス更新命令，ＰＵＴ操作命令を含む
インデックス更新命令の対は、上記キー値を含む索引情
報中のレコード番号を、上記ＰＵＴ操作命令を含むイン
デックス更新情報中のレコード番号に変更することを指
示するＰＵＴＸ操作命令を含むインデックス更新命令に
変更して更新命令格納域１１０に出力し、他のインデッ
クス更新命令はそのまま更新命令格納域１１０に出力す
る機能を有する。
【００３３】更新手段１１１は、更新命令格納域１１０
に格納されているインデックス更新命令に従ってインデ
ックスファイル１１２を更新する機能を有する。
に格納されているインデックス更新命令に従ってインデ
ックスファイル１１２を更新する機能を有する。
【００３４】次に、本実施例の動作を説明する。
【００３５】今、例えば、データファイル中の或るレコ
ードの、インデックスファイル１１２のキーとなる項目
の内容が３回変更されたとすると、インデックス更新要
求１０１として、図３（Ａ）に示す３つのインデックス
更新要求が順次入力される。
ードの、インデックスファイル１１２のキーとなる項目
の内容が３回変更されたとすると、インデックス更新要
求１０１として、図３（Ａ）に示す３つのインデックス
更新要求が順次入力される。
【００３６】更新情報スタック手段１０１は、レコード
番号「１０」のレコードをポイントする索引情報中のキ
ー値を「１１１」から「２２２」に変更することを要求
する第１番目のインデックス更新要求が入力されると、
図３（Ｂ）に示すように、ＤＥＬＥＴＥ操作命令，キー
値「１１１」，レコード番号「１０」を含むインデック
ス更新情報と、ＰＵＴ操作命令，キー値「２２２」，レ
コード番号「１０」を含むインデックス更新情報をスタ
ック領域１０３に格納する。
番号「１０」のレコードをポイントする索引情報中のキ
ー値を「１１１」から「２２２」に変更することを要求
する第１番目のインデックス更新要求が入力されると、
図３（Ｂ）に示すように、ＤＥＬＥＴＥ操作命令，キー
値「１１１」，レコード番号「１０」を含むインデック
ス更新情報と、ＰＵＴ操作命令，キー値「２２２」，レ
コード番号「１０」を含むインデックス更新情報をスタ
ック領域１０３に格納する。
【００３７】次いで、レコード番号「１０」のレコード
をポイントする索引情報中のキー値を「２２２」から
「５５５」に変更することを要求する第２番目のインデ
ックス更新要求が入力されると、図３（Ｂ）に示すよう
に、ＤＥＬＥＴＥ操作命令，キー値「２２２」，レコー
ド番号「１０」を含むインデックス更新情報と、ＰＵＴ
操作命令，キー値「５５５」，レコード番号「１０」を
含むインデックス更新情報をスタック領域１０３に格納
する。
をポイントする索引情報中のキー値を「２２２」から
「５５５」に変更することを要求する第２番目のインデ
ックス更新要求が入力されると、図３（Ｂ）に示すよう
に、ＤＥＬＥＴＥ操作命令，キー値「２２２」，レコー
ド番号「１０」を含むインデックス更新情報と、ＰＵＴ
操作命令，キー値「５５５」，レコード番号「１０」を
含むインデックス更新情報をスタック領域１０３に格納
する。
【００３８】更に、レコード番号「１０」のレコードを
ポイントする索引情報中のキー値を「５５５」から「３
３３」に変更することを要求する第３番目のインデック
ス更新要求が入力されると、図３（Ｂ）に示すように、
ＤＥＬＥＴＥ操作命令，キー値「５５５」，レコード番
号「１０」を含むインデックス更新情報と、ＰＵＴ操作
命令，キー値「３３３」，レコード番号「１０」を含む
インデックス更新情報をスタック領域１０３に格納す
る。
ポイントする索引情報中のキー値を「５５５」から「３
３３」に変更することを要求する第３番目のインデック
ス更新要求が入力されると、図３（Ｂ）に示すように、
ＤＥＬＥＴＥ操作命令，キー値「５５５」，レコード番
号「１０」を含むインデックス更新情報と、ＰＵＴ操作
命令，キー値「３３３」，レコード番号「１０」を含む
インデックス更新情報をスタック領域１０３に格納す
る。
【００３９】その後、利用者プログラムが終了する等の
インデックスファイル１１２の実更新を行う契機となる
事象が発生すると、インデックス実更新手段１０４内の
更新情報ソート手段１０５は、スタック領域１０３に登
録されているインデックス更新情報を、インデックス更
新情報中のキー値を第１キー，レコード番号を第２キー
として昇順にソートし、ソート結果を再びスタック領域
１０３に格納する。この結果、スタック領域１０３の内
容は、図３（Ｃ）に示すものとなる。
インデックスファイル１１２の実更新を行う契機となる
事象が発生すると、インデックス実更新手段１０４内の
更新情報ソート手段１０５は、スタック領域１０３に登
録されているインデックス更新情報を、インデックス更
新情報中のキー値を第１キー，レコード番号を第２キー
として昇順にソートし、ソート結果を再びスタック領域
１０３に格納する。この結果、スタック領域１０３の内
容は、図３（Ｃ）に示すものとなる。
【００４０】更新情報ソート手段１０５は、ソートが完
了すると、更新情報削除手段１０７を動作させる。これ
により、更新情報削除手段１０７は、図４の流れ図に示
す処理を行う。
了すると、更新情報削除手段１０７を動作させる。これ
により、更新情報削除手段１０７は、図４の流れ図に示
す処理を行う。
【００４１】先ず、キーブレイクが発生するまで、即ち
キー値が異なるものが現れるまで、スタック領域１０３
に格納されているインデックス更新情報を読み込む（ス
テップＳ１）。この場合、スタック領域１０３の内容
は、図３（Ｃ）に示すものになっているので、更新情報
削除手段１０７は、ＤＥＬＥＴＥ操作命令，キー値「１
１１」，レコード番号「１０」から構成されるインデッ
クス更新情報を１個だけ読み込むことになる。
キー値が異なるものが現れるまで、スタック領域１０３
に格納されているインデックス更新情報を読み込む（ス
テップＳ１）。この場合、スタック領域１０３の内容
は、図３（Ｃ）に示すものになっているので、更新情報
削除手段１０７は、ＤＥＬＥＴＥ操作命令，キー値「１
１１」，レコード番号「１０」から構成されるインデッ
クス更新情報を１個だけ読み込むことになる。
【００４２】次いで、更新情報削除手段１０７は、ステ
ップＳ１で読み込んだインデックス更新情報の中から、
キー値，レコード番号が互いに一致し、且つ操作命令が
それぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になっ
ているインデックス更新情報の対であって、出現順序が
ＰＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥ
ＴＥ操作命令を含むインデックス更新情報の順になって
いるインデックス更新情報の対を削除したものをインデ
ックス更新命令として作業領域１０８に出力し（ステッ
プＳ３）、その後、ステップＳ１に戻る。この例の場
合、ステップＳ１で読み込んだインデックス更新情報の
中には、上記した条件のインデックス更新情報の対が存
在しないので、ステップＳ１で読み込んだインデックス
更新情報がそのまま、インデックス更新命令として作業
領域１０８に出力される。
ップＳ１で読み込んだインデックス更新情報の中から、
キー値，レコード番号が互いに一致し、且つ操作命令が
それぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になっ
ているインデックス更新情報の対であって、出現順序が
ＰＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥ
ＴＥ操作命令を含むインデックス更新情報の順になって
いるインデックス更新情報の対を削除したものをインデ
ックス更新命令として作業領域１０８に出力し（ステッ
プＳ３）、その後、ステップＳ１に戻る。この例の場
合、ステップＳ１で読み込んだインデックス更新情報の
中には、上記した条件のインデックス更新情報の対が存
在しないので、ステップＳ１で読み込んだインデックス
更新情報がそのまま、インデックス更新命令として作業
領域１０８に出力される。
【００４３】その後、更新情報削除手段１０７は、ＰＵ
Ｔ操作命令，キー値「２２２」，レコード番号「１０」
から構成されるインデックス更新情報と、ＤＥＬＥＴＥ
操作命令，キー「２２２」，レコード番号「１０」から
構成されるインデックス更新情報とをスタック領域１０
３から読み込み（ステップＳ１）、読み込んだインデッ
クス更新情報に対してステップＳ３の処理を行う。この
場合、ステップＳ１で読み込んだインデックス更新情報
は、上記した条件のインデックス更新情報の対だけであ
るので、更新情報削除手段１０７はステップＳ１で読み
込んだインデックス更新情報を全て削除する。
Ｔ操作命令，キー値「２２２」，レコード番号「１０」
から構成されるインデックス更新情報と、ＤＥＬＥＴＥ
操作命令，キー「２２２」，レコード番号「１０」から
構成されるインデックス更新情報とをスタック領域１０
３から読み込み（ステップＳ１）、読み込んだインデッ
クス更新情報に対してステップＳ３の処理を行う。この
場合、ステップＳ１で読み込んだインデックス更新情報
は、上記した条件のインデックス更新情報の対だけであ
るので、更新情報削除手段１０７はステップＳ１で読み
込んだインデックス更新情報を全て削除する。
【００４４】次いで、更新情報削除手段１０７は、ＰＵ
Ｔ操作命令，キー値「３３３」，レコード番号「１０」
から構成されるインデックス更新情報をスタック領域１
０３から読み込み（ステップＳ１）、読み込んだインデ
ックス更新情報に対してステップＳ３の処理を行う。こ
の場合、ステップＳ１で読み込んだインデックス更新情
報の中には、上記したインデックス更新情報の対が存在
しないので、更新情報削除手段１０７は、ステップＳ１
で見込んだインデックス更新情報をそのまま、インデッ
クス更新命令として作業領域１０８に出力する。
Ｔ操作命令，キー値「３３３」，レコード番号「１０」
から構成されるインデックス更新情報をスタック領域１
０３から読み込み（ステップＳ１）、読み込んだインデ
ックス更新情報に対してステップＳ３の処理を行う。こ
の場合、ステップＳ１で読み込んだインデックス更新情
報の中には、上記したインデックス更新情報の対が存在
しないので、更新情報削除手段１０７は、ステップＳ１
で見込んだインデックス更新情報をそのまま、インデッ
クス更新命令として作業領域１０８に出力する。
【００４５】更に、更新情報削除手段１０７は、ＰＵＴ
操作命令，キー値「５５５」，レコード番号「１０」か
ら構成されるインデックス更新情報と、ＤＥＬＥＴＥ操
作命令，キー値「５５５」，レコード番号「１０」から
構成されるインデックス更新情報とをスタック領域１０
３から読み込み（ステップＳ１）、読み込んだインデッ
クス更新情報に対してステップＳ３の処理を行う。この
場合、ステップＳ１で読み込んだインデックス更新情報
は、上記した条件のインデックス更新情報の対だけであ
るので、更新情報削除手段１０７はステップＳ１で読み
込んだインデックス更新情報を全て削除する。
操作命令，キー値「５５５」，レコード番号「１０」か
ら構成されるインデックス更新情報と、ＤＥＬＥＴＥ操
作命令，キー値「５５５」，レコード番号「１０」から
構成されるインデックス更新情報とをスタック領域１０
３から読み込み（ステップＳ１）、読み込んだインデッ
クス更新情報に対してステップＳ３の処理を行う。この
場合、ステップＳ１で読み込んだインデックス更新情報
は、上記した条件のインデックス更新情報の対だけであ
るので、更新情報削除手段１０７はステップＳ１で読み
込んだインデックス更新情報を全て削除する。
【００４６】そして、スタック領域１０３に格納されて
いる全てのインデックス更新情報に対して上述した処理
を行うと、更新情報削除手段１０７は、更新命令変更手
段１０９に対して通知を行う（ステップＳ４）。
いる全てのインデックス更新情報に対して上述した処理
を行うと、更新情報削除手段１０７は、更新命令変更手
段１０９に対して通知を行う（ステップＳ４）。
【００４７】これにより、更新命令変更手段１０９は、
作業領域１０８に、キー値が互いに一致し、且つ操作命
令がそれぞれＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令に
なっているインデックス更新命令の対であって、出現順
序がＤＥＬＥＴＥ操作命令を含むインデックス更新命
令，ＰＵＴ操作命令を含むインデックス更新命令の対が
存在する場合は、その対を、上記キー値を含む索引情報
中のレコード番号を、上記ＰＵＴ操作命令を含むインデ
ックス更新命令中のレコード番号に変更することを指示
するＰＵＴＸ操作命令を含むインデックス更新命令に変
更して出力し、他のインデックス更新命令はそのまま出
力する。
作業領域１０８に、キー値が互いに一致し、且つ操作命
令がそれぞれＤＥＬＥＴＥ操作命令，ＰＵＴ操作命令に
なっているインデックス更新命令の対であって、出現順
序がＤＥＬＥＴＥ操作命令を含むインデックス更新命
令，ＰＵＴ操作命令を含むインデックス更新命令の対が
存在する場合は、その対を、上記キー値を含む索引情報
中のレコード番号を、上記ＰＵＴ操作命令を含むインデ
ックス更新命令中のレコード番号に変更することを指示
するＰＵＴＸ操作命令を含むインデックス更新命令に変
更して出力し、他のインデックス更新命令はそのまま出
力する。
【００４８】この例の場合、作業領域１０８には、ＤＥ
ＬＥＴＥ操作命令，キー値「１１１」，レコード番号
「１０」から構成されるインデックス更新命令と、ＰＵ
Ｔ操作命令，キー値「３３３」，レコード番号「１０」
から構成されるインデックス更新命令とが格納されてお
り、上記条件を満たすインデックス更新命令の対は存在
しないので、更新命令変更手段１０９は、作業領域１０
８に格納されている上記した２つのインデックス更新命
令をそのまま更新命令格納域１１０に出力することにな
る。この結果、更新命令格納域１１０の内容は、図３
（Ｄ）に示すものとなる。
ＬＥＴＥ操作命令，キー値「１１１」，レコード番号
「１０」から構成されるインデックス更新命令と、ＰＵ
Ｔ操作命令，キー値「３３３」，レコード番号「１０」
から構成されるインデックス更新命令とが格納されてお
り、上記条件を満たすインデックス更新命令の対は存在
しないので、更新命令変更手段１０９は、作業領域１０
８に格納されている上記した２つのインデックス更新命
令をそのまま更新命令格納域１１０に出力することにな
る。この結果、更新命令格納域１１０の内容は、図３
（Ｄ）に示すものとなる。
【００４９】更新命令格納域１１０にインデックス更新
命令が格納されると、更新手段１１１は、それに従って
インデックスファイル１１２を更新する。
命令が格納されると、更新手段１１１は、それに従って
インデックスファイル１１２を更新する。
【００５０】このように、６個のインデックス更新情報
を２個のインデックス更新命令にすることができ、イン
デックスファイル１１２の更新処理を効率的に行うこと
が可能になる。
を２個のインデックス更新命令にすることができ、イン
デックスファイル１１２の更新処理を効率的に行うこと
が可能になる。
【００５１】次に、インデックス更新要求１０１とし
て、図５（Ａ）に示すような４個のインデックス更新要
求が順次入力された場合の動作を説明する。
て、図５（Ａ）に示すような４個のインデックス更新要
求が順次入力された場合の動作を説明する。
【００５２】更新情報スタック手段１０２は、キー値
「１１１」，レコード番号「１０」を含む索引情報の追
加を要求する第１番目のインデックス更新要求が入力さ
れると、図５（Ｂ）に示すように、ＰＵＴ操作命令，キ
ー値「１１１」，レコード番号「１０」から構成される
インデックス更新情報をスタック領域１０３に格納す
る。
「１１１」，レコード番号「１０」を含む索引情報の追
加を要求する第１番目のインデックス更新要求が入力さ
れると、図５（Ｂ）に示すように、ＰＵＴ操作命令，キ
ー値「１１１」，レコード番号「１０」から構成される
インデックス更新情報をスタック領域１０３に格納す
る。
【００５３】その後、キー値「２２２」，レコード番号
「２０」を含む索引情報の追加を要求する第２番目のイ
ンデックス更新要求が入力されると、ＰＵＴ操作命令，
キー値「２２２」，レコード番号「２０」から構成され
るインデックス更新情報をスタック領域１０３に格納
し、キー値「３３３」，レコード番号「３０」を含む索
引情報の削除を要求する第３番目のインデックス更新要
求が入力されると、ＤＥＬＥＴＥ操作命令，キー値「３
３３」，レコード番号「３０」から構成されるインデッ
クス更新情報をスタック領域１０３に格納する。
「２０」を含む索引情報の追加を要求する第２番目のイ
ンデックス更新要求が入力されると、ＰＵＴ操作命令，
キー値「２２２」，レコード番号「２０」から構成され
るインデックス更新情報をスタック領域１０３に格納
し、キー値「３３３」，レコード番号「３０」を含む索
引情報の削除を要求する第３番目のインデックス更新要
求が入力されると、ＤＥＬＥＴＥ操作命令，キー値「３
３３」，レコード番号「３０」から構成されるインデッ
クス更新情報をスタック領域１０３に格納する。
【００５４】更に、レコード番号「４０」のレコードを
ポイントする索引情報中のキー値を「４４４」から「３
３３」に変更することを要求する第４番目のインデック
ス更新要求が入力されると、ＤＥＬＥＴＥ操作命令，キ
ー値「４４４」，レコード番号「４０」から構成される
インデックス更新情報と、ＰＵＴ操作命令，キー値「３
３３」，レコード番号「４０」から構成されるインデッ
クス更新情報とをスタック領域１０３に格納する。
ポイントする索引情報中のキー値を「４４４」から「３
３３」に変更することを要求する第４番目のインデック
ス更新要求が入力されると、ＤＥＬＥＴＥ操作命令，キ
ー値「４４４」，レコード番号「４０」から構成される
インデックス更新情報と、ＰＵＴ操作命令，キー値「３
３３」，レコード番号「４０」から構成されるインデッ
クス更新情報とをスタック領域１０３に格納する。
【００５５】その後、利用者プログラムが終了する等の
インデックスファイル１１２の実更新を行う契機となる
事象が発生すると、インデックス実更新手段１０４内の
更新情報ソート手段１０５は、スタック領域１０３に登
録されているインデックス更新情報を、インデックス更
新情報中のキー値を第１キー，レコード番号を第２キー
として昇順にソートし、ソート結果を再びスタック領域
１０３に格納する。この結果、スタック領域１０３の内
容は、図５（Ｃ）に示すものとなる。
インデックスファイル１１２の実更新を行う契機となる
事象が発生すると、インデックス実更新手段１０４内の
更新情報ソート手段１０５は、スタック領域１０３に登
録されているインデックス更新情報を、インデックス更
新情報中のキー値を第１キー，レコード番号を第２キー
として昇順にソートし、ソート結果を再びスタック領域
１０３に格納する。この結果、スタック領域１０３の内
容は、図５（Ｃ）に示すものとなる。
【００５６】更新情報ソート手段１０５は、ソートが終
了すると、更新情報削除手段１０７を動作させる。
了すると、更新情報削除手段１０７を動作させる。
【００５７】これにより、更新情報削除手段１０７は、
前述したと同様に、図４の流れ図に示す処理を行う。こ
の例の場合、スタック領域１０３には、ステップＳ３の
条件を満たすインデックス更新情報の対が存在しないの
で、更新情報削除手段１０７は、スタック領域１０３に
格納されているインデックス更新情報をそのままインデ
ックス更新命令として作業領域１０８に出力する。
前述したと同様に、図４の流れ図に示す処理を行う。こ
の例の場合、スタック領域１０３には、ステップＳ３の
条件を満たすインデックス更新情報の対が存在しないの
で、更新情報削除手段１０７は、スタック領域１０３に
格納されているインデックス更新情報をそのままインデ
ックス更新命令として作業領域１０８に出力する。
【００５８】更新情報削除手段１０７の処理が終了する
と、更新命令変更手段１０９が動作し、前述したと同様
の処理を行う。この例の場合、作業領域１０８に、キー
値が互いに一致し、且つ操作命令がそれぞれＤＥＬＥＴ
Ｅ操作命令，ＰＵＴ操作命令になっているインデックス
更新命令の対であって、出現順序がＤＥＬＥＴＥ操作命
令を含むインデックス更新命令，ＰＵＴ操作命令を含む
インデックス更新命令の対（ＤＥＬＥＴＥ操作命令，キ
ー値「３３３」，レコード番号「３０」から構成される
インデックス更新命令と、ＰＵＴ操作命令，キー値「３
３３」，レコード番号「４０」から構成されるインデッ
クス更新命令との対）が存在するので、更新命令変更手
段１０９は、その対を、キー値「３３３」を含む索引情
報中のレコード番号を「３０」から「４０」に変更する
ことを指示するＰＵＴＸ操作命令に変更して更新命令格
納域１１０に出力し、他のインデックス更新命令はその
まま更新命令格納域１１０に出力する。この結果、更新
命令格納域１１０の内容は、図５（Ｄ）に示すものとな
る。
と、更新命令変更手段１０９が動作し、前述したと同様
の処理を行う。この例の場合、作業領域１０８に、キー
値が互いに一致し、且つ操作命令がそれぞれＤＥＬＥＴ
Ｅ操作命令，ＰＵＴ操作命令になっているインデックス
更新命令の対であって、出現順序がＤＥＬＥＴＥ操作命
令を含むインデックス更新命令，ＰＵＴ操作命令を含む
インデックス更新命令の対（ＤＥＬＥＴＥ操作命令，キ
ー値「３３３」，レコード番号「３０」から構成される
インデックス更新命令と、ＰＵＴ操作命令，キー値「３
３３」，レコード番号「４０」から構成されるインデッ
クス更新命令との対）が存在するので、更新命令変更手
段１０９は、その対を、キー値「３３３」を含む索引情
報中のレコード番号を「３０」から「４０」に変更する
ことを指示するＰＵＴＸ操作命令に変更して更新命令格
納域１１０に出力し、他のインデックス更新命令はその
まま更新命令格納域１１０に出力する。この結果、更新
命令格納域１１０の内容は、図５（Ｄ）に示すものとな
る。
【００５９】更新命令格納域１１０にインデックス更新
命令が格納されると、更新手段１１１は、それに従って
インデックスファイル１１２を更新する。
命令が格納されると、更新手段１１１は、それに従って
インデックスファイル１１２を更新する。
【００６０】このように、索引情報中のキー値の変更を
要求するインデックス更新要求を、索引情報中のレコー
ド番号を変更するインデックス更新命令に変更するの
で、インデックスファイルの更新処理を効率的に行うこ
とが可能になる。つまり、索引情報中のキー値を変更す
る場合は、索引情報がキー値の順番に並ぶように索引情
報を並べ替えることが必要になるため、インデックスフ
ァイルの更新処理に時間がかかるが、レコード番号を変
更する場合は、索引情報の並べ替えを行う必要がないの
で、インデックスファイルの更新処理を効率的に行うこ
とができる。
要求するインデックス更新要求を、索引情報中のレコー
ド番号を変更するインデックス更新命令に変更するの
で、インデックスファイルの更新処理を効率的に行うこ
とが可能になる。つまり、索引情報中のキー値を変更す
る場合は、索引情報がキー値の順番に並ぶように索引情
報を並べ替えることが必要になるため、インデックスフ
ァイルの更新処理に時間がかかるが、レコード番号を変
更する場合は、索引情報の並べ替えを行う必要がないの
で、インデックスファイルの更新処理を効率的に行うこ
とができる。
【００６１】
【発明の効果】以上説明したように本発明は、スタック
領域に格納されているインデックス更新情報の中から、
キー値，レコード番号が互いに一致し、且つ操作命令が
それぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になっ
ているインデックス更新情報の対であって、出現順序が
ＰＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥ
ＴＥ操作命令を含むインデックス更新情報の順になって
いるインデックス更新情報の対を削除したものをインデ
ックス更新命令として出力するようにしたものであるの
で、データファイル中の或るレコードの、上記インデッ
クスファイルのキーとされる項目の内容が何回も更新さ
れ、上記或るレコードを検索するための索引情報に対す
るインデックス更新情報が多数蓄積された場合、インデ
ックスファイルとデータファイルの整合性を保つために
は不要なインデックス更新情報を削除することができる
ので、インデックスファイルの更新処理を効率的に行う
ことが可能になる。
領域に格納されているインデックス更新情報の中から、
キー値，レコード番号が互いに一致し、且つ操作命令が
それぞれＰＵＴ操作命令，ＤＥＬＥＴＥ操作命令になっ
ているインデックス更新情報の対であって、出現順序が
ＰＵＴ操作命令を含むインデックス更新情報，ＤＥＬＥ
ＴＥ操作命令を含むインデックス更新情報の順になって
いるインデックス更新情報の対を削除したものをインデ
ックス更新命令として出力するようにしたものであるの
で、データファイル中の或るレコードの、上記インデッ
クスファイルのキーとされる項目の内容が何回も更新さ
れ、上記或るレコードを検索するための索引情報に対す
るインデックス更新情報が多数蓄積された場合、インデ
ックスファイルとデータファイルの整合性を保つために
は不要なインデックス更新情報を削除することができる
ので、インデックスファイルの更新処理を効率的に行う
ことが可能になる。
【００６２】また、本発明は、更新情報削除手段が出力
したインデックス更新命令中に存在する、キー値が互い
に一致し、且つ操作命令がそれぞれＤＥＬＥＴＥ操作命
令，ＰＵＴ操作命令になっているインデックス更新命令
の対であって、出現順序がＤＥＬＥＴＥ操作命令を含む
インデックス更新命令，ＰＵＴ操作命令を含むインデッ
クス更新命令の対を、上記キー値を含む索引情報中のレ
コード番号を、上記ＰＵＴ操作命令を含むインデックス
更新情報中のレコード番号に変換することを指示するＰ
ＵＴＸ操作命令を含むインデックス更新命令に変換して
出力し、他のインデックス更新命令はそのまま出力する
更新命令変更手段を備えているので、インデックスファ
イルの更新処理を更に効率的に行うことが可能になる。
したインデックス更新命令中に存在する、キー値が互い
に一致し、且つ操作命令がそれぞれＤＥＬＥＴＥ操作命
令，ＰＵＴ操作命令になっているインデックス更新命令
の対であって、出現順序がＤＥＬＥＴＥ操作命令を含む
インデックス更新命令，ＰＵＴ操作命令を含むインデッ
クス更新命令の対を、上記キー値を含む索引情報中のレ
コード番号を、上記ＰＵＴ操作命令を含むインデックス
更新情報中のレコード番号に変換することを指示するＰ
ＵＴＸ操作命令を含むインデックス更新命令に変換して
出力し、他のインデックス更新命令はそのまま出力する
更新命令変更手段を備えているので、インデックスファ
イルの更新処理を更に効率的に行うことが可能になる。
【図１】本発明の実施例のブロック図である。
【図２】インデックス更新情報の構成例を示す図であ
る。
る。
【図３】実施例の動作を説明するための図である。
【図４】更新情報削除手段１０７の処理例を示す流れ図
である。
である。
【図５】実施例の動作を説明するための図である。
１０１…インデックス更新要求 １０２…更新情報スタック手段 １０３…スタック領域 １０４…インデックス実更新手段 １０５…更新情報ソート手段 １０６…更新命令生成手段 １０７…更新情報削除手段 １０８…作業領域 １０９…更新命令変更手段 １１０…更新命令格納域 １１１…更新手段 １１２…インデックスファイル
Claims (4)
- 【請求項１】 データファイルに格納されたデータ内の
特定の項目をキーとする索引情報が格納されたインデッ
クスファイルを更新するインデックス更新方式に於い
て、 スタック領域と、 前記データファイルの更新時に発生するインデックス更
新要求を、索引情報の追加を指示するＰＵＴ操作命令及
び追加する索引情報のキー値，レコード番号から構成さ
れるインデックス更新情報に変換するか、索引情報の削
除を指示するＤＥＬＥＴＥ操作命令及び削除する索引情
報のキー値，レコード番号から構成されるインデックス
更新情報に変換するか、或いは前記２種類のインデック
ス更新情報の対に変換するかして前記スタック領域に格
納する更新情報スタック手段と、 所定の事象が発生した時、前記スタック領域に格納され
ているインデックス更新情報から、キー値，レコード番
号が互いに一致し、且つ操作命令がそれぞれＰＵＴ操作
命令，ＤＥＬＥＴＥ操作命令になっているインデックス
更新情報の対であって、出現順序がＰＵＴ操作命令を含
むインデックス更新情報，ＤＥＬＥＴＥ操作命令を含む
インデックス更新情報の順になっているインデックス更
新情報の対を削除したものをインデックス更新命令とし
て出力する更新情報削除手段と、 該更新情報削除手段から出力されたインデックス更新命
令に基づいて前記インデックスファイルを更新する更新
手段とを備えたことを特徴とするインデックス更新方
式。 - 【請求項２】 前記更新情報削除手段が出力したインデ
ックス更新命令中に存在する、キー値が互いに一致し、
且つ操作命令がそれぞれＤＥＬＥＴＥ操作命令，ＰＵＴ
操作命令になっているインデックス更新命令の対であっ
て、出現順序がＤＥＬＥＴＥ操作命令を含むインデック
ス更新命令，ＰＵＴ操作命令を含むインデックス更新命
令の対は、前記キー値を含む索引情報中のレコード番号
を、前記ＰＵＴ操作命令を含むインデックス更新命令中
のレコード番号に変換することを指示するＰＵＴＸ操作
命令を含むインデックス更新命令に変更して出力し、他
のインデックス更新命令はそのまま出力する更新命令変
更手段を備え、 前記更新手段は、前記更新情報削除手段の出力の代わり
に前記更新命令変更手段の出力に基づいて前記インデッ
クスファイルを更新することを特徴とする請求項１記載
のインデックス更新方式。 - 【請求項３】 前記スタック領域に格納されているイン
デックス更新情報をキー値，レコード番号で昇順にソー
トする更新情報ソート手段とを備え、 前記更新情報削除手段は、前記更新情報ソート手段のソ
ート結果を利用して処理を行うことを特徴とする請求項
２記載のインデックス更新方式。 - 【請求項４】 前記更新情報スタック手段は、前記デー
タファイルの更新時に発生するインデックス更新要求
が、索引情報の追加を要求するものである場合は索引情
報の追加を指示するＰＵＴ操作命令及び追加する索引情
報のキー値，レコード番号から構成されるインデックス
更新情報を前記スタック領域に格納し、索引情報の削除
を要求するものである場合は索引情報の削除を指示する
ＤＥＬＥＴＥ操作命令及び削除する索引情報のキー値，
レコード番号から構成されるインデックス更新情報を前
記スタック領域に格納し、索引情報のキー値の変更を要
求するものである場合は索引情報の削除を指示するＤＥ
ＬＥＴＥ操作命令，キー値を変更する索引情報に含まれ
ているレコード番号及び変更前のキー値から構成される
インデックス更新情報と、索引情報の追加を指示するＰ
ＵＴ操作命令，キー値を変更する索引情報に含まれてい
るレコード番号及び変更後のキー値から構成されるイン
デックス更新情報とを前記スタック領域に格納すること
を特徴とする請求項３記載のインデックス更新方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7157171A JP2636806B2 (ja) | 1995-05-31 | 1995-05-31 | インデックス更新方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7157171A JP2636806B2 (ja) | 1995-05-31 | 1995-05-31 | インデックス更新方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08328924A JPH08328924A (ja) | 1996-12-13 |
| JP2636806B2 true JP2636806B2 (ja) | 1997-07-30 |
Family
ID=15643749
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7157171A Expired - Lifetime JP2636806B2 (ja) | 1995-05-31 | 1995-05-31 | インデックス更新方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2636806B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4522170B2 (ja) * | 2004-07-02 | 2010-08-11 | 富士通株式会社 | リレーショナルデータベースのインデックス追加プログラム，インデックス追加装置及びインデックス追加方法 |
| JP5774513B2 (ja) * | 2012-02-07 | 2015-09-09 | 株式会社日立ソリューションズ | ファイルリスト生成方法及びシステム並びにプログラム、ファイルリスト生成装置 |
| CN112579003B (zh) * | 2020-12-15 | 2022-06-14 | 浙江大华技术股份有限公司 | 键值对的调整方法、装置、存储介质以及电子装置 |
-
1995
- 1995-05-31 JP JP7157171A patent/JP2636806B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08328924A (ja) | 1996-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11212980A (ja) | インデクス作成方法および検索方法 | |
| CN110597835B (zh) | 一种基于区块链的交易数据删除方法及装置 | |
| US5313598A (en) | Method for changing non-leaf entry in tree structure of OSI directory information by sequentially issuing OSI directory commands for the non-leaf entry and lower entries associated therewith in response to decoded change command | |
| CN111339042A (zh) | 数据的操作处理方法、系统及调度服务器 | |
| JP3251138B2 (ja) | ハッシュ方式 | |
| JP2636806B2 (ja) | インデックス更新方式 | |
| US5918231A (en) | Object-oriented database management system with improved usage efficiency of main memory | |
| CA2418093A1 (en) | Data compiling method | |
| JP2925042B2 (ja) | 情報リンク生成方法 | |
| Yu et al. | A linear-time scheme for version reconstruction | |
| JP2923952B2 (ja) | マージ処理方法 | |
| CN111352933B (zh) | 云端大数据数据库快捷建立索引系统 | |
| JPH0456344B2 (ja) | ||
| JP2921045B2 (ja) | インデックス生成方式 | |
| JPH02190970A (ja) | インデクスの構造およびこれを用いるサーチ処理方法 | |
| CN117421277A (zh) | 一种文件管理方法及相关设备 | |
| JPH0635767A (ja) | データベースシステム | |
| JPH01248233A (ja) | データベース検索装置 | |
| JPS63262735A (ja) | ファイル管理システム | |
| JP2001154890A (ja) | Ｒｄｂデータキャッシングシステム及び記録媒体 | |
| JPH0520146A (ja) | 電子掲示板装置 | |
| JPS59180763A (ja) | デ−タ・ベ−ス・システムのアクセス方式 | |
| JPH03255549A (ja) | レコード排他方式 | |
| KR20000031438A (ko) | 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법 | |
| JPH02122328A (ja) | ファイル作成方式 |