JPH04245342A - 分散型データベースシステム - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースを分散し
て配置した分散型データベースシステムに関するもので
ある。

【０００２】

【従来の技術】最近、互いに通信路により結合された複
数のサイトにそれぞれ設けられたデータベースを、各サ
イトの計算機システムのために相互利用できるようにす
るための要求が高まっており、このような要求に対処す
るものとして分散型データベースシステムが考えられて
いる。

【０００３】ところで、このような分散型データベース
システムでは、あるサイトで利用者から問い合わせがあ
った場合、自己のサイトを含む複数のサイトにアクセス
して、この問い合わせに対する処理を実行するとともに
、その処理結果を作成して利用者に提示するようになっ
ている。この場合、利用者の問い合わせに対す処理は、
処理量・通信量などを極力減らして最も効率よく各サイ
トにアクセスできるようにすることが必要になっている
。

【０００４】ところが、従来の分散型データベースシス
テムでは、利用者から問い合わせがあると、この問い合
わせに対して自己のサイト、または他のサイトに問い合
わせを行って、この問い合わせに対する処理を実行し、
その処理結果を作成するようにしている。このため問い
合わせで利用されるサイトのデータベースが大規模であ
る場合、あるいは、多数の利用者が同時に問い合わせを
実行したような場合には、所望の処理実行を終了するま
でに数時間もかかることがあり、システム全体の効率が
低下するという問題があった。

【０００５】

【発明が解決しようとする課題】このように利用者の問
い合わせに対し、常に処理を直接実行したのでは、デー
タベースの規模やシステムの利用状況によっては、処理
実行を終了するまでに数時間もかかることがあり、いつ
処理が終わるが分からず、場合によっては、他の処理を
実行できなくなってしまうなど、これが原因で通常のオ
ンラインの処理に悪影響を及ぼすおそれがあった。

【０００６】本発明は、上記事情に鑑みてなされたもの
で、利用者からの問い合わせに対して常に処理を実行さ
せることなく、その問い合わせに対する実行予測時間を
求めることができ、システム全体の効率的な管理運用を
実現可能とした分散型データベースシステムを提供する
ことを目的とする。

【０００７】

【課題を解決するための手段】本発明の分散型データベ
ースシステムは、複数のサイトにそれぞれ設けられたデ
ータベースを相互利用可能に各サイトを通信路により接
続したものであって、サイトの利用者からの問い合わせ
について実行するか実行時間の予測をするかを判定する
問い合わせ判定手段、上記問い合わせのコマンド群を各
コマンドの処理単位に分解するコマンド処理手段、自己
のサイトのデータベースに関する情報と他のサイトに存
在するデータベースに関する情報を格納するとともに、
これら情報を参照して上記問い合わせで使用するデータ
ベースの情報を求めるための分散データベース配置状況
情報部、上記問い合わせで使用される各コマンドに関す
る処理時間を含む情報を格納するとともに、これら情報
を参照して上記コマンド処理手段により処理単位に分解
された各コマンドに該当する処理時間を求めるためのコ
マンド別処理状況情報部、上記分散データベース配置状
況情報部およびコマンド別処理状況情報部でのそれぞれ
の参照結果に基づいて上記問い合わせに要する実行予測
時間を算出する問い合わせ実行時間予測手段とから構成
されている。

【０００８】

【作用】この結果、本発明によれば利用者からの問い合
わせについて、常に処理を実行させるだけでなく、必要
に応じて問い合わせの処理に要する実行予測時間を求め
ることができるようになる。

【０００９】

【実施例】以下、本発明の一実施例を図面にしたがい説
明する。

【００１０】図１は、同実施例の全体的な回路構成図を
示している。図において、１ａ、１ｂ、〜１ｎは、複数
のサイトで、これらサイト１ａ、１ｂ、〜１ｎは、通信
路（通信回線）２と通信ネットワーク３により相互に接
続され分散型データベースシステムを構成している。

