JP2000250918A - 分散データベースシステムと検索方法およびその処理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 従来、検索条件に合致するデータが、分散配
置されている複数のデータベースに存在する場合、一度
の検索リクエストで全ての該当データを取得することは
できない。 【解決手段】 クライアントにおいて、検索要求者が指
定した検索リクエスト（検索要求）を受け付け、予め１
以上登録された接続先のサーバに、その検索リクエスト
を委譲し、委譲先のサーバにおいては、クライアントか
らの検索リクエストに応答すると共に、サーバ自身もク
ライアントとして検索リクエストを予め登録された別の
サーバへ自律的に委譲する。そして、クライアントにお
いて、接続先のサーバもしくは接続先のサーバから委譲
された他のサーバからの検索対象データを受信して、検
索依頼者に出力することにより、検索要求者からの一度
の検索リクエストに基づき、該当するデータを複数の分
散データベースから自動的に取得する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散データベース
技術に係わり、特に、一つのデータベースが複数のサー
バ上に分散配置されている分散データベースシステムに
おいて、効率的な検索を行うのに好適な分散データベー
スシステムと検索方法およびその処理プログラムを記録
した記録媒体に関するものである。

【０００２】

【従来の技術】ネットワークで接続した複数の各コンピ
ュータシステムにそれぞれデータベースを保持し、あた
かも単一のデータベースとして処理をする分散データベ
ースシステムがある。この分散データベースシステムで
の検索処理を効率よく実行する技術として、資源（デー
タベース）の所在場所を一括管理するサーバを設けるも
のと、分散型ネットワークシステム内の全てのサーバへ
データベースへのアクセス要求を発行するものがある。

【０００３】しかし資源所在場所を一括管理するサーバ
を設ける技術は、クライアントまたは資源の増加に伴
い、資源所在場所管理サーバに多大な負荷がかかってし
まう。また、分散型ネットワークシステム内の全てのサ
ーバへアクセス要求を発行する技術では、通信路のトラ
フィックの増大を招き、ネットワークシステム全体のパ
フォーマンスを低下させてしまう恐れがある。このよう
な問題に対処するための従来技術としては、例えば特開
平７−３１１７４４号公報に記載のものがある。

【０００４】この技術では、クライアントシステム側
に、アクセスする資源がどのサーバシステムに存在する
かの情報を保持する資源所在情報テーブルと、この資源
所在情報テーブルに対して資源所在情報の検索・更新を
行う資源所在情報管理手段と、この資源所在情報管理手
段と通信手段の制御を行う資源所在情報制御手段とを設
け、サーバシステム側には、クライアントシステムから
アクセス要求された資源が自サーバシステムに存在する
かあるいは他のサーバシステムに移動されたかの情報を
保持する資源保持情報テーブルと、資源保持情報テーブ
ルに対して資源保持情報の検索・更新を行う資源保持情
報管理手段と、資源保持情報管理手段の制御及び資源管
理を行う資源保持情報制御手段とを設けることにより、
資源所在情報と資源保持情報に基づき、クライアントシ
ステムからのアクセス要求の対象となる資源を有するサ
ーバシステムを検出することができる。

【０００５】このように特開平７−３１１７４４号の技
術によれば、クライアントシステムには資源所在情報
を、またサーバシステムには資源保持情報をそれぞれ持
たせることにより、アクセス要求の対象となる資源を有
するサーバシステムを択一的に検出することが可能とな
る。すなわち、ここでは、分散データベースシステムに
おいて、１つの検索要求に対して１つの検索結果（検索
要求と検索結果が１対１に対応）を求めるのに好適な技
術が示されている。

【０００６】しかし、分散データベースシステムに対す
るクライアントシステム側からの検索要求には、上述の
ような１つの検索要求に対して択一的に１つの対象資源
から検索結果を求める処理の他に、アクセス要求の検索
条件に合致するデータが、分散配置されているベータベ
ースのうち対象データベースが１つには限定されず、複
数のデータベースに存在する場合があるが、このような
場合、分散データベース上に存在する全ての該当データ
を取得するためには，従来の技術では、検索要求者は、
複数のサーバ上に分散配置されたデータベースの物理的
所在情報を意識し、検索リクエストを繰り返し行う必要
がある。

