JPH01166230A - 分散システムにおけるデータベースの配置方式 - Google Patents
分散システムにおけるデータベースの配置方式Info
- Publication number
- JPH01166230A JPH01166230A JP62324097A JP32409787A JPH01166230A JP H01166230 A JPH01166230 A JP H01166230A JP 62324097 A JP62324097 A JP 62324097A JP 32409787 A JP32409787 A JP 32409787A JP H01166230 A JPH01166230 A JP H01166230A
- Authority
- JP
- Japan
- Prior art keywords
- database
- node
- nodes
- distributed
- access
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
【産業上の利用分野〕
本発明は分散処理システムに係わり、特に分散環境での
効果的なデータベース配置の実現に好適な分散システム
におけるデータベースの配置方式〔従来の技術〕 データベースの分散方法には、大きく分けて２つの方法
がある。 トップダウン的な方法とボトムアップ的な方
法の２つである。前者は、データベースの処理及び管理
体系を吟味し、その時点での理想的なデータベースの分
散配置を設定するもので、後者は、既に存在するデータ
ベースをネットワーク化するだけのものである。現在の
ところ、上記の方法に基づく実用的な分散データベース
システムはなく１国内外で活発な研究が行われている分
野である。
効果的なデータベース配置の実現に好適な分散システム
におけるデータベースの配置方式〔従来の技術〕 データベースの分散方法には、大きく分けて２つの方法
がある。 トップダウン的な方法とボトムアップ的な方
法の２つである。前者は、データベースの処理及び管理
体系を吟味し、その時点での理想的なデータベースの分
散配置を設定するもので、後者は、既に存在するデータ
ベースをネットワーク化するだけのものである。現在の
ところ、上記の方法に基づく実用的な分散データベース
システムはなく１国内外で活発な研究が行われている分
野である。
特に、データベースのある分散配置状態での問合せ処理
方式、信頼性向上方式、トランザクション同時実行制御
方式、などの研究が進められている。例えば、次のよう
な文献がある。
方式、信頼性向上方式、トランザクション同時実行制御
方式、などの研究が進められている。例えば、次のよう
な文献がある。
（１）アイ・イー・イー・イー トランザクションオン
ソフトウェア エンジニアリングＶｏＱ、５Ｅ−５，
Ｎａ３．１９７９年（５月）。
ソフトウェア エンジニアリングＶｏＱ、５Ｅ−５，
Ｎａ３．１９７９年（５月）。
ページ１７７からページ１８７まで（ＩＥＥＥＴｒａｎ
ｓａｃｔｉｏｎｓ ｏｎ ５ｏｆｔｔｚａｒｅ
Ｅｎｇｉｎｅｅｒｉｎｇ。
ｓａｃｔｉｏｎｓ ｏｎ ５ｏｆｔｔｚａｒｅ
Ｅｎｇｉｎｅｅｒｉｎｇ。
ＶｏＱ、５Ｅ−５，Ｎ１１３．Ｍａｙ １９７９゜ｐ
ｐ、１７７−１８７゜） （２）エイ・シー・エム トランザクションズ オンデ
ータベース システムズ Ｖｏｆｉ、５．Ｎα４゜（１
９８０）、ページ４３１からページ４６６まで（ＡＣＭ
Ｔｒａｎｓａｃｔｊｏｎｓ ｏｎ Ｄａｔｅｂａｓｅ
５ｙｓｔｅ＋ａｓ。
ｐ、１７７−１８７゜） （２）エイ・シー・エム トランザクションズ オンデ
ータベース システムズ Ｖｏｆｉ、５．Ｎα４゜（１
９８０）、ページ４３１からページ４６６まで（ＡＣＭ
Ｔｒａｎｓａｃｔｊｏｎｓ ｏｎ Ｄａｔｅｂａｓｅ
５ｙｓｔｅ＋ａｓ。
ＶｏＱ、５．Ｎａ４ （１９８０）、ｐｐ、４３１−４
６６゜） （３）エイ・シー・エム コンピユーテイング・カーベ
イズ ＶｏＱ、１３． Ｎａ２ （１９８１） 、 ペ
ージ１８５からページ２２２まで（ＡＣＭＣｏｍｐｕｔ
ｉｎｇ ５ｕｒｖｅｙｓ Ｖａｎ 、 １３ 、 Ｎｕ
２ （１９８１） 。
６６゜） （３）エイ・シー・エム コンピユーテイング・カーベ
イズ ＶｏＱ、１３． Ｎａ２ （１９８１） 、 ペ
ージ１８５からページ２２２まで（ＡＣＭＣｏｍｐｕｔ
ｉｎｇ ５ｕｒｖｅｙｓ Ｖａｎ 、 １３ 、 Ｎｕ
２ （１９８１） 。
ｐｐ、 １８５−２２２．）
〔発明が解決しようとする問題点〕
情報は５時々刻々生成され、その内容を変化する。情報
の発生場所あるいは情報を処理する場所、等も変化する
０例えば、企業内では、前記データベースの配置方法に
基づいて配置したデータベースも、業務体系の変化、あ
るいは担当部署の配置換え、等によって、既に配置され
ているデータベースの分散状況が適切なものでなくなっ
てしまう可能性がある。従来このような状況では、既存
の状態を継続して使用するか、あるいはデータベース自
体を業務体系の変化等、時に、大々的にシステム形態を
分析し、データベースの最適配置を決定し、関連するデ
ータベースを設定されたノードに人手で運搬したり、あ
るいは通信ネットワークを介して転送したりしている。
の発生場所あるいは情報を処理する場所、等も変化する
０例えば、企業内では、前記データベースの配置方法に
基づいて配置したデータベースも、業務体系の変化、あ
るいは担当部署の配置換え、等によって、既に配置され
ているデータベースの分散状況が適切なものでなくなっ
てしまう可能性がある。従来このような状況では、既存
の状態を継続して使用するか、あるいはデータベース自
体を業務体系の変化等、時に、大々的にシステム形態を
分析し、データベースの最適配置を決定し、関連するデ
ータベースを設定されたノードに人手で運搬したり、あ
るいは通信ネットワークを介して転送したりしている。
従って、処理が煩わしく、かつ時々刻々変化する業務体
系に対応できないという問題があった。
系に対応できないという問題があった。
本発明の目的は、上記問題点を解決するために、分散シ
ステムにおけるデータベースの配置方式を提供すること
にある。
ステムにおけるデータベースの配置方式を提供すること
にある。
上記目的は１分散処理環境における各ノードシステムに
、データベースアクセス・モニタリング手段と処理コス
ト評価手段と、データベース転送実行制御手段とを設け
ることにより、達成される。
、データベースアクセス・モニタリング手段と処理コス
ト評価手段と、データベース転送実行制御手段とを設け
ることにより、達成される。
本発明の分散システムにおけるデータベースの配置方式
は、分散環境での各ノードが維持管理するデータベース
へのアクセス量を計数するデータベースアクセス・モニ
タリング手段と、当該データベースアクセス・モニタリ
ング手段により得られるデータベースアクセス・カウン
ト情報と、ノード間の通信コストや各ノード上のデータ
ベース規模等のシステム管理情報とを用いて、ノード間
のデータベース転送処理コスト等を評価する処理コスト
評価手段と、当該手段により得られる結果に基づいて、
ノード間のデータベース転送の実行制御を行うデータベ
ース転送実行制御手段とによって、分散環境での適切な
データベースの配置が実現される。
は、分散環境での各ノードが維持管理するデータベース
へのアクセス量を計数するデータベースアクセス・モニ
タリング手段と、当該データベースアクセス・モニタリ
ング手段により得られるデータベースアクセス・カウン
ト情報と、ノード間の通信コストや各ノード上のデータ
ベース規模等のシステム管理情報とを用いて、ノード間
のデータベース転送処理コスト等を評価する処理コスト
評価手段と、当該手段により得られる結果に基づいて、
ノード間のデータベース転送の実行制御を行うデータベ
ース転送実行制御手段とによって、分散環境での適切な
データベースの配置が実現される。
以下、本発明の一実施例を図面に基づいて詳細に説明す
る。
る。
第１図は１本発明を適用するデータベースの分散処理形
態を示す一例である。図において、１〜４は１分散環境
におけるノードコンピュータで、当該コンピュータには
分散データベース処理のためのソフトウェア群が存在し
ている（図省略）。
態を示す一例である。図において、１〜４は１分散環境
におけるノードコンピュータで、当該コンピュータには
分散データベース処理のためのソフトウェア群が存在し
ている（図省略）。
ここでは本発明に関連する部分のみを示す。各ノードコ
ンピュータには、自ノードデータベースへのアクセス統
計数をカウントしたりするためのデータベースアクセス
モニタリング手段（１ｏ。
ンピュータには、自ノードデータベースへのアクセス統
計数をカウントしたりするためのデータベースアクセス
モニタリング手段（１ｏ。
３０．５０．７０）と、当該モニタリング手段（１０，
３０，５０，７０）によって得られた各種統計情報と分
散処理システムのシステム管理統計情報とを用いて、ノ
ード間のデータベース転送処理コスト等を評価する処理
コスト評価手段（２０，４０，６０，８０）と、当該手
段により得られた結果に基づいて、ノード間のデータベ
ース転送の実行制御を行うデータベース転送実行制御手
段（９０，９１，９２，９３）等がある。上記各手段は
、各ノードコンピュータにある分散処理システム実行管
理手段（図示せず）において管理されている。また、５
〜８はノードデータベースで、１１，１２，２１，２２
，３１，３２゜４１〜４４は各種端末で自あるいは他ノ
ードへのデータベースアクセスを行うものである。上記
ノードコンピュータは各々のゲートウェイ（５０〜５３
）を介して通信網２００に接続しており、互いに通信が
可能となっている。
３０，５０，７０）によって得られた各種統計情報と分
散処理システムのシステム管理統計情報とを用いて、ノ
ード間のデータベース転送処理コスト等を評価する処理
コスト評価手段（２０，４０，６０，８０）と、当該手
段により得られた結果に基づいて、ノード間のデータベ
ース転送の実行制御を行うデータベース転送実行制御手
段（９０，９１，９２，９３）等がある。上記各手段は
、各ノードコンピュータにある分散処理システム実行管
理手段（図示せず）において管理されている。また、５
〜８はノードデータベースで、１１，１２，２１，２２
，３１，３２゜４１〜４４は各種端末で自あるいは他ノ
ードへのデータベースアクセスを行うものである。上記
ノードコンピュータは各々のゲートウェイ（５０〜５３
）を介して通信網２００に接続しており、互いに通信が
可能となっている。
以下、本発明の実施例の動作を第２図によって説明する
。
。
今、あるノードコンピュータ１（ｊ＝１〜ｎｃ）に接続
しているある端末ＴＩＪ（ｊ＝１〜ｎｔ）がデータベー
ス処理要求Ｑ＋ａ（ｋ ＝１．ｎＱ） （以下トランザ
クションという）を発したとする。この時、ノードコン
ピュータｉは当該トランザクション 。
しているある端末ＴＩＪ（ｊ＝１〜ｎｔ）がデータベー
ス処理要求Ｑ＋ａ（ｋ ＝１．ｎＱ） （以下トランザ
クションという）を発したとする。この時、ノードコン
ピュータｉは当該トランザクション 。
処理を行い、当該自ノードデータベースへのアクセス要
求か、あるいは他のどのノードへのアクセス要求かを決
定する（１００）。
求か、あるいは他のどのノードへのアクセス要求かを決
定する（１００）。
自ノードデータベースへのアクセス要求の場合は（１０
１）、当該ノードで上記Ｑ Ｉ Ｊの処理が行われ（１
０３）、当該ノードのデータベースアクセス・モニタリ
ング手段で、上記Ｑ ｔ Ｊがアクセスした当該ノード
データベース・オブジェクト（例えば、リレーショナル
データベースにおけるテーブル）のアクセスカウントＡ
Ｃ（１＋ ｊｒ Ｏ）が更新される。ここで、ＡＣの第
１と第２引数はノードを表わし、各々、 ＋−ランザ
クジョンを発行したノード、データベースアクセスした
ノードと表わす。また、第３引数は第２引数で示すノー
ドデータベースにあり、アクセスされるオブジェク１へ
を表わす。
１）、当該ノードで上記Ｑ Ｉ Ｊの処理が行われ（１
０３）、当該ノードのデータベースアクセス・モニタリ
ング手段で、上記Ｑ ｔ Ｊがアクセスした当該ノード
データベース・オブジェクト（例えば、リレーショナル
データベースにおけるテーブル）のアクセスカウントＡ
Ｃ（１＋ ｊｒ Ｏ）が更新される。ここで、ＡＣの第
１と第２引数はノードを表わし、各々、 ＋−ランザ
クジョンを発行したノード、データベースアクセスした
ノードと表わす。また、第３引数は第２引数で示すノー
ドデータベースにあり、アクセスされるオブジェク１へ
を表わす。
また、上記Ｑ Ｉ Ｊが他ノードｎｃへのデータベース
アクセス要求の場合は、当該ノードｎｃに、当該トラン
ザクションＱ Ｉ Ｊが発行されたノード情報ｉを持っ
て配送される（１０２）。当該ノードｎｃでは当該トラ
ンザクションＱ ｓ Ｊの処理を実行しく１０３）、当
該トランザクションＱ ＩＪがアクセスした当該ノード
ｎｃのデータベース・オブジェクト０のアクセスカウン
トＡＣ（ｉｙ ｎｃ＋ ｏ）が更新される（１０４）。
アクセス要求の場合は、当該ノードｎｃに、当該トラン
ザクションＱ Ｉ Ｊが発行されたノード情報ｉを持っ
て配送される（１０２）。当該ノードｎｃでは当該トラ
ンザクションＱ ｓ Ｊの処理を実行しく１０３）、当
該トランザクションＱ ＩＪがアクセスした当該ノード
ｎｃのデータベース・オブジェクト０のアクセスカウン
トＡＣ（ｉｙ ｎｃ＋ ｏ）が更新される（１０４）。
以上のように、ノードコンピュータが管理するデータベ
ースへの、自ノード及び他ノードからのアクセス要求に
基づくデータベースオブジェクト０へのアクセスカウン
ト情報が各ノードコンピュータのデータベースアクセス
・モニタリング手段により取得管理される。
ースへの、自ノード及び他ノードからのアクセス要求に
基づくデータベースオブジェクト０へのアクセスカウン
ト情報が各ノードコンピュータのデータベースアクセス
・モニタリング手段により取得管理される。
今、ノードコンピュータｉにおいて、自ノード端末から
の自ノードデータベースへのあるオブジェクト０に対す
名アクセスカウントをＡＣ’（ｉ。
の自ノードデータベースへのあるオブジェクト０に対す
名アクセスカウントをＡＣ’（ｉ。
ｉ、ｏ）とし、当該オブジェクト０に対して、他ノード
αからアクセスがあったとする。この時。
αからアクセスがあったとする。この時。
当該ノードＱにおける上記ノードｉのデータベースオブ
ジェクト０に対するアクセスカウントがＡＣ（Ｑ、ｉ、
ｏ）となったとする。次に、下記計算を行い（１０６）
、システムで予め設定しである値β（〈１）と比較する
（１０７）：α１＝Ａｃ （ｉ、ｉｌ ｏ）／ＡＣ（１
２＋ ｉ、ｏ）もし、α１くβ であれば、当該ノード
ｉでの他ノードからの当該ノードｉデータベースアクセ
スのカウント情報の解析を行い、１０６及び１０７の処
理を通して（１０８）、アクセスカウントの比がβより
小さくなる他ノードを同定する（１０９）。
ジェクト０に対するアクセスカウントがＡＣ（Ｑ、ｉ、
ｏ）となったとする。次に、下記計算を行い（１０６）
、システムで予め設定しである値β（〈１）と比較する
（１０７）：α１＝Ａｃ （ｉ、ｉｌ ｏ）／ＡＣ（１
２＋ ｉ、ｏ）もし、α１くβ であれば、当該ノード
ｉでの他ノードからの当該ノードｉデータベースアクセ
スのカウント情報の解析を行い、１０６及び１０７の処
理を通して（１０８）、アクセスカウントの比がβより
小さくなる他ノードを同定する（１０９）。
ここで、ノードｍからのノードｉのデータベースオブジ
ェクト０に対するアクセスカウントＡＣ（ｍ、ｉ、ｏ）
も上記条件を満足したとする（１．０９）。即ち、 ｃ＊ｚ（＝ＡＣ（ｉｌｉ、ｏ）／ＡＣ（ｍ、ｉ、ｏ）（
β 。
ェクト０に対するアクセスカウントＡＣ（ｍ、ｉ、ｏ）
も上記条件を満足したとする（１．０９）。即ち、 ｃ＊ｚ（＝ＡＣ（ｉｌｉ、ｏ）／ＡＣ（ｍ、ｉ、ｏ）（
β 。
以上のことは、ノードｉにあるデータベース・オブジェ
クト０が自ノードｊよりもイ也ノード０゜ｍから、より
アクセスされることを意味している。
クト０が自ノードｊよりもイ也ノード０゜ｍから、より
アクセスされることを意味している。
このような場合には、ノードｉからノードＱ及びノード
ｍへのデータベースオブジェクト０の通信コストを各々
計算し、それらの間の最小コストを提供するノードを決
定する（１１０）。そして、この最小コストを提供する
ノードに、上記データベースオブジェクト０が転送され
る。
ｍへのデータベースオブジェクト０の通信コストを各々
計算し、それらの間の最小コストを提供するノードを決
定する（１１０）。そして、この最小コストを提供する
ノードに、上記データベースオブジェクト０が転送され
る。
上記の通信コストの計算には、例えば各ノードが存在す
るネットワークを焦面グラフＧで表現して得られる隣接
行列Ａ ＝ ［ａ ＩＪ］が用いられる。
るネットワークを焦面グラフＧで表現して得られる隣接
行列Ａ ＝ ［ａ ＩＪ］が用いられる。
ここで、ａＩＪはノードｉとノードｊが隣接しているか
否かを示し、隣接していれば“１″、いなければ′０″
の値を各々とる。本発明では隣接関係が明示的にわかる
ように上記値を次のように表わすゆ即ち、隣接していれ
ば“ｌ 、、Ｉ＋とする。こうしておくことにより、隣
接行列ＡのＡｎの（１１ｊ）要素がノードｉとノードｊ
を結ぶ長さｎの経路の個数を表わしているということか
ら、長さｎで到達できるノード識別子を得ることができ
る。
否かを示し、隣接していれば“１″、いなければ′０″
の値を各々とる。本発明では隣接関係が明示的にわかる
ように上記値を次のように表わすゆ即ち、隣接していれ
ば“ｌ 、、Ｉ＋とする。こうしておくことにより、隣
接行列ＡのＡｎの（１１ｊ）要素がノードｉとノードｊ
を結ぶ長さｎの経路の個数を表わしているということか
ら、長さｎで到達できるノード識別子を得ることができ
る。
従って、上記隣接行列Ａの情報と各隣接するノード間の
距１ｍ ｄ ｔ Ｊを保持しておくことによって、デー
タベースオブジェクトのノード間通信コストを計算する
ことができる。
距１ｍ ｄ ｔ Ｊを保持しておくことによって、デー
タベースオブジェクトのノード間通信コストを計算する
ことができる。
なお、上記計算を適用する前に以上のような検査が行わ
れ、データベースオブジェクトを配置する候補ノードが
、当該データベースオブジェクトに対するアクセスカウ
ントが類似したノードからの隣接度が小さくて（ｎ＝１
）、候補ノード間で共通するノードが選択されて、それ
らのノード群に対して、上記のような計算が施され、最
小コストを提示するノードがデータベースオブジェクト
の配置ノードとして設定される。また、共通ノードがな
い場合には、前記ｎの計算結果を保持しておき、ｎ＋１
のＡ”＋” を計算し、これに基づいて。
れ、データベースオブジェクトを配置する候補ノードが
、当該データベースオブジェクトに対するアクセスカウ
ントが類似したノードからの隣接度が小さくて（ｎ＝１
）、候補ノード間で共通するノードが選択されて、それ
らのノード群に対して、上記のような計算が施され、最
小コストを提示するノードがデータベースオブジェクト
の配置ノードとして設定される。また、共通ノードがな
い場合には、前記ｎの計算結果を保持しておき、ｎ＋１
のＡ”＋” を計算し、これに基づいて。
ｎの時に計算した結果でコストの小さい値を与えるノー
ド類に共通ノードかを検査して、共通ノード群が存在す
る場合には、前のノードに対する候補ノードからの通信
コストを計算し、その中で最小コストを与えるノードを
データベースオブジェクトの配置ノードとする。それで
も共通ノードが設定できない場合は、上記と同様の計算
を繰返し行うことによって共通ノードを設定することが
できる。上記計算には候補ノード自身も含めても良い。
ド類に共通ノードかを検査して、共通ノード群が存在す
る場合には、前のノードに対する候補ノードからの通信
コストを計算し、その中で最小コストを与えるノードを
データベースオブジェクトの配置ノードとする。それで
も共通ノードが設定できない場合は、上記と同様の計算
を繰返し行うことによって共通ノードを設定することが
できる。上記計算には候補ノード自身も含めても良い。
以上のようにして、データベースオブジェクトの配置ノ
ードが決定され、当該ノードに上記データベースオブジ
ェクトが、分散データベース管理者の指示、等によって
、転送される。特に、更新処理のないデータベースオブ
ジェクトは上記分散データベース管理者の指示によらず
、各ノードの分散データベース管理システム（図示せず
）によって自動的に該当ノードに転送される。
ードが決定され、当該ノードに上記データベースオブジ
ェクトが、分散データベース管理者の指示、等によって
、転送される。特に、更新処理のないデータベースオブ
ジェクトは上記分散データベース管理者の指示によらず
、各ノードの分散データベース管理システム（図示せず
）によって自動的に該当ノードに転送される。
なお、データベースオブジェクトのノード間転送に当っ
ては、まず転送先ノードにリソース確保要求（データベ
ースオブジェクト定義要求、等）を送付し、転送先ノー
ドから正常終了応答が返ってきてから、当該データベー
スオブジェク１−の転送を開始する。この時、当該デー
タベースオブジェクトには転送処理中フラグがセットさ
れる。このフラグがセントされている間は当該データベ
ースオブジェクトに対するアクセスは待たされるか拒否
される（ユーザ指示に従うことができる）。
ては、まず転送先ノードにリソース確保要求（データベ
ースオブジェクト定義要求、等）を送付し、転送先ノー
ドから正常終了応答が返ってきてから、当該データベー
スオブジェク１−の転送を開始する。この時、当該デー
タベースオブジェクトには転送処理中フラグがセットさ
れる。このフラグがセントされている間は当該データベ
ースオブジェクトに対するアクセスは待たされるか拒否
される（ユーザ指示に従うことができる）。
転送が完了すると、自身の定義情報の更新を行い、上記
フラグをリセットし、当該転送元ノードから当該データ
ベースオブジェクトの定義情報の変更要求が分散データ
ベースを構成する各ノードに転送され、各ノードでは定
義情報の更新を行ない。
フラグをリセットし、当該転送元ノードから当該データ
ベースオブジェクトの定義情報の変更要求が分散データ
ベースを構成する各ノードに転送され、各ノードでは定
義情報の更新を行ない。
その処理結果応答が当該処理理要求ノードに返えされる
。正常終了でないノードに対しては、再送するか分散デ
ータベース管理者に通知するかして、定義情報の整合性
をとる。
。正常終了でないノードに対しては、再送するか分散デ
ータベース管理者に通知するかして、定義情報の整合性
をとる。
本発明によれば、分散データベースの最適な配置が可能
となり、分散データベース処理の高速応答による分散処
理システムの性能向上が期待できる。また、特に、更新
処理のないシステム形態では各ノード間で自律的にデー
タ転送がなされ９分散データベース管理者の負荷を軽減
できるという効果もある。
となり、分散データベース処理の高速応答による分散処
理システムの性能向上が期待できる。また、特に、更新
処理のないシステム形態では各ノード間で自律的にデー
タ転送がなされ９分散データベース管理者の負荷を軽減
できるという効果もある。
第１図は本発明の一実施例のシステム構成を示すブロッ
ク図を、第２図はその動作を示すフロー図である。 １〜４・・・ノードコンピュータ（分散Ｄ ＨＭ Ｓを
含む）、５〜８・・・ノードデータベース、１１，１２
゜２１．２２，３１，３２，４１．４２・・・端末。 １０．３０，５０．７０・・・ＤＢアクセスモニタリン
グ手段、２０，４０，６０．８０・・・処理コスト評価
手段、９０，９１，９２．９３・・・データベース転送
実行制御手段、５０〜５３・・・ゲートウェイ、 。 第 ｌ 国 第 ２ 図
ク図を、第２図はその動作を示すフロー図である。 １〜４・・・ノードコンピュータ（分散Ｄ ＨＭ Ｓを
含む）、５〜８・・・ノードデータベース、１１，１２
゜２１．２２，３１，３２，４１．４２・・・端末。 １０．３０，５０．７０・・・ＤＢアクセスモニタリン
グ手段、２０，４０，６０．８０・・・処理コスト評価
手段、９０，９１，９２．９３・・・データベース転送
実行制御手段、５０〜５３・・・ゲートウェイ、 。 第 ｌ 国 第 ２ 図
Claims (1)
- 【特許請求の範囲】 １、複数の、データベース・システムを有するノードか
らなるデータベースの分散処理システムにおいて、上記
各ノードに、当該ノードが維持管理するデータベースへ
のアクセス量を計数するデータベースアクセスモニタリ
ング手段を設け、当該手段により得られるデータベース
アクセス・カウント情報に基づいてデータベースの分散
配量をおこなうことを特徴とする分散システムにおける
データベースの配置方式。 ２、上記データベースアクセスモニタリング手段により
得られるデータベースアクセスカウント情報が予め設定
された値以上になつた場合に、前記ノード自身が上記カ
ウント情報に基づいて、自ノードにあるデータベース・
データを他ノードに自動的に転送するデータベース転送
実行制御手段を設けたことを特徴とする特許請求の範囲
第１項記載の分散システムにおけるデータベースの配置
方式。 ３、あるノードのデータベースに対する前記データベー
ス・アクセス・カウント情報が複数のノードで等しい場
合、処理コスト評価手段によりデータ転送コスト等の通
信コストを見積り、当該通信コストの最も少ないノード
に前記データベース・データを転送することを特徴とす
る特許請求の範囲第２項記載の分散システムにおけるデ
ータベースの配置方式。 ４、あるノードのデータベースに対する前記データベー
スアクセスカウント情報が複数のノードで等しいか、あ
るいは類似のカウント値を持つ場合には、ネットワーク
上に存在するノードの中から、前記データベースアクセ
スカウント値の類似した複数のノードからのデータ転送
等の通信コストの最小となるノードを決定する手段を持
ち、当該ノードに対して前記データベース転送実行制御
手段に基づいて、データベースデータを転送することを
特徴とする特許請求の範囲第３項記載の分散システムに
おけるデータベースの配置方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62324097A JPH01166230A (ja) | 1987-12-23 | 1987-12-23 | 分散システムにおけるデータベースの配置方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62324097A JPH01166230A (ja) | 1987-12-23 | 1987-12-23 | 分散システムにおけるデータベースの配置方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01166230A true JPH01166230A (ja) | 1989-06-30 |
Family
ID=18162128
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62324097A Pending JPH01166230A (ja) | 1987-12-23 | 1987-12-23 | 分散システムにおけるデータベースの配置方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01166230A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5414837A (en) * | 1990-05-23 | 1995-05-09 | Hitachi, Ltd. | System for determining and returning frequenly requested information by an alternate path in a distributed database |
| US5450584A (en) * | 1988-09-30 | 1995-09-12 | Kabushiki Kaisha Toshiba | Apparatus and method for automatic transfer of data base information in response to load distribution among interconnected terminal stations |
| JPH08171573A (ja) * | 1994-12-20 | 1996-07-02 | Mitsubishi Electric Corp | 図面データ分散配置装置 |
| JP2023068065A (ja) * | 2020-01-30 | 2023-05-16 | 日本電信電話株式会社 | データ管理装置およびプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58203558A (ja) * | 1982-05-21 | 1983-11-28 | Hitachi Ltd | 計算機・記憶装置へのフアイル割り当て方式 |
| JPS59108155A (ja) * | 1982-12-13 | 1984-06-22 | Fujitsu Ltd | 分散型ネツトワ−クシステムのフアイル管理方式 |
| JPS62145323A (ja) * | 1985-12-20 | 1987-06-29 | Canon Inc | デ−タベ−スシステム |
| JPS62196725A (ja) * | 1986-02-22 | 1987-08-31 | Fujitsu Ltd | 分散型関係デ−タベ−スの制御方式 |
-
1987
- 1987-12-23 JP JP62324097A patent/JPH01166230A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58203558A (ja) * | 1982-05-21 | 1983-11-28 | Hitachi Ltd | 計算機・記憶装置へのフアイル割り当て方式 |
| JPS59108155A (ja) * | 1982-12-13 | 1984-06-22 | Fujitsu Ltd | 分散型ネツトワ−クシステムのフアイル管理方式 |
| JPS62145323A (ja) * | 1985-12-20 | 1987-06-29 | Canon Inc | デ−タベ−スシステム |
| JPS62196725A (ja) * | 1986-02-22 | 1987-08-31 | Fujitsu Ltd | 分散型関係デ−タベ−スの制御方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5450584A (en) * | 1988-09-30 | 1995-09-12 | Kabushiki Kaisha Toshiba | Apparatus and method for automatic transfer of data base information in response to load distribution among interconnected terminal stations |
| US5414837A (en) * | 1990-05-23 | 1995-05-09 | Hitachi, Ltd. | System for determining and returning frequenly requested information by an alternate path in a distributed database |
| JPH08171573A (ja) * | 1994-12-20 | 1996-07-02 | Mitsubishi Electric Corp | 図面データ分散配置装置 |
| JP2023068065A (ja) * | 2020-01-30 | 2023-05-16 | 日本電信電話株式会社 | データ管理装置およびプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Malone et al. | Modeling the performance of organizational structures | |
| Irani et al. | A methodology for the design of communication networks and the distribution of data in distributed supercomputer systems | |
| EP0568002B1 (en) | Distribution of communications connections over multiple service access points in a communications network | |
| US9372911B2 (en) | System and method for performing replica copying using a physical copy mechanism | |
| US20100138540A1 (en) | Method of managing organization of a computer system, computer system, and program for managing organization | |
| CN113742135B (zh) | 数据备份方法、装置及计算机可读存储介质 | |
| Chu | Performance of file directory systems for data bases in star and distributed networks | |
| US20040068729A1 (en) | Non-hierarchical collaborative computing platform | |
| CN114049005A (zh) | 工作流任务的分配及控制方法、装置和电子设备 | |
| CN107070645A (zh) | 比较数据表的数据的方法和系统 | |
| Ram et al. | A model for database allocation incorporating a concurrency control mechanism | |
| Mukkamala et al. | Design of partially replicated distributed database systems: an integrated methodology | |
| CN114004527A (zh) | 产品分配的处理方法、装置、设备及存储介质 | |
| Amalarethinam et al. | A study on performance evaluation of peer-to-peer distributed databases | |
| US6925491B2 (en) | Facilitator having a distributed configuration, a dual cell apparatus used for the same, and an integrated cell apparatus used for the same | |
| CN113347238A (zh) | 基于区块链的消息分区方法及系统、设备、存储介质 | |
| CN118838719A (zh) | 一种分布式计算负载均衡方法及系统 | |
| CN115118666B (zh) | 一种负载重新分配方法及装置 | |
| US12056129B2 (en) | Computer system and query processing method | |
| CN113535410B (zh) | 用于gis空间矢量分布式计算的负载均衡方法及系统 | |
| Lee et al. | A multiple criteria model for the allocation of data files in a distributed information system | |
| CN110275781A (zh) | 一种在线请求处理方法及装置 | |
| CN116719481A (zh) | 配置数据处理方法、装置及相关设备 | |
| WO2021185338A1 (zh) | 事务处理系统的管理方法、装置、设备及介质 | |
| US20260050588A1 (en) | Methods and systems for conflict detection and mitigation between services in an autonomous database cloud environment |