JPH0512338A - 分散データベースのデータ配置方式 - Google Patents

Abstract

(57)【要約】 【目的】 分散データベースを構成する各データベース
のデータ配置を自動的に変更して利用状況の変化等によ
る参照の遅延時間の悪化を防止する。 【構成】 メインのノード1-1,サブのノード1-2,1-3 は
自ノードから各データベース2-1 〜2-3 に対するデータ
参照回数を検出し保存する。一定時間経過毎に、メイン
のノード1-1 はサブのノード1-2,1-3 から保存されたデ
ータ参照回数を収集し、これと自ノードに保存されたデ
ータ参照回数とを分析して、全体的な参照の遅延時間が
最小となるような各データベース2-1 〜2-3 中の各デー
タの配置先を示すデータ配置情報を決定する。そして、
この決定されたデータ配置情報に基づき、各ノード1-1
〜1-3 が共同して各データベース2-1〜2-3 中のデータ
のうち配置変えを行うデータを該当するデータベースに
転送し、各データベースのデータ配置を変更する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は分散データベースのデー
タ配置方式に関し、特に分散データベースを構成する複
数のデータベースに対する各ノードからのデータ参照回
数を運用中に検出して保存し、一定時間毎にこの保存さ
れたデータ参照回数を分析して分散データベースにおけ
るデータ配置を自動的に変更する分散データベースのデ
ータ配置方式に関する。

【０００２】

【従来の技術】地理的に分散したノードにデータベース
を構築し各々のデータベースを有機的に結合した部分重
複形データベース，分割形データベース等の分散データ
ベースにおいては、従来、分散データベースが扱う全て
のデータのうちどのデータを各データベースに配置する
かは、予想される分散データベースの利用状況等を考慮
してシステム全体の参照の遅延時間が極力短くなるよう
にシステムの導入時に予め決定し、以降、そのデータ配
置を固定にしていた。

【０００３】

【発明が解決しようとする課題】上述したように、シス
テムの導入時にデータ配置を決定し以後変更しない従来
のデータ配置方式は、システムの導入時点で決定したデ
ータ配置が運用中を通じ当初の予想通り適切なものであ
れば問題はない。しかし、分散データベースの利用状況
が変化する等の事情によって当初の予想に反し不適切な
データ配置になってしまった場合には、参照の遅延時間
が悪化したままになるという問題点があった。

【０００４】そこで本発明の目的は、データ配置を変更
するのに必要な情報を分散データベースの運用中に検
出，保存し、この保存したデータを分析してデータ配置
を自動的に変更することにより分散データベースの利用
状況の変化等による参照の遅延時間の悪化を防止するこ
とにある。

【０００５】

【課題を解決するための手段】本発明は上記の目的を達
成するために、地理的に分散したノードにデータベース
を構築し、各々のデータベースを有機的に結合した分散
データベースにおいて、前記各々のノードに、前記各デ
ータベースに対するデータ参照回数を検出する検出手段
と、この検出されたデータ参照回数を保存する保存手段
とを備え、且つ、前記各々のノードの前記保存手段に保
存されたデータ参照回数を分析してデータ配置情報を生
成する最適データ配置判断手段と、この生成されたデー
タ配置情報に基づいて前記各々のデータベースのデータ
配置を変更する手段とを備えている。

【０００６】また、本発明の好ましい実施例において
は、前記複数のノードの１つをメインノード、残りをサ
ブノードとし、前記メインノードおよび前記サブノード
に、配置データをノード間で転送する転送手段と自ノー
ドに対応する前記データベースのデータ配置を変更する
データ配置変更手段とを備え、且つ、前記メインノード
に、前記最適データ配置判断手段と、前記サブノードの
前記保存手段に保存されたデータ参照回数を自ノードに
収集する保存データ収集手段と、この保存データ収集手
段によって収集されたデータ参照回数および自ノードの
前記保存手段に保存されたデータ参照回数を前記最適デ
ータ配置判断手段が分析して得たデータ配置情報に基づ
き、自ノードおよび他ノードの前記転送手段の制御によ
る自ノードと他ノード間および他ノード相互間の配置デ
ータの転送および自ノードの前記データ配置変更手段お
よび他ノードの前記データ配置変更手段の制御による自
ノード対応の前記データベースのデータ配置の変更およ
び他ノード対応の前記データベースのデータ配置の変更
を制御するデータ配置変更制御手段とを備えている。

