JPH08328931A - Data processor - Google Patents

Abstract

PURPOSE: To provide a data processor capable shortening synchronizing processing time as a whole by reducing the ratio of synchronizing processing of dissident data. CONSTITUTION: A data managing part 2 is provided with a data/group correspondence table and a group/version number/data change predictive time range correspondence table. After the data managing part 2 calculates the next change predictive time based on the difference obtained by subtracting the last change time of data rewritten by a data rewriting part 3 from current time, a change predictive time range including the next change predictive time is decided from the data change predictive time range of the table to find a correspondent group number, to update the version number and to rewrite the correspondent group number of data to a new group number. The data managing part 2 compares the group version number received by a data synchronizing request receiving part 5 with the group version number in the present device and when they are not matched, all the data stored in the dissident group are extracted and transmitted from a data transmission part 6.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing device,
In particular, the present invention relates to a data processing device configured by a plurality of data processing devices and performing data synchronization by grouping in a distributed data processing system having some of the same data.

[0002]

2. Description of the Related Art Since a plurality of data processing devices operate in cooperation with each other, when synchronizing data at the time of system startup, etc., a conventional distributed data processing system groups data and prints data for each group. Compare the version number of each group of data processing device that manages data with each group and the version number of each group of data processing device that requests data synchronization, and only the unmatched groups, all the data belonging to the group are processed. Copying between.

As another conventional data processing device,
It is also known that data has a hierarchical structure and time data at the time of data change is added as a version number to synchronize the data (Japanese Patent Laid-Open No. 5-346882). In this conventional data processing device, when the data is changed, the higher version number of the data is also updated, and when the data processing device is started up, the updated data is listed and copied from the match / mismatch of the higher version number. By doing so, it is possible to speed up the listing of the data, and to speed up the copying to obtain data consistency, and to automatically copy the changed data at startup. Maintenance data can be changed even when the device is stopped.

[0004]

However, in any of the above-mentioned conventional data processing devices, if any data in the group does not match, all the data in the group must be copied. There is a problem that the amount of communication between processing devices increases and it takes time.

The present invention has been made in view of the above points,
An object of the present invention is to provide a data processing device capable of reducing the ratio of synchronization processing of mismatched data and reducing the synchronization processing time as a whole.

[0006]

In order to achieve the above-mentioned object, the present invention provides a data processing device which constitutes a distributed data processing system having a part of data which is the same as another data processing device. At the time of data rewriting, the next data modification time of the data is predicted from the difference between the current time and the previous modification time of the rewritten data, and the first means for updating the current time as the previous modification time of the data and the predicted next time. A second means for newly associating the data with the group number of the group corresponding to the data change prediction time range based on the data change time, and updating the version number of the group number, and for each data change prediction time range interval Means for re-associating the group number and version number with the predicted time range, all group numbers from other data processing devices and their respective groups. A fourth means for accepting a data synchronization request including a version number corresponding to the group number and comparing the corresponding version number for each group number requested for synchronization with the version number for each group number in the own device; When there is a mismatched version number as a result of the comparison by the means of No. 4, all the data of the group number corresponding to the mismatched version number is transmitted to another data processing device which has made a data synchronization request, and a fifth means. It is a thing.

[0007]

According to the present invention, the next data modification time of the data is predicted by the first means at the time of arbitrary data rewriting, and the version number corresponding to the data modification prediction time range including the predicted next data modification time. And the group number among the group numbers is set as the group number of the group to which the rewritten data belongs, the second means is used for rewriting and the version number is updated, and the third means is used to periodically predict the group number and version number. Since it is re-correlated to the time range, it is possible to reduce the variation in the change time of each data in the group, therefore, when the data synchronization request consisting of the version numbers corresponding to all group numbers from other data processing devices, It is possible to reduce the ratio of non-changed data within a group whose version number does not match the version number corresponding to all the group numbers requested for synchronization.

[0008]

Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 shows a block diagram of an embodiment of the present invention. As shown in the figure, the data processing device 1 of the present embodiment which operates under program control has a data management unit 2, a data rewriting unit 3, a data change predicted time range corresponding group rewriting unit 4, and a data synchronization request acceptance. Part 5 and
The data transmission unit 6 is included. The data processing device 1 constitutes, together with other data processing devices, a distributed data processing system having some of the same data.

The data management unit 2 has a data-group correspondence table 21 shown in FIG. 2A and a group-version number-data change predicted time range correspondence table 31 shown in FIG. 2B.
And have. Data-group correspondence table 21
Is the synchronization target data 22 as shown in FIG.
This is a configuration in which a group number 23 indicating a group accommodating the synchronization target data 22 and a previous change time 24 of the synchronization target data 22 are associated with each other.