【０００７】

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、アクセス要求の検索条件に合致
するデータが、分散配置されている複数のデータベース
に存在する場合、検索要求者が複数のサーバ上に分散配
置されたデータベースの物理的所在情報を意識すること
なく、１度の検索リクエストで分散データベース上に存
在する全ての該当データを取得することはできない点で
ある。

【０００８】本発明の目的は、これら従来技術の課題を
解決し、アクセス要求の検索条件に合致するデータが、
分散配置されている複数のデータベースに存在する場合
にも、各データベース上に存在する全ての該当データを
効率よく取得することができ、検索性能の向上を可能と
した分散データベースシステムと検索方法およびその処
理プログラムを記録した記録媒体を提供することであ
る。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明の分散データベースシステムと検索方法は、
クライアントにおいて、検索要求者が指定した検索リク
エスト（検索要求）を受け付け、予め１以上登録された
接続先のサーバに、その検索リクエストを委譲し、委譲
先のサーバにおいては、クライアントからの検索リクエ
ストに応答すると共に、サーバ自身もクライアントとし
て検索リクエストを予め登録された別のサーバへ自律的
に委譲する。

【００１０】このように、サーバ間で検索リクエストの
委譲およびクライアントへの応答を繰り返す。そして、
クライアントにおいては、接続先のサーバもしくは接続
先のサーバから委譲された他のサーバからの検索対象デ
ータを受信して、検索依頼者に出力する。これにより、
検索要求者からの一度の検索リクエストに基づき、該当
するデータを複数の分散データベースから自動的に取得
することが可能となる。

【００１１】

【発明の実施の形態】以下、本発明の実施の形態を、図
面により詳細に説明する。図１は、本発明の分散データ
ベースシステムの本発明に係る構成の一実施例を示すブ
ロック図である。本図１において、１はクライアント／
サーバ型の分散データベースアプリケーションシステム
であり、クライアントＡ１０、サーバＢ２０、サーバＣ
３０、サーバＤ４０により構成されている。

【００１２】クライアントＡ１０には、検索要求者であ
るユーザ１１との検索操作に係わるインタフェース処理
等を行うクライアントアプリケーション１２と、本発明
の検索要求委譲手段としての処理等を行う検索要求代行
処理部Ａ１５が設けられ、この検索要求代行処理部Ａ１
５には、本発明の接続先登録手段としてのデータベース
インデックス１６が設けられている。

【００１３】また、サーバＢ１６，Ｃ３０，Ｄ４０のそ
れぞれには，本発明の第１，第２の検索手段としての処
理等を行う検索要求仲介処理部Ｂ１６，Ｃ３０，Ｄ４０
と、データベースＢ２２，Ｃ３２，Ｄ４２、および、検
索要求代行処理部Ｂ２５，Ｃ３５，Ｄ４５が設けられ、
この検索要求代行処理部Ｂ２５，Ｃ３５，Ｄ４５のそれ
ぞれには、本発明の登録手段としてのデータベースイン
デックス２６，３６，４６が設けられている。

【００１４】これらのクライアントＡ１２における検索
要求代行処理部Ａ１５と、サーバＢ２０,Ｃ２０,Ｄ４０
のそれぞれにおける検索要求仲介処理部Ｂ２１,Ｃ３１,
Ｄ４１と検索要求代行処理部Ｂ２５,Ｃ３５,Ｄ４５は、
それぞれ,図示していない光ディスク等の記録媒体から
プログラムをインストールすることにより構成される。

【００１５】このような構成とすることにより，本例の
分散データベースシステムによれば、アクセス要求の検
索条件に合致するデータが、各サーバＢ２０,Ｃ３０,Ｄ
４０上に分散配置されているデータベースＢ２２,Ｃ３
２,Ｄ４２の幾つかに存在する場合にも、ユーザ１１
（検索要求者）が各データベースＢ２２,Ｃ３２,Ｄ４２
の物理的所在情報を意識することなく、一度の検索リク
エストで全ての該当データを取得することができる。

