JPH04337866A - データベース管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベース管理装置
に係り、特に、複数の端末装置からの要求に応じてデー
タベースを使用したデータ検索処理及びデータ検索処理
中のデータ更新処理を行うデータベース管理装置に関す
る。

【０００２】

【従来の技術及び発明が解決しようとする課題】データ
ベースシステムは、データベースとデータベース管理装
置とから構成されておりデータベース管理装置は複数の
ユーザーからの要求によりマルチタスクによってデータ
の検索とデータの更新とを行う。一般のデータ検索は、
リアルタイムによって行われるため最新のデータを基準
にして検索を行えばよい。しかしながら、会計データを
記憶したデータベースのようにある特定時期のデータを
基準にして検索する必要がある場合には、無制限に更新
を受付けるとデータが次々に更新されるため特定時期の
データを基準にした検索が不可能になる。

【０００３】このため従来では、ファイルの更新を何度
も行う場合には更新前のファイルを履歴ファイルとして
複数個保持し、必要な時点における履歴ファイルを基準
に検索することが行われている。しかしながら、この方
法では更新前の履歴ファイルを複数個保持する必要があ
るため、記憶容量が大きなファイル装置を必要とする、
という問題がある。

【０００４】一方、データの検索を実行しているときに
はデータの更新要求を排除する、いわゆる排他制御も行
われているが、データの更新を行うユーザーはデータ検
索処理が終了するまで待機させられるため、この待機期
間中データの更新処理が行えない、という問題がある。

【０００５】本発明は上記問題点を解決すべくなされた
もので、データベースシステム側の記憶容量を大きくす
ることなくまたマルチタスクにおける各ユーザーの待機
時間を軽減することができる、データベース管理装置を
提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に本発明における複数の端末装置からの要求に応じてデ
ータベースを使用したデータ検索処理及びデータ検索処
理中のデータ更新処理を行うデータベース管理装置は、
更新後のデータを更新時期と共に記憶する記憶手段と、
データ検索処理中にデータ更新要求があったときには更
新前のデータを更新することなく更新後のデータを更新
時期と共に前記記憶手段に記憶させる第１の処理手段と
、データ検索要求があったときにはデータベース及び前
記記憶手段に記憶された内容を用いて指定された時期の
データに基づいたデータ検索処理を行う第２の処理手段
と、を含んで構成されている。

【０００７】

【作用】本発明のデータベース管理装置には、更新後の
データを更新時期と共に記憶する記憶手段が設けられて
いる。第１の処理手段は、データ検索処理中にデータ更
新要求（データの追加、修正及び削除の要求）があった
ときには、更新前のデータを更新することなく更新後の
データを更新時期と共に記憶手段に記憶させる。記憶手
段に記憶する更新後のデータは、レコード単位で記憶す
ればよく、従来のファイル単位で記憶する場合に比較し
てデータベースシステム側の記憶容量を小さくすること
ができる。第２の処理手段は、データ検索要求があった
ときには、データベース及び記憶手段に記憶された内容
を用いて、指定された時期のデータに基づいたデータ検
索処理を行う。記憶手段には、更新時期即ち履歴が記憶
されているため、この履歴を用いて指定された時期のデ
ータに基づいたデータ検索、例えば検索開始時点での最
新のデータに基づいた検索、検索開始後も刻々と変化す
る最新のデータに基づいた検索を行うことができる。

【０００８】本発明において更新前のデータが必要でな
い場合には、データベースのデータを記憶手段に記憶さ
れている更新後のデータに書き換えると共に、記憶手段
の記憶内容を消去するのが好ましい。このようにすれば
、必要な更新後データのみが記憶手段に記憶されること
になるので記憶手段の容量を小さくすることができる。

【０００９】

