JPH0784849A - データアクセス制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 複数のユーザがデータベースをアクセスする
際に、常に最新のデータをユーザが得られるように制御
する。 【構成】 端末１０２〜１０４からホスト１０１のデー
タベースにアクセスする際に、あるユーザがデータを検
索している場合、端末は所定時間おきにホスト１０１に
更新データを要求する。更新データとは、データベース
が更新されるごとにホスト１０１の更新の内容が分かる
ように記録したデータである。端末はこの更新データに
基づき、現在手元にあるデータのうち、更新データに該
当するデータを更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データを蓄積し、蓄積
したデータを更新・検索するデータベースシステムやフ
ァイルシステムなどにおけるデータアクセス方法に関す
る。

【０００２】

【従来の技術】従来のデータベースシステムにおいて
は、複数のユーザがデータベースを利用している場合、
あるユーザが参照しているデータが他のユーザにより更
新されると、更新後のデータは再度参照し直された時点
で初めて通知される方法が知られている。また、あるユ
ーザがデータを更新しようとする場合、そのデータを読
み出してから更新するまでの間に他のユーザにより同じ
データが更新されると、先に更新を始めた一方のユーザ
による更新が全く無意味になることがあり得る。それを
防止するために、データ更新時には排他制御が行われて
いる。

【０００３】

【発明が解決しようとする課題】しかし、上記の方法で
は、更新が発生した時点と、そのデータを参照するユー
ザが交信内容を確認する時点とでは大きな時間差がある
ため、ユーザが現在参照しているデータが最新のデータ
である保証はなかった。また、排他制御を行うと、ある
データの交信中には、別のユーザがそのデータを更新し
ようとしても前の更新が終了するのを待たなければなら
ず、複数ユーザから同一データの検索あるいは更新とい
ったアクセスが発生した場合に時間がかかるなどの問題
を残していた。本発明は上記従来例に鑑み、参照するデ
ータが常に最新であることを保証し、その上、複数のユ
ーザでの同一データを同時に更新できるデータアクセス
制御方法を提供することを目的とする。

【０００４】

【課題を解決するための手段】上記目的を達成するため
に、本発明のデータアクセス制御方法は次のような構成
からなる。複数ユーザによるデータへのアクセスを制御
するデータアクセス制御方法であって、データの更新履
歴を記録する記録工程と、所望のデータを読み出すデー
タ読み出し工程と、該記録工程により記録された更新履
歴を読み出す更新履歴読み出し工程と、該履歴読み出し
工程により読み出された更新履歴に基づき、前記データ
読み出し工程により読み出したデータを更新する更新工
程とを備える。

【０００５】

【実施例】以下、本発明の一実施例であるデータベース
システムを添付図面に従って説明する。 ＜構成＞図１は本実施例のデータベースシステムの構成
を示す図である。図において、ホスト１０１はデータベ
ースのサーバとして機能するホストコンピュータであ
り、通信ケーブル１０５により３台の端末装置１０２〜
１０４と接続されている。ユーザは各端末から共通のま
たは各自のデータを検索したりあるいは更新したりす
る。

【０００６】図２は、ホスト１０１の構成図である。図
において、ＣＰＵ２０１は、メモリ２０２に格納された
プログラムを実行することで装置全体を制御し、データ
ベースシステムを実現する。メモリ２０２は、プログラ
ムを格納する他必要なデータを記憶するために用いられ
る。必要なデータには口述する更新ファイルが含まれ
る。ディスクメモリ２０３には、データベースを構成す
るデータが格納されている。通信インターフェイス２０
４は、通信ケーブル１０５と接続されており、端末との
通信を制御する。これらのブロックがバス２０５により
接続されている。

【０００７】図３は、各端末装置１０２〜１０４の構成
を示す図である。図において、ＣＰＵ３０１は、メモリ
３０２に格納されたプログラムを実行することで装置全
体を制御する。メモリ３０２には、プログラムの他デー
タベースから読み出したデータを保持する領域や、その
他の作業領域が確保される。キーボード３０３はオペレ
ータがデータ等を入力するための入力部である。表示器
３０４には、データベースから読み出されたデータ等、
オペレータに知らせる情報が表示される。通信インター
フェイス３０５は、ホスト１０１と通信するためのイン
ターフェイスである。これらブロックはバス３０６で接
続されている。 ＜データベースへのアクセス＞オペレータは端末１０２
〜１０４を用いてデータベースにアクセスする。データ
の参照ならば検索条件を入力してそれを検索要求として
ホスト１０１に送る。ホスト１０１は、条件に適合する
データを検索し、得られたデータを端末に返送する。