【０００７】更に、前記メインノードに、一定時間の経
過を判定する定時間判定手段を備え、この定時間判定手
段で一定時間の経過が判定される毎に、データ配置の変
更を行う構成を採用している。

【０００８】

【作用】本発明の分散データベースのデータ配置方式に
おいては、各々のノードに設けられた検出手段が各デー
タベースに対するデータ参照回数を検出すると共に保存
手段がそれを保存する。

【０００９】そして、例えば定時間判定手段が一定時間
の経過を判定する毎に、例えばメインノードに設けられ
た保存データ収集手段がサブノードの保存手段に保存さ
れたデータ参照回数をメインノードに収集し、メインノ
ードに設けられた最適データ配置判断手段が、この収集
された他ノードのデータ参照回数および自ノードの保存
手段に保存された自ノードのデータ参照回数を分析して
データ配置情報を生成する。このとき、最適データ配置
判断手段は、例えば、各データベースの或る単位のデー
タ毎に、そのデータが何れのデータベースに配置された
場合にシステム全体の参照の遅延時間が最小となるか
を、データ参照回数と平均的な参照時間とに基づいて調
べることにより、各データ毎の配置先を示すデータ配置
情報を生成する。

【００１０】次に、例えばメインノードに設けられたデ
ータ配置変更制御手段が、上記のデータ配置情報に基づ
いて自ノードおよび他ノードの転送手段の制御による自
ノードと他ノード間および他ノード相互間の配置データ
の転送および自ノードのデータ配置変更手段および他ノ
ードのデータ配置変更手段の制御による自ノード対応の
前記データベースのデータ配置の変更および他ノード対
応の前記データベースのデータ配置の変更を制御する。

【００１１】

【実施例】次に本発明の実施例について図面を参照して
説明する。

【００１２】図１を参照すると、本発明の一実施例を適
用した分散データベースは、３つのノード１−１，１−
２，１−３と、各々のノードに設けられたデータベース
２−１，２−２，２−３とで構成されている。

【００１３】ノード１−１は、データ配置の変更に関し
メインのノードとなるノードであり、データベース２−
１に対するアクセス機能および他のノード１−２，１−
３と通信を行う機能といった既存の機能に加え、当該分
散データベースのデータ配置の変更にかかる全般的な制
御を行うデータ配置変更主制御手段３−１を備えてい
る。

【００１４】データベース２−１は、ノード１−１から
のアクセスにより動作するデータベースである。

【００１５】ノード１−２は、データ配置の変更に関し
サブのノードとなるノードであり、データベース２−２
に対するアクセス機能および他のノード１−１，１−３
と通信を行う機能といった既存の機能に加え、データ配
置の変更にかかる制御を行うデータ配置変更副制御手段
３−２を備えている。

【００１６】データベース２−２は、ノード１−２から
のアクセスにより動作するデータベースである。

【００１７】ノード１−３は、データ配置の変更に関し
サブのノードとなるノードであり、データベース２−３
に対するアクセス機能および他のノード１−１，１−２
と通信を行う機能といった既存の機能に加え、データ配
置の変更にかかる制御を行うデータ配置変更副制御手段
３−３を備えている。

【００１８】図２を参照すると、メインのノード１−１
が備えるデータ配置変更主制御手段３−１は、検出部１
０，保存部１１，定時間判定部１２，保存データ収集部
１３，収集データ保存部１４，最適データ配置判断部１
５，データ配置変更制御部１６，配置データ送信部１
７，配置データ受信部１８およびデータ配置変更部１９
で構成されている。

【００１９】検出部１０は、分散データベースの運用中
に、自ノード１−１からデータベース２−１〜２−３に
対するデータ参照回数および平均参照時間を検出する部
分である。ここで、各データベース２−１〜２−３に対
するデータ参照回数は本実施例では次のようにする。

【００２０】データベース２−１，２−２，２−３を構
成するデータを再配置の単位毎に区分する。これによ
り、データベース２−１がデータＤ１−１〜Ｄ１−ｍの
各データに区分され、データベース２−２がデータＤ２
−１〜Ｄ２−ｎの各データに区分され、データベース２
−３がデータＤ３−１〜Ｄ３−ｏの各データに区分され
たとすると、データ参照回数は各区分のデータ毎にカウ
ントするものとする。例えば、データベース２−１のデ
ータＤ１−１内の或るデータが参照された場合、データ
Ｄ１−１対応のカウント値を＋１する。

