JPH0844611A - Distributed computer system - Google Patents
Distributed computer systemInfo
- Publication number
- JPH0844611A JPH0844611A JP6176340A JP17634094A JPH0844611A JP H0844611 A JPH0844611 A JP H0844611A JP 6176340 A JP6176340 A JP 6176340A JP 17634094 A JP17634094 A JP 17634094A JP H0844611 A JPH0844611 A JP H0844611A
- Authority
- JP
- Japan
- Prior art keywords
- data
- database
- slave
- main
- computer
- 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.)
- Granted
Links
Landscapes
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】この発明は、分散コンピュータの
主コンピュータが保持する主データベースのデータと従
コンピュータが保持する従データベースのデータを整合
させるデータベース整合システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a database matching system for matching data of a main database held by a main computer of a distributed computer with data of a slave database held by a slave computer.
【０００２】[0002]
【従来の技術】従来の分散コンピュータの従コンピュー
タが保持する従データベースのデータを、主コンピュー
タが保持する主データベースのデータに整合させる整合
処理において、主コンピュータは、主データベースのデ
ータのレビジョンと従データベースのデータのレビジョ
ンとを比較し、最新のレビジョンのデータを従データベ
ースに送付して整合処理を行っている。特開昭６３−３
１７８７０号公報に示す従来例においては、分散処理シ
ステムの主処理装置と従処理装置は、それぞれで作成、
更新したデータにレビジョンを付与している。このレビ
ジョンを主処理装置から従処理装置に問合せる手段によ
って、レビジョンが不適切な場合、主処理装置から従処
理装置に適切なレビジョンのデータを転送して最新のレ
ビジョンに主処理装置と従処理装置のデータを合致させ
る分散処理システムのデータ管理方式を前記公報は開示
している。この方式においては、主コンピュータが古い
レビジョンのデータの削除と転送をデータ毎に行うた
め、削除して整合するデータが大量にある場合、整合処
理に長時間を費やすことになる。2. Description of the Related Art In a conventional matching process for matching the data of a slave database held by a slave computer of a distributed computer with the data of a master database held by a master computer, the master computer executes the revision of the data of the master database and the slave database. The latest revision data is sent to the subordinate database for matching processing. JP 63-3
In the conventional example disclosed in Japanese Patent No. 17870, a main processing unit and a sub-processing unit of a distributed processing system are created and respectively processed.
A revision is assigned to the updated data. If the revision is inappropriate by means of the main processing unit inquiring the sub-processing unit about this revision, the main processing unit and the sub-processing unit are transferred to the latest revision by transferring the data of the appropriate revision from the main processing unit to the sub-processing unit. The above-mentioned publication discloses a data management method of a distributed processing system in which the above data is matched. In this method, since the main computer deletes and transfers old revision data for each data, if there is a large amount of data to be deleted and matched, it takes a long time for the matching process.
【０００３】[0003]
【発明が解決しようとする課題】上述した従来の分散処
理システムのデータベースの管理方式では、データ毎に
それのレビジョンに基づいて、古いレビジョンのデータ
の削除し、転送するデータベースの部分置換のみを考慮
している。しかし、高速通信回線の回線速度や転送デー
タ量を考慮して、整合処理に要する時間を計算すると、
古いレビジョンのデータを置換する部分置換よりも、全
データを置換する全件置換を採る場合の方が処理時間が
短かい場合がある。例えば、１０００件のデータのうち
９９９件が削除され１件が有効なデータである場合、９
９９回の削除要求と１回のデータ転送を行わなければな
らない。それよりは、一旦、全データの削除を要求する
全件抹消要求と１回の有効データの転送の方がはるかに
処理時間は短かくできる。そこで、データベースを整合
させるとき、部分置換にするか、あるいは全件置換する
かを判定するため、整合処理の実行時間をそれぞれ算出
して比較し、置換の仕方を選択できるようにする。In the above-described database management method of the conventional distributed processing system, the data of the old revision is deleted based on the revision of each data, and only the partial replacement of the database to be transferred is considered. doing. However, when the time required for matching processing is calculated in consideration of the line speed of the high-speed communication line and the amount of transfer data,
In some cases, the processing time is shorter when all-substitution replacement is performed to replace all data than partial replacement is performed to replace old revision data. For example, if 999 of 1000 data are deleted and one is valid data, 9
99 deletion requests and 1 data transfer must be performed. On the contrary, the processing time can be much shorter for the all-delete request for once requesting the deletion of all data and for one transfer of valid data. Therefore, when matching the databases, in order to determine whether to perform partial replacement or replace all, the execution times of the matching processing are calculated and compared, and the replacement method can be selected.
【０００４】[0004]
【課題を解決するための手段】この発明の目的は、分散
コンピュータのデータベースを整合させる時間を部分置
換かあるいは全件置換について計算し、短時間の置換の
仕方を選択する分散コピュータシステムを提供すること
である。SUMMARY OF THE INVENTION An object of the present invention is to provide a distributed computer system which calculates the time required for reconciling a database of a distributed computer for a partial replacement or a whole replacement and selects a replacement method in a short time. That is.
【０００５】そのため、この発明の、主データベースを
有する主コンピュータと前記主データベースを複写して
なる従データベースをそれぞれに持つ複数の従コンピュ
ータとを高速通信回線によって接続され、前記従コンピ
ュータが前記高速通信回線を通じて前記主データベース
に保持されるデータの転送を前記主コンピュータに要求
して、前記主データベースのデータと従データベースの
データとを整合させる分散コンピュータシステムにおい
て、前記主コンピュータが、前記主データベースの各デ
ータの管理情報を登録する主管理テーブルと、前記従コ
ンピュータから通知される従データベースの管理テーブ
ル通知メッセージの管理情報と前記主管理テーブルの管
理情報とを比較し、前記従データベースから削除するデ
ータと前記主データベースのデータで置換するデータを
選択し、前記主コンピュータから前記従コンピュータに
前記削除するデータの通知と前記置換するデータの通知
を行う部分置換、あるいは前記従データベースの全ての
データを抹消し、前記主データベースの全有効データを
前記従コンピュータに通知して登録する全件置換のそれ
ぞれに要する時間を計算し、短時間の置換を選択する手
段と、前記部分置換を選択したとき、前記従データベー
スから削除するデータの管理情報を含む削除要求メッセ
ージを前記従コンピュータに削除件数分通知する手段
と、前記置換するデータとこのデータの管理情報を含む
データメッセージを前記従コンピュータに前記置換件数
分送付する手段と、前記全件置換が選択されたとき、前
記従データベースの全データの抹消を要求する全件抹消
要求メッセージを前記従コンピュータに送付する手段
と、前記主データベースの有効データおよびこの有効デ
ータの管理情報をデータメッセージとして前記従コンピ
ュータに有効件数分送付する手段と、を具備し、前記従
コンピュータのそれぞれが、前記従コンピュータが立ち
上がるとき、前記従データベースの各データの管理情報
を含む前記管理テーブル通知メッセージを前記主コンピ
ュータに送付する手段と、前記主コンピュータから送付
される前記削除要求メッセージに基づいて、前記従デー
タベースのデータおよび前記従管理テーブルの管理情報
を削除する手段と、前記主コンピュータから送付される
前記データメッセージに基づいて、前記従管理テーブル
の管理情報および前記従データベースのデータを置換す
る手段と、前記主コンピュータから送付される前記全件
抹消要求メッセージに基づいて、前記従データベースの
データおよび前記従管理テーブルの管理情報を抹消する
手段と、前記主コンピュータから送付される前記データ
メッセージに基づいて、前記従管理テーブルに管理情報
を、前記従データベースにデータを、それぞれ登録する
手段と、を具備する。[0005] Therefore, the present invention is connected to a plurality of slave computers having a main computer and the slave database obtained by copying the main database to each having a main database through high-speed communication line, the slave computer is the high-speed communication In a distributed computer system for requesting the main computer to transfer data held in the main database through a line and matching data in the main database with data in a subordinate database, the main computer includes The main management table for registering the data management information, the management information of the management table notification message of the slave database notified from the slave computer and the management information of the master management table are compared, and the data to be deleted from the slave database is The main day Select data to be replaced with base data, partial replacement to notify the data to be deleted and notification of the data to be replaced from the master computer to the slave computer, or delete all data in the slave database, Calculate the time required for each of all replacements to notify and register all valid data of the main database to the slave computer, and a means for selecting short-time replacement, and when selecting the partial replacement, from the slave database, Means for notifying the slave computer of a deletion request message including management information of data to be deleted for the number of deletions, and means for sending data messages including the data to be replaced and management information of the data to the slave computer for the number of replacements And when the replace all is selected, deletes all data of the subordinate database. Means for sending a request message for requesting deletion of all records to the slave computer, and means for sending valid data of the main database and management information of the valid data to the slave computer as data messages for the number of valid records, Means for sending the management table notification message including management information of each data of the slave database to the master computer when the slave computer starts up, and the deletion request sent from the master computer. Means for deleting the data of the slave database and the management information of the slave management table based on the message; and the management information of the slave management table and the slave database based on the data message sent from the main computer. Hand to replace data A means for erasing the data in the subordinate database and the management information in the subordinate management table based on the all deletion request message sent from the main computer; and the data message sent from the main computer. Based on the above, means for registering management information in the slave management table and data in the slave database, respectively.
【０００６】[0006]
【作用】この発明では、部分置換と全件置換の整合に要
する時間を次の式で算出できる。According to the present invention, the time required for matching the partial replacement and the total replacement can be calculated by the following formula.
【０００７】 部分置換処理時間計算式： （Ｌd ／Ｃv ＋Ｔc ）×Ｎd ＋（Ｌa ／Ｃv ＋Ｔc ）×Ｎu ……式１ 全件置換処理時間計算式： Ｌi ／Ｃv ＋（Ｌa ／Ｃv ＋Ｔc ）×Ｎa ……式２ 但し Ｌd ：削除要求メッセージ長 Ｎd ：管理テーブルの管理情報あるいはデータベースの
データの削除件数 Ｌa ：データベースの各データの長さ Ｎa ：管理テーブルあるいはデータベースの有効データ
件数 Ｌi ：全件抹消要求メッセージ長 ＣV ：高速通信回線の通信速度 Ｔc ：１メッセージ当りの通信処理オーバヘッド Ｎu ：管理テーブルの管理情報あるいはデータベースの
データの置換え件数Formula for calculating partial replacement time: (L d / C v + T c ) × N d + (L a / C v + T c ) × N u Equation 1 Formula for calculating total replacement time: L i / C v + (L a / C v + T c ) × N a Equation 2 where L d : length of a deletion request message N d : number of deletions of management information in the management table or data in the database L a : number of data deleted in the database length N a: valid data number L i of the management table or database: all cases deletion request message length C V: fast communication speed of the communication line T c: 1 message per communication processing overhead N u: management information in the management table or Number of database data replacements
【実施例】次に、この発明について図面を参照して説明
する。Next, the present invention will be described with reference to the drawings.
【０００８】この発明の一実施例の構成を示す図１を参
照すると、分散コンピュータのデータベース整合システ
ム１は、主データベース２１を有する主コンピュータ２
と、主データベースを複写してなる従データベース３１
を有する複数の従コンピュータ３とを接続する高速通信
回線４とで構成される。主コンピュータ２は、マスター
データを格納する主データベース２１と、主データベー
ス２１の各データの属性を示す管理情報を含む主管理テ
ーブル２２と、主データベース２１のデータと各従コン
ピュータ３それぞれが有する従データベース３１のデー
タを整合させる主データベース整合部２３とを備える。
また各従コンピュータ３は、主データベース２１のデー
タを複写してなる従データベース３１と、従データベー
ス３１のデータの管理情報を含む従管理テーブル３２
と、従データベース３１のデータを主データベース２１
のデータに整合させる従データベース整合部３３とを備
える。Referring to FIG. 1 showing the configuration of an embodiment of the present invention, a database matching system 1 of a distributed computer includes a main computer 2 having a main database 21.
And the sub database 31 obtained by copying the main database
And a high speed communication line 4 for connecting a plurality of slave computers 3 having The main computer 2 includes a main database 21 for storing master data, a main management table 22 including management information indicating attributes of each data of the main database 21, data of the main database 21 and sub-databases of each sub-computer 3. The main database matching unit 23 for matching the data of 31 is provided.
Each sub-computer 3 also has a sub-database 31 obtained by copying the data of the main database 21 and a sub-management table 32 including management information of the data of the sub-database 31.
And the data in the slave database 31
And a secondary database matching unit 33 that matches the data of the sub database.
【０００９】更に主データベース整合部２３は、従デー
タベース３１に対してそれのデータの不適切データだけ
を置換する部分置換か、全てのデータを置換する全件置
換かを判定するデータ転送判定部２３１と、部分置換の
とき従データベース整合部３３に削除するデータの管理
情報を通知する削除通知部２３２と、従データベース３
１に置換データを通知する置換データ転送部２３３と、
全件置換のとき従データベース３１に全件データの抹消
を要求する全件抹消要求部２３４と、有効なデータを送
付する全有効データ転送部２３５と、を含む。Further, the main database matching unit 23 determines whether the sub database 31 is to be replaced with partial data by replacing only inappropriate data or by replacing all data with all data. A deletion notifying unit 232 for notifying the management information of data to be deleted to the subordinate database matching unit 33 at the time of partial replacement;
A replacement data transfer unit 233 for notifying the replacement data to 1;
An all-case deletion request unit 234 for requesting the slave database 31 to delete all case data at the time of all-case replacement, and an all-valid data transfer unit 235 for sending valid data are included.
【００１０】また更に、従データベース整合部３３に
は、従コンピュータ３が立ち上るとき、従データベース
３１を主データベース２１に整合させるため、従管理テ
ーブル３２の管理情報を主コンピュータ２に送付する管
理情報通知部３３１と、主コンピュータ２からの削除要
求メッセージに基づいて、従データベース３１および従
管理テーブル３２からデータおよび管理情報を削除する
削除部３３２と、主コンピュータ２から送付された有効
データおよびそれの管理情報を従データベース３１およ
び従管理テーブル３２に格納するデータ置換部３３３
と、主コンピュータ２からの全件抹消要求メッセージに
よって、全件置換のため従データベース３１のデータお
よび従管理テーブル３２の管理情報を抹消する全件抹消
部３３４と、主コンピュータ２から送付されるデータメ
ッセージに基づいて従データベース３１および従管理テ
ーブル３２にデータおよび管理情報を登録するデータ登
録部３３５と、を含む。Further, when the slave computer 3 starts up, the slave database matching unit 33 sends management information of the slave management table 32 to the master computer 2 in order to match the slave database 31 with the master database 21. A deletion section 332 for deleting data and management information from the sub database 31 and the sub management table 32 based on a deletion request message from the main computer 2; and valid data sent from the main computer 2 and management thereof. A data replacement unit 333 that stores information in the secondary database 31 and the secondary management table 32
And an all-item deletion unit 334 that deletes the data of the sub database 31 and the management information of the sub-management table 32 for all-substitution replacement in response to the all-item deletion request message from the main computer 2, and the data sent from the main computer 2. A data registration unit 335 for registering data and management information in the secondary database 31 and the secondary management table 32 based on the message.
【００１１】次に、この実施例の動作を、主データベー
ス整合部２３の動作を示す流れ図２と、従データベース
整合部３３の動作を示す流れ図３と、データ転送判定部
２３１の動作を示す流れ図４と、を参照し、更に主管理
テーブル２２および従管理テーブル３２の管理テーブル
形式１５１を例示する図５と、従データベース整合部３
３から主データベース整合部２３に送付する管理テーブ
ル通知メッセージ１６１を例示する図６と、主データベ
ース整合部２３から従データベース整合部３３に送付す
る削除要求メッセージ１７１を例示する図７と、主デー
タベース整合部２３から従データベース整合部３３に送
付するデータメッセージ１８１を例示する図８と、主デ
ータベース整合部２３から従データベース整合部３３に
送付する全件抹消要求メッセージ１９１を例示する図９
と、を援用して説明する。Next, the operation of this embodiment will be described with reference to a flowchart 2 showing the operation of the main database matching unit 23, a flowchart 3 showing the operation of the secondary database matching unit 33, and a flowchart 4 showing the operation of the data transfer determining unit 231. FIG. 5 exemplifying the management table format 151 of the main management table 22 and the sub-management table 32 with reference to FIG.
FIG. 6 exemplifying a management table notification message 161 sent from the main database matching unit 23 to the main database matching unit 23; FIG. 7 exemplifying a deletion request message 171 sent from the main database matching unit 23 to the subordinate database matching unit 33; FIG. 8 exemplifying a data message 181 sent from the unit 23 to the subordinate database matching unit 33, and FIG. 9 exemplifying a all-delete request message 191 sent from the main database matching unit 23 to the subordinate database matching unit 33.
This is explained with the help of
【００１２】主データベース整合部２３は、従データベ
ース整合部３３から管理テーブル通知メッセージ１６１
を主コンピュータを介して受理し（図２のステップ４１
のＹ）、データ転送判定部２３１が管理テーブル通知メ
ッセージ１６１の管理情報１６４乃至１６Ｎと、主管理
テーブル２２の各管理情報１５３乃至１５Ｎを索引番号
１５３０乃至１５Ｎ０によって比較し、部分置換の処理
時間と全件置換の処理時間とを計算し、短時間の置換方
法を選択する（ステップ４２）。部分置換が選択された
とき（ステップ４３のＹ）、削除通知部２３２は、管理
テーブル通知メッセージ１６１で入手した管理情報１６
４乃至１６Ｎと主管理テーブル１５１の各管理情報１５
３乃至１５Ｎを比較し、データ種別１５３２とデータ種
別１６４２が不一致で、かつ日付１５３４と日付１６４
４が不一致なデータを従データベース３１および従管理
テーブル３２から削除するため、削除データの管理情報
を含む削除要求メッセージ１７１を削除データ一件毎従
コンピュータ３に送付する（ステップ４４）。削除要求
メッセージ１７１の送付が全ての削除データに対して完
了すると（ステップ４５）、索引番号が一致し、かつデ
ータ種別が一致し、更に日付が一致し、更にレビジョン
番号１５３３とレビジョン番号１６４３とが不一致で、
かつ有効なデータによって従データベース３１のデータ
および従管理テーブル３２の管理情報を置換えるため、
置換データを含むデータメッセージ１８１を一件毎送付
する（ステップ４６）。The main database matching unit 23 receives the management table notification message 161 from the slave database matching unit 33.
Is accepted via the main computer (step 41 in FIG. 2).
Y), the data transfer determination unit 231 compares the management information 164 to 16N of the management table notification message 161 with the management information 153 to 15N of the main management table 22 using the index numbers 1530 to 15N0, and determines the partial replacement processing time. The processing time for all cases replacement is calculated, and a short-time replacement method is selected (step 42). When the partial replacement is selected (Y in step 43), the deletion notifying unit 232 sends the management information 16
4 to 16N and each management information 15 in the main management table 151
3 to 15N, the data type 1532 does not match the data type 1642, and the date 1534 and the date 164
4 deletes inconsistent data from the slave database 31 and the slave management table 32, a delete request message 171 including management information of the deleted data is sent to the slave computer 3 for each deleted data (step 44). When the transmission of the deletion request message 171 is completed for all the deleted data (step 45), the index numbers match, the data types match, the dates match, and the revision number 1533 and the revision number 1643 match. In disagreement,
In order to replace the data in the slave database 31 and the management information in the slave management table 32 with valid data,
The data message 181 including the replacement data is sent one by one (step 46).
【００１３】また、データ転送判定処理（ステップ４
２）において、全件置換が選択されたとき（ステップ４
３のＮ）、全件抹消要求部２３４は、従コンピュータ３
に全件抹消要求メッセージ１９１を送付する（ステップ
４７）。従コンピュータ３から抹消完了の応答があると
（ステップ４８のＹ）、全有効データ転送部２３５は、
管理テーブル２２の管理テーブル形式１５１の有効件数
１５２の有効データを一件づつデータメッセージ１８１
として従コンピュータ３に送付し（ステップ４９）、主
データベース整合部２３の動作を終了する。The data transfer determination process (step 4)
In step 2), when replace all is selected (step 4)
3N), the all-delete requesting unit 234
To the request message 191 (step 47). When there is a response from the slave computer 3 that the deletion has been completed (Y in step 48), the all-valid data transfer unit 235
The data message 181 contains valid data of the valid number 152 in the management table format 151 of the management table 22 one by one.
Is sent to the slave computer 3 (step 49), and the operation of the main database matching unit 23 ends.
【００１４】主データベース整合部２３が上述の動作を
開始する契機は、従コンピュータ３が立ち上る際、自身
の従データベース整合部３３を起動し、管理情報通知部
３３１から管理テーブル通知メッセージ１６１を主コン
ピュータ２に送付することである（図３のステップ６
０）。従データベース整合部３３は、管理テーブル通知
メッセージ１６１の送付後、主データベース整合部２３
の応答を待つ（ステップ６１のＮ）。主データベース整
合部２３のデータ転送判定部２３１の判定結果に基づく
応答によって、従データベース整合部３３が部分置換の
ための削除要求メッセージ１７１を受理すると（ステッ
プ６２のＹ）、削除部３３２はメッセージ１７１によっ
て、メッセージ１７１に含まれる管理情報１７３で指定
される従管理テーブル３２の管理情報および従データベ
ース３１のデータを一件づつ削除し（ステップ６３）、
削除データの完了まで削除を継続する（ステップ６４の
Ｎ）。従データベース整合部３３は、削除が完了すると
（ステップ６４のＹ）、部分置換の置換データのデータ
メッセージ１８１の送付を待受ける（ステップ６５の
Ｎ）。従データベース整合部３３は、データメッセージ
１８１を受理し（ステップ６５のＹ）、データ置換部３
３３を起動し、データ置換部３３３はデータメッセージ
１８１に含まれる管理情報１８３によって従管理テーブ
ル３３を、データ１８４によって従データベース３１
を、それぞれ更新し（ステップ６６）、有効件数分のデ
ータメッセージ１８１を受理するまで、更新を継続し
（ステップ６７のＮ）、全有効件数の受理して終了する
（ステップ６７のＹ）。The main database matching unit 23 starts the above-mentioned operation, when the slave computer 3 starts up, it starts its own slave database matching unit 33, and the management information notification unit 331 sends a management table notification message 161 to the main computer. It is to send it to step 2 (step 6 in FIG. 3).
0). The subordinate database matching unit 33 sends the management table notification message 161 to the main database matching unit 23.
Waits for a response (N in step 61). When the secondary database matching unit 33 receives the deletion request message 171 for partial replacement by a response based on the determination result of the data transfer determination unit 231 of the main database matching unit 23 (Y in step 62), the deletion unit 332 changes the message 171 As a result, the management information of the sub-management table 32 and the data of the sub-database 31 specified by the management information 173 included in the message 171 are deleted one by one (step 63).
Deletion is continued until the deletion data is completed (N in step 64). When the deletion is completed (Y in Step 64), the secondary database matching unit 33 waits for the transmission of the data message 181 of the replacement data of the partial replacement (N in Step 65). The subordinate database matching unit 33 receives the data message 181 (Y of step 65), and the data replacing unit 3
The data replacement unit 333 activates the sub-management table 33 using the management information 183 included in the data message 181 and the sub-database 31 using the data 184.
Are updated (step 66), the update is continued until the data messages 181 for the number of valid cases are received (N in step 67), the total number of valid cases is received, and the process ends (Y in step 67).
【００１５】また、ステップ６２において全件置換であ
るとき（ステップ６２のＮ）、従データベース整合部３
３は、主データベース整合部２３から従データベース３
１の全件抹消要求メッセージ１９１を従コンピュータ３
を介して受理して、従データベース３１の全データおよ
び従管理テーブル３２の全管理情報を抹消する（ステッ
プ６８）。次に、従データベース整合部３３は、主デー
タベース２１から送付されるデータメッセージ１８１を
待受けて（ステップ６９のＮ）、データメッセージ１８
１を受理し（ステップ６９のＹ）、データ１８４によっ
て従データベース３１のデータを、管理情報１８３によ
って従管理テーブル３２の管理情報をそれぞれ登録し
（ステップ７０）、全有効データの転送を主データベー
ス整合部２３から受理して、終了する（ステップ７
１）。Further, when all cases are replaced in step 62 (N in step 62), the subordinate database matching unit 3
3 is the main database matching unit 23 and the sub database 3
All deletion request message 191 of 1 is transmitted to the sub computer 3
To delete all data in the secondary database 31 and all management information in the secondary management table 32 (step 68). Next, the slave database matching unit 33 waits for the data message 181 sent from the master database 21 (N in step 69), and
1 (Y in step 69), the data of the subordinate database 31 is registered by the data 184, and the management information of the subordinate management table 32 is registered by the management information 183 (step 70). Receiving from the unit 23 and terminating (step 7
1).
【００１６】次に、データ転送判定部２３１がデータ転
送処理のステップ４２において、部分置換あるいは全件
置換の処理時間を算出する動作の流れを示す図４を参照
すると、データ転送判定部２３１は、従コンピュータ３
から送付される管理テーブル通知メッセージ１６１を受
理し、それの管理情報１６４乃至１６Ｎと主管理テーブ
ル２２の管理テーブル形式１５１の管理情報１５１乃至
１５Ｎと基づいて索引番号の終りでないとき（ステップ
８０）、索引番号の一致する管理情報を順次検索によっ
て見つける（ステップ８１）。先ず、第１の索引番号が
一致するとき、主管理テーブル２２の管理情報のデータ
種別と通知メッセージ１６１の管理情報のデータ種別を
比較し（ステップ８２）、不一致のとき、削除対象のデ
ータの件数をカウントアップする（ステップ８５）。次
に、第２の索引番号が一致するとき、主管理テーブル２
２の管理情報と管理テーブル通知メッセ−ジ１６１の管
理情報とを比較し、データ種別が一致し、日付情報が不
一致のとき（ステップ８３）、削除対象のデータの件数
をカウントアップする（ステップ８５）。第３の索引番
号が一致するとき、主管理テーブルおよび管理テーブル
通知メッセージ１６１の管理情報の比較において、デー
タ種別と日付が一致し、レビジョンの比較で不一致のと
き（ステップ８４）、更新対象のデータの件数をカウン
トアップする（ステップ８６）。また第Ｋの索引番号が
一致するとき、管理情報の比較においてデータ種別と日
付とレビジョンとが一致しているとき、該管理情報のデ
ータは、削除または更新を行う必要のないデータである
と判定される。データ転送判定部２３１は管理テーブル
１５１と通知メッセージ１６１の第Ｎの索引番号まで、
上述の比較を行い、第Ｎ＋１の索引番号で管理情報が終
りであるとき（ステップ８０）、部分置換処理時間算出
を行う（ステップ８７）。部分置換処理時間の算出は、
ステップ８５でカウントした削除件数をＮd ，更新件数
をＮu ，および回線速度をパラメータとして、既知のデ
ータを用いて、式１および式２に基づいて、部分置換処
理時間の算出（ステップ８７）および全件置換処理時間
の算出（ステップ８８）を実行する。データ転送判定部
２３１は、それぞれの算出時間を比較し、短時間の側の
置換方法を選択し、部分置換のとき削除通知部２３２
に、全件置換のとき全権件抹消部２３４に通知する（ス
テップ８９）。この実施例によれば、主データベース２
１と従データベース３１を整合させるに要する時間を部
分置換と全件置換の場合で比較し、短時間の置換を選択
できる。Next, referring to FIG. 4 which shows the flow of the operation in which the data transfer determination unit 231 calculates the processing time for partial replacement or all case replacement in step 42 of the data transfer processing, the data transfer determination unit 231 Secondary computer 3
When the index number is not the end based on the management information 164 to 16N and the management information 151 to 15N of the management table format 151 of the main management table 22 (step 80), Management information having the same index number is sequentially searched (step 81). First, when the first index numbers match, the data type of the management information in the main management table 22 is compared with the data type of the management information in the notification message 161 (step 82). Is counted up (step 85). Next, when the second index numbers match, the main management table 2
2 is compared with the management information in the management table notification message 161. If the data types match and the date information does not match (step 83), the number of data to be deleted is counted up (step 85). ). If the third index number matches, the data type and the date match in the management information comparison of the main management table and the management table notification message 161, and if the revisions do not match (step 84), the data to be updated Are counted up (step 86). Further, when the Kth index number matches, and when the data type, the date, and the revision match in the management information comparison, it is determined that the data of the management information does not need to be deleted or updated. To be done. The data transfer determination unit 231 uses the management table 151 and the Nth index number of the notification message 161.
When the management information ends at the (N + 1) th index number (step 80), the partial replacement processing time is calculated (step 87). The calculation of the partial replacement processing time
With the number of deletions counted in step 85 as Nd, the number of updates as Nu, and the line speed as parameters, known data is used to calculate the partial replacement processing time (step 87) and the total replacement processing time. Calculation of the item replacement processing time (step 88) is executed. The data transfer determination unit 231 compares the calculated times, selects the replacement method on the short side, and deletes the notification unit 232 when partial replacement is performed.
Then, the all rights erasure unit 234 is notified when all cases are replaced (step 89). According to this embodiment, the main database 2
By comparing the time required for matching 1 with the sub database 31 in the case of partial replacement and in the case of full replacement, it is possible to select replacement in a short time.
【００１７】[0017]
【発明の効果】以上説明したように、この発明によれ
ば、分散コンピュータのデータベース整合は、各コンピ
ュータが管理するデータベースの不整合を修復すると
き、従コンピュータから主コンピュータに送付する従デ
ータベースのデータの管理情報と主データベースのデー
タの管理情報とを主コンピュータが比較し、転送データ
量と通信速度とをパラメータとして転送時間を計算し、
レビジョンの新しいデータの転送と削除するデータの削
除要求とによる部分置換か、データベースを全件抹消
し、有効データを送付する全件置換かをそれぞれの置換
に要する時間比較で選択し、短時間の方の置換方法によ
ってデータベース整合を図ることができるので、データ
ベース整合の時間を短縮できる。As described above, according to the present invention, the database matching of the distributed computer is performed when the inconsistency of the database managed by each computer is repaired. The main computer compares the management information of the main database with the management information of the data in the main database, calculates the transfer time using the transfer data amount and the communication speed as parameters,
Select whether to replace the revision new data and delete the data to be deleted with a partial replacement, or to delete all the databases and replace all the data with valid data by comparing the time required for each replacement. Since the database matching can be achieved by the replacement method, the time required for database matching can be reduced.
【図１】この発明の一実施例の構成図である。FIG. 1 is a configuration diagram of an embodiment of the present invention.
【図２】図１の主データベース整合部の動作を示す流れ
図である。FIG. 2 is a flowchart showing an operation of a main database matching unit of FIG. 1;
【図３】図１の従データベース整合部の動作を示す流れ
図である。FIG. 3 is a flowchart showing an operation of a secondary database matching unit in FIG. 1;
【図４】図１のデータ転送判定部の動作を示す流れ図で
ある。FIG. 4 is a flowchart showing the operation of the data transfer determination unit in FIG.
【図５】図１の主および従管理テーブルの形式を例示す
る図である。5 is a diagram illustrating an example of a format of a master and slave management table in FIG.
【図６】図１の従データベース整合部が送付する管理テ
ーブル通知メッセージを例示する図である。6 is a diagram exemplifying a management table notification message sent by the slave database matching unit of FIG. 1;
【図７】図１の主データベース整合部が送付する削除要
求メッセージを例示する図である。7 is a diagram exemplifying a deletion request message sent by the main database matching unit of FIG. 1. FIG.
【図８】図１の主データベース整合部が送付する置換デ
ータのデータメッセージ形式を例示する図である。FIG. 8 is a diagram exemplifying a data message format of replacement data sent by the main database matching unit of FIG. 1;
【図９】図１の主データベース整合部が送付する全件抹
消要求メッセージを例示する図である。9 is a diagram illustrating an example of an all-delete request message sent by the main database matching unit of FIG. 1;
１ 分散コンピュータシステム ２ 主コンピュータ ３ 従コンピュータ ４ 高速通信回線 ２１ 主データベース ２２ 主管理テーブル ２３ 主データベース整合部 ３１ 従データベース ３２ 従管理テーブル ３３ 従データベース整合部 ２１１ データ転送判定部 ２３２ 削除通知部 ２３３ 置換データ転送部 ２３４ 全件抹消要求部 ２３５ 全有効データ転送部 ３３１ 管理情報通知部 ３３２ 削除部 ３３３ データ置換部 ３３４ 全件抹消部 ３３５ データ登録部 REFERENCE SIGNS LIST 1 distributed computer system 2 master computer 3 slave computer 4 high-speed communication line 21 master database 22 master management table 23 master database matching unit 31 slave database 32 slave management table 33 slave database matching unit 211 data transfer determination unit 232 deletion notification unit 233 replacement data Transfer unit 234 All-item deletion request unit 235 All-valid data transfer unit 331 Management information notification unit 332 Deletion unit 333 Data replacement unit 334 All-item deletion unit 335 Data registration unit
Claims (3)
と前記主データベースを複写してなる従データベースを
それぞれに持つ複数の従コンピュータとを高速通信回線
によって接続され、前記従コンピュータが前記高速通信
回線を通じて前記主データベースに保持されるデータの
転送を前記主コンピュータに要求して、前記主データベ
ースのデータと従データベースのデータとを整合させる
分散コンピュータシステムにおいて、 前記主コンピュータが、 前記主データベースの各データの管理情報を登録する主
管理テーブルと、 前記従コンピュータから通知される従データベースの管
理テーブル通知メッセージの管理情報と前記主管理テー
ブルの管理情報とを比較し、前記従データベースから削
除するデータと前記主データベースのデータで置換する
データとを選択し、前記主コンピュータから前記従コン
ピュータに前記削除するデータの通知と前記置換するデ
ータの通知を行う部分置換、あるいは前記従データベー
スの全てのデータを抹消し、前記主データベースの全有
効データを前記従コンピュータに通知して登録する全件
置換のそれぞれに要する時間を計算し、短時間の置換を
選択する手段と、 前記部分置換を選択したとき、前記従データベースから
削除するデータの管理情報を含む削除要求メッセージを
前記従コンピュータに削除件数分通知する手段と、 前記置換するデータとこのデータの管理情報を含むデー
タメッセージを前記従コンピュータに前記置換件数分送
付する手段と、 前記全件置換が選択されたとき、前記従データベースの
全データの抹消を要求する全件抹消要求メッセージを前
記従コンピュータに送付する手段と、 前記主データベースの有効データおよびこの有効データ
の管理情報をデータメッセージとして前記従コンピュー
タに有効件数分送付する手段と、 を具備し、 前記従コンピュータのそれぞれが、 前記従コンピュータが立ち上がるとき、前記従データベ
ースの各データの管理情報を含む前記管理テーブル通知
メッセージを前記主コンピュータに送付する手段と、 前記主コンピュータから送付される前記削除要求メッセ
ージに基づいて、前記従データベースのデータおよび前
記従管理テーブルの管理情報を削除する手段と、 前記主コンピュータから送付される前記データメッセー
ジに基づいて、前記従管理テーブルの管理情報および前
記従データベースのデータを置換する手段と、 前記主コンピュータから送付される前記全件抹消要求メ
ッセージに基づいて、前記従データベースのデータおよ
び前記従管理テーブルの管理情報を抹消する手段と、 前記主コンピュータから送付される前記データメッセー
ジに基づいて、前記従管理テーブルに管理情報を、前記
従データベースにデータを、それぞれ登録する手段と、 を具備することを特徴とする分散コンピュータシステ
ム。1. A connected and a plurality of slave computers with slave database obtained by copying the main database and a main computer having a main database, each with high-speed communication line, the main the slave computer via the high-speed communication line In a distributed computer system that requests the main computer to transfer data held in a database and matches data in the main database with data in a subordinate database, the main computer includes management information of each data in the main database. The main management table for registering, the management information of the management table notification message of the slave database notified from the slave computer and the management information of the master management table, and the data to be deleted from the slave database and the master database Replace with data Select the data to be replaced, perform partial replacement for notifying the slave computer of the data to be deleted and notification of the data to be replaced from the master computer, or deleting all data in the slave database, Means for notifying all the subordinate data to the subordinate computer, calculating the time required for each substituting for registration, and selecting a short time substituting means, and data for deleting from the subordinate database when the partial substituting is selected Means for notifying the slave computer of a deletion request message including management information of the number of deletions, means for sending the data message including the replacement data and management information of this data to the slave computer for the number of replacements, Delete all data requesting deletion of all data in the slave database when all data replacement is selected Means for sending a request message to the slave computer; means for sending the valid data of the main database and the management information of the valid data to the slave computer as data messages for the number of valid cases, each of the slave computers When the slave computer starts up, means for sending the management table notification message including management information of each data of the slave database to the master computer, based on the deletion request message sent from the master computer, Means for deleting the data of the slave database and the management information of the slave management table; means for replacing the management information of the slave management table and the data of the slave database based on the data message sent from the main computer And said Means for deleting the data of the slave database and the management information of the slave management table based on the all-item deletion request message sent from the computer; and the slave based on the data message sent from the main computer. Means for registering management information in a management table and data in the slave database, respectively.
ーブルは、 前記主データベースおよび前記従データベースそれぞれ
のデータの有効件数、ならびにこのデータの各各に対し
て索引番号とこのデータの有効か否かを示す有効フラグ
とデータ種別とこのデータのレビジョン番号とこのデー
タの日付とからなる管理情報を含むことを特徴とする請
求項１記載の分散コンピュータシステム。2. The main management table and the sub-management table include: a valid number of data of the main database and the sub-database; an index number for each of the data; and whether or not the data is valid. 2. The distributed computer system according to claim 1, further comprising management information including a valid flag, a data type, a revision number of the data, and a date of the data.
理テーブルの管理情報のうち、同じ値の前記索引番号を
有する前記管理情報を比較し、前記データ種別あるいは
前記日付のどちらか一つが不一致の場合を削除とし、前
記データ種別および前記日付が一致し、かつ前記レビジ
ョンが不一致の場合を置換とし、前記データ種別および
前記日付および前記レビジョンが一致の場合を置換不要
とし、それぞれの件数を全ての前記索引番号についてカ
ウントし、前記削除の件数に基づく削除要求メッセージ
件数と前記置換の件数に基づくデータメッセージ件数と
データ転送処理時間と、に基づいて算出される部分置換
に要する時間と、 前記全件抹消要求メッセージと前記主データベースの全
有効データの前記データメッセージの件数と、データ転
送処理時間とに基づいて算出される全件置換に要する時
間と、 を比較して短時間の置換を選択することを特徴とする請
求項１記載の分散コンピュータシステム。3. The selecting means compares the management information having the same index number among the management information of the management table notification message and the management information of the main management table, and determines the data type or the data type. If any one of the dates does not match, delete it.If the data type and the date match and the revision does not match, replace it.If the data type and the date and the revision match, replace it. And the number of each of them is counted for all the index numbers, and the partial replacement calculated based on the number of deletion request messages based on the number of deletions, the number of data messages based on the number of replacements, and the data transfer processing time. And the time required for the deletion of the all-delete request message and the all valid data of the main database. Distributed computer system of claim 1, wherein the number of over data messages, and the time required for all cases substitutions is calculated based on the data transfer processing time, the selection of short substitutions compared to.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6176340A JP2604555B2 (en) | 1994-07-28 | 1994-07-28 | Distributed computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6176340A JP2604555B2 (en) | 1994-07-28 | 1994-07-28 | Distributed computer system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0844611A true JPH0844611A (en) | 1996-02-16 |
| JP2604555B2 JP2604555B2 (en) | 1997-04-30 |
Family
ID=16011878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6176340A Expired - Fee Related JP2604555B2 (en) | 1994-07-28 | 1994-07-28 | Distributed computer system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2604555B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1011341A (en) * | 1996-06-21 | 1998-01-16 | Nec Corp | Automatic update system for cad library |
| WO2004097649A1 (en) * | 2003-04-25 | 2004-11-11 | Fujitsu Limited | Method for conrolling a plurality of databases |
| JP2009055609A (en) * | 2007-08-24 | 2009-03-12 | Fujitsu Ltd | System and method for synchronizing packet transfer information |
| JP2017519305A (en) * | 2014-06-24 | 2017-07-13 | グーグル インコーポレイテッド | Handling mutations for remote databases |
-
1994
- 1994-07-28 JP JP6176340A patent/JP2604555B2/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1011341A (en) * | 1996-06-21 | 1998-01-16 | Nec Corp | Automatic update system for cad library |
| WO2004097649A1 (en) * | 2003-04-25 | 2004-11-11 | Fujitsu Limited | Method for conrolling a plurality of databases |
| JP2009055609A (en) * | 2007-08-24 | 2009-03-12 | Fujitsu Ltd | System and method for synchronizing packet transfer information |
| JP2017519305A (en) * | 2014-06-24 | 2017-07-13 | グーグル インコーポレイテッド | Handling mutations for remote databases |
| US10521417B2 (en) | 2014-06-24 | 2019-12-31 | Google Llc | Processing mutations for a remote database |
| US10545948B2 (en) | 2014-06-24 | 2020-01-28 | Google Llc | Processing mutations for a remote database |
| US11455291B2 (en) | 2014-06-24 | 2022-09-27 | Google Llc | Processing mutations for a remote database |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2604555B2 (en) | 1997-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7870107B2 (en) | Data management system and method for propagating product manufacturing information to disparate information systems | |
| US20030225770A1 (en) | Collaborative data cleansing | |
| JPH10340217A (en) | Data base network and data updating and duplicating method | |
| JPH1174883A (en) | System management equipment and its method | |
| WO2009122527A1 (en) | Virtual integrated management device for performing information update process for device configuration inforamtion management device | |
| JPH06508230A (en) | Change distribution method for fault tolerance in distributed database systems | |
| JPH0844611A (en) | Distributed computer system | |
| US7257587B2 (en) | Method and system for intra-table referential integrity for relational database systems | |
| JPH11272538A (en) | Document management system | |
| US6799183B2 (en) | Operation assistance method and system and recording medium for storing operation assistance method | |
| US7076506B2 (en) | Apparatus for managing electronic data, program code and the recording medium thereof, and system for managing electronic data | |
| CN111461656A (en) | Process data processing method and device of business process management system | |
| JP2713405B2 (en) | File system | |
| KR20010059593A (en) | Data synchronizing method using web-based agent server among databases | |
| US20040133549A1 (en) | System and method for organizing and disseminating data in a management information system | |
| CN113364825B (en) | Distributed resource integration system | |
| JPH076073A (en) | Automatic delivery system among host terminal devices | |
| JP2003058405A (en) | Component database system and its updating method, database controller and its control method, and database control program and its storage medium | |
| JP5036506B2 (en) | Customer information management system, customer information management method, and customer information management program | |
| JPH10320256A (en) | Data update control method and device for distributed database system | |
| JP2002215445A (en) | Pdm system, its pdm cache server device, and pdm server device | |
| US20050125497A1 (en) | Shareable log book system for amateur radio | |
| JP2000187603A (en) | System and device for supporting data base design/ maintenance | |
| JP4682563B2 (en) | Document management system, document management method, and document management program | |
| JP2002216067A (en) | Device for managing edi data and method for the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961203 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080129 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090129 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100129 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110129 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |