JPH0258165A - 分散型データベースシステムの管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数サイトに分散配置されたデータベースを
統合的に管理する分散型データベースシステムの管理方
式に関し、特に、グローバルデータディクショナリ／デ
ィレクトリ（以下グローバルＤＤ／Ｄと略す）情報の重
複増加を防ぎ、グローバルＤＤ／Ｄ情報の変更処理の処
理負荷を軽減し、かつ最適なグローバルＤＤ／Ｄの管理
形態を自動的に実現する分散型データベースシステムの
管理方式に関する。

〔従来技術〕

分散データベースシステムを実現する場合、分散データ
ベースを構成するグローバルデータベースの定義情報で
あるグローバルＤＤ／Ｄ情報をサイト上にどのように配
置するかということが重要である。このグローバルＤＤ
／Ｄ情報の配置方法の相違により、分散データベース処
理の方法が異なる。

また、グローバルＤＤ／Ｄ情報のサイト上での配置方法
としては、次に示す（１）〜（３）の方法が提案されて
いる。

（１）集中型グローバルＤＤ／Ｄ管理方式（２）分散型
グローバルＤＤ／Ｄ管理方式（３）ローカルＤＤ／Ｄ管
理方式 この（１）集中型グローバルＤＤ／Ｄ管理方式は、各サ
イトがローカルＤＤ／Ｄ情報を持ち、その中の単一サイ
トのみがグローバルＤＤ／Ｄ情報を保持する管理方式で
ある。

また、この集中型グローバルＤＤ／Ｄ管理方式の拡張型
は第２図に示される。第２図では、サイｌへＡおよびサ
イトＢは、ターミナル群４５．４Ｇ。

５５．５６、計算機システム４７．５７、および当該サ
イトのデータベース／管理情報格納部４８゜５８を備え
る。また各計算機システム４７．５７は、それぞれユー
ザアプリケーションプログラム群（ＵＡＰｌＡ−ＵＡＰ
、Ａ、　ＵＡＰ１８〜ＵＡＰ、Ｂ）４９．５０，５９，
６０、分散データベースの実行管理を行う分散データベ
ース管理システム（以下分散Ｄ　Ｂ　Ｍ　Ｓと略す）５
２，６１、および当該サイト固有のデータベースの実行
管理を行うローカルデータベース管理システム（以下ロ
ーカルＤＢＭＳと略す）５１．６１を有する。また各デ
ータベース／管理情報格納部４８．５８は、それぞれ当
該サイトへの問い合わせ処理等に対応するためのローカ
ルＤＤ／Ｄ情報５３，６３、および他サイトＤＤ／Ｄ情
報５４．６４を有する。またサイトＣも、ターミナル群
６５〜６８、計算機システム６９、および当該サイトの
データベース／管理情報格納部７０を備え、特にサイト
ＣのみにグローバルＤＤ／Ｄ情報７７を有する。さらに
サイトＡ−Ｃは通信回線２１０〜２１２で結ばれ、これ
によりサイト間の問い合わせ処理等を行う。

また、グローバルＤＤ／Ｄ情報７７をアクセスして他の
サイト上のＤＤ／Ｄ情報を得ると、その情報を自サイト
に保持する。なお、このＤＤ／Ｄ情報を他サイトＤＤ／
Ｄ情報（他サイトＤＤ／Ｄ情報５４．６４）と呼ぶ。

この場合、グローバルＤＤ／Ｄ管理サイトでは、どのサ
イトにどのグローバルＤＤ／Ｄ情報を複写したかを記憶
する。

また、（２）分散型グローバルＤＤ／Ｄ管理方式は、次
に示す（ａ）〜（ｃ）の方式に分類される。

（ａ）完全重複分散型グローバルＤＤ／Ｄ管理方（ｂ）
クラスタ分散型グローバルＤＤ／Ｄ管理方式 （ｃ）完全分散型グローバルＤＤ／Ｄ管理方式この（ａ
）完全重複分散型グローバルＤＤ／Ｄ管理方式は、全サ
イトが同一のグローバルＤ　Ｄ／Ｄを保持する方式であ
る。また（ｂ）クラスタ分散型グローバルＤＤ／Ｄ管理
方式は、分散データベースを構成するサイト群を幾つか
のクラスタに分割し、それぞれのクラスタに同一のグロ
ーバルＤＤ／Ｄ情報を配置する管理方式である。また（
ｃ）完全分散型グローバルＤＤ／Ｄ管理方式は、各サイ
トがグローバルＤＤ／Ｄ情報の一部分を重複しないで保
持することにより、１個のグゴーバルＤＤ／Ｄ情報を構
成する管理方式である。

また、（２）分散型グローバルＤＤ／Ｄ管理方式を採用
した分散型データベースシステムの例は第３図に示され
る。このシステムでは、サイトＡ〜Ｃのデータベース／
管理情報格納部４８，５８．７０に、それぞれローカル
ＤＤ／Ｄ情報５３，８３゜７７およびグローバルＤＤ／
Ｄ情報８２，６４゜８４を有する。

また、（３）ローカルＤＤ／Ｄ管理方式は、各サイトが
自サイトのローカルＤＤ／Ｄ情報のみを保持する管理方
式である。

このローカルＤＤ／Ｄ管理方式の拡張型の例は第４図に
示される。このシステムでは、各サイトＡ−Ｃのデータ
ベース／管理情報格納部４８，５８．７０に、当該ロー
カルＤＤ／Ｄ情報５３，６４．７８を有し、さらに他サ
イトのローカルＤＤ／Ｄ情報テーブル（他サイトディレ
クトリテーブル７９，８０．８１）を保持する。

なお、この種の装置として関連するものには、例えば特
開昭６０−１７５４６号が挙げられる。

また、これらの管理方式の優劣については。

（１）集中型グローバルＤＤ／Ｄ管理方式では、グロー
バルＤＤ／Ｄ情報の変更処理は容易であるが、他サイト
からの当該グローバルＤＤ／Ｄアクセスに要する通信コ
ストが高いこと、およびグローバルＤＤ／Ｄ情報の管理
サイトの処理集中等の問題がある。また（２）分散型グ
ローバルＤ　Ｄ／Ｄ管理方式では、各サイトからのデー
タベース処理に対する応答時間が速い反面、各サイトに
重複して配置されたグローバルＤＤ／Ｄ情報の追加や更
新処理負荷が大きくなるという問題がある。また（３）
ローカルＤＤ／Ｄ管理方式は、自サイトに閉じたＤＤ／
Ｄ情報の変更は容易であるが、他サイトにあるＤＤ／Ｄ
情報へのアクセスは通信コス１へが高く、必要となるＤ
Ｄ／Ｄ情報の探索に時間を要するという問題がある。