【００２１】また、各データベース２−１〜２−３に対
する平均参照時間は、ノード１−１でデータベースに対
する参照要求が発生した時点から参照結果がノード１−
１で得られた時点までの時間を各区分のデータ毎に平均
化したものとする。

【００２２】例えば、データベース２−１のデータＤ１
−１内の或るデータに対する参照時間が時間Ｔ１であ
り、同データＤ１−１内の別のデータに対する参照時間
がＴ２であったとすると、（Ｔ１＋Ｔ２）／２がデータ
Ｄ１−１の平均参照時間となる。なお、平均参照時間を
各区分のデータ毎に検出するようにしたのは、同じデー
タベース内のデータであっても異なるデータであれば参
照時間も同一ではないと考えられるからである。

【００２３】ここで、ノード１−１からデータベース２
−２の参照時にはノード１−２が介在し、ノード１−１
からデータベース２−３の参照時にはノード１−３が介
在するため、それらに対する参照時間はノード１−１か
らデータベース２−１を参照する場合に比べ長くなるの
は、分散データベースの構成からいって当然のことであ
る。このとき、例えばデータベース２−２の或る区分の
データが３つのノードのうちノード１−１からしか参照
されていないような状況が続いた場合、そのデータはデ
ータベース２−１に再配置した方が好ましいことにな
り、本発明はこのようなデータの再配置を自動的に行お
うとするものである。

【００２４】また、図２中の保存部１１は、検出部１０
で検出された各データベース２−１〜２−３に対するデ
ータ参照回数および平均参照時間を内部に保持する手段
である。

【００２５】図３は保存部１１で保存されたデータの構
成例を示す。同図に示すように、本実施例の場合、保存
部１１には、データベース２−１の各データＤ１−１〜
Ｄ１−ｍ毎の参照回数，平均参照時間、データベース２
−２の各データＤ２−１〜Ｄ２−ｎ毎の参照回数，平均
参照時間、データベース２−３の各データＤ３−１〜Ｄ
３−ｏ毎の参照回数，平均参照時間が保存される。

【００２６】図２中の定時間判定部１２は、データ配置
の変更を行う時間の経過を検出する部分である。例えば
データ配置を１ヵ月毎に１度行う場合、定時間判定部１
２は１ヵ月経過毎にデータ配置の変更を開始すべき旨を
保存データ収集部１３に通知する。なお、オペレータに
よる指示でデータ配置の変更を開始させるようにしても
良いことは勿論のことである。

【００２７】保存データ収集部１３は、自ノード１−１
の保存部１１に保存されたデータ参照回数および平均参
照時間ならびに他のノード１−２，１−３で検出され保
存されたデータ参照時間および平均参照時間を収集する
部分である。

【００２８】収集データ保存部１４は、保存データ収集
部１３で収集されたデータを保存する部分である。

【００２９】最適データ配置判断部１５は、収集データ
保存部１４に保存された各ノード１−１〜１−３の各デ
ータベース２−１〜２−３に対するデータ参照回数およ
び平均参照時間ならびに予め設定された平均参照時間の
予測値に基づき、各データベース２−１〜２−３の各デ
ータの最適な配置先を示すデータ配置情報を生成する部
分である。この最適データ配置判断部１５は例えば以下
のようにしてデータ配置情報を生成する。

【００３０】今、データベース２−１の或るデータＤ１
−ｊ（ｊ＝１〜ｍ）に対するデータ参照回数が、 ノード１−１からＮ１回 ノード１−２からＮ２回 ノード１−３からＮ３回 であったとする。また、各ノードからのデータＤ１−ｊ
に対する平均参照時間の検出値が、 ノード１−１からｔ１時間 ノード１−２からｔ２時間 ノード１−３からｔ３時間 であったとする。更に、データＤ１−ｊがデータベース
２−２に移された場合の各ノードからのデータＤ１−ｊ
に対する平均参照時間の予測値が、 ノード１−１からＴ４時間 ノード１−２からＴ５時間 ノード１−３からＴ６時間 とし、データＤ１−ｊがデータベース２−３に移された
場合の各ノードからのデータＤ１−ｊに対する平均参照
時間の予測値が、 ノード１−１からＴ７時間 ノード１−２からＴ８時間 ノード１−３からＴ９時間 であるとする。