【０００８】データを更新する場合には、オペレータに
より更新対象のデータが指定されると、端末はその指定
とともに検索要求をホスト１０１に送る。この検索要求
は、データを単に読み出すためのもので、更新しようと
するデータをロックする必要はない。この点については
後述する。ホスト１０１は、端末から指定されたデータ
を端末に返送する。端末は得られたデータに所望の操作
を施し、それを再びデータベースに書き込むべく更新要
求をホストに送りつける。ホスト１０１はその更新要求
に従ってデータベースを更新する。

【０００９】ホスト１０１は、データの更新の際に、更
新したデータを更新ファイルと呼ばれる更新の履歴を記
録する専用のメモリ領域にセーブしておく。端末１０２
〜１０４では、データベースにアクセスしている間は、
定期的にこの更新ファイルを読み出し、更新ファイルに
あるデータを端末の内部データとして保持している場合
には、更新ファイルの内容で端末の内部データを、必要
な部分だけ更新する（これを差分計算と呼ぶ）。以上
が、オペレータがデータベースへアクセスする際の処理
のあらましであるが、図４〜図６を用いて更に詳しく説
明する。 ＜端末による処理＞図４は、端末によるデータベースの
検索あるいは更新処理の手順を示したフローチャートで
ある。この手順はメモリ３０２に格納されたプログラム
をＣＰＵ３０１が実行することで実現される。

【００１０】データの参照／更新は端末からの要求によ
り開始される。まず、ステップＳ７０１において、オペ
レータに検索しようとするデータの条件を入力させる。
次に、その条件を検索要求としてホスト１０１に送りつ
け、その応答を待つ。この時入力された検索条件は、メ
モリ３０２内の所定の領域に格納しておく。ステップＳ
７０３では検索結果をテストし、検索が不成功であった
なら、すなわち何らかのデータが見いだされなかったな
らば、検索／更新対象のデータはデータベースに存在し
ないものとして処理を終了する。

【００１１】検索が成功したならば、ステップＳ７０４
に進んで、ホスト１０１から返送されてきたデータをメ
モリ３０２上の内部データ領域に格納する。端末がデー
タベースから得たデータを処理する際には、この内部デ
ータ領域に格納したデータを用いる。データを得ること
ができたなら、ステップＳ７０５で、ＣＰＵ３０１に内
蔵したタイマを所定の時間にセットして起動する。この
タイマは、セットされた時間が経過すると、それをＣＰ
Ｕ３０１に知らせる。

【００１２】この後、ステップＳ７０６で、現在オペレ
ータが行っている処理がデータの参照であるか更新であ
るかを判定し、その結果により分岐する。もし、参照処
理であれば、得られたデータを用いてステップＳ７０７
以降で所望の処理を行う。更新処理であるなら、ステッ
プＳ７０８において内部データをユーザの所望のによう
に書き換え、ステップＳ７０９で、書き換えられたデー
タでデータベースを更新するようホスト１０１に要求し
てそれが終了するのを待つ。ここで言う更新とは、デー
タを新たな値に書き換えることのみならず、データの追
加や削除を含む広義なものである。

【００１３】以上の手順により、データの参照／更新処
理が遂行される。図５は、図４のステップＳ７０５で起
動したタイマにセットされた時間が満了して、ＣＰＵ３
０１がそれを知らされた際の処理の手順を示すフローチ
ャートである。まず、ステップＳ８０１により、ホスト
１０１に格納されている更新ファイルを読み出すべく、
ホスト１０１に要求を出し、応答を待つ。ホストからの
応答を受信したなら、ステップＳ８０２でその内容をテ
ストし、受信した更新ファイル中に、内部データとして
端末が読み込んでいるデータが含まれているかを照合す
る。この照合は、データベース中の各データをユニーク
に識別するための識別子を用いて行う。本実施例では、
データレコードごとに固有な数をＩＤナンバーとして与
え、それによりデータを識別する。

【００１４】照合の結果、更新ファイル中に該当するデ
ータがなければ、ステップＳ８０４で再びタイマに処理
の値をセットして起動し、タイマが満了する以前の処理
を続行する。一方、ステップＳ８０２による照合の結果
該当するデータがあったならば、ステップＳ８０３で、
更新ファイル中のデータにより内部データを更新する。
この更新は、例えば図６のような手順となる。まず、ス
テップＳ６０１で、読み出された更新ファイルの先頭の
更新データを読み出す。次に、ステップＳ６０２で、更
新ファイルの更新データが終了であるかをテストする。
これは受信した更新ファイルの大きさなどから判定でき
る。