【００１６】以下,その動作を説明する。ユーザ１１か
ら分散データベースへの検索リクエストを受け付けたク
ライアントアプリケーションＡ１２は、まず自分自身と
同一のクライアントＡ１０に存在する検索要求代行処理
部Ａ１５に対して検索処理を依頼する。

【００１７】依頼を受けた検索要求代行処理部Ａ１５
は、自分自身が保持するデータベースインデックス１６
によりネットワーク上に散在する分散データベースの所
在情報を取得する。そして，例えば、サーバＢ２０に存
在するデータベースＢ２２を最初の検索対象とした場
合、検索要求代行処理部Ａ１５は、サーバＢ２０上の検
索要求仲介処理部Ｂ２１に対して検索リクエストをネッ
トワーク経由で委譲する。

【００１８】検索リクエストを委譲された検索要求仲介
処理部Ｂ２１は、データベースＢ２２に対して検索を実
施する。そして検索結果を取得後、委譲元である検索要
求代行処理部Ａ１５へネットワーク経由で検索結果を通
知する。さらに自分自身と同じサーバＢ２０上に存在す
る検索要求代行処理部Ｂ２５に対して、自分自身に委譲
された検索リクエストと同様の検索を再度依頼する。

【００１９】この依頼を受けた検索要求代行処理部Ｂ２
５は、自分自身が保持するデータベースインデックス２
６から、既に検索が終了したデータベースＢ２２以外の
データベースの所在情報を取得する。そして，例えばサ
ーバＣ３０上に存在するデータベースＣ３０を次の検索
対象として、サーバＣ３０上の検索要求仲介処理部Ｃ３
１に対して検索リクエストをネットワーク経由で委譲す
る。

【００２０】サーバＢ２０での処理と同様にサーバＣ３
０でも検索要求仲介処理部Ｃ３１がデータベースＣ３０
への検索処理を実施し、検索結果を検索要求元のクライ
アントの検索要求代行処理部Ａ１５へと通知する。そし
て、検索要求仲介処理部Ｃ３１は、自分自身と同じサー
バＣ３０上に存在する検索要求代行処理部Ｃ３５に対し
て、自分自身に委譲された検索リクエストと同様の検索
を再度依頼する。

【００２１】依頼を受けた検索要求代行処理部Ｃ３５
は、自分自身が保持するデータベースインデックス３６
から、既に検索が終了したデータベースＢ２２、Ｃ３２
以外のデータベースの所在情報を取得する。例として検
索要求代行処理部Ｃ３５は、サーバＤ４０上に存在する
データベースＤ４０を次の検索対象として、サーバＤ４
０上の検索要求仲介処理部Ｄ４１に対して検索リクエス
トをネットワーク経由で委譲する。

【００２２】サーバＣ３０での処理と同様にサーバＤ４
０でも検索要求仲介処理部Ｄ４１がデータベースＤ４０
への検索を実施し検索結果を検索要求元である検索要求
代行処理部Ａ１５へと通知する。

【００２３】以上のようにして、検索要求代行処理部と
検索要求仲介処理部間の自律的通信によって、ネットワ
ーク上の分散データベースサーバを再帰的に次々と検索
する。そして、依頼元へも検索と逆の経路を辿ってその
結果を通知していく。

【００２４】図２は、図１におけるデータベースインデ
ックスのフォーマット例を示す説明図である。図２に示
すように、データベースインデックス６は、サーバ名称
６ａ、サーバの存在するＩＰアドレス６ｂ、および、そ
のサーバ上に存在するデータベース名称（図中、「ＤＢ
名称」と記載）６ｃで構成される。