【００１１】この場合、かかるデータベースシステムで
は、例えば、サイト１ａに対して利用者から問い合わせ
があると、必要に応じて他のサイト１ｂ〜１ｎにアクセ
スして処理を実行し、この処理結果をサイト１ａの利用
者に提示できるようにするとともに、サイト１ａに対し
て利用者から、実行時間を予測する問い合わせがあると
、詳細は後述するが、問い合わせのコマンド情報、分散
データベース配置状況情報、ある単位環境当たりのコマ
ンド別処理状況情報などの諸情報に基づいて、問い合わ
せに対する処理の実行を伴うことなく、問い合わせに要
する実行時間・ＣＰＵ時間を算出できるようになってい
る。

【００１２】このような処理を実現するため、各サイト
１ａ、１ｂ〜１ｎの構成は、以下述べるようになってい
る。なお、ここでは、説明の便宜上サイト１ａについて
のみ述べるが、この他のサイト１ｂ〜１ｎについても同
様に構成している。

【００１３】この場合、１１はサイト処理装置で、この
サイト処理装置１１は、利用者からの問い合わせを処理
する機能を有している。そして、このサイト処理装置１
１には、分散データベース１２を接続するとともに、問
い合わせ判定部１３、コマンド処理部１４、分散データ
ベース配置状況情報部１５、コマンド別処理状況情報部
１６、問い合わせ実行時間予測手段１７を接続している
。

【００１４】ここで、分散データベース１２は、各種デ
ータを格納したものである。問い合わせ判定部１３は、
サイト処理装置１１に入力にされた利用者の問い合わせ
に対して、そのまま処理を実行するか、処理は実行せず
に実行時間を予測するかの判断を行うようにしている。 コマンド処理部１４は、利用者の問い合わせのコマンド
群を各コマンドの処理単位に分解するためのものである
。分散データベース配置状況情報部１５は、自己のサイ
ト（ここでは、サイト１ａ）に存在する分散データベー
ス１２に関する情報と、他のサイト（ここでは、サイト
１ｂ〜１ｎ）にそれぞれ存在する分散データベース１２
に関する情報を格納したものである。コマンド別処理状
況情報部１６は、利用者からの問い合わせで使用される
各コマンドに関する処理時間を含む情報を格納したもの
である。そして、問い合わせ実行時間予測手段１７は、
コマンド処理部１４および分散データベース配置状況情
報部１５でのそれぞれの情報を基に、上記コマンド別処
理状況情報部１６に格納された情報から、問い合わせに
要する実行時間・ＣＰＵ時間を算出するようにしている
。次に、以上のように構成した実施例の動作を説明する
。図２は、同実施例のサイト１ａ内での処理手順のフロ
ーチャートを示すものである。

【００１５】いま、利用者からの問い合わせが、例えば
、サイト１ａのサイト処理装置１１に入力されると（ス
テップＡ１）、この問い合わせは、問い合わせ判定部１
３に転送され、ここで、その問い合わせを直接実行する
か、実行時間を予測するかが判定される（ステップＡ２
）。

【００１６】ここで、判定結果が、問い合わせを直接実
行すると判断された場合は、自己のサイト１ａまたは他
方のサイト１ｂ、〜１ｎにアクセスして、問い合わせに
対する処理を実行する（ステップＡ３）。そして、この
処理結果を作成するとともに、問い合わせをした利用者
に提示する（ステップＡ４）。

【００１７】一方、ステップＡ２での判定で、問い合わ
せの実行時間を予測すると判断された場合は、入力され
た問い合わせが、コマンド処理部１４に転送され、その
問い合わせのコマンド群を各コマンドの処理単位に分解
する（ステップＡ５）。

【００１８】次いで、入力された問い合わせについて使
用するデータベース情報を、分散データベース配置状況
情報部１５の自己サイトデータベース情報、他サイトデ
ータベース情報を参照して求め（ステップＡ６）、さら
にステップＡ５で分解されたコマンドに該当する処理時
間を、問い合わせで使用される各コマンドに関する処理
時間を含む情報を格納したコマンド別処理状況情報部１
６の内容を参照して求める（ステップＡ７）。