【００１５】ステップＳ６０３では、ステップＳ６０１
で読まれた更新データが、検索された結果として端末の
内部データに格納されているかをテストする。格納され
ていなければ、ステップＳ６０４に進んで、次の更新デ
ータを読み出し、ステップＳ６０２に戻る。内部データ
に更新データが存在していれば、ステップＳ６０５にお
いて、その更新データは追加操作のためのデータである
かテストする。追加操作であれば検索によって読み出さ
れるはずであるため、ステップＳ６０６で、内部データ
に更新データを追加する。

【００１６】次に、ステップＳ６０７において更新デー
タが削除操作のデータであるかテストし、そうであるな
らば削除されて読み出されないは図のデータであるか
ら、ステップＳ６０９で、その更新データを内部データ
から削除する。一方、追加でも削除でもない場合には、
それは既存データの置換操作であると判断し、ステップ
Ｓ６０８において、その更新データが図４のステップＳ
７０１で設定されて保存された検索条件に適合している
かテストする。もし適合していれば、更新後のデータも
検索により読み出される対象となるため、ステップＳ６
１０で、更新データにより内部データを置き換える。

【００１７】もし適合していなければ、更新後のデータ
は検索によって読み出されないはずのデータであるた
め、ステップＳ６０９で、更新データを内部データから
削除する。以上の手順により端末内部に読み込んだデー
タを更新する。このステップＳ８０３の後、読み出され
たデータが新たにされたのに対応して、そのデータを使
用して行われる処理の一貫性を保つために、ステップＳ
７０５に進んで再度処理を行う。ただし、更新によって
一貫性が損なわれない処理、例えばソート等について
は、新たに置換・追加されるデータについてのみ必要な
処理を行えばよい。例えば、ソートであれば新たなデー
タは既にソートされたデータの中に正しい順序となるよ
うに挿入する。

【００１８】なお、更新ファイルと内部データの照合を
容易にするために、また、端末による参照を容易にする
ために、内部データはＩＤをキーとしてソートされてい
ることが望ましい。 ＜ホストによる処理＞一方、ホスト１０１では、端末か
らの諸要求に応じた処理を行う。図７は、ホスト１０１
による端末からの更新要求に対する更新処理である。端
末からの更新要求を受けると、まずステップＳ７０１に
おいて、データベースを更新する。ここでいう更新と
は、追加、削除、置換の各操作を含んでいる。この後、
更新データに、操作の種類を示す操作ＩＤナンバーを付
加し、ステップＳ７０３で更新ファイルにその更新デー
タを追加する。操作ＩＤナンバーは、前に説明した図６
のステップＳ６０５あるいはＳ６０７で更新データの種
類を判定するために付加されるデータである。例えば、
追加なら”Ａ”、削除なら”Ｂ”、置換なら”Ｃ”とい
うような操作ごとに固有な値である。

【００１９】なお、更新ファイルの大きさは、一つの端
末に注目すると、その端末が更新ファイルを参照する時
間間隔分の更新データを記録できる大きさでよい。各端
末の参照時間間隔が同じであるとするならば、複数の端
末が更新ファイルを参照するタイミングには、参照時間
間隔の半分の時間のずれが見込まれる。従って、更新フ
ァイルの大きさは、参照時間間隔の倍の時間に更新され
るデータ量の大きさが必要とされる。例えば、この大き
さの更新ファイルを２つに分け、端末の参照時間間隔ご
とに２つの更新ファイルを交互に用いれば、全ての更新
の記録を端末に知らせることができる。

【００２０】以上の手順によれば、端末はデータベース
にアクセスしている間は所定の時間おきに更新の記録を
参照して内部データを更新するため、常に最新のデータ
を用いることができる。また、更新の際にも他の端末に
より更新された後の新しいデータを用いてデータベース
を更新するため、複数の端末からのデータ更新が衝突し
ても、いずれかの更新実績が無視されてしまうことはな
い。そのため、更新対象のデータの排他制御を行う必要
はない。 ＜アクセスの例＞次に、具体的なデータを用いて更新処
理を説明する。

