JPH0391076A - 分散データベースシステムにおける辞書管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は１分散データベースシステムにおいて辞書情報
を分散管理する辞書の管理方式に関する。

〔従来の技術〕

従来方式は、特開昭６２−１２６４５８号公報に記載の
ように、コピーされたデータ実体の版管理にバージョン
情報を利用して、コピー情報のアクセスを無効にする等
の方式が述べられている。

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

上記従来技術は、バージョン情報による。データベース
アクセス先を判定する辞書管理に適用する点は考慮され
ていなかった。

本発明は、データベースのアクセス先を特定する辞書管
理情報を分散管理した場合の同期制御にバージョン情報
を利用する事を目的としており、さらに、辞書情報を分
散管理する事で、アクセス先特定のオーバヘッドが少な
い辞書管理方式を提供することを目的とする。

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

上記目的を達成するために本発明においては。

データベースシステムのテーブル等はユーザ毎にアクセ
ス権が設定される事に着目し、要求元が要求元ユーザ毎
にアクセス可能なテーブル属性情報のコピー情報のバー
ジョンを管理する事で、データベースをアクセスする毎
に、当該ユーザに関する情報のみのメンテナンスを可能
としたものである。

データベースアクセス毎に、当該ユーザの辞書バージョ
ンを付加するのは、アクセスされたデータベースが、こ
のバージョン情報を元に、要求元のコピー辞書情報のメ
ンテナンス必要の有無を判定し、要求元に最新バージョ
ンの辞書情報のコピーを返す事を可能にするためである
。

さらに、アクセスされる複数ノードに存在するデータベ
ースが、テーブルの定義変更、アクセス権の付与及び削
除毎に、当該するユーザ毎のｆＩＰ書バージョン情報を
更新するのは、当該ユーザ毎の辞書バージョンを維持す
るためのものである。

〔作用〕

要求元ユーザが、最初にデータベースをアクセスする際
は、各データベースの辞書情報を保持していないため、
アクセス可能な全てのデータベースに対して、バージョ
ン情報にシステムで規定される最も古いバージョン番号
（各データベースは、この値よりも新しいバージョン情
報とする）を付加して接続要求を発行する。接続要求を
受けた各データベースは、１求されたユーザのバージョ
ンより新しいため、最新バージョンの辞書情報を要求元
へ返す事になる。最初に送るバージョン番号は、コピー
を持たない場合の特別な値とし、各データベースは、こ
の特定の値、もしくは、バージョンが古い場合のみ最新
バージョンの辞書情報を送り返す事でも可能である。

アクセスを要求される各データベースが、最初に起動さ
れた時は、要求ユーザ毎のバージョン情報を保持してい
ない。従って、この時、自データベース辞書内のバージ
ョン情報の内、最新のものを該当ユーザ毎に登録する事
で、初期状態での各ユーザ毎の最新バージョンが設定で
きる。それ以降は、定義変更等毎に当該バージョン情報
のメンテナンスを行なうため、要求ユーザ毎バージョン
情報は、常に最新の状態を維持できる。

初期状態以降は、要求元から送られたバージョン情報と
、要求ユーザ毎バージョン情報の該当ユーザのバージョ
ンの比較により、要求元の管理する辞書情報もデータベ
ースをアクセス毎に最新の辞書バージョンが維持できる
。

これにより、要求元のアクセス先判定は誤動作する事が
ない。

〔実施例〕

以下１回加を参照しながら本発明の一実施例を説明する
。第１図は、本発明の＃書管理方式を適用したシステム
構成の一例である。

計算機１０、及び１工が、ネットワーク６を介し接続さ
れ、１つのノード（計算機１）が要求元として働き、あ
との２台（１０及び１１）が要求受付は側として働くも
のとする。計算機１には、要求受付は側のデータベース
５を特定するための情報を格納する。要求元辞書バージ
ョン情報２は本発明の特徴であるユーザ毎の辞書バージ
ョン情報を格納する。この詳細については後で述べる。

要求受付は側として動くシードｌＯ及び１１には、デー
タベース５と本発明の特徴であるユーザ毎＃書バージョ
ン情報４から構成される。