【実施例】以下図面を参照して本発明の実施例を詳細に
説明する。図１は本実施例のハードウェアを示すブロッ
ク図であり、データベースシステム１０には、複数の端
末装置１２１　、１２２　……１２Ｎ　が接続されてい
る。データベースシステム１０は、データベースとデー
タベース管理装置とから構成されている。このデータベ
ースシステムには、図２に示したインデックスファイル
、図３に示したデータファイル及び管理プロクラムがあ
らかじめ記憶されている。インデックスファイルは、キ
ー（制御フィールド）とキーに対応したポインターとを
１レコードとして複数のレコードで構成されている。デ
ータファイルは、コード、データ、第１ポインター、修
正フラグ及び第２ポインターを１レコードとして複数の
レコードで構成されている。会計データベースの場合コ
ードは勘定科目コード、データは金額に対応する。第１
ポインターは当該レコードのアドレスを表すものである
。修正フラグはデータの修正（訂正及び削除）の有無を
表すものであり、セットされているとき修正あり、リセ
ットされているとき修正なしを表す。第２ポインターは
、修正データが記憶されているレコードのアドレスを表
すものである。

【００１０】図３を例にさらに説明すると、第１ポイン
ターの１、２、ｎ、ｎ＋１、ｎ＋２はそれぞれ当該レコ
ードのアドレスを表しており、レコード１の修正フラグ
がセットされているためこのレコードのデータは修正さ
れていることを表している。第２ポインターを見るとア
ドレスがｎ＋１になっているため、レコード１のデータ
を修正した後のレコードは第２ポインターで示されるア
ドレスｎ＋１のレコードｎ＋１に記憶されている。さら
に、レコードｎ＋１の修正フラグがセットされているた
め、レコードｎ＋１も修正されており、この修正データ
は第２ポインターで示されるアドレスｎ＋２のレコード
ｎ＋２に記憶されている。レコードｎ＋２の修正フラグ
はリセットされているためレコードｎ＋２のデータが最
新のデータである。即ち、レコード１のデータはレコー
ドｎ＋１、レコードｎ＋２と２回修正されていることに
なる。また、第２ポインタがｎ＋１、ｎ＋２と順にイン
クリメントされているため第２ポインターからどのよう
な順に修正されたか、即ち修正時期を知ることができる
。

【００１１】次に、図４を参照して端末装置側の処理ル
ーチンとデータベースシステム側の処理ルーチンとを説
明する。なお、図４では理解を容易にするため端末側処
理ルーチンとデータベースシステム側処理ルーチンとを
並記し、端末側処理ルーチンのステップには符号にＢを
、データベースシステム側ステップには符号にＤを付し
てある。また以下では最新の更新データに基づく検索を
リアルモード、特定時期のデータに基づく検索をバラン
スモードとして説明する。

【００１２】まずバランスモードによる処理ルーチンを
説明する。端末装置側では、ステップ２０Ｂにおいてバ
ランスモードでの処理を指定してファイルオープンを要
求する。データベースシステム側では、ステップ２２Ｄ
においてファイルオープン要求を受付、ステップ２４Ｄ
においてバランスモード処理をオンにする。これによっ
て、以後の処理はバランスモード処理になる。ステップ
２６Ｄでは他のユーザーによる使用によってファイルが
ロックされているか否かを判断し、ファイルがロックさ
れていないときにはステップ３２Ｄにおいてファイルを
オープンする。一方、ファイルがロックされているとき
には、ステップ２８Ｄにおいてファイルロックが終了す
るまで待機する。このファイルロックは、１レコードに
対するアクセス時間を単位に定められており、１レコー
ドに対するアクセス中ファイルはロックされる。次のス
テップ３０Ｄではファイルロックを解除し、ステップ３
４Ｄにおいてインデックスファイルのレコードに対応さ
せて最新の更新番号、即ち最も新しいデータに対する第
１ポインターを送信する。図３の例では、レコード１に
対してはレコードｎ＋１、レコードｎ＋２と順に更新さ
れているため最新のデータを記憶したレコードｎ＋２の
第１ポインターのｎ＋２、レコード２に対しては第１ポ
インターの２、レコードｎに対しては第１ポインターの
ｎが最新更新番号になる。端末装置側では、ステップ３
６Ｂにおいてこの最新更新番号を受信する。なお、端末
装置側ではステップ２０Ｂからステップ３６Ｂまでの間
は待機状態になるが、待機時間は最大１レコードに対す
るアクセス時間程度であるので従来の排他制御よりも短
くなる。次のステップ３８Ｂでは、検索キーと検索キー
に対応する最新更新番号とを付けて更新番号を指定した
検索要求を行う。なお、検索キーに対応する最新更新番
号は端末装置によって自動的に付加されるので、端末装
置を操作するオペレータは更新番号の入力は不要である
。データベースシステム側のステップ４０Ｄでは検索要
求を受付、検索キーと最新更新番号とを受信する。そし
て、ステップ４２Ｄにおいて後述する検索処理を行って
データを送信する。端末装置側ではステップ４４Ｂにお
いてデータを受信し、ステップ４６Ｂにおいて検索処理
終了か否かを判断する。検索処理終了でない場合にはス
テップ３８Ｂに戻って上記のステップを繰り返し、検索
処理終了の場合にはステップ４８Ｂにおいて検索終了要
求を送信する。これによって、データーベースシステム
側ではステップ５０Ｄにおいてバランスモードをオフす
る。