これらのグローバルＤＤ／Ｄの実現方式の中から、通信
ニス１−１応答時間、信頼性等に優れたものを選択する
必要があるが、アプリケーションの形態、更新トランザ
ンクションの比率等、多くの要因に依存するため、最適
な方式を判断することが難しい。これにより、従来は適
用業務およびアクセスパターン等の分析を通して、１個
の固定的な方法を設定していた。

また、各管理方式の拡張型でも、グローバルＤＤ／Ｄ情
報に対するアクセスがあれば、そのアクセス対象を自サ
イトに毎回複写したり、あるいは単にロケーション情報
のみを自サイトに保持する方法を採用していた。

例えば（１）集中型グローバルＤＤ／Ｄ管理方式の拡張
型では、これに対するアクセスがあれば、そのアクセス
対象を毎回アクセスしたサイトに配布したり、ロケーシ
ョン情報をアクセスしたサイトに保持したりしている。

なお、この拡張形態は他の実現形態にも適用することが
できる。

この拡張型の目的は、あるサイトで発生する処理要求を
できる限り、そのサイト内で処理するように各種情報を
配置して通信コストを低減させ、応答時間の短縮を図る
ことである。

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

上記従来技術では、１個の管理形態を固定化しているた
め、グローバルＤＤ／Ｄ管理形態が業務形態に適応して
動的に変化することができず、様々な業務に適応するこ
とが難しかった。

また、各管理方式の拡張型では、グローバルＤＤ／Ｄ情
報の重複が増加したり、グローバルＤＤ／Ｄ情報の変更
が頻繁な業務形態の場合には、その維持管理に問題があ
った。

本発明の目的は、このような問題点を改善し。

グローバルＤＤ／Ｄ情報の重複増加を防ぎ、グローバル
ＤＤ／Ｄ情報の変更処理の処理負荷を軽減し、また各サ
イトでグローバルＤＤ／Ｄ管理方式を動的に変化させて
多様な業務形態に対応することにより、最適なグローバ
ルＤＤ／Ｄ管理形態を自動的に実現することができる分
散データベースシステムを提供することにある。

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

上記目的を達成するため、本発明の分散データベースシ
ステムの管理方式は、複数のサイトに分散配置されたデ
ータベースおよび各分散データベースを管理する分散Ｄ
ＢＭＳを備え、各サイトには、自サイトデータベース管
理情報であるＤＤ／Ｄ情報と、分散データベースを構成
する他サイトＤＤ／Ｄ情報を有して、データベース処理
を行う分散型データベースシステムにおいて、ユーザか
ら分散データベースアクセスコマンドが発行された場合
、上記分散データベース管理システムが参照するグロー
バルＤＤ／Ｄ情報に関するアクセス頻度、アクセス種別
、あるいはアクセスデータ量を含む情報を管理する手段
（分散データベース七二タ部）と、そのアクセス頻度、
アクセス種別、あるいはアクセスデータ量を含む情報を
モニタリング情報として記憶する手段（データベース／
管理情報格納部）とを備え、各サイトではそのモニタリ
ング情報を記憶・管理して、分散データベースアクセス
時には、そのモニタリング情報を参照して、自サイトに
該当するグローバルＤＤ／Ｄ（貴報が存在するか否かを
判断し、存在しない場合には、当該グローバルＤＤ／Ｄ
情報に対するアクセス頻度と、予め設定された値とを比
較して、その結果、予め設定された値よりアクセス頻度
が大きい場合のみ、グローバルＤＤ／Ｄ情報の管理元か
ら該当サイトに該当グローバルＤＤ／Ｄ情報を配布し、
またグローバルＤＤ／Ｄ情報の変更があった場合には、
管理元サイトに処理要求を転送して。

管理元サイトではグローバルＤＤ／Ｄ情報を更新し、そ
のグローバルＤＤ／Ｄ情報の配布先サイトに該当グロー
バルＤＤ／Ｄ情報が更新された旨の情報を転送して、転
送されたサイトではその更新情報に基づいて該当複写グ
ローバルＤＤ／Ｄ情報に更新フラグをセットし、その更
新フラグがセットされている複写グローバル！”）Ｄ／
Ｄ情報にアクセスがあった場合、管理元す１′１〜にそ
のグローバルＤＤ／Ｄ情報の複写要求を行って最新情報
の配布を受けることに特徴がある。

また、複数のサイトに分散配置されたデータベースおよ
びデータベースを管理する分散データベース管理システ
ムを備え、各サイトには、自サイトデータベース管理情
報であるＤＤ／Ｄ情報と、分散データベースを構成する
他サイトＤＤ／Ｄ情報を有して、データベース処理を行
う分散型データベースシステムにおいて、各サイトにお
けるグローバルＤＤ／Ｄ情報に対するアクセス負荷、ア
クセス種別、転送データ量を含む負荷関連情報を記憶す
る手段（データベース／管理情報格納部）と、その負荷
関連情報を管理し、アクセス形態によるデータ処理負荷
を把握して、グローバルＤＤ／Ｄ情報の動的なサイト間
配布管理を行う手段（負荷平衡管理部）とを備え、各サ
イｉ−でアクセス形態によるデータ処理負荷を把握して
、把握したデータ処理負荷に基づいてグローバルＤＤ／
Ｄ情報の配布を行い、配布したグローバルＤＤ／Ｄ情報
に関連したデータ実体の移動も行うことにより、サイト
間のデータ配置を自動的に変更することに特徴がある。

〔作用〕

本発明においては、分散データベースシステムを構成す
る各サイトにある分散ＤＢＭＳは、分散データベースア
クセス時に参照するグローバルＤＤ／Ｄ情報に関するア
クセス頻度、アクセス種別、あるいはアクセスデータ量
等を把握する分散ＤＢモニタ部を持ち、それらの情報を
モニタリング情報として記憶・管理するとともに、グロ
ーバルＤＤ／Ｄ情報が変更された場合、自サイトに複写
されているグローバルＤＤ／Ｄ情報に更新フラグを保持
する。