【００３１】最適データ配置判断部１５は、データＤ１
−ｊがデータベース２−１に存在する場合のシステム全
体の参照時間 （Ｎ１×ｔ１）＋（Ｎ２×ｔ２）＋（Ｎ３×ｔ３） と、データベース２−２に移した場合のシステム全体の
参照時間 （Ｎ１×Ｔ４）＋（Ｎ２×Ｔ５）＋（Ｎ３×Ｔ６） と、データベース２−３に移した場合のシステム全体の
参照時間 （Ｎ１×Ｔ７）＋（Ｎ２×Ｔ８）＋（Ｎ３×Ｔ９） とをそれぞれ算出し、その値が最小となるデータベース
を配置先に決定する。そして、配置先のデータベースが
現データベースと相違する場合に当該データＤ１−ｊを
配置変更の対象データとし、データＤ１−ｊの識別子と
その配置先とをデータ配置情報に含める。以上のことを
全てのデータＤｉ−ｊ（ｉ＝１〜３、ｊ＝１〜ｍ，ｎ，
ｏ）について行う。

【００３２】図２中のデータ配置変更制御部１６は、最
適データ配置判断部１５で生成されたデータ配置情報に
基づき、自ノード１−１から他ノード１−２，１−３へ
の配置データの転送，他ノード１−２，１−３から自ノ
ード１−１への配置データの転送，他ノード１−２，１
−３相互の配置データの転送を制御すると共に、自ノー
ド１−１に対応するデータベース２−１のデータ配置の
変更ならびに他ノード１−２，１−３に対応するデータ
ベース２−２，２−３のデータ配置の変更を制御する部
分である。

【００３３】配置データ送信部１７は、自ノード１−１
から他ノード１−２，１−３にデータベース２−１中の
配置変更するデータを送信する部分である。

【００３４】配置データ受信部１８は、他ノード１−
２，１−３から送られてきたデータベース２−１へ配置
変更するデータを受信する部分である。

【００３５】データ配置変更部１９は、配置データ受信
部１８で受信されたデータをデータベース２−１へ加え
ることにより、他ノード１−２，１−３に対応するデー
タベース２−２，２−３に配置されていたデータをデー
タベース２−１に配置変更する手段である。

【００３６】図４はサブのノード１−２，１−３が備え
るデータ配置変更副制御手段３−２，３−３のブロック
図である。

【００３７】このデータ配置変更副制御手段３−２，３
−３は同一の構成であり、検出部２０，保存部２１，保
存データ送信部２２，配置データ送信部２３，配置デー
タ受信部２４およびデータ配置変更部２５で構成されて
いる。

【００３８】検出部２０は自ノード１−２，１−３から
データベース２−１，２−２，２−３に対するデータ参
照回数および平均参照時間を検出する部分、保存部２１
は検出部２０で検出されたデータ参照回数および平均参
照時間を保存する部分である。この保存部２１で保存さ
れるデータの構成は、図３に示した構成と同様のものと
なる。

【００３９】保存データ送信部２２は、メインのノード
１−１から要求があった場合、保存部２１に保存された
データをメインのノード１−１に送信する部分である。

【００４０】配置データ送信部２３は、メインのノード
１−１から要求のあったデータベース２−２，２−３の
データをメインのノード１−１から指定されたノードに
送信する部分である。

【００４１】配置データ受信部２４は、他のノードから
送信されてきたデータベース２−２，２−３へ配置変更
するデータを受信する部分である。

【００４２】データ配置変更部２５は、メインのノード
１−１から要求があった場合、配置データ受信部２４で
受信されたデータをデータベース２−２，２−３に加え
ることにより、他ノードに対応するデータベースに配置
されていたデータをデータベース２−２，２−３に配置
変更する手段である。

【００４３】次に、上述のように構成された本実施例の
動作を説明する。

【００４４】当該分散データベースの運用中、メインの
ノード１−１に設けられた検出部１０は自ノード１−１
から各データベース２−１〜２−３に対するデータ参照
回数および平均参照時間を検出し、その保存部１１はそ
の検出されたデータを図３のような構成で保存してい
る。