要求側が、ネットワーク６を介して各データベースをア
クセスする際は、ノードｌＯ及び１１に付けられたアド
レス３２（アクセスｌ）Ｂ管理テーブルが保持する）を
使用し、ノード１０ならばアドレス３２は２．ノード１
１ならばアドレス３２は３として要求メツセージ形式７
に従った要求を各データベースの存在する計算機に送出
し、その結果応答メツセージ形式８，９に従った答を受
け取る。

メツセージ形式８は、辞書情報の更新が無い場合を、９
は辞書更新がある場合の形式を示している。

第２図は、要求元辞書バージョン情報２を示しており、
要求元が、データベースをアクセスした事が無い状態で
は、ユーザ情報２１のアクセスユーザだけが登録しであ
る。データベースをアクセスして情報が得られるとｄｂ
情報２２のｄｂ名２２１にアクセスしたデータベース名
を、バージョン番号２２２は、アクセスしたデータベー
スから送られてきたバージョン情報を格納する。バージ
ョン情報は、年２月９日２時２分２秒形式或は、ある日
時を起点とした積算値等、新、旧を判定でき、各データ
ベースが一定の規則に従って更新１（能なものであれば
良い。

データベース２２は、そのデータベースでアクセスｎ（
能なテーブルの情報を格納するテーブル情報を示すポイ
ンタへ、当該情報を設定する。データベースから送られ
てくるテーブル情報２３は、テーブル属性２４に格納す
る、テーブルの存在するスキーマ２４１テーブル名２４
３、テーブルの定義変更の最新バージョンを示すバージ
ョン番号２４４、及びテーブル情報に格納されたテーブ
ル番号（２３１）とマツピングするテーブルに２４６か
ら構成される。テーブル情報２３中に、これらの情報を
格納しても良いが、テーブル名等はユーザ毎颯に有では
なく・データ″−３″Ｑ共通１あ６ため、別に管理し、
情報量を削減する。

第３図は、ネットワーク６を介し、データベースのアク
セスに必要なアドレス情報を格納するアクセスＤＢテー
ブルであり、・これには、データベース名３１と、その
データベースが存在するノードのアドレス３２から構成
される。

第４図は、本発明の特徴の１つであるユーザ毎辞書バー
ジョン情報である。これはデータベースアクセスユーザ
４１とバージョン番号４２とから構成され、データベー
スを持つノードが、そのデータベースをアクセスするユ
ーザ毎に、そのユーザに関連する定義更新バージョンを
格納する。

第５〜第８図は、データベース５の要素を示したもので
、テーブルのアクセス権を格納するアクセス権情報５１
．テーブル名及びテーブル更新の最新バージョン等を格
納するテーブル情報５２゜テーブルを構成するカラム情
＠５３及び、データの実体を格納するテーブル５４の集
合で構成される。

第５図は、アクセス権情報５１の詳細を示したものであ
り、定義したテーブルあるいは、アクセス権を設定した
テーブルの存在する存在スキーマ５１１、アクセス権を
付与したユーザ５１２（テーブルを定義した場合は、定
義したユーザを付与ユーザとする）、どのようなアクセ
ス権があるかを示すアクセス機５１３、いつ設定された
かを示すバージョン番号５１４から構成される。

第６図は、データベース中に定義されるテーブル情報５
２を示したもので、存在スキーマ５２１゜テーブル名５
２２．テーブルを所有するユーザ５２３、そのテーブル
を定義した時刻を示すテーブルバージョン５２４から構
成される。

第７図は、テーブルを構成するカラム情報５３の詳細を
示したもので、存在スキーマ５３１．テーブル名５３２
．カラム名５３３．カラムのデータタイプ及び長さ等を
示すカラム属性５３４から構成される。５１．５２及び
５３は、存在スキーマとテーブル名をキーとしてマツチ
ングをとる６第８図は、データベース中にあるデータ実
体で−プルを構成するカラム（５４１〜５４３）を組と
して格納する。