これにより、分散ＤＢアクセス時にモニタリング情報を
参照して、自サイトに該当するグローバルＤＤ／Ｄ情報
が存在する場合には、それを参照し、また存在しない場
合には、当該グローバルＤＤ／Ｄ情報に対するアクセス
頻度をあるしきい値と比較し、しきい値より大である場
合、当該グローバルＤＤ／Ｄ情報の当該サイトの複写要
求をグローバルＤＤ／Ｄ情報の管理元に転送し、配布し
てもらい、それを複写グローバルＤＤ／Ｄ情報として管
理する。

また、グローバルＤＤ／Ｄ情報に関する変更があった場
合には、グローバルＤＤ／Ｄ情報の管理元にその要求を
転送し、管理元サイ１−でグローバルＤＤ／Ｄ情報を変
更し、当該グローバルＤＤ／Ｄ情報の配布先サイトに該
当グローバルＤＤ／Ｄ情報が更新された旨の情報を転送
し、転送されたサイトでは該当グローバルＤＤ／Ｄ情報
の更新フラグをセットする。

これにより、更新の度に該当グローバルＤＤ／Ｄ情報を
関連サイトに転送する必要がなく、分散ＤＢアクセスが
発生して、更新フラグがセットされている複写グローバ
ルＤＤ／Ｄ情報が参照されている場合のみ、グローバル
ＤＤ／Ｄ管理元サイトに該当グローバルＤＤ／Ｄの最新
情報の複写要求を転送し、配布してもらい、それを複写
グローバルＤＤ／Ｄ情報として保持管理することにより
分散データベース処理を実現する。

また、本発明においては、複数のサイトに分散配置され
たデータベースを統合的に管理するため、自サイトのデ
ータベース管理情報であるローカルＤＤ／Ｄ情報と、分
散データ管理情報であるグローバルＤＤ／Ｄ情報を有し
てデータベース処理を行う分散データベースシステムは
、各サイ１−に当該サイトにおけるグローバルＤＤ／Ｄ
情報に対するアクセス形態を把握し、当該サイトにおけ
るデータ処理負荷を把握する。

これにより、グローバルＤＤ／Ｄ情報の動的なサイト間
の配布管理を行うとともに、各サイトの分散ＤＢＭＳが
有する処理負荷平衡管理手段により、配布されたグロー
バルＤＤ／Ｄ情報を処理負荷把握および平衡化機構によ
って単なる複写情報（２次情報）から主体的情報（１次
情報）への昇格を実現する。

従って、最適なグローバルＤＤ／Ｄ情報およびデータベ
ースの配置を行うことができる。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第１図は、本発明の第１の実施例における分散型データ
ベースシステムの構成図である。

本実施例の分散型データベースシステムは、サイトＡ〜
Ｃの３個のサイトから構成され、集中型グローバルＤＤ
／Ｄ管理方式の拡張型の方式を採用する。またサイトＣ
はグローバルＤＤ／Ｄのマスク情報を保持管理する。な
お、サイトＣをマスタサイトと呼ぶ。

まず、各サイトの構成について述へる。

サイトＡは、ユーザからの１ヘランザンクシヨン等のデ
ータ処理要求を発行するターミナル群１゜２と計算機シ
ステム３と当該サイトのデータベース／管理情報格納部
４から構成される装この計算機システム３は、ターミナ
ル１，２から発行されるトランザクションによって起動
される複数のユーザアプリケーションプログラム群（Ｕ
ＡＰ□、　〜ＵＡＰｎＡ）５．６と、分散データベース
の実行管理を行う分散ＤＢＭＳ８と、サイトＡ固有のデ
ータベースの実行管理を行うローカルＤＢＭＳ７から構
成される。なお、これらのシステム、あるいはＵＡＰが
動作する際のベースとなる計算機システムのオペレーテ
ィングシステムの構成は省略する。

また、分散ＤＢＭＳ８には、分散データベースモニタリ
ング部（以下分散ＤＢモニタ部と呼ぶ）９を有し、これ
により、サイト内での分１！１．データベースアクセス
状態の把握、あるいはサイト間の分散データベース状態
の把握を行う。

また、データベース／管理情報格納部４には、ローカル
ＤＢＭＳ７が自サイトのデータベースとアクセスする際
に必要となるローカルＤＤ／Ｄ情報１０や、分散ＤＢモ
ニタ部９の管理情報であるモニタリング情報１１や、当
該分散ＤＢモニタ部９の管理情報に基づいて、分散ＤＢ
ＭＳ８がグローバルＤＤ／Ｄ情報の管理元であるサイト
Ｃに。

グローバルＤＤ／Ｄ情報の一部の複写依頼を発行してサ
イトＡに格納している複写グローバルＤＤ／Ｄ情報１２
等がある。なお、簡単のため、データベース実体につい
ては省略する。

また、サイトＢは、マスタサイトではないため、サイト
Ａと同様に構成される。

すなわち、ターミナル群１３．１４と、ＵＡＰ群（ＵＡ
Ｐｔｎ〜ＵＡＰｎａ）１７．１８や分散ＤＢＭＳ１９お
よびローカルＤＢＭＳ２０等から構成された計算機シス
テム１５と、ローカルＤＤ／Ｄ情報２４やモニタリング
情報２３や複写グローバルＤＤ／Ｄ情報２２等から構成
されたサイｌ−Ｂデータベース／管理情報格納部１６等
を備える。

また、サイトＣについては、当該サイ１−がサイトＡや
サイトＢと異なる点はマスタサイトであることであり、
分散データベースを構成するデータベース群の管理情報
であるグローバルＤＤ／Ｄ情報の管理元である以外は、
サイトＡおよびサイトＣと殆ど同じである。

すなわち、ターミナル群２５〜２８、ＵＡＰ群（Ｕ　Ａ
　Ｐ　ｘ　ｃ〜Ｕ　Ａ　Ｐ　ｎｃ）３１〜３４や分散Ｄ
ＢＭ３３６およびローカルＤＢＭＳ３５等から構成され
た計算機システム２９と、ローカルＤＤ／Ｄ情報３８や
グローバルＤＤ／Ｄ情報３９やモニタリング情報４０お
よび各サイトへのグローバルＤＤ／Ｄ情報の複写情報で
ある複写グローバルＤＤ／Ｄテーブル４１等から構成さ
れたサイトＣデータベース／管理情報格納部３０等を備
える。