As shown in FIG. 2B, the group-version number-data change predicted time range correspondence table 31 includes a group number 32 and a version number 33 corresponding to the group number 32.
And a data change prediction time range 34 for predicting the next change time of the data belonging to the group indicated by the group number 32 are associated with each other. The data change prediction time range 34 is different for each group, but the time length is the same for each group, for example.

Next, the operation of this embodiment will be described with reference to Table 2 in FIG.
1 and 31 and the flowcharts shown in FIGS. 3, 4 and 5. First, the operation when a data change request is generated in the data processing device 1 of FIG. 1 will be described.
First, the data rewriting unit 3 stores the data of the data management unit 2
The data 22 of the group correspondence table 21 is rewritten (step 41).

Subsequently, the data management unit 2 displays the previous modification time of the data rewritten by the data rewriting unit 3 in the table 2
The previous change time 24 of 1 is searched and obtained, and the next change predicted time is obtained from the difference obtained by subtracting this from the current time (step 42). Write time (step 43).

Next, from the data change prediction time range 34 of the table 31 shown in FIG. 2B, a change prediction time range including the next change prediction time obtained in step 42 is determined, and the table 31 is referred to. Then, the corresponding group number is obtained (step 44).

Next, the data management unit 2 executes the above step 4
The version number 33 of the table 31 corresponding to the new group number obtained in 4 is updated (step 45). Then, the corresponding group number of the data is rewritten to the new group number (step 46), and the process ends.

The above-mentioned data rewriting process will be described more specifically with reference to an example. A request to change the value of the data A from the current “1” to “2” is, for example, 9: 3
If it occurs at 0 minutes, the data rewriting unit 3 rewrites the data A from "1" to "2" as described above (step 41), and along with this rewriting, the data management unit 2
2 refers to the table 21 of FIG. 2 (A) and obtains 8:30 as the previous change time 24 corresponding to the data A, the difference between the current time 9:30 and this previous change time Time 10:30, which is the current time plus one hour
Minute is determined as the next estimated change time (step 4
2).

Subsequently, the previous change time 24 of 8:30 of the data A of the table 21 of FIG.
After rewriting to minutes (step 43), the data change prediction time range 34 of FIG. 2B is referred to. This data change prediction time range 34 includes 0:00 to 1:00, 1:00 to 2:00, 2:00 to 3:00 ,. ． ． , 23:00 to 0:00, and is defined in hour units.

Here, assuming that the group 1 to which the data A belongs and the version number 3.0 correspond to the data change prediction time range 34 of 9:00 to 10: 0, the next time of the data A. Since the predicted change time is obtained as 10:30 in step 42, referring to the table 31 of FIG. 2B, the data change predicted time range including 10:30 is set to 10:01:00 to 11:00. Decide 0 minute and set the group number corresponding to this range and its version number to "2" respectively.
And "4.0" are obtained (step 44), and the version number "4.0" corresponding to this new group number "2" is updated to "4.1" (step 45). Finally, the group number to which the data A in the table 21 of FIG.
It is rewritten to 2 "(step 46).

Next, the data rewriting prediction time range corresponding group rewriting operation will be described with reference to FIGS. 1, 2 and 4. This data change predicted time range corresponding group rewriting operation is performed periodically (at the data change predicted time range interval period) independently of the above data rewriting processing, and the data change predicted time range corresponding group rewriting unit 4 shown in FIG. Is executed when is started.

When the data change prediction time range corresponding group rewriting unit 4 is activated, first, it requests the data management unit 2 to rewrite the group number and the version number corresponding to the data change prediction time range. In response to this request, the data management unit 2 re-associates the group number 32 and the version number 33 of the table 31 of FIG. 2B with the data change prediction time range that is one rank shorter (step 51). Then, the group number and the version number corresponding to the shortest data change prediction time range are re-associated with the longest data change prediction time range (step 52).

The above-mentioned data rewriting prediction time range correspondence group rewriting operation will be described more concretely. The group rewriting unit 4 corresponding to the data change prediction time range is activated at an interval of one hour which is the data change prediction time range interval, and the group number and version number corresponding to the data change prediction time range are rewritten in the data management unit 2. When a request is made, the data management unit 2 makes a new request that the data A belongs to the new group number “2” and version number ”.
4.1 "corresponds to the time from 10:00 to 11:00, but is one rank shorter than the predicted data change time range from 9:00 to
Re-associate with 10:00 (step 51).

Next, the operation of the data synchronization processing will be described with reference to FIGS. 1, 2 and 5. This data synchronization processing is executed by the data synchronization request receiving unit 5 receiving a data synchronization request from a data processing device that requests data synchronization.