第９〜第１工図は、要求元と要求受付は側でやりとりさ
れるメツセージの形式を示したものである。第９図は、
要求冗が要求を発行する場合の要求メツセージ７の形式
であり、メツセージ内には、その要求を送るデータベー
スの辞書バージョン（第２図２２中のバージョン番号２
２２）及び、ユーザ７３と実際の処理要求７１から構成
される。

第１０図は、要求元から発行された要求メツセージ７に
対する応答のメツセージフォーマットであり、要求元が
保持する辞書情報を更新が不要な場合の形式で、要求コ
マンドに対する応答のみから構成される。一方、第１１
図に示す応答メツセージ９は、要求冗が保持する辞書情
報が古い場合に、要求受付は側が返すメツセージ形式で
あり、受け付は側が管理する（要求ユーザに対応する）
辞書バージョン９１．アクセス権管理テーブル５１をア
クセスする事で得られるそのユーザに対応（るアクセス
権管理情報の集合である辞書情報９２、及び、要求に対
する応答９３で構成される。

第１２図〜第１７図は、これら情報を使用して。

本発明の制御をいかに実現するかの処理フローを示した
ものである。

第１２図は、要求元の（１つの要求に対応する）処理フ
ローである。

ブロック１２１は、データベースを１度もアクセスして
いない場合、第２１．ｆｉに示す要求元＃書バージョン
情報が存在するか否を判定するブロックで、存在する場
合には１２５のブロックに、存在しない場合は１２２の
ブロックへそれぞれ制御を移す。

１２２〜１２４のブロックは、辞書データが存在しない
場合の処理であり、第３図アクセスデータベーステーブ
ル３に登録されている全てのデータベースに対して行な
う。

１２２のブロックでは、アクセスデータベーステーブル
よりアドレス情報３を取出し、１２３のブロックで、第
９図に示すメツセージ形式の要求メツセージ７を生成し
、該当アドレスのノードへ送出する。メツセージ中のア
クセスユーザ７３には、現在アクセスしているユーザを
、要求元辞書バージョン７２には、辞書情報無しを現わ
す特別のバージョン番号を設定する。

ブロック１２４は、要求結果として返される第１１図に
示す応答メツセージ９を解析し、当該ユーザに対応する
要求元辞書バージョン情報２を構築する。

１２ｄのブロックは、データベースへの要求が接続要求
以外の場合、辞書情報有りのケースで処理実行を行なわ
せるための判定である。

１２５のブロックでは、要求元辞書バージョン情報２を
サーチし、データベースアクセスユーザが指定したテー
ブル名等からアクセス対象のデータベース名称を取得す
る。

１２６のブロックは、１２５のブロックで得られたデー
タベース名をキーとして、アクセスデータベーステーブ
ル３をサーチし、アドレス情報を取得する。

１２７のブロックは、１２５のブロックで得られたデー
タベース名をキーとし、そのデータベースに対する＃杏
バージョンを取得する。

１２８のブロックでは、先に得られた情報を先に、要求
メツセージ９を生威し、１２６のブロックで得られたア
ドレスのノードに要求を発行する。

１２９のブロックは、処理結果が返されるので、ウェイ
トするブロックである。

１２ａのブロックは、送られてきた応答メツセージの形
式が、８であるか９であるかを判定し、９の形式であっ
た場合は１２ｂのブロックで、応答メツセージ９から辞
書バージョン９１及び辞書情報９２を取り出し、要求元
辞書バージョン情報２を更新する。この処理を行なった
後に送られてくる応答は、８の応答メツセージと同形式
となるため、辞書更新無しの場合と同様に１２ｃのブロ
ックで、要求に対する結果応答を受け取り、１つの要求
処理を＃ｒする。

第１３図〜第１７１！ｉｄは、要求受付は側での各処理
の処理フローである。

第１３図は、要求元の処理を行なう、要求受け付は側ノ
ードでの工つの要求に対する処理フローを示している。

１３１のブロックでは、ユーザ毎辞書バージョン情報４
が登録されているか台をチエツクし、登録されていない
場合は、１３２及び１３３のブロックで当該情報の登録
を行なった後、要求元からの要求を待つ１３４のブロッ
クへ進む、既登録の場合は、１３４のブロックへ進む。