【００４５】同様に、サブのノード１−２，１−３に設
けられた検出部２０は自ノード１−２，１−３から各デ
ータベース２−１〜２−３に対するデータ参照回数およ
び平均参照時間を検出し、その保存部２１はその検出さ
れたデータを図３と同様な構成で保存している。

【００４６】メインのノード１−１に設けられた定時間
判定部１２がデータ配置の変更を行うべき日時になった
ことを判定すると、その保存データ収集部１３が起動さ
れる。

【００４７】保存データ収集部１３は、先ず、自ノード
１−１の保存部１１に保存された図３のようなデータを
収集データ保存部１４に保存し、次に、信号線１００を
通じてサブのノード１−２，１−３に対し保存データの
送信を要求する。

【００４８】サブのノード１−２，１−３の保存データ
送信部２２は、信号線２００を通じて保存データの送信
が要求されると、自ノード１−２，１−３の保存部２１
に保存された図３と同様の構成のデータを信号線２０１
を通じてメインのノード１−１に送信する。

【００４９】メインのノード１−１の保存データ収集部
１３は、信号線１０１を通じて受信したこれらのデータ
を収集データ保存部１４に保存する。

【００５０】次に、最適データ配置判断部１５が動作
し、収集データ保存部１４に保存されたデータを分析
し、前述した方法によって各データベース２−１〜２−
３の各区分のデータの配置先を示すデータ配置情報を生
成する。

【００５１】次にデータ配置変更制御部１６が動作し、
先ず、データベース２−１のデータのうちデータベース
２−２に配置変更すべきデータを配置データ送信部１７
および信号線１０３を通じてサブのノード１−２に送信
すると共に信号線１０２を通じてサブのノード１−２の
データ配置変更部２５に配置変更を要求する。

【００５２】サブのノード１−２のデータ配置変更部２
５は、信号線２０５を通じて配置変更の要求を受ける
と、信号線２０４および配置データ受信部２４を通じて
受信したメインのノード１−１からの配置データをデー
タベース２−２に加える。これにより、データベース２
−１中のデータのうちデータベース２−２に移すべきデ
ータの配置変更が完了したことになる。

【００５３】次にメインのノード１−１のデータ配置変
更制御部１６は、データベース２−１のデータのうちデ
ータベース２−３に配置変更すべきデータについて上記
と同様の制御を行う。

【００５４】次にデータ配置変更制御部１６は、データ
ベース２−２のデータのうちデータベース２−１に配置
変更すべきデータの転送要求を信号線１０２を通じてサ
ブのノード１−２に出すと共に、自ノードのデータ配置
変更部１９に配置変更を要求する。

【００５５】サブのノード１−２の配置データ送信部２
３は、信号線２０２を通じてこの要求を受けると、デー
タベース２−２中の該当するデータを信号線２０３を通
じてメインのノード１−１に送信する。

【００５６】メインのノード１−１のデータ配置変更部
１９は、データ配置変更制御部１６から配置変更の要求
を受けると、信号線１０４および配置データ受信部１８
を通じて受信したサブのノード１−２からの配置データ
をデータベース２−１に加える。これにより、データベ
ース２−２中のデータのうちデータベース２−１に移す
べきデータの配置変更が完了したことになる。

【００５７】次にデータ配置変更制御部１６は、データ
ベース２−３のデータのうちデータベース２−１に配置
変更すべきデータについて上記と同様の制御を行う。

【００５８】次にデータ配置変更制御部１６は、信号線
１０２を通じて、データベース２−２のデータのうちデ
ータベース２−３に配置変更すべきデータの転送要求を
サブのノード１−２に出すと共に、サブのノード１−３
のデータ配置変更部２５に配置変更を要求する。

【００５９】サブのノード１−２の配置データ送信部２
３は、信号線２０２を通じてこの要求を受けると、デー
タベース２−２中の該当するデータを信号線２０３を通
じてサブのノード１−３に送信する。

【００６０】サブのノード１−３のデータ配置変更部２
５は、メインのノード１−１から信号線２０５を通じて
配置変更の要求を受けると、信号線２０４および配置デ
ータ受信部２４を通じて受信したサブのノード１−２か
らの配置データをデータベース２−３に加える。これに
より、データベース２−２中のデータのうちデータベー
ス２−３に移すべきデータの配置変更が完了したことに
なる。