【００２５】図３は、図１の分散データベースシステム
におけるデータベースインデックスに基づく各サーバお
よび各データベースとの関連付け手順例を示す説明図で
ある。図３において、クライアントＡ１０で保持するデ
ータベースインデックス１６では、サーバ名称のフィー
ルドにおける「Ｂ」とデータベース名称のフィールドに
おける「ｂ」とにより、サーバＢ２０に有るデータベー
スＢ２２（図中、「ｂ」と記載）の所在場所が定義されて
いる。

【００２６】同様に、サーバＢ２０で保持するデータベ
ースインデックス２６では、サーバＣ３０にあるデータ
ベースＣ３２と、サーバＥ５０にあるデータベースＥ５
２（図中、「ｅ」と記載）の所在場所が定義され、サーバ
Ｃ３０で保持するデータベースインデックス３６では、
サーバＤ４０にあるデータベースＤ４２（図中、「ｄ」と
記載）の所在場所を定義し、サーバＥ５０で保持するデ
ータベースインデックス５６では、サーバＦ６０に有る
データベースＦ６２（図中、「ｆ」と記載）と、サーバＧ
７０にあるデータベースＧ（図中、「ｇ」と記載）の所在
場所を定義している。

【００２７】図４は、本発明の分散データベースシステ
ムの検索方法の一実施例を示すフローチャートである。
図３に示す各データベースインデックス１６〜７６の内
容に基づき説明する。まず、図１のクライアントアプリ
ケーションＡ１２でユーザ１１からの分散データベース
への検索リクエストを受けると（ステップ４０１）、ク
ライアントＡ１０は、検索要求代行処理部Ａ１５によ
り、データベースインデックス１６を参照して、サーバ
Ｂ２０（「Ｂ」）を特定し（ステップ４０２）、サーバ
Ｂ２０の検索要求仲介処理部Ｂ２１に対して検索リクエ
ストをネットワーク経由で委譲する（ステップ４０
３）。

【００２８】サーバＢ２０は、検索要求仲介処理部Ｂ２
１により、データベースＢ２２（「ｂ」）を検索して、
その検索結果をクライアントＡ１０に通知する（ステッ
プ４０４）と共に、検索要求代行処理部Ｂ２５により、
データベースインデックス２６を参照し（ステップ４０
５）、データベースＢ２２以外のデータベースを有する
サーバの登録の有無を判別する（ステップ４０６）。図
３においてはサーバＣ３０（「Ｃ」）およびサーバＥ５
０（「Ｅ」）が登録されており、それぞれに対して検索
リクエストをネットワーク経由で委譲する（ステップ４
０７）。

【００２９】委譲を受けたサーバＣ３０およびサーバＥ
５０は、サーバＢ２０と同様にして、データベースＣ３
２（「ｃ」），Ｅ５２（「ｅ」）を検索し、その検索結
果をクライアントＡ１０に通知する（ステップ４０８）
と共に、データベースインデックス３６，５６を参照し
（ステップ４０９）、データベースＢ２２（「ｂ」），
Ｃ３２（「ｃ」），Ｅ５２（「ｅ」）以外のデータベー
スを有するサーバの登録の有無を判別する（ステップ４
１０）。図３では，サーバＣ３０のデータベースインデ
ックス３６においてサーバＤ４０（「Ｄ」）が、またサ
ーバＥ５０においてはサーバＦ６０（「Ｆ」）とサーバ
Ｇ７０（「Ｇ」）が登録されており，それぞれに対して
検索リクエストをネットワーク経由で委譲する（ステッ
プ４１１）。

【００３０】委譲を受けたサーバＤ４０とサーバＦ６０
およびサーバＧ７０のそれぞれは、同様に、データベー
スＤ４２（「ｄ」），Ｆ６２（「ｆ」），Ｇ７２
（「ｇ」）を検索して、その検索結果をクライアントＡ
１０に通知する（ステップ４１２）と共に、データベー
スインデックス４６，６６，７６を参照し（ステップ４
１３）、データベースＢ２２，Ｃ３２，Ｅ５２，Ｄ４
２，Ｆ６２，Ｇ７２以外のデータベースを有するサーバ
の登録の有無を判別する（ステップ４１４）。図３で
は、サーバＤ４０とサーバＦ６０およびサーバＧ７０の
それぞれにおいては、データベースインデックス４６，
６６，７６に何も登録されておらず、他のサーバへの検
索リクエストは行わず処理が終了する。

