JPH1196168A - 並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体 - Google Patents
並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体Info
- Publication number
- JPH1196168A JPH1196168A JP9251665A JP25166597A JPH1196168A JP H1196168 A JPH1196168 A JP H1196168A JP 9251665 A JP9251665 A JP 9251665A JP 25166597 A JP25166597 A JP 25166597A JP H1196168 A JPH1196168 A JP H1196168A
- Authority
- JP
- Japan
- Prior art keywords
- server
- search
- statistical
- processing
- statistical processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】 検索条件に該当するデータ抽出において常に
並列処理を実行するとともに、抽出処理後の統計処理に
おいても並列処理を実行することが可能な並列検索／統
計処理技術を提供すること。 【解決手段】 複数のサーバ（１０，３０）の各々がデ
ータベース（２１，４１）と該データベース（２１，４
１）の検索処理および統計処理を行う検索／統計処理手
段（１２，３２）を備える。また、複数のサーバのうち
の少なくとも１つのサーバ（メインサーバ１０）は、さ
らに、各サーバを監視／制御するサーバ制御手段（１
１）および各サーバにおいて前記検索／統計処理手段
（１２，３２）により処理した統計結果を取り込んでマ
ージする統計マージ手段（１３）を備える。２２および
４２は検索／抽出結果を格納するファイル、２３および
４３は統計結果を格納するファイルである。
並列処理を実行するとともに、抽出処理後の統計処理に
おいても並列処理を実行することが可能な並列検索／統
計処理技術を提供すること。 【解決手段】 複数のサーバ（１０，３０）の各々がデ
ータベース（２１，４１）と該データベース（２１，４
１）の検索処理および統計処理を行う検索／統計処理手
段（１２，３２）を備える。また、複数のサーバのうち
の少なくとも１つのサーバ（メインサーバ１０）は、さ
らに、各サーバを監視／制御するサーバ制御手段（１
１）および各サーバにおいて前記検索／統計処理手段
（１２，３２）により処理した統計結果を取り込んでマ
ージする統計マージ手段（１３）を備える。２２および
４２は検索／抽出結果を格納するファイル、２３および
４３は統計結果を格納するファイルである。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のサーバに分
散されて保持されているデータベースシステムにおける
並列検索／統計処理技術に係り、特に、検索処理におけ
るデータ抽出およびデータ抽出後の統計処理を各サーバ
で並列的に処理するようにした並列検索／統計処理シス
テムおよび並列検索／統計処理方法、ならびに該方法を
実現するためのプログラムを格納した記録媒体に関す
る。
散されて保持されているデータベースシステムにおける
並列検索／統計処理技術に係り、特に、検索処理におけ
るデータ抽出およびデータ抽出後の統計処理を各サーバ
で並列的に処理するようにした並列検索／統計処理シス
テムおよび並列検索／統計処理方法、ならびに該方法を
実現するためのプログラムを格納した記録媒体に関す
る。
【０００２】
【従来の技術】ＣＳＳ（Ｃlient Ｓerver Ｓystem：ク
ライアント・サーバ・システム）型のシステムにおい
て、複数のサーバにデータベースを分割して保持させた
分散型データベースシステムが実用化されている。この
種の分散型データベースシステムにおいては、周知のよ
うに、検索処理を複数のサーバで並列的に行うことによ
って大規模なデータベースの検索を高速に行うことが可
能である。
ライアント・サーバ・システム）型のシステムにおい
て、複数のサーバにデータベースを分割して保持させた
分散型データベースシステムが実用化されている。この
種の分散型データベースシステムにおいては、周知のよ
うに、検索処理を複数のサーバで並列的に行うことによ
って大規模なデータベースの検索を高速に行うことが可
能である。
【０００３】このような分散型データベースについて
は、例えば、特開平０２−２９７６７０号公報（以下、
従来例１という），特開平０４−２８１５３８号公報
（以下、従来例２という），特開平０２−６７６２９号
公報（以下、従来例３という）などに開示されている。
すなわち、従来例１には、データの属性・索引を複数の
並列処理方式の計算機の各記憶装置に分散して格納し、
各処理装置が並行してデータの検索を行うようにしたも
のが、また、従来例２には、データのコピーを複数サイ
トに存在する分散データベースシステムにおいて、検索
条件として与えられた検索区間を実行可能サイト数に分
割し、分割した検索区間を個々の実行可能サイトに割り
当て、各サイトで割り当てられた検索区間に対応するデ
ータの検索を並列実行するようにしたものが、さらに、
従来例３には、ソフトウェアを再利用して新しいソフト
ウェアを生成する場合の分散処理方法において、複数の
解析プロセッサで要求を解析し、要求に合致するソフト
ウェア部品を個々の検索プロセッサでデータベースから
検索し、検索して取り出した部品を管理プロセッサに送
り、該管理プロセッサでこれらの部品を結合して新たな
ソフトウェアを完成するようにしたものが、それぞれ記
載されている。
は、例えば、特開平０２−２９７６７０号公報（以下、
従来例１という），特開平０４−２８１５３８号公報
（以下、従来例２という），特開平０２−６７６２９号
公報（以下、従来例３という）などに開示されている。
すなわち、従来例１には、データの属性・索引を複数の
並列処理方式の計算機の各記憶装置に分散して格納し、
各処理装置が並行してデータの検索を行うようにしたも
のが、また、従来例２には、データのコピーを複数サイ
トに存在する分散データベースシステムにおいて、検索
条件として与えられた検索区間を実行可能サイト数に分
割し、分割した検索区間を個々の実行可能サイトに割り
当て、各サイトで割り当てられた検索区間に対応するデ
ータの検索を並列実行するようにしたものが、さらに、
従来例３には、ソフトウェアを再利用して新しいソフト
ウェアを生成する場合の分散処理方法において、複数の
解析プロセッサで要求を解析し、要求に合致するソフト
ウェア部品を個々の検索プロセッサでデータベースから
検索し、検索して取り出した部品を管理プロセッサに送
り、該管理プロセッサでこれらの部品を結合して新たな
ソフトウェアを完成するようにしたものが、それぞれ記
載されている。
【０００４】これらの従来技術においては、上述したよ
うに、データベースを分散させておくとともに複数の検
索処理を並列的に実行することによって、検索処理を高
速化することはできるが、それぞれの検索結果を１箇所
（例えば、メインサーバ）にまとめた後統計などの加工
処理を施すことを前提としており、それぞれの検索結果
データをさらに並列的に個々に加工処理することについ
ては全く考慮されていなかった。
うに、データベースを分散させておくとともに複数の検
索処理を並列的に実行することによって、検索処理を高
速化することはできるが、それぞれの検索結果を１箇所
（例えば、メインサーバ）にまとめた後統計などの加工
処理を施すことを前提としており、それぞれの検索結果
データをさらに並列的に個々に加工処理することについ
ては全く考慮されていなかった。
【０００５】以下、従来の典型的なＣＳＳ型のシステム
およびその動作例を説明する。図４は、従来のＣＳＳ型
のシステムの構成ブロック図である。同図において、６
０および８０はサーバコンピュータ（以下、単にサーバ
という）であり、便宜的に、前者をメインサーバ１’、
後者を単にサーバｎ’という。メインサーバ１’以外の
サーバは複数あるが、図４では簡単のために代表として
一個だけサーバｎ’（８０）として示している。７１お
よび９１はメインサーバ１’（６０）とサーバｎ’（８
０）に分散された分割データベースＤＢ１’およびＤＢ
ｎ’、７４は統計結果ファイル、７０はメインサーバ
１’（６０）に対して検索および統計などを指示するた
めの端末である。メインサーバ１’（６０）はサーバ制
御手段６１、検索処理手段６２、統計処理手段６３を有
している。また、メインサーバ以外のサーバｎ’（８
０）は、検索処理手段８２を有している。
およびその動作例を説明する。図４は、従来のＣＳＳ型
のシステムの構成ブロック図である。同図において、６
０および８０はサーバコンピュータ（以下、単にサーバ
という）であり、便宜的に、前者をメインサーバ１’、
後者を単にサーバｎ’という。メインサーバ１’以外の
サーバは複数あるが、図４では簡単のために代表として
一個だけサーバｎ’（８０）として示している。７１お
よび９１はメインサーバ１’（６０）とサーバｎ’（８
０）に分散された分割データベースＤＢ１’およびＤＢ
ｎ’、７４は統計結果ファイル、７０はメインサーバ
１’（６０）に対して検索および統計などを指示するた
めの端末である。メインサーバ１’（６０）はサーバ制
御手段６１、検索処理手段６２、統計処理手段６３を有
している。また、メインサーバ以外のサーバｎ’（８
０）は、検索処理手段８２を有している。
【０００６】（従来技術の動作）次に、上述した従来の
ＣＳＳ型のシステムの動作を説明する。図５は、従来の
ＣＳＳ型のシステムの動作のフローチャートである。同
図において、利用者は、検索処理を行うため、最初に端
末７０から検索／抽出条件を入力する（ステップ５０
１）。メインサーバ１’（６０）は、端末７０からの指
示により、各サーバｎ’（８０）に検索／抽出条件を送
信する（ステップ５０２：サーバ制御手段６１）。
ＣＳＳ型のシステムの動作を説明する。図５は、従来の
ＣＳＳ型のシステムの動作のフローチャートである。同
図において、利用者は、検索処理を行うため、最初に端
末７０から検索／抽出条件を入力する（ステップ５０
１）。メインサーバ１’（６０）は、端末７０からの指
示により、各サーバｎ’（８０）に検索／抽出条件を送
信する（ステップ５０２：サーバ制御手段６１）。
【０００７】メインサーバ１’は、検索処理手段６２に
よりデータベースＤＢ１’（７１）に対して検索／抽出
処理を実行する（ステップ５０３）。その他のサーバ
ｎ’（８０）は、検索処理手段８２によりデータベース
ＤＢｎ’（９１）に対して検索／抽出処理を実行し、結
果データをメインサーバ１’（６０）に転送する（ステ
ップ５０４）。各サーバでの検索／抽出処理は、並列に
行われる。メインサーバ１’（６０）では、各サーバ
ｎ’（８０）の実行を監視し、結果データ（抽出デー
タ）を受信して格納する（ステップ５０５）。メインサ
ーバ１’（６０）は、自サーバを含めた全サーバの実行
終了後、結果データを編集し、端末７０へ送信する（ス
テップ５０６：サーバ制御手段６１）。
よりデータベースＤＢ１’（７１）に対して検索／抽出
処理を実行する（ステップ５０３）。その他のサーバ
ｎ’（８０）は、検索処理手段８２によりデータベース
ＤＢｎ’（９１）に対して検索／抽出処理を実行し、結
果データをメインサーバ１’（６０）に転送する（ステ
ップ５０４）。各サーバでの検索／抽出処理は、並列に
行われる。メインサーバ１’（６０）では、各サーバ
ｎ’（８０）の実行を監視し、結果データ（抽出デー
タ）を受信して格納する（ステップ５０５）。メインサ
ーバ１’（６０）は、自サーバを含めた全サーバの実行
終了後、結果データを編集し、端末７０へ送信する（ス
テップ５０６：サーバ制御手段６１）。
【０００８】次に、利用者は、統計処理を行うため、端
末７０から統計処理条件を入力する（ステップ５０
７）。メインサーバ１’（６０）は、端末７０からの指
示を受け、格納してある結果データ（抽出データ）に対
して端末７０から入力された統計処理条件により統計処
理を実行し、統計結果を格納する（ステップ５０８：統
計処理手段６３）。
末７０から統計処理条件を入力する（ステップ５０
７）。メインサーバ１’（６０）は、端末７０からの指
示を受け、格納してある結果データ（抽出データ）に対
して端末７０から入力された統計処理条件により統計処
理を実行し、統計結果を格納する（ステップ５０８：統
計処理手段６３）。
【０００９】上記従来例において、年齢別、性別の給与
のデータベースが各サーバに分散（分割）されている場
合を例にして考えると、上記ステップ５０２においてメ
インサーバ１’（６０）から各サーバｎ’（８０）に送
信される検索／抽出条件は、例えば、（年齢＞３０才，
性別＝男，・・・）などであり、ステップ５０４におい
て各サーバｎ’（８０）からメインサーバ１’（６０）
に転送される結果データは、各サーバｎ’（８０）で検
索／抽出されたデータそのもの（すなわち検索された給
与，年齢，性別，・・・そのもの）である。従って、転
送するデータ量が多くなるため、転送の競合が生じる可
能性がある。また、メインサーバ１’（６０）に負荷が
集中し、統計処理手段６３では、全サーバで検索／抽出
されたデータ全ての統計処理を行わなければならないた
め処理量が膨大になり、結果的に、分散データベースに
おける並列検索の有効性が十分発揮できない。
のデータベースが各サーバに分散（分割）されている場
合を例にして考えると、上記ステップ５０２においてメ
インサーバ１’（６０）から各サーバｎ’（８０）に送
信される検索／抽出条件は、例えば、（年齢＞３０才，
性別＝男，・・・）などであり、ステップ５０４におい
て各サーバｎ’（８０）からメインサーバ１’（６０）
に転送される結果データは、各サーバｎ’（８０）で検
索／抽出されたデータそのもの（すなわち検索された給
与，年齢，性別，・・・そのもの）である。従って、転
送するデータ量が多くなるため、転送の競合が生じる可
能性がある。また、メインサーバ１’（６０）に負荷が
集中し、統計処理手段６３では、全サーバで検索／抽出
されたデータ全ての統計処理を行わなければならないた
め処理量が膨大になり、結果的に、分散データベースに
おける並列検索の有効性が十分発揮できない。
【００１０】
【発明が解決しようとする課題】上記説明から明らかな
ように、従来のＣＳＳ型の並列データベースシステムに
おいては、複数のサーバごとに検索条件に合致したデー
タを検索して抽出し、その結果データ（抽出データ）を
全てメインサーバに送り、メインサーバで集中的に統計
処理などの加工処理を実行するようにしていたため、サ
ーバ間のデータ転送量が多くなり転送処理に競合が生じ
てしまうとともにメインサーバの処理量も膨大になり、
結果的に、システム全体の並列処理の有効性が失われる
という問題があった。
ように、従来のＣＳＳ型の並列データベースシステムに
おいては、複数のサーバごとに検索条件に合致したデー
タを検索して抽出し、その結果データ（抽出データ）を
全てメインサーバに送り、メインサーバで集中的に統計
処理などの加工処理を実行するようにしていたため、サ
ーバ間のデータ転送量が多くなり転送処理に競合が生じ
てしまうとともにメインサーバの処理量も膨大になり、
結果的に、システム全体の並列処理の有効性が失われる
という問題があった。
【００１１】本発明の目的は、検索条件に該当するデー
タ抽出において常に並列処理を実行するとともに、抽出
処理後の統計処理においても並列処理を実行することが
可能な並列検索／統計処理システムおよび並列検索／統
計処理システム方法、ならびに該方法を実現するための
プログラムを記録した記録媒体を提供することにある。
タ抽出において常に並列処理を実行するとともに、抽出
処理後の統計処理においても並列処理を実行することが
可能な並列検索／統計処理システムおよび並列検索／統
計処理システム方法、ならびに該方法を実現するための
プログラムを記録した記録媒体を提供することにある。
【００１２】
【課題を解決するための手段】本発明の並列検索／統計
処理システムは、上記目的を達成するために、複数のサ
ーバの各々がデータベース（２１，４１）と該データベ
ースの検索処理および統計処理を行う検索／統計処理手
段（１２，３２）を備える。また、複数のサーバのうち
の少なくとも１つのサーバ（メインサーバ１０）は、さ
らに、各サーバを監視／制御するサーバ制御手段（１
１）および各サーバにおいて前記検索／統計処理手段
（１２，３２）により処理した統計結果を取り込んでマ
ージする統計マージ手段（１３）を備える。
処理システムは、上記目的を達成するために、複数のサ
ーバの各々がデータベース（２１，４１）と該データベ
ースの検索処理および統計処理を行う検索／統計処理手
段（１２，３２）を備える。また、複数のサーバのうち
の少なくとも１つのサーバ（メインサーバ１０）は、さ
らに、各サーバを監視／制御するサーバ制御手段（１
１）および各サーバにおいて前記検索／統計処理手段
（１２，３２）により処理した統計結果を取り込んでマ
ージする統計マージ手段（１３）を備える。
【００１３】また、本発明の並列検索／統計処理方法
は、複数のサーバのうちの一つのサーバ（メインサーバ
１０）において、自サーバに接続された端末（２０）か
ら入力された検索／抽出条件を他の一つ以上のサーバ
（サブサーバ）に送信するステップ（図２のステップ２
０２）と、メインサーバ（１０）およびサブサーバ（３
０）において、検索／抽出条件に基づいて検索／抽出処
理を並列的に実行しその結果を自サーバに格納するステ
ップ（同ステップ２０３，２０４）と、サブサーバ（３
０）からメインサーバ（１０）に検索／抽出処理の結果
メッセージと検索／抽出処理の実行終了を通知するステ
ップと、メインサーバ（１０）において、メインサーバ
および全てのサブサーバからの結果メッセージを編集す
るステップ（同ステップ２０６）と、メインサーバ（１
０）において、該編集した結果メッセージを端末（２
０）に送出するステップと、メインサーバ（１０）にお
いて、端末（２０）から入力された統計処理条件をサブ
サーバ（３０）に送信するステップと、メインサーバお
よびサブサーバにおいて、統計処理条件に基づいて統計
処理を並列的に実行しその統計結果を自サーバに格納す
るステップ（同ステップ２０９，２１０）と、サブサー
バからメインサーバに統計結果データと統計処理の実行
終了を通知するステップと、メインサーバ（１０）にお
いて、該統計結果データをマージするステップ（同ステ
ップ２１２）とからなることを特徴としている。
は、複数のサーバのうちの一つのサーバ（メインサーバ
１０）において、自サーバに接続された端末（２０）か
ら入力された検索／抽出条件を他の一つ以上のサーバ
（サブサーバ）に送信するステップ（図２のステップ２
０２）と、メインサーバ（１０）およびサブサーバ（３
０）において、検索／抽出条件に基づいて検索／抽出処
理を並列的に実行しその結果を自サーバに格納するステ
ップ（同ステップ２０３，２０４）と、サブサーバ（３
０）からメインサーバ（１０）に検索／抽出処理の結果
メッセージと検索／抽出処理の実行終了を通知するステ
ップと、メインサーバ（１０）において、メインサーバ
および全てのサブサーバからの結果メッセージを編集す
るステップ（同ステップ２０６）と、メインサーバ（１
０）において、該編集した結果メッセージを端末（２
０）に送出するステップと、メインサーバ（１０）にお
いて、端末（２０）から入力された統計処理条件をサブ
サーバ（３０）に送信するステップと、メインサーバお
よびサブサーバにおいて、統計処理条件に基づいて統計
処理を並列的に実行しその統計結果を自サーバに格納す
るステップ（同ステップ２０９，２１０）と、サブサー
バからメインサーバに統計結果データと統計処理の実行
終了を通知するステップと、メインサーバ（１０）にお
いて、該統計結果データをマージするステップ（同ステ
ップ２１２）とからなることを特徴としている。
【００１４】さらに、本発明の記録媒体は、前述した並
列検索／統計処理方法を実現するためのメインサーバの
処理手順またはサブサーバ（３０）が実行する処理手順
をプログラムコード化してコンピュータで読み取りでき
るように記録したことを特徴としている。
列検索／統計処理方法を実現するためのメインサーバの
処理手順またはサブサーバ（３０）が実行する処理手順
をプログラムコード化してコンピュータで読み取りでき
るように記録したことを特徴としている。
【００１５】
【発明の実施の形態】本発明の好ましい実施の形態にお
いては、複数台から構成されるデータベースのデータを
各サーバに分割するとともに、検索／抽出結果を格納す
るファイル、統計処理の結果ファイルについても各サー
バに持たせる。データベースの検索／抽出処理は、各サ
ーバ毎に分割されたデータベースのデータを処理し、各
サーバ毎の検索／抽出結果ファイルに出力する。このこ
とにより、大量のデータ抽出処理においても、各サーバ
は、独立し、並行処理が可能となる。
いては、複数台から構成されるデータベースのデータを
各サーバに分割するとともに、検索／抽出結果を格納す
るファイル、統計処理の結果ファイルについても各サー
バに持たせる。データベースの検索／抽出処理は、各サ
ーバ毎に分割されたデータベースのデータを処理し、各
サーバ毎の検索／抽出結果ファイルに出力する。このこ
とにより、大量のデータ抽出処理においても、各サーバ
は、独立し、並行処理が可能となる。
【００１６】同様に、統計処理においても、各サーバ毎
の検索／抽出結果ファイルのデータを処理し、各サーバ
毎の統計結果ファイルに出力することにより、各サーバ
は、独立し、並列処理が可能となる。各サーバの統計処
理が終了した時点で、各サーバの統計結果をマージする
ことにより、最終統計結果をメインサーバに格納する。
統計処理後のデータは、一般に少量となるため、マージ
処理時間の増加よりも、並列処理による時間短縮の効果
が大きくなる。
の検索／抽出結果ファイルのデータを処理し、各サーバ
毎の統計結果ファイルに出力することにより、各サーバ
は、独立し、並列処理が可能となる。各サーバの統計処
理が終了した時点で、各サーバの統計結果をマージする
ことにより、最終統計結果をメインサーバに格納する。
統計処理後のデータは、一般に少量となるため、マージ
処理時間の増加よりも、並列処理による時間短縮の効果
が大きくなる。
【００１７】以下、本発明の実施の形態を図面を用いて
詳細に説明する。図１は、本発明を適用した並列検索／
統計システムの一実施例を示すブロック図である。図１
において、１０および３０はサーバコンピュータ（以
下、単にサーバという）であり、本明細書では便宜的
に、前者をメインサーバ１、後者をサブサーバｎと呼ぶ
ことにする（メインサーバになるかサブサーバになるか
はアクセス元がどのサーバに接続されているかによって
決まる）。また図４と同様に、メインサーバ１（１０）
以外のサーバは複数あるが、簡単のために代表として一
個だけサブサーバｎ（３０）として示している。２１お
よび４１は各サーバに分散された分割データベースＤＢ
１およびＤＢｎ、２２および４２は各サーバの検索／抽
出結果ファイル１およびｎ、２３および４３は各サーバ
の統計結果ファイル１およびｎ、２４はマージ後の統計
結果ファイル、２０はメインサーバ１に対して検索およ
び統計などを指示するための端末である。メインサーバ
１はサーバ制御手段１１、検索／統計処理手段１２、統
計マージ処理手段１３を有している。また、サブサーバ
ｎは、検索／統計処理手段３２を有している。
詳細に説明する。図１は、本発明を適用した並列検索／
統計システムの一実施例を示すブロック図である。図１
において、１０および３０はサーバコンピュータ（以
下、単にサーバという）であり、本明細書では便宜的
に、前者をメインサーバ１、後者をサブサーバｎと呼ぶ
ことにする（メインサーバになるかサブサーバになるか
はアクセス元がどのサーバに接続されているかによって
決まる）。また図４と同様に、メインサーバ１（１０）
以外のサーバは複数あるが、簡単のために代表として一
個だけサブサーバｎ（３０）として示している。２１お
よび４１は各サーバに分散された分割データベースＤＢ
１およびＤＢｎ、２２および４２は各サーバの検索／抽
出結果ファイル１およびｎ、２３および４３は各サーバ
の統計結果ファイル１およびｎ、２４はマージ後の統計
結果ファイル、２０はメインサーバ１に対して検索およ
び統計などを指示するための端末である。メインサーバ
１はサーバ制御手段１１、検索／統計処理手段１２、統
計マージ処理手段１３を有している。また、サブサーバ
ｎは、検索／統計処理手段３２を有している。
【００１８】（動作の説明）次に、本実施例におけるＣ
ＳＳ型のシステムの動作を説明する。図２は、本実施例
のＣＳＳ型のシステムの動作のフローチャートである。
同図において、利用者は、検索処理を行うため、最初に
端末７０から検索／抽出条件を入力する（ステップ２０
１）。メインサーバ１（１０）は、端末２０からの指示
により、各サーバに検索／抽出条件を送信する（ステッ
プ２０２：サーバ制御手段１１）。メインサーバ１（１
０）は、データベースＤＢ１（２１）に対して検索／抽
出処理を実行し、結果を自サーバの検索／抽出結果ファ
イル２２に出力する（ステップ２０３：検索／統計処理
手段１２）。その他のサブサーバｎ（３０）はデータベ
ースＤＢｎ（４１）に対して検索／抽出処理を実行し、
検索結果を各サーバｎ（３０）の検索／抽出結果ファイ
ルｎ（４２）に出力する（ステップ２０４：検索／統計
処理手段３２）。各サーバの検索／抽出処理は、独立
し、並列処理を行う。
ＳＳ型のシステムの動作を説明する。図２は、本実施例
のＣＳＳ型のシステムの動作のフローチャートである。
同図において、利用者は、検索処理を行うため、最初に
端末７０から検索／抽出条件を入力する（ステップ２０
１）。メインサーバ１（１０）は、端末２０からの指示
により、各サーバに検索／抽出条件を送信する（ステッ
プ２０２：サーバ制御手段１１）。メインサーバ１（１
０）は、データベースＤＢ１（２１）に対して検索／抽
出処理を実行し、結果を自サーバの検索／抽出結果ファ
イル２２に出力する（ステップ２０３：検索／統計処理
手段１２）。その他のサブサーバｎ（３０）はデータベ
ースＤＢｎ（４１）に対して検索／抽出処理を実行し、
検索結果を各サーバｎ（３０）の検索／抽出結果ファイ
ルｎ（４２）に出力する（ステップ２０４：検索／統計
処理手段３２）。各サーバの検索／抽出処理は、独立
し、並列処理を行う。
【００１９】メインサーバ１（１０）は、自サーバを含
めた各サーバの実行終了の監視を行う（ステップ２０
５：サーバ制御手段１１）。自サーバを含めた各サーバ
の実行終了後、検索件数などのメッセージを編集し、端
末２０に送信する（ステップ２０６：サーバ制御手段１
１）。
めた各サーバの実行終了の監視を行う（ステップ２０
５：サーバ制御手段１１）。自サーバを含めた各サーバ
の実行終了後、検索件数などのメッセージを編集し、端
末２０に送信する（ステップ２０６：サーバ制御手段１
１）。
【００２０】次に、利用者は、統計処理を行うため、端
末６０から統計処理条件を入力する（ステップ２０
７）。メインサーバ１（１０）は、端末２０からの入力
を受け、各サブサーバｎ（３０）に統計処理条件を送信
し、統計処理の指示を行う（ステップ２０８：サーバ制
御手段１１）。メインサーバ１（１０）は、検索／抽出
結果ファイル１（２２）に対して統計処理を実行し、そ
の統計結果を自メインサーバ１（１０）の統計結果ファ
イル１（２３）に出力する（ステップ２０９：検索／統
計処理手段１２）。また、各サブサーバｎ（３０）でも
検索／抽出結果ファイルｎ（４２）に対して統計処理を
実行し、その統計結果を各サブサーバｎ（３０）の統計
結果ファイルｎ（４３）に出力する（ステップ２１０：
検索／統計処理手段３２）。各サーバの統計処理は、独
立し、並列処理を行う。
末６０から統計処理条件を入力する（ステップ２０
７）。メインサーバ１（１０）は、端末２０からの入力
を受け、各サブサーバｎ（３０）に統計処理条件を送信
し、統計処理の指示を行う（ステップ２０８：サーバ制
御手段１１）。メインサーバ１（１０）は、検索／抽出
結果ファイル１（２２）に対して統計処理を実行し、そ
の統計結果を自メインサーバ１（１０）の統計結果ファ
イル１（２３）に出力する（ステップ２０９：検索／統
計処理手段１２）。また、各サブサーバｎ（３０）でも
検索／抽出結果ファイルｎ（４２）に対して統計処理を
実行し、その統計結果を各サブサーバｎ（３０）の統計
結果ファイルｎ（４３）に出力する（ステップ２１０：
検索／統計処理手段３２）。各サーバの統計処理は、独
立し、並列処理を行う。
【００２１】メインサーバ１（１０）は、自サーバを含
めた各サーバの実行終了の監視を行う（ステップ２１
１：サーバ制御手段１１）。メインサーバ１（１０）
は、自サーバを含めた各サーバの実行終了後、全てのサ
ーバの統計結果をマージし、最終統計結果をマージ統計
結果ファイル（２４）に出力する（ステップ２１２：統
計マージ手段１３）。
めた各サーバの実行終了の監視を行う（ステップ２１
１：サーバ制御手段１１）。メインサーバ１（１０）
は、自サーバを含めた各サーバの実行終了後、全てのサ
ーバの統計結果をマージし、最終統計結果をマージ統計
結果ファイル（２４）に出力する（ステップ２１２：統
計マージ手段１３）。
【００２２】図３は、統計結果ファイルを説明するため
の図である。図３（ａ）は、メインサーバ１（１０）の
統計結果ファイル１（２２）のデータ項目（１１０）と
サブサーバｎ（３０）の統計結果ファイルｎ（４３）の
データ項目（１２０）をマージすることによりマージ統
計結果ファイル（２４）のデータ項目（１３０）を生成
する様子を模式的に示した図である。同図に示されるよ
うに、統計結果ファイル１（２２）のデータ項目（１１
０），統計結果ファイルｎ（４３）のデータ項目（１２
０），マージ統計結果ファイルｎ（２４）のデータ項目
（１３０）は同一項を有している。
の図である。図３（ａ）は、メインサーバ１（１０）の
統計結果ファイル１（２２）のデータ項目（１１０）と
サブサーバｎ（３０）の統計結果ファイルｎ（４３）の
データ項目（１２０）をマージすることによりマージ統
計結果ファイル（２４）のデータ項目（１３０）を生成
する様子を模式的に示した図である。同図に示されるよ
うに、統計結果ファイル１（２２）のデータ項目（１１
０），統計結果ファイルｎ（４３）のデータ項目（１２
０），マージ統計結果ファイルｎ（２４）のデータ項目
（１３０）は同一項を有している。
【００２３】図３（ｂ）は、統計結果ファイルの一具体
例を示す図である。本例は、給与の分布データの例であ
り、分布項目を０〜１０万円，１０〜２０万円，２０〜
３０万円，・・・，９０〜１００万円，１００〜１１０
万円，１１０〜１２０万円，・・・として、これらの各
分布に対する件数，合計，平均を表したものである。統
計結果のマージ処理において、件数、合計などの項目は
各統計結果の合計処理により、また、平均値は合計処理
後の再計算によって求めることができる。
例を示す図である。本例は、給与の分布データの例であ
り、分布項目を０〜１０万円，１０〜２０万円，２０〜
３０万円，・・・，９０〜１００万円，１００〜１１０
万円，１１０〜１２０万円，・・・として、これらの各
分布に対する件数，合計，平均を表したものである。統
計結果のマージ処理において、件数、合計などの項目は
各統計結果の合計処理により、また、平均値は合計処理
後の再計算によって求めることができる。
【００２４】なお、上記実施例では、まず、検索／抽出
条件を入力し（ステップ２０１）、検索／抽出の実行後
の結果（例えば、件数）を確認した後、統計処理条件を
入力するようにしているが（ステップ２０７）、予め件
数が許容範囲にあることが分かっていれば、検索／抽出
条件の入力と同時に統計処理条件も入力し、各サーバで
の検索／抽出後、直ちにそのサーバで統計処理を実行す
るようにしてもよい。
条件を入力し（ステップ２０１）、検索／抽出の実行後
の結果（例えば、件数）を確認した後、統計処理条件を
入力するようにしているが（ステップ２０７）、予め件
数が許容範囲にあることが分かっていれば、検索／抽出
条件の入力と同時に統計処理条件も入力し、各サーバで
の検索／抽出後、直ちにそのサーバで統計処理を実行す
るようにしてもよい。
【００２５】また、上記実施例では、メインサーバ１
（１０）は、自サーバを含めた各サーバの実行終了後、
検索件数などのメッセージを編集し、端末２０に送信し
（ステップ２０６）、利用者が、統計処理を行うため、
端末６０から統計処理条件を入力する（ステップ２０
７）としているが、ステップ２０６において検索件数な
どのメッセージを編集した結果、検索件数が所望の範囲
でなかった場合には、ステップ２０１へ戻って再度検索
／抽出条件を入力しなおすものとする。すなわち、検索
件数が多すぎた場合には、検索／抽出条件を厳しくし、
検索件数が少なすぎた場合には、検索／抽出条件を緩め
るなど、条件を再入力する。以上の各処理ステップをプ
ログラムコード化してコンピュータで読み取り可能なよ
うに記録媒体に記録すれば、本発明を市場に流通させる
のに好適である。
（１０）は、自サーバを含めた各サーバの実行終了後、
検索件数などのメッセージを編集し、端末２０に送信し
（ステップ２０６）、利用者が、統計処理を行うため、
端末６０から統計処理条件を入力する（ステップ２０
７）としているが、ステップ２０６において検索件数な
どのメッセージを編集した結果、検索件数が所望の範囲
でなかった場合には、ステップ２０１へ戻って再度検索
／抽出条件を入力しなおすものとする。すなわち、検索
件数が多すぎた場合には、検索／抽出条件を厳しくし、
検索件数が少なすぎた場合には、検索／抽出条件を緩め
るなど、条件を再入力する。以上の各処理ステップをプ
ログラムコード化してコンピュータで読み取り可能なよ
うに記録媒体に記録すれば、本発明を市場に流通させる
のに好適である。
【００２６】本実施例では、年齢別、性別の給与のデー
タベースが各サーバに分散（分割）されている場合を例
にして考えると、上記ステップ２０２においてメインサ
ーバ１（１０）から各サブサーバｎ（３０）に送信され
る検索／抽出条件は、例えば、（年齢＞３０才，性別＝
男，・・・）などであり、ステップ２０４において各サ
ブサーバｎ（３０）からメインサーバ１（１０）に転送
されるデータは、検索／抽出結果件数（例えば、１２０
件）であり、ステップ２０８においてメインサーバ１
（１０）から各サブサーバｎ（３０）に送信される統計
処理条件は、例えば、給与項目の０〜１２０万円までを
１０万円刻みの分布統計であるという条件であり、ステ
ップ２１０において各サブサーバｎ（３０）からメイン
サーバ１（１０）に転送されるデータは、図３に示すよ
うな統計結果データである。
タベースが各サーバに分散（分割）されている場合を例
にして考えると、上記ステップ２０２においてメインサ
ーバ１（１０）から各サブサーバｎ（３０）に送信され
る検索／抽出条件は、例えば、（年齢＞３０才，性別＝
男，・・・）などであり、ステップ２０４において各サ
ブサーバｎ（３０）からメインサーバ１（１０）に転送
されるデータは、検索／抽出結果件数（例えば、１２０
件）であり、ステップ２０８においてメインサーバ１
（１０）から各サブサーバｎ（３０）に送信される統計
処理条件は、例えば、給与項目の０〜１２０万円までを
１０万円刻みの分布統計であるという条件であり、ステ
ップ２１０において各サブサーバｎ（３０）からメイン
サーバ１（１０）に転送されるデータは、図３に示すよ
うな統計結果データである。
【００２７】このように、本実施例によると、サブサー
バｎ（３０）からメインサーバ１（１０）へ送るデータ
は、従来のように検索／抽出されたデータそのものでは
なく、各サブサーバｎ（３０）での検索／抽出結果件数
および統計結果データであるので、通信量が少なくな
る。また、検索／抽出処理および統計処理を全てのサー
バに分散することにより、メインサーバの負荷が軽減さ
れるだけでなく、分散データベースにおける並列検索の
有効性が十分発揮できるようになる。本実施例ではマー
ジ処理時間が必要となるが、統計処理後のデータは一般
に統計処理前のデータより少量となるため、マージ処理
時間の増加よりも、並列処理による時間短縮の効果が大
きくなる。
バｎ（３０）からメインサーバ１（１０）へ送るデータ
は、従来のように検索／抽出されたデータそのものでは
なく、各サブサーバｎ（３０）での検索／抽出結果件数
および統計結果データであるので、通信量が少なくな
る。また、検索／抽出処理および統計処理を全てのサー
バに分散することにより、メインサーバの負荷が軽減さ
れるだけでなく、分散データベースにおける並列検索の
有効性が十分発揮できるようになる。本実施例ではマー
ジ処理時間が必要となるが、統計処理後のデータは一般
に統計処理前のデータより少量となるため、マージ処理
時間の増加よりも、並列処理による時間短縮の効果が大
きくなる。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
検索条件に該当するデータ抽出において常に並列処理を
実行するとともに、抽出処理後の統計処理においても並
列処理を実行することが可能な並列検索／統計方法が得
られる。具体的には、複数台からなるサーバのデータベ
ースシステムにおいて、各サーバが独立並行処理が可能
となるため、大量データの抽出、および、この抽出デー
タを用いた統計処理がサーバの台数に応じて処理時間の
短縮が図れるという効果を有する。
検索条件に該当するデータ抽出において常に並列処理を
実行するとともに、抽出処理後の統計処理においても並
列処理を実行することが可能な並列検索／統計方法が得
られる。具体的には、複数台からなるサーバのデータベ
ースシステムにおいて、各サーバが独立並行処理が可能
となるため、大量データの抽出、および、この抽出デー
タを用いた統計処理がサーバの台数に応じて処理時間の
短縮が図れるという効果を有する。
【図１】本発明を適用した並列検索／統計システムの一
実施例を示すブロック図である。
実施例を示すブロック図である。
【図２】本実施例のＣＳＳ型のシステムの動作のフロー
チャートである。
チャートである。
【図３】統計結果ファイルを説明するための図である。
【図４】従来のＣＳＳ型のシステムの構成ブロック図で
ある。
ある。
【図５】従来のＣＳＳ型のシステムの動作のフローチャ
ートである。
ートである。
１０，６０：メインサーバ１ １１，６１：サーバ制御手段 １２，３２：検索／統計手段 １３：統計マージ手段 ２０，７０：端末 ２１：データベースＤＢ１ ２２：検索／抽出結果ファイル１ ２３：統計結果ファイル１ ２４：マージ統計結果ファイル ３０，８０：サブサーバｎ ４１：データベースＤＢｎ ４２：検索／抽出結果ファイルｎ ４３：統計結果ファイルｎ ６２，８２：検索手段 ６３：統計手段 ７１：データベースＤＢ１’ ７４：統計結果ファイル ９１：データベースＤＢｎ’ １１０，１２０：統計処理結果ファイルのデータ項目 １３０：マージ後統計処理結果ファイルのデータ項目
Claims (3)
- 【請求項１】 複数のサーバを用いてデータを検索し統
計処理を行う並列検索／統計処理システムであって、 前記複数のサーバの各々がデータベースと該データベー
スの検索処理および統計処理を行う検索／統計処理手段
を備えるとともに、該複数のサーバのうちの少なくとも
１つのサーバは、さらに、各サーバを監視／制御するサ
ーバ制御手段および各サーバにおいて前記検索／統計処
理手段により処理した統計結果を取り込んでマージする
統計マージ手段を有することを特徴とする並列検索／統
計処理システム。 - 【請求項２】 複数のサーバに分散されているデータベ
ースの並列検索／統計処理方法であって、 前記複数のサーバのうちの一つのサーバ（以下、メイン
サーバという）において、自サーバに接続された端末か
ら入力された検索／抽出条件を他の一つ以上のサーバ
（以下、サブサーバという）に送信するステップと、メ
インサーバおよびサブサーバにおいて、前記検索／抽出
条件に基づいて検索／抽出処理を並列的に実行しその結
果を自サーバに格納するステップと、前記サブサーバか
らメインサーバに検索／抽出処理の結果メッセージを通
知するステップと、前記メインサーバにおいて、メイン
サーバおよび全てのサブサーバからの結果メッセージを
編集するステップと、メインサーバにおいて、該編集し
た結果メッセージを前記端末に送出するステップと、 前記メインサーバにおいて、前記端末から入力された統
計処理条件を前記サブサーバに送信するステップと、前
記メインサーバおよびサブサーバにおいて、前記統計処
理条件に基づいて統計処理を並列的に実行しその統計結
果を自サーバに格納するステップと、前記サブサーバか
らメインサーバに統計結果データを通知するステップ
と、前記メインサーバにおいて、受信した前記統計結果
データをマージするステップとからなることを特徴とす
る並列検索／統計処理方法。 - 【請求項３】 請求項２記載の並列検索／統計処理方法
を実現するためのプログラムを記録した記録媒体であっ
て、 少なくとも前記メインサーバが実行する各処理ステップ
または前記サブサーバが実行する各処理ステップをプロ
グラムコード化して記録したことを特徴とするコンピュ
ータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9251665A JPH1196168A (ja) | 1997-09-17 | 1997-09-17 | 並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9251665A JPH1196168A (ja) | 1997-09-17 | 1997-09-17 | 並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1196168A true JPH1196168A (ja) | 1999-04-09 |
Family
ID=17226207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9251665A Pending JPH1196168A (ja) | 1997-09-17 | 1997-09-17 | 並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1196168A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006031624A (ja) * | 2004-07-21 | 2006-02-02 | Mitsubishi Electric Corp | 検索装置 |
| JP2007179310A (ja) * | 2005-12-28 | 2007-07-12 | Nomura Research Institute Ltd | フェイルオーバ方法、フェイルオーバプログラム、および、クラスタシステム |
| JP2010218131A (ja) * | 2009-03-16 | 2010-09-30 | Fujitsu Ltd | 検索方法、検索プログラム及び検索装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267629A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | ソフトウエア再利用の分散処理方法 |
| JPH02297670A (ja) * | 1989-05-12 | 1990-12-10 | Matsushita Electric Ind Co Ltd | データベース検索方式 |
| JPH0310373A (ja) * | 1989-06-07 | 1991-01-17 | Toshiba Corp | 分散データベースのデータ検索方式 |
| JPH04281538A (ja) * | 1991-03-11 | 1992-10-07 | Toshiba Corp | 検索制御装置及び検索システム |
-
1997
- 1997-09-17 JP JP9251665A patent/JPH1196168A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0267629A (ja) * | 1988-09-02 | 1990-03-07 | Hitachi Ltd | ソフトウエア再利用の分散処理方法 |
| JPH02297670A (ja) * | 1989-05-12 | 1990-12-10 | Matsushita Electric Ind Co Ltd | データベース検索方式 |
| JPH0310373A (ja) * | 1989-06-07 | 1991-01-17 | Toshiba Corp | 分散データベースのデータ検索方式 |
| JPH04281538A (ja) * | 1991-03-11 | 1992-10-07 | Toshiba Corp | 検索制御装置及び検索システム |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006031624A (ja) * | 2004-07-21 | 2006-02-02 | Mitsubishi Electric Corp | 検索装置 |
| JP4503379B2 (ja) * | 2004-07-21 | 2010-07-14 | 三菱電機株式会社 | 検索装置 |
| JP2007179310A (ja) * | 2005-12-28 | 2007-07-12 | Nomura Research Institute Ltd | フェイルオーバ方法、フェイルオーバプログラム、および、クラスタシステム |
| JP2010218131A (ja) * | 2009-03-16 | 2010-09-30 | Fujitsu Ltd | 検索方法、検索プログラム及び検索装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6938035B2 (en) | Reduce database monitor workload by employing predictive query threshold | |
| US8135703B2 (en) | Multi-partition query governor in a computer database system | |
| US7409401B2 (en) | Method and system for supporting multivalue attributes in a database system | |
| EP0877327A2 (en) | Method and apparatus for performing a join query in a database system | |
| US20050131853A1 (en) | Database System Providing Self-Tuned Parallel Database Recovery | |
| JP2001357062A (ja) | データベース検索方法及びデータベース検索システム並びにデータベース検索プログラムを記録した記録媒体 | |
| US8688819B2 (en) | Query optimization in a parallel computer system with multiple networks | |
| JP2001514422A (ja) | 分散型コンピュータシステム | |
| CN111400471B (zh) | 问题推荐方法、系统、电子设备和存储介质 | |
| US20100332459A1 (en) | Data processing device and method | |
| US20240020316A1 (en) | Data analysis processing apparatus, data analysis processing method, and program | |
| US6728710B2 (en) | Database processing method, apparatus for implementing same, and medium containing processing program therefor | |
| US7188108B2 (en) | Method and apparatus for obtaining storage information from a transaction log | |
| US20090328043A1 (en) | Infrastructure of data summarization including light programs and helper steps | |
| WO2021031583A1 (zh) | 执行语句的方法、装置、服务器及存储介质 | |
| CN114529741A (zh) | 一种图片去重方法、装置及电子设备 | |
| US7085754B2 (en) | System and a two-pass algorithm for determining the optimum access path for multi-table SQL queries | |
| US20210004350A1 (en) | Data ingestion system | |
| US6606631B1 (en) | IMS on-line reorganization utility | |
| CN112364021B (zh) | 业务数据处理方法、装置及存储介质 | |
| CN112015742B (zh) | 基于行列共存的htap数据库的数据处理方法及装置 | |
| JPH1196168A (ja) | 並列検索／統計処理システムおよび並列検索／統計処理方法、ならびに該方法を実現するためのプログラムを記録した記録媒体 | |
| CN106802922B (zh) | 一种基于对象的溯源存储系统及方法 | |
| JP2003058534A (ja) | データ処理装置およびプログラム | |
| US8209359B2 (en) | Generating BPEL control flows |