さらに、各サイトＡ−Ｃは、通信回線２００〜２０２に
よって結合され、分散情報ネットワークを形成している
。

次に、本実施例において、分散データベースのデータ実
体に対する処理と、分散データベースを構成するデータ
の枠組、つまり定義情報であるグローバルＤＤ／Ｄ情報
に対する変更処理を行う場合の動作について述べる。

第５図は、本発明の第１の実施例における分散データ処
理の手順を示すフローチャート、第６図は本発明の第１
の実施例における分散データベースアクセスを示すフロ
ーチャート、第７図は本発明の第１の実施例におけるデ
ータベーススキーマ変更を示すフローチャートである。

まず、サイトＡ′″Ｑ＋−ランザクジョンが発生し、そ
れがサイトＢとサイｌ−Ｃに対するサブトランザクショ
ンに分解される場合の分散データベースアクセス処理に
ついて、第５図に示す各サイトの処理手順を第６図で補
足しながら述べる。

第５図のように、例えばサイトＡのターミナル１で１−
ランザクジョンが発生して、計算機システム３のＵＡＰ
５が起動されると、ＵＡＰ５から分散データベースアク
セスコマンドＱが発行され、分散ＤＢＭＳ８がコールさ
れる（１１００）。なお、このステップは第６図のステ
ップ１０００に対応する。

さらに第６図のように、分散ＤＢＭＳ８は分散データベ
ースアクセスコマンドＱの構文解析を行い、構文が正し
ければ１分散データベースアクセスコマンドＱが参照す
る複写グローバルＤＤ／Ｄ情報が当該サイトに有るか否
かをチエツクする（１００１〜１００３）。また構文が
不正の場合には、構文エラーが有る旨を該当ＵＡＰにリ
ターンし、次のＤＢ処理要求を待つ（１００４）。なお
、以下の説明ではエラーの場合の処理は省略する。

このチエツクの結果、第５図のように複写グローバルＤ
Ｄ／Ｄ情報がない場合には（１１０１）、分散ＤＢモニ
タ部９でモニタリング情報１１を更新する（１１０２）
。なお、これらのステップは第６図のステップ１００５
．１００７に対応する。

次に、該当グローバルＤＤ／Ｄ情報に対するアクセス頻
度ｆが所定のしきい値αより大きいか否かにより（１１
０３）、異なる処理を行う。

すなわち、ｆ≧αの場合、参照グローバルＤＤ／Ｄ情報
のコピー要求を作成し、グローバルＤＤ／Ｄ管理元サイ
トＣへ分散データベースアクセスコマンドＱとともに転
送する（１１０４．１１０５）。

またｆ〈αの場合には、分散データベースアクセスコマ
ンドＱのみをサイトＣに転送する（１１０５）。なお、
これらのステップは第６図のステップ１００９，１０１
１．１０１２に対応する。

次に、サイトＣでは、この分散データベースアクセスコ
マンドＱを受信しく１１０７）、グローバルＤＤ／Ｄ情
報のコピー要求有りか否かを見て（１１０８）、コピー
要求有りならば、複写用グローバルＤＤ／Ｄ情報をサイ
トＡに転送しく１１０９）、コピー要求が無い場合には
、ＤＢコールＱの意味解析や最遍化を行い、サブトラン
ザクションを作成する（１１１０）。なお、これらのス
テップは第６図ノステップ１０１５，１０１６．１０１
７に対応する。

次に、サイトＡでは、サイｌ−Ｃから転送されたグロー
バルＤＤ／Ｄ情報を複写グローバルＤＤ／Ｄ１２に追加
し、他のトランザクション処理の応答を待つ（Ｌ　１１
１）。なお、このステップは第６図のステップ１ｏ４４
に対応し、新しいグローバルＤＤ／Ｄ情報に置き換えた
後は、当該スキーマの更新フラグ情報を無効とする。

さらにサイトＣでは、サブトランザクションを作成（１
１１０）した後、親情報を含む発信元情報を付加し、該
当サイトにサブトランザクションを転送する（１１２１
）。なお、これらのステップは第６図のステップ１０１
８に対応する。

例えば１分散型データベースアクセスコマンドＱがサイ
トＢのＤＢアクセス要求ｑ工とサイトＣのＤＢアクセス
要求ｑ２　に分解された場合には、サイトＢに対してサ
イトＣからｑ□が転送され、サイトＢではＤＢコールｑ
工を管理し、それを実行して処理結果を得る（１１１５
）。なお、このステップは第６図のステップ１０１９．
１０２０に対応し、サイトＢでは分散ＤＢＭｓ’９を介
してローカルＤＢＭＳ２０をコールし、処理を実行する
。

さらにサイトＢでは、この結果をサイトＣ経由でサイト
Ａに転送するか、あるいはサイトＢから直接サイトＡに
転送するかの負荷計算を、コネクション有無の状態を把
握して行い（１１１６〜１１１８）、その負荷がより小
さいルートでｑ工の処理結果をサイトＡに転送する（１
１１９）。なお、これらのステップは第６図のステップ
１０２１゜１０２３．１０２５に対応し、選択した方法
により、ｑｌの処理結果をＱ情報およびサイトＣからの
処理結果転送である旨の情報を付加して、サイトＡに転
送する。

その後、サイトＢは次の処理要求を待つ（１１２０）。

またサイトＣは、ステップ１１２１でサイト已にサブト
ランザクションを転送した後、ＤＢコルｑ２を実行して
、その処理結果を取得しく１１２２）、サイトＢからの
応答を待つ（Ｌ　１２３）。さらにサイトＢからの転送
ルートに関する情報を受信すると（１１２４）、サイｌ
−Ｃ経由の転送でない場合には、ＤＢコールｑ２の結果
に発信元情報を付加してサイトＡに転送しく１１２６）
、次の処理を待つ（１１２７）。なお、これらのステッ
プは第６図のステップ１０２６〜１０２８に対応する。

またサイトＡでは、サイトＢから転送された９□の処理
結果、およびサイトＣから転送された　ｑ２の処理結果
を受け（１１１２〜１１１４）、ｑｌおよびｑ２　の処
理結果をマージして、ＤＢコールＱの処理結果を作成し
、該当ＵＡＰに転送して、次の処理要求を待つ（１１１
４，１１２８〜１１３０）。