【００１９】そして、問い合わせ実行時間予測手段１７
において、分散データベース配置状況情報部１５および
コマンド別処理状況情報部１６での参照結果に基づいて
、問い合わせに要する実行時間・ＣＰＵ時間を算出して
実行時間を予測し（ステップＡ８）、この結果を問い合
わせをした利用者に提示する（ステップＡ４）。以下、
同様にしてステップＡ９の終了処理でＹＥＳと判断され
るまで、利用者からの問い合わせ入力に対して同様な処
理が繰り返されることになる。

【００２０】次に、具体例を挙げて本実施例をさらに詳
しく説明する。ここで、図３は、本実施例における入力
問い合わせの一例を模式的に示し、図４は、コマンド処
理部１４での処理の結果得られる情報の例を模式的に示
し、さらに図５は、分散データベース配置状況情報部１
５に格納される情報の例を模式的に示したものであり、
図６はコマンド別処理状況情報部１６に格納される情報
の例を模式的に示したものである。

【００２１】この場合、例えば、サイト１ａにおいて、
図３に示すように、「サイト１ａのテーブルＭＥＭＢＥ
Ｒとサイト１ｂのテーブルＡＲＥＡを、共通項目ＭＮＯ
、ＡＮＯをもって結合（ｊｏｉｎ）させてサイト１ａに
テーブルＪＬＩＳＴを作成し、さらに、そのテーブルＪ
ＬＩＳＴ中のデータ「ＳＡＬＡＲＹ」の値を更新する。 」という問い合わせが入力されたとする。

【００２２】すると、サイト処理部１１では、この問い
合わせを取り込むとともに、問い合わせ判定部１３に対
して、この時の問い合わせを直ちに実行するか、問い合
わに対する実行時間を予測するかを判定させる。

【００２３】ここで、問い合わせ判定部１３が、直ちに
実行と判断した場合は、自己のサイト１ａまたは必要に
応じて他方のサイト１ｂ、〜１ｎをアクセスして処理を
実行し処理結果を作成する。

【００２４】このような問い合わせに対する実行処理に
おいて、例えば、データＡとデータＢとを結合する演算
を含んでいるときは、この時の演算結果と中間処理情報
をデータベース１２の履歴情報格納部に登録し、また、
データＡとデータＢとを準結合する演算を含んでいると
きは、この時の演算結果と中間処理情報を上記履歴情報
格納部に登録する。そして、この後に利用者から同じ問
い合わせがあったときには、サイト処理装置１１の指示
によりこの問い合わせに対する中間処理情報が上記履歴
情報格納部にあると判断され、この履歴情報格納部より
問い合わせに対する演算式や中間処理情報が取り出され
、問い合わせに対する処理結果が作成され、利用者に提
示されるようになる。以下、新たに演算式や中間処理情
報が得られると、履歴情報格納部に登録されていき、同
じ問い合わせに対しては、すでに登録されている演算式
や中間処理情報を参照しながら処理結果を作成するよう
になる。また、分散データベース１２のデータに挿入、
削除などの変更、更新がある場合は、これにともなって
履歴情報格納部に登録されている演算式や中間処理情報
も変更、更新されるようになる。

【００２５】一方、問い合わせ判定部１３が、問い合わ
せに対する実行時間の予測を判定した場合は、この問い
合わせ情報をコマンド処理部１４に与え、この問い合わ
せのコマンド群を各コマンドの処理単位に分解する。こ
の場合、コマンド処理部１４では、上述した問い合わせ
「サイト１ａのテーブルＭＥＭＢＥＲとサイト１ｂのテ
ーブルＡＲＥＡを、共通項目ＭＮＯ、ＡＮＯをもって結
合（ｊｏｉｎ）させてサイト１ａにテーブルＪＬＩＳＴ
を作成し、さらに、そのテーブルＪＬＩＳＴ中のデータ
「ＳＡＬＡＲＹ」の値を更新する。」を構成する図４（
ａ）（ｂ）（ｃ）に示す「ＣＲＥＡＴＥ　　ＴＡＢＬＥ
　　ＪＬＩＳＴ」「ＩＮＳＥＲＴＩＮＴＯＪＬＩＳＴ」
および「ＵＰＤＡＴＡ　　ＪＬＩＳＴ」の各コマンド群
を、同図（ｄ）（ｅ）（ｆ）に示す各コマンドの処理単
位に分解するようになる。次に、入力された問い合わせ
において使用するデータベースの情報を、分散データベ
ース配置状況情報部１５を参照して求める。