【００２１】図８は、端末１０２からホスト１０１のデ
ータベースを検索し、それを表示する処理の例を示して
いる。図の左から、ホストのデータベースの内容、ホス
トの更新ファイルの内容、端末に読み込んだ内部デー
タ、端末の表示器３０４に表示された内容を示す。これ
は図９においても同じである。図８においては、端末の
オペレータは検索条件として「ニモニックに”Ｅ”が含
まれていない」を与えてデータベースを検索し、「得ら
れたデータをニモニックでソートして表示せよ」という
指示を端末に与えている。従って、検索の結果端末で得
られる内部データを図のように”ＡＢＣ”、”ＡＢ
Ｄ”、”ＢＣＤ”の３つであり、それをソートして表示
する。

【００２２】ここで、他の端末１０３からデータベース
を更新する。交信の内容は、データ”ＡＢＤ”を”ＣＢ
Ｄ”に置換するというのものである。この結果、各デー
タは図９のように変わる。更新ファイルとしては、置換
したデータが置換であることを示すＩＤナンバー”Ｃ”
とされて更新されている。

【００２３】端末１０２は、データベースを検索してか
ら所定時間経過すると、更新ファイルを読み出す要求を
ホストに出し、更新ファイルを得る。そのデータＩＤ”
００２”により更新データが内部データに含まれている
ことが分かる。さらに、更新データ”ＣＢＤ”が最初の
検索条件「ニモニック”Ｅ”が含まれていない」に適合
する。そこで、内部データ”ＡＢＤ”を”更新データＣ
ＢＤ”に置き換え、その後の処理、すなわち「得られた
データをニモニックでソートして表示」する。

【００２４】以上のように、本実施例のデータベースシ
ステムにおけるデータアクセス制御によれば、ユーザが
参照しているデータは常に実際のデータベースと一致す
るのであるから、複数のユーザが同一データを同時に参
照している場合、データ更新の有無に関わらず、時間で
きなずれがなく同一データを参照することが保証され
る。つまり、任意の時点でのデータベースを参照して得
られた結果は、それと同時刻に参照して得られた結果も
同一である。また、整列／選択等の結果が他のユーザの
データ更新にも関わらず、差分計算によって保存できる
ため、整列／選択をやり直す必要がない。

【００２５】

【発明の効果】以上説明したように、本発明にかかるデ
ータアクセス制御方法は、参照するデータを常に最新と
し、複数のユーザから同一のデータを同時に更新できる
という効果がある。

【図面の簡単な説明】

【図１】本発明の実施例によるデータベースシステムの
構成を示すブロック図である。

【図２】本発明の実施例によるホストコンピュータの構
成を示すブロック図である。

【図３】実施例の端末装置の構成を示すブロック図であ
る。

【図４】実施例の端末装置によるデータ参照／更新の手
順を示すフローチャートである。

【図５】実施例の端末装置によるデータ参照／更新の手
順を示すフローチャートである。

【図６】実施例の端末装置によるデータ参照／更新の手
順を示すフローチャートである。

【図７】実施例のホストによるデータ更新の手順を示す
フローチャートである。

【図８】実施例のデータベースシステムによるデータ検
索の具体例を示す図である。

【図９】実施例のデータベースシステムによるデータ検
索の具体例を示す図である。

【符号の説明】

１０１ ホスト １０２ 端末装置 １０３ 端末装置 １０４ 端末装置 １０５ 通信ケーブル

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数ユーザによるデータへのアクセスを
   制御するデータアクセス制御方法であって、 データの更新履歴を記録する記録工程と、 所望のデータを読み出すデータ読み出し工程と、 該記録工程により記録された更新履歴を読み出す更新履
   歴読み出し工程と、 該履歴読み出し工程により読み出された更新履歴に基づ
   き、前記データ読み出し工程により読み出したデータを
   更新する更新工程と、を備えることを特徴とするデータ
   アクセス制御方法。
2. 【請求項２】 前記履歴読み出し工程は、所定時間ごと
   に更新履歴の読み出しを行うことを特徴とする請求項１
   記載のデータアクセス制御方法。
3. 【請求項３】 前記読み出し工程は、所望の検索条件に
   適合するデータを読み出し、前記更新手段は、前記更新
   履歴と前記検索条件とに基づいてデータを更新すること
   を特徴とする請求項１記載のデータアクセス制御方法。
4. 【請求項４】 前記データ読み出し手段により読み出さ
   れたデータを入力として所望の処理をする処理工程をさ
   らに備え、前記更新工程により更新されたデータを入力
   として前記処理工程を再度行うことを特徴とする請求項
   １記載のデータアクセス制御方法。