１３４のブロックでは、要求元の要求が受け付けられる
まで待ち、要求を受け付けた場合、１３５のブロックへ
進む。

１３５のブロックでは、要求元から送られてきた要求メ
ツセージ７から要求元辞書バージョン７２及びアクセス
ユーザ７３を取出しセーブする。

ブロック１３６にて、要求コマンド７１を解析し、デー
タベースにて、当該処理を行ない、処理結果を保持する
。

１３７のブロックでは、ブロック１３５でセーブしたア
クセスユーザ、要求元辞書バージョンをキーとして、ユ
ーザ毎辞書バージョン情報４をサーチし、要求元辞書バ
ージョン７２が、バージョン番号４２より小さかった場
合、１３８及び１３９のブロックで、要求元が更新必要
な情報を生成する。更新が不要な場合は、１３ａのブロ
ックで応答形式２の応答メツセージ８をブロック１３８
の結果から生成し、要求元へ返し、１つの要求の処理を
終了する。

１３８のブロックでは、ブロック１３５でセーブしたア
クセスユーザをキーとして、アクセス権情報５１をサー
チし、当該ユーザに対するアクセス可能テーブル情報を
取得する。

ブロック１３９では、ブロック１３８で取得した情報を
応答メツセージ形式の応答メツセージ９中の辞書情報９
２に設定し、ブロック１３５でセーブした。アクセスユ
ーザをキーとし、ユーザ毎辞書バージョン情報４をサー
チし該当ユーザのバージョン番号４２をメツセージ中の
辞書バージョン７１に設定する。要求コマンドに対する
応答９３には、１３６でセーブした処理結果を設定し、
要求元へ返し、工つの処理を終了する。

第１４〜第１７図は、ユーザ毎辞書バージョン情報４を
最新の状態に維持するための各処理フローである。

第１４図は、テーブル定義時のバージョン情報更新の処
理フローを示している。

１４１のブロックはテーブル定義情報をもとに、テーブ
ル情報５２．カラム情報５３及びアクセス権情報５１に
必要情報を設定する。この際のテーブルバージョン５２
４及びバージョン番号５１４は、テーブル定義が完了し
た時の時刻をバージョン番号として登録する。

ブロック１４２は、テーブルを定義したユーザをキーと
して、辞書バージョン情報４をサーチし。

バージョン番号４２を１３５のブロックで求めたバージ
ョン番号で更新し、処理を終了する。

第１５図は、テーブル削除時の辞書バージョン情報４の
更新処理フローを示している。

１５１のブロックで、テーブル情報ｂ１及びカラム情報
５３の該当する情報を削除し、その時の時刻をバージョ
ンとし、削除したテーブル名をセーブする。１５２のブ
ロックでは、１５１でセーブしたテーブル名をキーとし
、アクセス権テーブルをサーチし、テーブル削除の影響
するユーザリストを、付与ユーザ５１２より取出す、ユ
ーザリストに従って、辞書バージョン情報の該当ユーザ
のバージョン番号４２をブロック１５１でセーブしたバ
ージョンに置き換える。ブロック１５３は。

アクセス権情報５１から、ブロック１５１でセーブした
テーブル名に関する情報を削除し、処理を終了する。

第１６図は、ユーザにアクセス権を付与した場合の＃書
バージョン情報４の更新処理フローを示している。ブロ
ック１６１において、アクセス権情報５１から該当する
情報を削除するし、その時の時刻をバージョンとして保
持する。ブロック１６２では、アクセス権の削除された
ユーザの辞書バージョン内のバージョン番号４２をブロ
ック１６１でセーブしたバージョンに書き換え処理を終
了する。

第１７図は、ユーザに付与されているアクセス権を削除
した場合の、辞書バージョン情報４の更新処理フローを
示したものである。ブロック１７１でアクセス権を削除
するユーザに対する情報を、アクセス権テーブル５１か
ら削除する。その時の時刻をバージョンとしてセーブす
る。ブロック１７２では、アクセス権を削除したユーザ
に対応する辞書でバージョン情報４のバージョン番号４
２を、ブロック１７１でセーブしたバージョン置き替え
処理を終ｒする。