【００２６】この場合、分散データベース配置状況情報
部１５は、例えば、図５（ａ）に示すような、テーブル
名、ｔｕｐｐｌｅ（ｒｏｗ）数、ｃｏｌｕｍｎ（属性）
の各項目からなる自己サイトデータベース情報と、同図
（ｂ）に示すような、サイト名、テーブル名、アクセス
タイムの各項目からなる他サイトのデータベース情報を
それぞれ格納している。そして、これら各データベース
情報から上述した問い合わせに使用するデータベース情
報を求めるが、ここでは実際に問い合わせの処理に使用
するデータベースのアクセスタイムなどを求めるように
なる。

【００２７】次に、コマンド処理部１４において図４（
ｄ）（ｅ）（ｆ）に示すように処理単位に分解された各
コマンドの処理に要する実行時間を、コマンド別処理状
況情報部１６を参照して求める。

【００２８】この場合、コマンド別処理状況情報部１６
は、上述したように問い合わせで使用される各コマンド
に関する処理時間を含む情報を格納したもので、ここで
は、図６（ａ）に示す定義系コマンド、同図（ｂ）に示
す参照系コマンド、同図（ｃ）に示す更新系コマンドの
各情報を格納している。ここで、図６（ａ）に示す定義
系コマンドは、コマンド名、テーブル名、属性名、オプ
ション、ｔｕｐｐｌｅ（ｒｏｗ）数、処理時間［ｓ］の
各項目を有し、同図（ｂ）に示す参照系コマンドは、コ
マンド名、テーブル名、属性名、条件式、ｔｕｐｐｌｅ
（ｒｏｗ）数、処理時間［ｓ］の各項目を有し、同図（
ｃ）に示す更新系コマンドは、コマンド名、テーブル名
、条件式、ｔｕｐｐｌｅ（ｒｏｗ）数、処理時間［ｓ］
の各項目を有している。

【００２９】また、これら定義系、参照系および更新系
の各コマンドに関する情報は、過去の利用者からの問い
合わせに対する処理結果の履歴情報として記憶されたも
のである。例えば、利用者からの問い合わせに対する処
理において、定義系コマンドの一つが新たに設定された
場合は、図６（ａ）に示す定義系コマンドの各項目に新
たな該当データが登録され、同様にして、参照系コマン
ドおよび更新系コマンドがそれぞれ新たに設定された場
合も、図６（ｂ）（ｃ）に示す参照系コマンドおよび更
新系コマンドの各項目に新たな該当データが登録される
ようになる。この場合、処理結果だけでなく条件式など
の中間処理情報が含まれる場合も、これを登録するよう
になる。一方、これら定義系コマンド、参照系コマンド
および更新系コマンドの各情報に対して挿入、削除など
の変更・更新があった場合も、各コマンドの該当項目に
つていデータの変更・更新が行われるようになる。

【００３０】この状態で、上述した図４（ｄ）（ｅ）（
ｆ）に示す処理単位に分解された各コマンドについて、
図６（ａ）に示す定義系コマンド、同図（ｂ）に示す参
照系コマンド、同図（ｃ）に示す更新系コマンドのそれ
ぞれの内容を参照し、各コマンドに該当するものが存在
するかを調べる。そして、該当するものが存在すれば、
該当項目に書かれた処理時間が該当コマンドの処理に要
する時間として採用されることになる。