That is, the data synchronization request receiving section 5
Receives a data synchronization request from another data processing device, compares the group version number from the data synchronization request side data processing device with the group version number 33 in the data management side data processing device (that is, its own data processing device). (Step 61 in FIG. 5), the data management unit 2 refers to the data-group correspondence table 2 in FIG.
All the data contained in the disagreement group is extracted (step 62), and the extracted data is transmitted from the data transmission unit 6 of FIG. 1 to the data synchronization request side data processing device (step 63).

Next, the operation of the data synchronization process will be described with a more specific example. When the data synchronization request side sends all the group numbers of itself and the corresponding version number to the data synchronization request acceptance section 5, the data synchronization request acceptance section 5 causes the version number and data for each group number on the synchronization request side as described above. The corresponding version numbers for each management side group number are compared (step 61).

In the above example, the version number of the group number "2" including the data A possessed by the data synchronization request side is "4.
On the other hand, the version number of the group number “2” including the data A in the data management side data processing apparatus (that is, the own data processing apparatus) 1 is “4.1”, so that the data synchronization is performed. The request receiving unit 5 obtains a comparison result that the version numbers of the group number “2” do not match, and accordingly, the data management unit 2 transmits all the data of the group number “2” including the data A through the data transmitting unit 6.

As described above, in the above embodiment, when the data rewriting unit 3 rewrites the data, the data management unit 2 predicts the next data change time, and the data change prediction time range including the predicted data change time is included. By performing the dynamic grouping by updating the version number of the corresponding group number and rewriting the group number of the group to which the rewritten data belongs to the above group number whose version number is updated,
Since the variation of the modification time of each data in the group is reduced, the ratio of the non-modified data in the group when the group version number of the synchronization request side and the group version number of the data processing device 1 on the data management side do not match can be reduced.

[0026]

As described above, according to the present invention,
Predict the next data change time when rewriting data,
By determining the group number that indicates the group in which the rewrite data is stored, the variation in the change time of each data in the group is reduced, and the data synchronization request consisting of the version numbers corresponding to all the group numbers from other data processing devices. At times, it was possible to reduce the ratio of non-changed data within the group whose version numbers do not match the version numbers corresponding to all the group numbers requested for synchronization, so that it is not possible for other data processing devices that request data synchronization. The rate of transmitting the change data can be reduced as compared with the conventional case, and thus the communication amount can be reduced and the data synchronization time can be shortened.

[Brief description of drawings]

FIG. 1 is a block diagram of one embodiment of the present invention.

FIG. 2 is a diagram showing an example of each table included in the data management unit of FIG.

FIG. 3 is a flowchart for explaining a process when rewriting the data in FIG.

FIG. 4 is a flowchart for explaining a process when rewriting the group in FIG.

FIG. 5 is a flow chart for explaining a process when the data synchronization request of FIG. 1 is made.

[Explanation of symbols]

1 data processing device 2 data management unit 3 data rewriting unit 4 data change prediction time range correspondence group rewriting unit 5 data synchronization request reception unit 6 data transmission unit 21 data-group correspondence table 31 group-version number-data change predicted time range correspondence table

Claims (3)

[Claims] 1. A data processing device constituting a distributed data processing system, wherein some data is the same as other data processing devices. In a data processing device, the current time and the previous modification time of the rewritten data at arbitrary data rewriting. And a first means for predicting the next data change time of the data from the difference between the data and the current time as the previous change time of the data, and data for data based on the predicted next data change time. Second means for newly associating with the group number of the group corresponding to the change predicted time range and updating the version number of the group number; and the group number and version number for each data change predicted time range interval. Corresponding to the third means for re-associating with the predicted time range, all group numbers from other data processing devices, and respective group numbers A fourth means for accepting a data synchronization request consisting of a number and comparing the corresponding version number for each group number requested for synchronization with the version number for each group number in the own device; When there is a mismatched version number by comparison, there is provided a fifth means for transmitting all data of a group number corresponding to the mismatched version number to another data processing device which has made the data synchronization request. Data processing device. 2. A first table in which data, a group number indicating a group to which one or more data belong, and a previous change time indicating a previous rewrite time of all data belonging to the group are associated with each other. , A second table in which the group number, the version number, and the predicted data change time range are associated with each other, and the first means stores the previous change time of the rewritten data in the first table. Update to the current time, the second
Means determines a data change prediction time range including the next data change time predicted by the first means from the data change prediction time range of the second table, and the second table And updating the version number corresponding to the determined data change prediction time range, and corresponding the group number to which the rewritten data of the first table belongs to the determined data change prediction time range of the second table. And the third means updates the pair of the group number and the version number of the second table by one rank for each data change prediction time range interval of the second table. The pair of group number and version number, which was associated with the shortest data change prediction time range, was associated with the longest data change prediction time range. Claim 1, characterized in that re
The described data processing device. 3. The data processing apparatus according to claim 2, wherein all the time lengths of the data change prediction time range of the second table are the same.