【００１３】図５はステップ４２Ｄのデータ検索処理ル
ーチンの詳細を示すものである。ステップ６０では、ス
テップ４０Ｄで受信した検索キーとインデックスファイ
ルとを用いて検索キーに対応するポインターを検索する
。ステップ６２ではインデックスファイルで検索したポ
インターと同じ第１ポインターを有するレコードをデー
タファイルから読込む。ステップ６４では第１ポインタ
ーの更新番号を調査し、端末装置によって指定された更
新番号が有効か否かを判断する。更新番号が有効でない
場合にはステップ６８においてファイルが終わりである
旨を表す情報（ＥＯＦ）を端末装置側に送信する。一方
、更新番号が有効な場合にはステップ７０において修正
フラグがセットされているか否かを判断する。修正フラ
グがリセットされているときにはデータは訂正又は削除
されていないためステップ７２でこのレコードのコード
とデータとを端末装置側に送信する。

【００１４】一方、ステップ７０で修正フラグがセット
されていると判断されたときには、修正後の更新番号で
ある第２ポインターを調査し、ステップ７６においてこ
の更新番号が、ステップ３８Ｂで指定された最新の更新
番号より小さいか否か、即ちファイルオープン又はファ
イルロック解除前の更新番号であるか否かを判断する。 修正後の更新番号が指定された更新番号より大きい更新
番号である場合には、ステップ３８Ｂで指定したとき以
後に更新されたデータであるため、更新前のデータ即ち
当該レコードのデータを送信する。これによって、デー
タが刻々と更新されていても指定された時期のデータを
検索して端末装置側に送信することができる。

【００１５】ステップ７６で修正後の更新番号が指定さ
れた更新番号より小さい更新番号であると判断されたと
きには、ステップ７８において履歴レコード、即ち第２
ポインターの更新番号で指定されたアドレスのレコード
を読出し、ステップ７０に戻って修正フラグがセットさ
れているか否かを判断する。そして、修正フラグがリセ
ットされているとき、即ちデータが修正されていないと
きには当該レコードのデータを送信し、修正フラグがセ
ットされているとき、即ちデータが修正されているとき
には、ステップ７２で当該レコードのデータを送信する
までステップ７４〜ステップ７８を繰り返す。

【００１６】図６はバランスモードのときに他のユーザ
ーから要求があったときの処理ルーチンを示すものであ
る。ステップ８０では端末装置からの要求を受付、ステ
ップ８２においてデータ追加要求か否かを判断する。デ
ータ追加要求のときには、ステップ８４においてデータ
ファイルに記憶されている最終レコードの次に、コード
、データ、第１ポインターを含むレコードを追加記憶す
る。

【００１７】ステップ８２で否定判断されたときには、
ステップ８６において訂正要求か否かを判断する。訂正
要求のときには、訂正前のレコード、即ちデータ修正の
対象となっているレコードの修正フラグをセットすると
共に第２ポインターに修正後のデータを記憶するアドレ
スを修正更新番号として付加し、ステップ９０において
第２ポインターのアドレスに対応する位置にコード、修
正後のデータ、第１ポインターを含むレコードを追加し
て記憶する。