【００３１】そして、これら分散データベース配置状況
情報部１５の参照により求められた問い合わせの処理に
使用するデータベースのアクセスタイムなどの情報と、
コマンド別処理状況情報部１６の参照により求められた
処理単位に分解された各コマンドの処理に要する時間に
基づいて、実行時間予測手段１７で、問い合わせに対す
る実行時間・ＣＰＵ時間が算出され、この算出結果が予
測時間として問い合わせをした利用者に提示されるよう
になる。

【００３２】したがって、このようにすれば利用者から
の問い合わせについて、常に処理を実行させるだけでな
く、実行時間の予測要求があると、問い合わせの処理に
要する実行時間を予測できるので、この実行予測時間を
参考にして処理に使用するデータベースの規模やシステ
ムの利用状況を監視しながら問い合わせに対する処理を
今行うか、後で改めて行うかなどの適切な判断を行うこ
とができるようになり、これにより、処理実行を終了す
るのに数時間もかかったり、このために他の処理を実行
できなくなるような不都合をすべて回避できるとともに
、通常のオンラインの処理に対する悪影響もなくすこと
ができるようになり、利用者からの問い合わせに対する
処理を効率的に実行できることから、システム全体の運
用を効率的に行うことができるとともに、効果的な分散
型データベースシステムの管理運用を実現できる利点が
ある。

【００３３】

【発明の効果】本発明の分散型データベースシステムは
、利用者からの問い合わせに対してそのまま処理を実行
させるだけでなく、必要により、その問い合わせの処理
に要する実行時間を予測することができるので、この実
行予測時間を参考に用いることで、上記問い合わせにつ
いての処理を、システムの負荷が小さくなったときに実
施したり、適当な時間を見計らって開始したりすること
が自由にできるようになる。これにより、利用者からの
問い合わせに対する処理を効率的に実行するようにすれ
ば、システム全体の運用効率を飛躍的に向上させること
ができるとともに、効果的な分散型データベースシステ
ムの管理運用を実現することができる。

【図面の簡単な説明】

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

【図２】同実施例の動作を説明するためのフローチャー
ト。

【図３】同実施例の入力問い合わせの一例を模式的に示
した図。

【図４】同実施例のコマンド処理部での処理の結果得ら
れる情報の例を模式的に示した図。

【図５】同実施例の分散データベース配置状況情報部に
格納される情報の例を模式的に示した図。

【図６】同実施例のコマンド別処理状況情報部に格納さ
れる情報の例を模式的に示した図。

【符号の説明】

１ａ、１ｂ、〜１ｎ…サイト、２…通信路、３…通信ネ
ットワーク、１１…サイト処理装置、１２…分散データ
ベース、１３…問い合わせ判定部、１４…コマンド処理
部、１５…分散データベース配置状況情報部、１６…コ
マンド別処理状況情報部、１７…問い合わせ実行時間予
測手段。

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　複数のサイトにそれぞれ設けられたデ
   ータベースを相互利用可能に各サイトを通信路により接
   続した分散型データベースシステムにおいて、上記サイ
   トの利用者からの問い合わせについて処理を実行するか
   実行時間の予測をするかを判定する問い合わせ判定手段
   と、上記問い合わせのコマンド群を各コマンドの処理単
   位に分解するコマンド処理手段と、自己のサイトのデー
   タベースに関する情報と他のサイトに存在するデータベ
   ースに関する情報を格納するとともにこれら情報を参照
   して上記問い合わせに使用するデータベースの情報を求
   めるための分散データベース配置状況情報部と、上記問
   い合わせで使用される各コマンドに関する処理時間を含
   む情報を格納するとともにこれら情報を参照して上記コ
   マンド処理手段により処理単位に分解された各コマンド
   に該当する処理時間を求めるためのコマンド別処理状況
   情報部と、　　上記分散データベース配置状況情報部お
   よびコマンド別処理状況情報部でのそれぞれの参照結果
   に基づいて上記問い合わせに要する実行予測時間を算出
   する問い合わせ実行時間予測手段とを具備したことを特
   徴とする分散型データベースシステム。