なお、これらのステップは第６図のステップ１０４５．
１０４６に対応する。

一方、第５図のステップ１１２４で受信した転送ルート
の情報により、サイトＣ経由でｑ□処理結果の転送を行
う場合には（１１２５）、サイトＣ上でＤＢコールＱの
結果を作成し、発信元情報を付加してサイトＡに転送し
く１１３３．１１３４）、次の処理要求の到着を待つ（
１１３５）。

このＤＢコールＱの処理結果を受けたサイト八では、そ
れを編集して発信元ＵＡＰに転送し、次の処理要求を待
つ（１１３１，１１３２）。

また、ステップ１１０１で複写グローバルＤＤ／Ｄ情報
がサイトＡに存在した場合には、当該グローバルＤＤ／
Ｄ情報に更新フラグが有るか否かをチエツクしく１１３
６）、無ければ、当該サイトでＤＢコ゛−ルＱの解析を
行い、サブトランザクション群を作成する（１１３７）
。さらに分散ＤＢモニタ部９でグローバルＤＤ／Ｄ情報
に対応するアクセス頻度情報を更新し、モニタリング情
報１１格納部に記憶する（１１３８）。その後、発信元
情報を付加して、ＤＢコールＱのサブコールｑ□および
ｑ２　をそれぞれサイトＢおよびサイｌ−Ｃに転送しく
１１３９）、その処理結果を待つ（１１４０）。

なお、これらのステップ１１３６〜１１４０は第６図の
ステップ１００８〜１０１３に対応する。

そのＤＢコールｑ工およびｑ２を受けたサイｌ−Ｂおよ
びサイトＣでは、それぞれＤＢコールｑ□およびｑ２を
実行しく１１４３，１１４７，１１４４゜１１４８）、
その処理結果をサイトＡに転送して（１１４５，１１４
９）、次の処理要求を待つ（１１４６，１１５０）。

そのＤＢコールｑ□およびｑ２の処理結果を受けたサイ
トＡでは（１１４１，１１４，２）、それらをマージし
てＤＢコールＱの結果を作成しく１１５１）、Ｑ発行元
ＵＡＰに転送して（１１５２）、ＤＢコールＱの後処理
を行い、次の処理要求を待つ（１１５３）、なお、これ
らのステップ１１５１〜１１５３は第６図のステップ１
０１４に対応する。

また、ステップ１１３６においてＤＤ／Ｄ情報に更新フ
ラグがセットされている場合には、分散ＤＢモニタ部９
により該当する複写グローバルＤＤ／Ｄ情報に対応する
モニタリング情報のアクセス頻度情報等を更新しく１１
５４）、ＤＢコールＱにグローバルＤＤ／Ｄ情報の複写
要求を付加してサイトＣへ転送しく１１５５）、その応
答を待つ（１１５６）。なお、ステップ１１５４〜１１
５６は第６図のステップ１０２９．１０３０に対応する
。

そのグローバルＤＤ／Ｄ情報の複写要求を付加されたＤ
ＢコールＱを受けると、サイトＣでは、ステップ１１０
７でサイトＡからＤＢコールＱが転送された場合と同様
の処理を行い、その結果をサイＩ−Ａに転送して、サイ
トＢおよびサイトＣは次の処理結果を待ち、サイトＡで
はＤＢコールＱの結果を当該ＤＢコール発行元のＵＡＰ
に転送して次の処理要求を待つ（１１５７〜１２０８）
。

すなわち、サイトＣでは、サイトＡからのＤＢコールＱ
を受理して解析し、発信元情報を付加したサブトランザ
クションを生成してサイトＢへ転送する（１１６１〜１
１６３）。なお、これらのステップは第６図のステップ
１０３１〜１０３３に対応する。

さらに自サイトサブトランザクションが無ければ（１１
６４）、グローバルＤＤ／Ｄ情報をアクセスし、最新ス
キーマ情報を得てサイト関連最新スキーマ情報をサイト
Ａへ転送しく１１６５．１１６６）、その後、ＤＢコー
ルＱの処理結果を待つ（１１６７）。なお、これらのス
テップは第６図のステップ１０４１〜１０４３に対応す
る。

その最新スキーマ情報を転送されたサイトＡでは、それ
に従って複写グローバルＤＤ／Ｄ情報を更新しく１１５
７）、　ＤＢコールＱの処理結果を待つ（１１５８）。

またサイトＢでは、サイトＣからのＤＢコールｑ□処理
要求を受け（１１５９）、ＤＢコールｑＬを実行して処
理結果を得る（１１６０）。

さらにサイトＡとサイトＢのコネクションをチエツクし
く１１７３）、コネクションが無ければ、ルーティング
負荷が小さい方の処理手続きを選択して、サイトＣにそ
の内容を転送する（１１７４）。

さらにＤＢコールｑ工の処理結果にＱおよび発信元情報
を付加してサイＩ−Ａへ転送しく１１７５゜１１７６）
、ＤＢコールｑ□の後処理を行って次の処理要求を待つ
（１１７７）。なお、ステップ１１７４〜１１７７は第
６図のステップ１０３８〜１０４０に対応する。

またサイトＣでは、サイｌ−Ｂからの応答を受けると（
１１７８）、サイトＣを経由して転送するか否かをチエ
ツクする（１１７９）。その結果、サイ１−　Ｃを経由
しない場合には、他サイトからのサブトランザクション
処理結果を待つ（１１８０）。

またサイトＡでは、ＤＢコールＱのサブコールｑ工の処
理結果を受け（１１６８）、サブコールｑ２の処理結果
を待つ（１１６９）。

次にサイトＣでは、他サイトからのサブ１−ランザクジ
ョン処理結果（ｑ２）を受けると（１１８１）、サブト
ランザクション間のマージ処理が可能か否かをチエツク
しく１１８２）、可能ならば、サブトランザクション間
のマージ処理を行って（１１８３）、ｑ２の処理結果を
サイトＡへ転送する（１１８４）。その後、ＤＢコール
Ｑの後処理を行い、次の処理要求を待つ（１１８５）。