【００６１】次にデータ配置変更制御部１６は、データ
ベース２−３のデータのうちデータベース２−２に配置
変更すべきデータについて上記と同様の制御を行う。

【００６２】以上により、データベース２−１，２−
２，２−３におけるデータ配置の変更が全て終了したこ
とになる。

【００６３】以上本発明の実施例について説明したが、
本発明は以上の実施例にのみ限定されずその他各種の付
加変更が可能である。例えば、上記の実施例では平均参
照時間の検出と保存とを行うようにしたが、これを省略
し、最適データ配置判断部１５による処理では全て平均
参照時間の予測値を使用するようにしても良い。また、
ノードおよびデータベースの数は図１に示した個数に限
定されないことは勿論のことである。

【００６４】

【発明の効果】以上説明したように、本発明は、データ
配置を変更するのに必要な各データベースの各データに
対する各ノードからの参照回数を分散データベースの運
用中に各ノードで検出して保存し、一定時間毎に上記保
存した情報に基づいて参照の遅延時間が極力短くなるよ
うなデータ配置情報を決定すると共にそのデータ配置情
報に基づいて各データベースのデータ配置を変更するこ
とにより、分散データベースの利用状況の変化等による
参照の置換時間の悪化を防止することができる効果があ
る。

【図面の簡単な説明】

【図１】本発明の一実施例を適用した分散データベース
の構成例を示す図である。

【図２】メインのノードが備えるデータ配置変更主制御
手段のブロック図である。

【図３】分散データベースの運用中に検出され保存され
たデータの構成例を示す図である。

【図４】サブのノードが備えるデータ配置変更副制御手
段のブロック図である。

【符号の説明】

１−１…メインのノード １−２，１−３…サブのノード ２−１〜２−３…データベース ３−１…データ配置変更主制御手段 ３−２，３−３…データ配置変更副制御手段 １０，２０…検出部 １１，２１…保存部 １２…定時間判定部 １３…保存データ収集部 １４…収集データ保存部 １５…最適データ配置判断部 １６…データ配置変更制御部 １７，２３…配置データ送信部 １８，２４…配置データ受信部 １９，２５…データ配置変更部 ２２…保存データ送信部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 地理的に分散したノードにデータベース
   を構築し、各々のデータベースを有機的に結合した分散
   データベースにおいて、 前記各々のノードに、 前記各データベースに対するデータ参照回数を検出する
   検出手段と、 該検出されたデータ参照回数を保存する保存手段とを備
   え、且つ、 前記各々のノードの前記保存手段に保存されたデータ参
   照回数を分析してデータ配置情報を生成する最適データ
   配置判断手段と、 該生成されたデータ配置情報に基づいて前記各々のデー
   タベースのデータ配置を変更する手段とを備えたことを
   特徴とする分散データベースのデータ配置方式。
2. 【請求項２】 前記複数のノードの１つをメインノー
   ド、残りをサブノードとし、 前記メインノードおよび前記サブノードに、配置データ
   をノード間で転送する転送手段と自ノードに対応する前
   記データベースのデータ配置を変更するデータ配置変更
   手段とを備え、且つ、 前記メインノードに、 前記最適データ配置判断手段と、 前記サブノードの前記保存手段に保存されたデータ参照
   回数を自ノードに収集する保存データ収集手段と、 該保存データ収集手段によって収集されたデータ参照回
   数および自ノードの前記保存手段に保存されたデータ参
   照回数を前記最適データ配置判断手段が分析して得たデ
   ータ配置情報に基づき、自ノードおよび他ノードの前記
   転送手段の制御による自ノードと他ノード間および他ノ
   ード相互間の配置データの転送および自ノードの前記デ
   ータ配置変更手段および他ノードの前記データ配置変更
   手段の制御による自ノード対応の前記データベースのデ
   ータ配置の変更および他ノード対応の前記データベース
   のデータ配置の変更を制御するデータ配置変更制御手段
   とを備えた請求項１記載の分散データベースのデータ配
   置方式。
3. 【請求項３】 前記メインノードに、一定時間の経過を
   判定する定時間判定手段を備え、 該定時間判定手段で一定時間の経過が判定される毎に、
   データ配置の変更を行う請求項２記載の分散データベー
   スのデータ配置方式。