【００３１】以上、図１〜図４を用いて説明したよう
に、本例の分散データベースシステムとその検索方法で
は、クライアント／サーバ型のシステム環境、あるいは
インターネットやイントラネット環境により分散データ
ベースを検索するアプリケーションにおいて、検索要求
代行処理部および検索要求仲介処理部が連携し再帰的・
自律的に分散データベースを検索する。

【００３２】これにより、利用者は、アプリケーション
側に特別な処理を実装することなく、一回の検索リクエ
ストを発行するだけですべての分散データベースから透
過的に検索結果を得ることが可能となる。

【００３３】また、本例の分散データベースシステムと
その検索方法によれば、特定のクライアントあるいはサ
ーバに集中的に負荷を与えることなく、かつ特定の通信
経路に通信トラフィックの負荷を集中させること無く、
分散データベースの検索が可能となる。

【００３４】尚、本発明は、図１〜図４を用いて説明し
た実施例に限定されるものではなく、その要旨を逸脱し
ない範囲において種々変更可能である。例えば、本例で
は、クライアントＡ１０の接続先として登録されている
サーバは、サーバＢ２０のみであるが、データベースイ
ンデックス１６において複数のサーバを接続先として登
録しても良い。

【００３５】

【発明の効果】本発明によれば、アクセス要求の検索条
件に合致するデータが、分散配置されている複数のデー
タベースに存在する場合でも、検索要求者が複数のサー
バ上に分散配置されたデータベースの物理的所在情報を
意識することなく、一度の検索リクエストで分散データ
ベース上に存在する全ての該当データを取得することは
でき、分散データベースシステムの検索性能を向上させ
ることが可能である。

【図面の簡単な説明】

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

【図２】図１におけるデータベースインデックスのフォ
ーマット例を示す説明図である。

【図３】図１の分散データベースシステムにおけるデー
タベースインデックスに基づく各サーバおよび各データ
ベースとの関連付け手順例を示す説明図である。

【図４】本発明の分散データベースシステムの検索方法
の一実施例を示すフローチャートである。

【符号の説明】

１：分散データベースアプリケーションシステム、６：
データベースインデックス、６ａ:サーバ名称、６ｂ：
ＩＰアドレス、６ｃ：データベース名（ＤＢ名称）、１
０：クライアントＡ、１１：ユーザ、１２：クライアン
トアプリケーションＡ、１５：検索要求代行処理部Ａ、
１６：データベースインデックス、２０：サーバＢ、２
１：検索要求仲介処理部Ｂ、２２：データベースＢ、２
５：検索要求代行処理部Ｂ、２６：データベースインデ
ックス、３０：サーバＣ、３１：検索要求仲介処理部
Ｃ、３２：データベースＣ、３５：検索要求代行処理部
Ｃ、３６：データベースインデックス、４０：サーバ
Ｄ、４１：検索要求仲介処理部Ｄ、４２：データベース
Ｄ、４５：検索要求代行処理部Ｄ、４６：データベース
インデックス、５０：サーバＥ、５２:データベースＥ
（ｅ）、５６:データベースインデックス、６０:サーバ
Ｆ、６２データベースＦ（ｆ）、６５:データベースイ
ンデックス、７０:サーバＧ、７２データベースＧ
（ｇ）、７６:データベースインデックス。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 検索条件に合致する検索対象データが複
   数のサーバのデータベースに分散配置されている分散デ
   ータベースシステムにおいて、上記複数のサーバのそれ
   ぞれに、クライアントからの検索要求を受け付け自サー
   バ内のデータベースを検索して検索条件に合致する検索
   対象データがあれば上記クライアントに通知する第１の
   検索手段と、他のサーバに上記クライアントからの検索
   要求を委譲する委譲手段と、他のサーバから委譲された
   上記クライアントからの検索要求に基づき自サーバ内の
   データベースを検索して検索条件に合致する検索データ
   があれば上記クライアントに通知する第２の検索手段と
   を設けたことを特徴とする分散データベースシステム。