これにより、ｑ２の処理結果を受けたサイトＡでは、Ｄ
Ｂコールｑ□、ｑ２の処理結果をマージし、ＤＢコール
Ｑの処理結果を作成して該当ＵＡＰへ転送する（１１７
０．１１７１）。その後、ＤＢコールＱの後処理を行い
、次の処理要求を待つ（１１７２）。

一方、第５図のステップ１１６４で自サイトサブトラン
ザクション有りと判断した場合には、サイトＣはサブコ
ールｑ２を実行し、処理結果を得て（１２０３）、サイ
ｌ−Ｂからの応答を待つ（１２０４）。さらにサイトＢ
からの応答を受けると（１２０５）、サイトＣ経由で処
理結果を転送するか否かをチエツクしく１２０６）、サ
イトＣ経由では転送しないため、ｑ２の処理結果にＱお
よび発信元情報を付加してサイトＡに転送する（１２０
７）。その後、ＤＢコールのおよびｑ２の後処理を行い
、次の処理要求を待つ（１２０８）。

この処理結果を受けたサイトＡでは、ｑ工およびｑ２の
処理結果をマージしてＤＢコールＱの処理結果を生成し
、それを発信元ＵＡＰに転送する（１１９９，１２００
．１２０１）。その後、Ｄ、ＢコールＱの後処理を行い
、次の処理要求を待つ（１２０２）。

またステップ１１７９により、サイトＣ経由で処理結果
を転送すると判断した場合には、さらにサブトランザク
ション間のマージ処理の可否をチエツクする（１１９１
）。その結果、不可と判断されるため、コールｑ□の処
理結果をサイトＡへ転送する（１１９２）。その後、他
サイトからのサブ１−ランザクジョン処理結果を待つ（
１１９３）。

そのサブコールｑ工の処理結果を受けたサイトＡでは、
サブコールｑ２の処理結果を待つ（１１８６，１１８７
）。

またサイトＣでは、他サイトからサブコールｑ２の処理
結果を受け、それをサイトＡへ転送する（１９４．１１
９５）。その後、ＤＢコールＱの後処理を行い、次の処
理要求を待つ（１１９６）。

これにより、サブコールｑ２の処理結果を受けたサイト
Δでは、サブコールｑ工およびｑ２の処理結果をマージ
してＤＢコールＱの処理結果を作成し、該当ＵＡＰへ転
送する（１Ｆ、８８．１１８９）。

その後、ＤＢコールＱの後処理を行い、次の処理要求を
待つ（１１９０）。

次に、第７図に・より各サイトからのグローバルＤＤ／
Ｄ情報の変更処理について述べる。

本実施例では、グローバルＤＤ／Ｄ情報の変更処理を行
う場合、サイｌ、Ｃに対して各サイ１−からのグローバ
ルＤＤ／Ｄ情報の変更処理が転送され、サイトＣで処理
が実行される（１０４７）。

この場合、サイトＣでは、グローバルＤＤ／Ｄ変更要求
に基づいて、グローバルＤＤ／Ｄ情報３９をリードし、
変更処理を行って、グローバルＤＤ／Ｄ情報３９を書き
替える（１０４８）。

さらに、複写グローバルＤＤ／Ｄテーブル４１をリード
し、グローバルＤＤ／Ｄ変更に対応した複写グローバル
ＤＤ／Ｄ情報が配布されているすイＩ・情報を取得する
（１０４９）。

なお、グローバルＤＤ／Ｄ情報が配布されているサイト
が無ければ（１０５０）、変更処理の後処理を行い、次
の処理要求を待つ（１０５２）。

また、グローバルＤＤ／Ｄ情報が配布されているサイト
があれば（１０５０）、該当グローバルＤＤ／Ｄ情報が
変更された旨を、グローバルＤＤＤ／Ｄ情報３９にセッ
トするとともに（１０５０）、サイトＣより当該グロー
バルＤＤ／Ｄ情報が複写されたサイトに、当該グローバ
ルＤＤ／Ｄ情報が変更された旨を通知する（１０５２．
１０５３）。

さらに、その情報が転送された各サイトでは、該当複写
グローバルＤＤ／Ｄ情報が変更された旨を記録して（１
０５４）、関連サイトでスキーマ変更処理の後処理を行
い、次の処理要求を待つ（１０５５）。

このように、分散データベース処理を実現することによ
り、グローバルＤＤ／Ｄ更新処理および重複管理処理負
荷を軽減することができる。

第８図は、本発明の第２の実施例における分散型データ
ベースシステムの構成図である。

本実施例の分散型データベースシステムは、３個のサイ
トＡ−Ｃから構成され、サイトＣをマスタサイトとする
集中型のグローバルＤＤ／Ｄ管理方式を採用する。

またサイトＡは、ユーザからの１〜ランザクジヨン等の
データ処理要求を発行するターミナル群８５．８６．計
算機システム８７、および当該サイトのデータベース／
管理情報格納部８８から構成される。

さらに計算機システム８７は、ターミナル８５゜８６か
ら発行されるトランザクションによって起動される複数
のＵＡＰ群（ＵＡＰｉ、　〜ＵＡＰ、Ａ）８９．９０と
、分散データベースの実行管理を行う分散ＤＢＭＳ９２
と、当該サイト個有のデータベースの実行管理を行うロ
ーカルＤＢＭＳ９Ｌから構成される。なお、これらのシ
ステムあるいはＵＡＰが動作する際、ベースとする計算
機システムのオペレーティングシステムの構成について
は省略する。

また、分散ＤＢＭＳ９２には、負荷平衡管理部９３を有
し、これによって分散データベースアクセス負荷、アク
セス種別、転送データ量等を把握され、分散データベー
ス処理の処理負荷のバランスおよびそのためのグローバ
ルＤＤ／Ｄ情報の管理形態の変更を実現する。

また、データベース／管理情報格納部８８には、ローカ
ルＤＢＭＳ９１が自サイトのデータベースをアクセスす
るのに要するローカルＤＤ／Ｄ情報（図示せず）、分散
ＤＢＭＳ９２が管理するグローバルＤＤ／Ｄ情報９５、
および負荷平衡管理部９３が管理している負荷関連情報
９４（分散ＤＢアクセス負荷、アクセス頻度等）を備え
る。なお、他のデータベース実体等は図示していない。

また、サイトＢおよびサイｌ−Ｃも、サイｌ−Ａと同様
の構成であるため、説明は省略する。