以上の処理により、要求元は、アクセスしたデータベー
スとの間で＃書情報の同期処理が可能となる。

一方、前述の方式では、アクセスをしていないデータベ
ースとの間では、辞書情報の同期制御が行なえない、こ
の際の同期方式について次の実施例にて説明する。

本方式を実現するために、要求元では、第１８図に示す
アクセス時刻管理情報１２と、更新間隔情報１３を、前
述の実施例のシステム構成第１図中の計算機１に持つ必
要がある。アクセス時刻管理情報１２は、データベース
名１２工とアクセス時刻１２２から構成される。アクセ
ス時刻１２２は、要求元で、データベースをアクセスし
た際、要求したデータベースから応答が返された時刻を
梵録する。この時刻１２２は、データベースをアクセス
する都度更新するものとする。

第１９図は更新間隔情報１３を示したもので、データベ
ースをアクセスしない期間が、この時間間陽を過ぎた時
、該当データベースに対して、何らかの要求を発行する
ことで、前述の実施例の方式により更新情報を得る事が
できる。更新間隔情報１３は、要求元が、データベース
アクセス環境を構築する際、設定口１能とする。

次に、第１２図、第２０図、第２１図を元に、本実施例
によるデータベースアクセス要求元の処理フローを説明
する。第２０図に示す処理を第１２１１４の“５ｔａｒ
ｔ”とブロック１２ｃの間に挿入する。また、ブロック
１２ｃの後に第２１図に示す処理を追加する。

第２０図は、データベースアクセス間隔をチエツクする
処理フローである。

ブロック２０１では、要求元ノードの現在時刻をリード
し、更新間隔情報１３を取得する。ブロック２０２では
、アクセス時刻管理情報１２からデータベース毎の最新
時刻１２２を取出す、２ｏ３のブロックでは、当該デー
タベースの最新アクセス時刻１２２が設定されていない
場合は、ブロック２０４で、バージョン情報未登録でデ
ータベースをアクセスする１ｇ、録されている場合は、
２０５のブロックで、 （現在時刻−最新アクセス時刻）〉更新間隔をチエツク
し、上記条件の時は、更新間隔以上。

当該データベースをアクセスしていないものとみなし、
ブロック２０６で、要求元辞書バージョン情報２のバー
ジョン番号２２２をバージョンとしてデータベースをア
クセスする。そうでない場合は、データベースのアクセ
スは行なわず、全てのデータベースに対するチエツクが
終了した後、第１２図のブロック１２１へ進む。

応答が返されたならば、応答メツセージの形式をチエツ
クし、９の更新有りの場合は、２０９のブロックで当該
データベースに対応する要求元辞書バージョン情報２を
更新する。

更新無しならば、２０ａのブロックで、データベースに
要求した結果を受けとり、該当するデータベースのアク
セス時刻管理情報工２の最新アクセス時刻を現在時刻で
置き換える。第２０１３！ｌにボす一連の処理が全ての
データベースに対して終ｒした後第ｔ２図のブロック１
２１の処理へ移る。

第２１１５！１は１本実施例によるデータベースアクセ
ス要求終了時に、アクセス時刻管理情報の該当データベ
ースの最新アクセス時刻１２２を現在時刻に置きかえる
処理であり、これを２１１のブロックで実行した後、１
つのアクセス要求が終ｒする。

本実施例の方式を用いる事で、アクセスを行なっていな
いデータベースとの間でも辞書情報の同期制御が可能と
なる。

〔発明の効果〕

本発明によれば、データベースをアクセスするユーザ毎
に要求元が、辞書のコピー情報のバージョンを管理する
事ができ、辞書の分散管理した場合の同期制御の影響が
、アクセスしているユーザのみとなる。データベース中
のアクセス権情報なテーブル等定義変更が少ない場合は
、本方式のようなデータベースをアクセスする毎に、同
期制御を行なう事で、同期制御のオーバヘッドが、リア
ルタイムな同期制御を行う場合に比べ軽減できる。

【図面の簡単な説明】