2. 【請求項２】 請求項１に記載の分散データベースシス
   テムにおいて、上記サーバは、上記委譲手段で委譲する
   先の１以上のサーバを予め登録する登録手段を有し、該
   登録手段の登録内容を参照して特定した委譲先のサーバ
   に上記クライアントからの検索要求を委譲することを特
   徴とする分散データベースシステム。
3. 【請求項３】 請求項１、もしくは、請求項２のいずれ
   かに記載の分散データベースシステムにおいて、上記ク
   ライアントは、検索要求者が指定した検索要求を受け付
   け、接続先のサーバに、上記検索要求を委譲する検索要
   求委譲手段と、上記接続先のサーバもしくは該接続先の
   サーバから委譲された他のサーバからの上記検索対象デ
   ータを受信して出力する検索処理手段とを有することを
   特徴とする分散データベースシステム。
4. 【請求項４】 請求項３に記載の分散データベースシス
   テムにおいて、上記クライアントは、１以上の上記接続
   先のサーバを予め登録する接続先登録手段を有し、該接
   続先登録手段の登録内容を参照して特定した接続先のサ
   ーバに上記検索要求者が指定した検索要求を委譲するこ
   とを特徴とする分散データベースシステム。
5. 【請求項５】 検索条件に合致する検索対象データが複
   数のサーバのデータベースに分散配置されている分散デ
   ータベースシステムによる上記検索データの検索方法に
   おいて、上記サーバは、クライアントからの検索要求を
   受け付けて自サーバ内のデータベースを検索し、検索条
   件に合致する検索対象データがあれば上記クライアント
   に通知する第１のステップと、他のサーバに上記クライ
   アントからの検索要求を委譲する第２のステップと、他
   のサーバから委譲された上記クライアントからの検索要
   求に基づき自サーバ内のデータベースを検索して検索条
   件に合致する検索データがあれば上記クライアントに通
   知する第３のステップとを有することを特徴とする分散
   データベースシステムの検索方法。
6. 【請求項６】 請求項５に記載の分散データベースシス
   テムの検索方法において、上記サーバは、上記第２のス
   テップで委譲する先の１以上のサーバを予め記憶装置に
   登録するステップを有し、該ステップで登録した登録内
   容を参照して特定した委譲先のサーバに上記クライアン
   トからの検索要求を委譲することを特徴とする分散デー
   タベースシステムの検索方法。
7. 【請求項７】 検索条件に合致する検索対象データが複
   数のサーバのデータベースに分散配置されている分散デ
   ータベースシステムによる上記検索データの検索方法で
   あって、クライアントにおいて、検索要求者が指定した
   検索要求を受け付け、予め１以上登録された接続先のサ
   ーバに、上記検索要求を委譲する第１のステップと、委
   譲されたサーバにおいて、上記クライアントからの検索
   要求を受け付けて自サーバ内のデータベースを検索し、
   検索条件に合致する検索対象データがあれば上記クライ
   アントに通知する第２のステップと、予め１以上登録さ
   れた他のサーバに上記クライアントからの検索要求を委
   譲する第３のステップと、他のサーバから委譲された上
   記クライアントからの検索要求に基づき自サーバ内のデ
   ータベースを検索して検索条件に合致する検索データが
   あれば上記クライアントに通知する第４のステップとを
   有し、上記クライアントにおいて、上記接続先のサーバ
   もしくは該接続先のサーバから委譲された他のサーバか
   らの上記検索対象データを受信して出力することを特徴
   とする分散データベースシステムの検索方法。
8. 【請求項８】 コンピュータが読み取り可能なプログラ
   ムおよびデータを記録する記録媒体であって、請求項５
   から請求項７のいずれかに記載の各ステップの処理をコ
   ンピュータに実行させるためのプログラムを記録したこ
   とを特徴とする記録媒体。