なお、第８図は、サイトＣをマスタサイトとする集中型
グローバル管理形態において、各サイ１−八〜Ｃからの
分散データベースアクセスにより、グローバルＤＤ／Ｄ
情報９５，１０６，１２１が各サイトに配布された状態
であることを示している。

次に、本実施例の分散型データベースシステムが集中型
グローバルＤＤ／Ｄ管理形態から分散型グローバルＤＤ
／Ｄ管理形態に変化する場合の動作について述べる。

第９図は１本発明の第２の実施例における分散型データ
ベースシステムのグローバルＤＤ／Ｄ管理形態を変化さ
せる場合の動作を示すフローチャートである。

本実施例では、サイトＡで一連のトランザクションが発
生して、グローバルＤＤ／Ｄ情報の一部分に対するアク
セス頻度が他サイトより極めて多く、かつアクセス種別
に関しても、検索処理および更新処理が多い場合、サイ
ｌ−Ａの分散ＤＢＭＳ９２の負荷平衡管理部９３は、一
連の１−ランザクジョンによる処理負荷や種別等を負荷
関連情報９４として記憶装置（データベース／管理情報
格納部）８８に格納し、グローバルＤＤ／Ｄ情報の配布
情報も複写情報として記憶装置１ｉ８８のグローバルＤ
Ｄ／Ｄ情報９５に格納する（２０００）。

次に、当該情報に対するアクセスがある場合、その負荷
関連情報９４をリードしく２００１．２００２）、アク
セス種別毎の該当グローバルＤＤ／Ｄ情報に対するアク
セス頻度情報を取得し、その情報が所定のしきい値より
大きい場合には（２００３，２００４）　、マスクサイ
トＣにある他サイトグローバルＤＤ／Ｄテーブル情報（
図示せず）をリードしく２００５）、当該サイトと同様
のグローバルＤＤ／Ｄ情報を複写しているサイトを検出
する（２００７）。

その結果、該当サイトが無い場合（２００８）、マスタ
サイ１−〇におけるグローバルＤＤ／Ｄ情報に関する負
荷関連情報１２０を取得し、サイｌ−Ａにおける同様の
情報と比較する（２０１６）。

この場合、サイｌ−Ａの情報がより大きい場合には（２
０１７）、当該グローバルＤＤ／Ｄ情報のマスクサイト
をサイトＡとし、サイトＣにある該当グローバルＤＤ／
Ｄ情報を複写グローバルＤＤ／Ｄ情報とする（２０１８
）。

さらに、当該グローバルＤＤ／Ｄ　１２１に関連したデ
ータ実体も適当な時点でサイトＡに転送し、サイｌ−Ａ
で１次情報として管理する（２０２０）。

同様にして、サイトＢでもグローバルＤＤ／Ｄ情報を管
理する場合がある。

また、負荷関連情報がしきい値より小さい場合には（２
００４）、負荷関連情報９４を更新して記憶装置８８に
格納する（２００６）。

なお、１次情報が更新された場合には、更新された方の
情報を関連サイトに送付し、送付を受けた各サイトでは
、更新フラグを該当グローバルＤＤ／Ｄ情報に付与する
。その後、当該グローバルＤＤ／Ｄ情報を参照するトラ
ンザクションが発生した場合、その更新フラグを参照し
て当該グローバルＤＤ／Ｄ情報のマスクサイトに複写依
頼を送出し、当該グローバルＤＤ／Ｄ情報を配布させる
。

従って、各サイトの分散ＤＢＭＳでは、自サイトにある
複写グローバルＤＤ／Ｄ情報のマスタサイトはどこか、
および自サイ１−にあるマスクグローバルＤＤ／Ｄ情報
が複写されているサイトはどこかというロケーション情
報を保持する必要がある。これらの情報は、各サイ１−
におけるグローバルＤＤ／Ｄ情報に対する参照頻度に応
じて保持されるため、これらの情報を全サイトが持って
いるとは限らない。

このように、各サイトからの多様な処理要求に対応して
、グローバルＤＤ／Ｄ情報を配布し、配布された情報の
１次情報化（マスク化）、あるいはマスク情報の２次情
報化（複写情報レベル化）を行うとともに、グローバル
ＤＤ／Ｄ情報の移動に伴い、それに関連したデータ実体
の移動も合わせて行うことにより、分散型データベース
システムにおける適切なデータ配置を自動的に構成でき
る。

〔発明の効果〕

本発明によれば、サイト間のグローバルＤＤ／Ｄ情報が
頻繁に転送されることがないため、各サイトで重複した
グローバルＤ、Ｄ／Ｄ情報の存在割合が小さくなり、グ
ローバルＤＤ／Ｄの変更処理負荷を軽減することができ
る。さらに、頻繁にアクセスされるグローバルＤＤ／Ｄ
情報を自サイトに複写配置することにより、グローバル
ＤＤ／Ｄ情報の参照処理も高速に行うことができる。

また本発明によれば、各サイトにおけるアクセス形態を
負荷情報として保持し、これを参照して、グローバルＤ
Ｄ／Ｄ情報のサイト間配布や、その１次情報の２次情報
化あるいはその逆が自動的になされるとともに、グロー
バルＤＤ／Ｄ情報に関連したデータ実体自身も対応する
サイトに転送することにより、自動的に業務形態に適応
したグローバルＤＤ／Ｄ管理形態を実現できる。

従って、グローバルＤＤ／Ｄ情報を効率的に管理し、シ
ステムの処理効率を大巾に向上することが可能である。

【図面の簡単な説明】