第１図は本発明の一実施例のシステム構成図。 第２図は要求元＃書バージョン情報の構成図、第３図は
アクセスｌ）Ｂテーブルの構成図、第４図はデータベー
ス要求処理側が待つユーザ毎辞書バージョン情報の構成
図、第５図〜第８図は、データベースの構成要素を示し
たものであり、第６図がアクセス権情報を、第６図がテ
ーブル情報を、第７図がカラム情報を、第８図がテーブ
ル実体をそれぞれ示すデータ構造図である。第９ｗＪか
ら第Ｘ図は要求元と処理側で交換するメツセージ形式図
、第１２図〜第１７図は実施例］８の処理フロー図、第
１８＠は実施例２で必要となるアクセス時割管地情報の
構成図、第１９図は更新間隔情報の構成図、第２０図及
び第２王図は実施例１に対する追加処理フロー図である
。 １．１０．１１・・・計算機、２・・・要求元辞書バー
ジョン情報、３・・・アクセスｌ）Ｂテーブル、４・・
・ユーザ苺＃杏バージョン情報、５・・・データベース
、６・・・ネットワーク、°７・・・要求メツセージ、
８，９・・・応答メツセージ。 夢 システム叩０Ｘ ７　零衣メッセーソ ８弾９　丸答メンセージ゛ 第　３　の　アクセスＣ）Ｂテーブル 実体 ２ ：＄４　口　ユーサ゛ｈ＃婁ノＶ−ジョン↑膏を記事６
の テーフ゛ル情叛 第８日 テーツ“ルのｉｔ 第　９０　重表メソセー〉゛ 第１０１！］　　ん答メンセージ＠太゛ｌ第１１　　ロ
丸答メツセージｆ８較２ 奉 ／２ ＤＩ３７クセス更求元り）王！ 蒸７５日委袈受１７付は僧１処理 第１４□ナープ）戊義処理 第１６！８１了７セス４を皐１す匹徨 第１．５　閉チー７゛ルＪＶ１除スき理青Ｅ／７０　ア
クセスａ１４・１除処理第１８０ ７７ｔｊＩＩＦｔｔ’１ｖｆｆ債剰（ 第１’？１ 更新間隔脩核 第２Ｉ■ ｃｔｂアクセスＦｆｒ刻更新メキ理

Claims (1)

1. 【特許請求の範囲】 １、一つのノードから要求元ユーザ（データベースをア
   クセスするプログラム）が、複数のノードに存在するデ
   ータベースをアクセス可能な分散データベースシステム
   におけるアクセス先を判定する辞書情報管理方式におい
   て、要求元ユーザ毎に、アクセス可能なデータベースに
   対応したテーブル属性情報等と、これを該データベース
   からコピーした際の該データベースの辞書バージヨンと
   から成る要求元辞書バージヨン情報と、複数ノードに存
   在する各データベースが管理する要求ユーザ毎のテーブ
   ル定義変更等による最新の辞書バージヨンを管理する要
   求ユーザ毎辞書バージヨン情報とを待ち、要求元ユーザ
   が、データベースをアクセスする際にデータベースに対
   応した辞書バージヨンを付加して要求を発行し、要求を
   受け付けたデータベースは、その要求の処理結果ととも
   に、送られてきた辞書バージヨンと、自データベースが
   管理する要求ユーザ毎辞書バージヨン情報の該当ユーザ
   のバージヨン情報を比較し、要求元の辞書バージヨンが
   古い場合、自データベースが管理する辞書バージヨンを
   新バージヨンとして、テーブル属性情報等を要求元に送
   り返す事で、要求元ユーザがデータベースをアクセスし
   た際、該データベースの持つ辞書情報と、要求元が持つ
   辞書情報の同期をとる事を特徴とする分散データベース
   システムにおける辞書管理方式。 ２、上記方式に、アクセスを行なつていないデータベー
   スとの間では、設定した任意の時間間隔で、上記バージ
   ヨン情報による辞書の同期制御を行なう事で、要求元ユ
   ーザが、アクセス可能な全てのデータベースとの間で辞
   書情報の同期が可能にすることを特徴とする請求項１記
   載の辞書情報の管理方式。