【００１８】ステップ８６の判断が否定のときにはステ
ップ９６において削除要求か否かを判断する。削除要求
のときには、ステップ９４において削除前のデータを備
えたレコード、即ちデータが削除対象となっているレコ
ードの修正フラグをセットすると共に、第２ポインター
に削除データを記憶するためのアドレスを修正更新番号
として記憶し、ステップ９６において第２ポインターに
対応するアドレス位置にコード、削除データ即ち削除し
た旨を表すデータ、このレコードのアドレスを更新番号
とする第１ポインターを含むレコードを最終レコードの
次に追加記憶する。

【００１９】以上の結果、バランスモード中、即ちデー
タ検索中でもデータの更新処理（データ追加、データ訂
正、データ削除）が行われ、更新処理では更新前のデー
タを更新することなく更新後のデータを新たにレコード
を追加することによって記憶し、更新前のレコードには
当該レコードを更新した旨のデータが記憶される。また
、データ検索は処理指定した更新番号に対応するデータ
を基に行われるため、検索開始時から検索終了時までに
データの更新があっても更新対象データには影響を及ぼ
さない。したがって、データ検索中にもデータの更新を
行うことができるため、データ更新ユーザーの待機時間
を短縮することがてきる。また、データ検索をしている
ユーザーはデータ検索開始時点のデータを基準に検索す
ることができるため、検索のやり直し等が不要になる。

【００２０】図７はリアルモードの要求があったときの
データベースシステム側での検索ルーチンを示すもので
ある。なお図７において図５と対応する部分には同一符
号を付した。このルーチンでは、ステップ７０とステッ
プ７８において、修正フラグがリセットされているレコ
ードが読みだされるまで繰返し履歴レコードが読みださ
れ、これによって最新のデータをリアルタイムで読みだ
すことができる。

【００２１】以上説明したように本実施例によればバラ
ンスモードによる検索とリアルモードによる検索とを同
時に行うことができる。従って、検索開始時点での最新
のデータによる検索と検索開始後刻々と変化する最新の
データによる検索との２種類の検索を同時に行うことが
できる。

【００２２】全てのユーザーからのバランスモードがオ
フにされたときは、データベース側では削除及び修正に
対する最新の履歴レコードを用いてもとのレコードのデ
ータを書き換えると共に対応する履歴レコードを消去す
る。図３の例で説明すると、レコード１のデータがレコ
ードｎ＋２のデータとなるようにレコード１のデータを
書き換え、レコードｎ＋２、レコードｎ＋１を消去する
。これによって、不要なレコードが消去されるため、デ
ータベースシステム側のファイルスペースを節約できる
。なお、複数回データを修正する場合には、最初のレコ
ードの第２ポインター（図３の例ではレコード１の第２
ポインター）に常に最新の更新番号（最新のデータを備
えたレコードのアドレス）を記憶するようにすれば、途
中の更新データをスキップして最新のレコードに直接到
達することができるため、リアルモードの検索時間を短
縮することができる。

【００２３】

【発明の効果】以上説明したように本発明によれば、更
新後のデータと更新時期とを記憶するようにしているた
め、データ検索中にデータ更新処理を行う場合であって
も記憶容量を大きくすることなく検索開始時点での最新
のデータと検索開始後も刻々と変化する最新のデータに
基づいたデータ検索を行うことができる、という効果が
得られる。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】インデックスファイルを概略的に示す線図であ
る。

【図３】データファイルを概略的に示す線図である。

【図４】端末装置側及びデータベースシステム側の処理
ルーチンを示す流れ図である。

【図５】図４のステップ４２Ｄの詳細を示す流れ図であ
る。

【図６】バランスモード中に他のユーザーから要求があ
ったときの処理ルーチンを示す流れ図である。

【図７】リアルモードのときのデータ検索ルーチンを示
す流れ図である。

【符号の説明】

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数の端末装置からの要求に応じてデ
   ータベースを使用したデータ検索処理及びデータ検索処
   理中のデータ更新処理を行うデータベース管理装置であ
   って、更新後のデータを更新時期と共に記憶する記憶手
   段と、データ検索処理中にデータ更新要求があったとき
   には更新前のデータを更新することなく更新後のデータ
   を更新時期と共に前記記憶手段に記憶させる第１の処理
   手段と、データ検索要求があったときにはデータベース
   及び前記記憶手段に記憶された内容を用いて指定された
   時期のデータに基づいたデータ検索処理を行う第２の処
   理手段と、を含むデータベース管理装置。