第１図は本発明の第１の実施例における分散型データベ
ースシステムの構成図、第２図は従来の集中型グローバ
ルＤＤ／Ｄ管理方式による分散型データベースシステム
の構成例図、第３図は従来の分散型グローバルＤＤ／Ｄ
管理方式による分散型データベースシステムの構成例図
、第４図は従来のローカルＤＤ／Ｄ管理方式による分散
型データベースシステムの構成側図、第５図は本発明の
第１の実施例における分散データ処理の手順を示すフロ
ーチャート、第６図は本発明の第１の実施例における分
散データベースアクセスを示すフローチャート、第７図
は本発明の第１の実施例におけるデータベーススキーマ
変更を示すフローチャート、第８図は本発明の第２の実
施例における分散型データベースシステムの構成図、第
９図は本発明の第２の実施例における分散型データベー
スシステムのグローバルＤＤ／Ｄ管理形態を変化させる
場合の処理を示すフローチャー１・である。 １．２，１３，１４．２５〜２８，４５，４６゜５５．
５６．６５〜６８，８５，８６，９６，９７゜１０７〜
１１０：ターミナル、３，１５，２９゜４７．５７，６
９，８７，９８，１１１：計算機システム、４，１６，
３０，４８，５８，７０゜８８．９９，１１２：データ
ベース／管理情報格納部、５，６．１７，１８．３１〜
３４，４９，５０゜５９．６０．７１〜７４，８９，９
０，１００゜１０１、．１１３〜１１６：ユーザアプリ
ケーションプログラム（Ｕ　Ａ　Ｐ　１Ａ−Ｕ　Ａ　Ｐ
　ｎＡ、Ｕ　Ａ　Ｐ　□Ｂ〜ＵＡＰ、Ｂ、ＵＡＰ１ｃ〜
ＵＡＰｎｏ）、７，２０，３５゜５１．６２，７６．９
１，１０４，１１９：ローカルデータベース管理システ
ム（ローカルＤＢＭＳ）。 ８．１．９，３６，５２，６１，７５，９２，１０２゜
１１７＝分散データベース管理システム（分散ＤＢＭＳ
）、９．２１’、　３７　：分１枚データベースモニタ
リング部（分散ＤＢモニタ部）、１０，２４．．３８゜
５３．６４，７８：ローカルデータディクショナリ／デ
イＬ／　タトＩＪ情報（ローカ）ＬｉＤ　Ｄ／ＤｌｆＪ
￥０）。 １１．２３，４０：モニタリング情報、１２，２２：複
写グローバルデータディクショナリ／ディレクトり情報
（複写グローバルＤＤ／Ｄ情報）、３９゜７７．８２，
８３，８４，９５，１０６，１２１　：グローバルデー
タディクショナリ／ディレクトリ情報（グローバルＤＤ
／Ｄ情報）、４１：複写グローバルデータディクショナ
リ／ディレク１−リテーブル（複写グローバルＤＤ／Ｄ
テーブル）、５４゜６３＝他サイトデータデイクシヨナ
リ／デイレクトリ情報（他サイトＤＤ／Ｄ情報）、７９
，８Ｑ。 ８１：他サイトディレクトリテーブル、９３，１０３．
１１８：負荷平衡管理部、９４，１０５゜１２０：負荷
関連情報、２００−２０２，２１０〜２１２：通信回線
。 特許出願人　株式会社　日立製作所

Claims (1)

1. 【特許請求の範囲】 １、複数のサイトに分散配置されたデータベースおよび
   該分散データベースを管理する分散データベース管理シ
   ステムを備え、各該サイトには、自サイトデータベース
   管理情報であるデータディクシヨナリ／ディレクトリ情
   報と、分散データベースを構成する他サイトデータディ
   クショナリ／ディレクトリ情報を有して、データベース
   処理を行う分散型データベースシステムにおいて、ユー
   ザから分散データベースアクセスコマンドが発行された
   場合、上記分散データベース管理システムが参照するグ
   ローバルデータディクショナリ／ディレクトリ情報に関
   するアクセス頻度、アクセス種別、あるいはアクセスデ
   ータ量を含む情報を管理する手段と、該アクセス頻度、
   アクセス種別、あるいはアクセスデータ量を含む情報を
   モニタリング情報として記憶する手段とを備え、各該サ
   イトでは該モニタリング情報を記憶・管理して、分散デ
   ータベースアクセス時、該モニタリング情報を参照して
   、自サイトに該当するグローバルデータディクショナリ
   ／ディレクトリ情報が存在するか否かを判断し、存在し
   ない場合には、当該グローバルデータディクショナリ／
   ディレクトリ情報に対するアクセス頻度と、予め設定さ
   れた値とを比較して、該比較の結果、予め設定された値
   よりアクセス頻度が大きい場合のみ、該グローバルデー
   タディクショナリ／ディレクトリ情報の管理元サイトに
   複写要求を行い、該管理元サイトでは該サイトに該グロ
   ーバルデータディクシヨナリ／ディレクトリ情報を配布
   し、またグローバルデータディクシヨナリ／ディレクト
   リ情報の変更があった場合、該管理元サイトに処理要求
   を転送し、該管理元サイトでは該グローバルデータディ
   クショナリ／ディレクトリ情報を更新して、該グローバ
   ルデータディクショナリ／ディレクトリ情報の配布先サ
   イトに該グローバルデータディクショナリ／ディレクト
   リ情報が更新された旨の情報を転送し、該サイトでは該
   更新情報に基づいて該当複写グローバルデータディクシ
   ョナリ／ディレクトリ情報に更新フラグをセットして、
   該更新フラグがセットされている複写グローバルデータ
   ディクシヨナリ情報にアクセスがあった場合には、該管
   理元サイトに該グローバルデータディクシヨナリ／ディ
   レクトリ情報の複写要求を行い、該管理元サイトでは該
   サイトに最新情報を配布することを特徴とする分散型デ
   ータベースシステムの管理方式。 ２、複数のサイトに分散配置されたデータベースおよび
   該データベースを管理する分散データベース管理システ
   ムを備え、各該サイトには、自サイトデータベース管理
   情報であるデータディクショナリ／ディレクトリ情報と
   、分散データベースを構成する他サイトデータディクシ
   ョナリ／ディレクトリ情報を有して、データベース処理
   を行う分散型データベースシステムにおいて、各該サイ
   トにおけるグローバルデータディクシヨナリ／ディレク
   トリ情報に対するアクセス負荷、アクセス種別、転送デ
   ータ量を含む負荷関連情報を記憶する手段と、該負荷関
   連情報を管理し、アクセス形態によるデータ処理負荷を
   把握して、グローバルデータディクショナリ／ディレク
   トリ情報の動的なサイト間配布管理を行う手段とを備え
   、各該サイトでは該アクセス形態によるデータ処理負荷
   を把握して、該データ処理負荷に基づいてグローバルデ
   ータディクショナリ／ディレクトリ情報の配布を行い、
   配布したグローバルデータディクショナリ／ディレクト
   リ情報に関連したデータ実体の移動も行うことにより、
   サイト間のデータ配置を自動的に変更することを特徴と
   する分散型データベースシステムの管理方式。