TWI746516B - Data synchronization method and device - Google Patents

Abstract

The present invention provides a data synchronization method. The method includes: when the first terminal device receives the data, the first terminal device adds the time stamp of the received data to the data; A terminal device sends the data with the time stamp to the second terminal device, and stores the data with the time stamp; the first terminal device receives the second terminal device according to The data fed back with the time stamp added, so that the first terminal device synchronizes the data according to the data with the time stamp added and the fed back stored in the first terminal device. The present invention realizes the data synchronization of the terminal equipment cluster without resorting to the third-party equipment and the election sending data equipment, and reduces the cost of data synchronization, and the terminal equipment in the cluster synchronizes according to the data obtained by itself, ensuring The reliability of data synchronization is improved.

Description

Data synchronization method and device

The present invention relates to the field of network technology, in particular to a data synchronization method and device.

In the prior art, in order to achieve the consistency of data in the server cluster, the following two solutions are proposed: Solution 1 shown in Figure 1: Add a configuration center to the server cluster. When one of the servers (publisher) obtains data and synchronizes the data with other servers (subscribers), The server sends the data to the configuration center, and the configuration center sends the data to other servers, so that the other servers synchronize according to the data.

The second scheme shown in Figure 2: The server cluster elects a publisher Master through an election algorithm, and the other servers are subscribers. After the selection is successful, when the server cluster needs to synchronize a data, the The Master obtains the data, and then the Master sends the data that needs to be synchronized to the subscriber, so that the subscriber can synchronize the data. After the subscriber is successfully synchronized, the synchronization success message is sent back to the Master. When the After the master goes down, the server cluster needs to re-elect the master.

In the process of implementing the present invention, the inventor found that the prior art has at least the following problems: Solution one relies on third-party equipment when synchronizing data, which is troublesome to deploy and has low reliability, while in solution two, if there are a large number of servers in the cluster At this time, the number of successful synchronization messages sent back by subscribers will also increase, which will greatly increase the cost of data synchronization, and after the Master crashes, the cost of data synchronization will also increase when re-election.

The present invention provides a data synchronization method and device, which is used to solve the problems of relying on third-party equipment, troublesome deployment and low reliability in the prior art; the present invention provides a data synchronization method and device, which are also used to solve the problems in the prior art. The problem of high data synchronization cost.

The present invention provides a data synchronization method, which is applied to a system including a first terminal device and a second terminal device, wherein the time of the first terminal device and the second terminal device are synchronized, so There are multiple second terminal devices, and the method includes: when the first terminal device receives the data, the first terminal device adds the time stamp of the received data to the data; the first The terminal device sends the data with the time stamp to the second terminal device, and stores the data with the time stamp; The first terminal device receives the data fed back by the second terminal device based on the data added with the time stamp, so that the first terminal device stores the data based on the data added with the time stamp. Synchronize data with the feedback data.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the data with the largest time stamp determined by the second terminal device based on the data with the same data ID .

The first terminal device performs data synchronization according to the data added with the time stamp and the feedback data stored in the first terminal device, specifically: the first terminal device determines the number of data with the same data identifier Whether the sum is greater than a threshold; when greater than the threshold, the first terminal device determines the data corresponding to the largest time stamp among the materials with the same data identifier; the first terminal device determines the data corresponding to the largest time stamp according to the largest time stamp Synchronize data.

The first terminal device sets a life cycle for storing the data with the time stamp added, and when the first terminal device determines in the life cycle that the sum of the number of data with the same data identifier is not When it is greater than the threshold, the first terminal device deletes the data with the same data identifier.

The data with the same data identifier also carries a synchronization type; the first terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: When the synchronization type in the data corresponding to the largest time stamp is synchronization data, the first terminal device performs data synchronization according to the data corresponding to the largest time stamp; when the synchronization type in the data corresponding to the largest time stamp is synchronization When deleting data, the first terminal deletes the data value in the data corresponding to the largest time stamp, and performs data synchronization according to the data corresponding to the largest time stamp of the deleted data value.

A data synchronization device is located in a first terminal device and is applied to a system including the first terminal device and a plurality of second terminal devices, wherein the first terminal device and the second terminal device The time of the device is synchronized, and the data synchronization device includes: an adding module, when the first terminal device receives the data, it is used to add the time stamp of the received data to the data; Group, used to send the data added with the time stamp to the second terminal device, and to store the data added with the time stamp; a receiving module, used to receive the second terminal device The data fed back according to the data with the time stamp added, so that the synchronization module in the first terminal device performs data according to the data with the time stamp added and the feedback data stored by itself Synchronize.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the data with the largest time stamp determined by the second terminal device based on the data with the same data ID .

The synchronization module is specifically configured to: determine whether the sum of the number of data with the same data identifier is greater than a threshold; when it is greater than the threshold, determine the data corresponding to the largest time stamp among the data with the same data identifier ; Synchronize data according to the data corresponding to the largest timestamp.

The adding module is also used to set a life cycle for storing the data added with the time stamp; the device further includes: a deletion module, when the synchronization module determines that the data has the same When the sum of the number of the data identified by the data is not greater than the threshold value, it is used to delete the data with the same data identification.

The data with the same data identifier also carries a synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the largest time stamp is synchronized data, according to the data corresponding to the largest time stamp Perform data synchronization; when the synchronization type in the data corresponding to the largest time stamp is to delete data synchronously, delete the data value in the data corresponding to the largest time stamp, and proceed according to the data corresponding to the largest time stamp of the deleted data value Data synchronization.

A data synchronization method, which is applied to a system including a first terminal device and a second terminal device, wherein the time of the first terminal device and the second terminal device are synchronized, and the second terminal device There are multiple devices, and the method includes: The second terminal device receives the time-stamped data sent by the first terminal device and the data fed back based on the time-stamped data sent by other second terminal devices; The time-stamped data and the feedback data are synchronized in data; wherein, the time-stamp is determined by the first terminal device according to the time when the data is received.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the largest time stamp determined by the other second terminal devices based on the data with the same data ID material.

The second terminal device performs data synchronization according to the time stamped data and the feedback data, specifically: the second terminal device determines whether the sum of the number of data with the same data identifier is greater than a threshold; when When it is greater than the threshold, the second terminal device determines the data corresponding to the largest time stamp among the data with the same data identifier; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp.

The time-stamped data carries the first terminal device to set a life cycle for the data, when the second terminal device determines the number of data with the same data identifier during the life cycle When the sum is not greater than the threshold, the second terminal device deletes the data with the same data identifier.

The data with the same data identifier also carries a synchronization type; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: when the synchronization type in the data corresponding to the largest time stamp is synchronization Data, the second terminal device performs data synchronization according to the data corresponding to the largest timestamp; when the synchronization type in the data corresponding to the largest timestamp is to delete data synchronously, the second terminal deletes the data corresponding to the largest timestamp The data value in the data is synchronized according to the data corresponding to the largest time stamp at which the data value is deleted.

After the second terminal device receives the time-stamped material sent by the first terminal device, the second terminal device stores the material with the same data identifier as the material with the time-stamp The data with the largest time stamp is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest time stamp.

A data synchronization device is located in a second terminal device and is applied to a system including a first terminal device and a plurality of the second terminal devices, wherein the first terminal device and the second terminal device The time of the equipment is synchronized, and the data synchronization device includes: a receiving module for receiving the time-stamped data sent by the first terminal equipment and the time-stamped data sent by other second terminal equipment according to the time stamp The data of the data feedback; the synchronization module is used to synchronize the data based on the data added with a time stamp and the data of the feedback; Wherein, the time stamp is determined by the first terminal device according to the time when the data is received.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the largest time stamp determined by the other second terminal devices based on the data with the same data ID material.

The synchronization module is specifically configured to: determine whether the sum of the number of data with the same data identifier is greater than a threshold; when it is greater than the threshold, determine the data corresponding to the largest time stamp among the data with the same data identifier ; Synchronize data according to the data corresponding to the largest timestamp.

The time-stamped data carries the first terminal device to set a life cycle for the data; the device further includes a deletion module, when the synchronization module determines that it has When the sum of the number of materials with the same material identifier is not greater than the threshold, it is used to delete the materials with the same material identifier.

The data with the same data identifier also carries a synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the largest time stamp is synchronized data, according to the data corresponding to the largest time stamp Perform data synchronization; when the synchronization type in the data corresponding to the largest time stamp is to delete data synchronously, delete the data value in the data corresponding to the largest time stamp, And data synchronization is performed according to the data corresponding to the largest time stamp of the deleted data value.

The device further includes: a sending module, after the receiving module receives the time-stamped data sent by the first terminal device, it is used to combine the data with the time-stamped data The data with the largest time stamp among the data with the same identification is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest time stamp.

In the present invention, when the first terminal device receives data, it adds a time stamp to the data and stores it, and then sends the data with the time stamp to the second terminal device, and the first terminal device receives the second terminal device. The terminal device performs data synchronization based on the data fed back by the data with the time stamp added, and the data is synchronized based on the data with the time stamp added and the feedback data stored by itself. The present invention does not rely on third-party equipment In the case of the election sending data device, the data synchronization of the terminal equipment cluster is realized, which reduces the cost of data synchronization, and the terminal equipment in the cluster synchronizes according to the data obtained by itself, which ensures the reliability of the data synchronization.

301-402‧‧‧Step

61‧‧‧Add Module

62‧‧‧Send module

63‧‧‧Receiving Module

71‧‧‧Receiving Module

72‧‧‧Sync Module

In order to more clearly explain the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are based on the present invention. Some embodiments of the invention, for those of ordinary skill in the art, will not Under the premise of devoting creative labor, you can also obtain other schemas based on these schemas.

Figure 1 is a schematic diagram of a data synchronization process based on a third-party device in the prior art; Figure 2 is a schematic diagram of a data synchronization process through election publishers in the prior art; Figure 3 is a schematic diagram of a data synchronization process in an embodiment of the present invention One of the flow chart of the synchronization method; Figure 4 is the second flow chart of a data synchronization method in an embodiment of the present invention; Figure 5 is a flow diagram of a synchronization method when data is released in an embodiment of the present invention; Figure 6 is the present invention The first structural diagram of a data synchronization device in the embodiment; FIG. 7 is the second structural diagram of a data synchronization device in an embodiment of the present invention.

In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work are guaranteed by the present invention. The scope of protection.

In the prior art, the solution of relying on third-party equipment to realize data synchronization has the disadvantages of deployment troubles and low reliability, and the solution of relying on election data publishers has the disadvantage of increasing the cost of data synchronization. Therefore, this application proposes a data synchronization solution. The synchronization method is specifically shown in FIG. 3, the method is applied to a system including a first terminal device and a second terminal device, wherein the time of the first terminal device and the second terminal device are synchronized, There are multiple second terminal devices, and the method includes the following steps: Step 301: When the first terminal device receives the data, the first terminal device adds the time stamp of the received data to the data.

Specifically, the time of the first terminal device and the second terminal are synchronized in order to realize the unity of the time of the terminal devices in the cluster, and to ensure that the first terminal device has the same time when adding a time stamp to the data The foundation further ensures that the terminal devices in the cluster can correctly determine the same data with the largest time stamp. Wherein, the first terminal device is a device that receives data, and the first terminal device should not be a fixed device in the cluster. It is determined based on the device that receives the data in the cluster, and the data is sent by a device outside the cluster. of. For example: there are 3 terminal devices in the cluster, namely device 1, device 2 and device 3. When device 1 receives the data sent by the user, then device 1 is the first terminal device, if device 2 receives the user When the data is sent by the terminal, device 2 is the first terminal device at this time. In the same way, the second terminal device is another terminal device in the cluster except the first terminal device, and the second terminal device is the receiving station in the cluster. The device for the data sent by the first terminal device, for example: there are 3 terminal devices in the cluster, namely device 1, device 2, and device 3. When device 1 is the first terminal device, device 2 and device 3 are the second terminal devices. The terminal device, when the device 2 is the first terminal device, the device 1 and the device 3 are the second terminal devices.

Step 302: The first terminal device sends the data with the time stamp to the second terminal device, and stores the data with the time stamp.

Specifically, the first terminal device stores the data added with the time stamp for subsequent data synchronization.

Step 303: The first terminal device receives the data fed back by the second terminal device based on the data added with the time stamp, so that the first terminal device stores the data added with the time stamp according to the first terminal device. The data and the feedback data are synchronized.

Wherein, the same data in the first terminal device and the second terminal have the same data identifier; The feedback data is the data with the largest time stamp determined by the second terminal device according to the data with the same data identifier.

Specifically, the data sent by devices outside the cluster received by the terminal devices in the cluster carry data identifiers, and the data identifiers of the same data sent by the devices outside the cluster are the same. Among them, the same data may be different. Time transmission, the cluster is synchronized based on the received data. Therefore, the devices in the cluster may have data with the same data identifier as the currently received data, and the data with the same data identifier may also be stored in the same data. The device in the cluster received the time stamp of the data.

The second terminal device may have the same data identifier as the data. Therefore, when the second terminal device receives the data with the time stamp, the second terminal device needs to add the data according to the The data identifier of the data of the time stamp determines that the data with the same data identifier exists in the second terminal, and then, the second terminal device determines the data with the largest time stamp based on the data with the same data identifier. The determined data is the latest received data of the cluster, which needs to be used as the basis for data synchronization, and the determined data with the largest time stamp is used as feedback data to feed back to the first terminal device. After receiving the data with the largest time stamp returned by the second terminal device in the cluster, the first terminal device can determine the latest data based on the feedback data and the data stored with the time stamp added by the first terminal device. So that the first terminal device performs data synchronization according to the latest data.

The first terminal device performs data synchronization according to the data added with the time stamp and the feedback data stored in the first terminal device, specifically: the first terminal device determines the number of data with the same data identifier Whether the sum is greater than a threshold; when greater than the threshold, the first terminal device determines the data corresponding to the largest time stamp among the materials with the same data identifier; the first terminal device determines the data corresponding to the largest time stamp according to the largest time stamp Synchronize data.

Specifically, the threshold value is determined according to actual conditions, for example: the threshold value is half of the number of terminal devices in the cluster, when the first terminal device The determined number of data with the same data identifier indicates how many terminal devices in the cluster have received the data, and when the number exceeds the threshold, it indicates that the cluster has reached the data synchronization requirements. At this time, the first The terminal device can synchronize data according to the latest data in itself.

The first terminal device sets a life cycle for storing the data with the time stamp added, and when the first terminal device determines in the life cycle that the sum of the number of data with the same data identifier is not When it is greater than the threshold, the first terminal device deletes the data with the same data identifier.

Specifically, data synchronization must be completed within a certain period of time during data synchronization, otherwise the meaning of data synchronization will be lost. Therefore, when the first terminal device adds a time stamp to the data, the life of the data must be set. Cycle, the length of the life cycle is determined according to actual conditions. When the first terminal device does not receive data with the same data identifier that exceeds the threshold during the life cycle, it means that the data synchronization has failed this time. In order to ensure The resources of the first terminal device are not wasted, so the first terminal device deletes the data with the same data identifier.

The data with the same data identifier also carries a synchronization type; the first terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: when the synchronization type in the data corresponding to the largest time stamp is synchronization When data is being collected, the first terminal device performs data synchronization according to the data corresponding to the largest time stamp; When the synchronization type in the data corresponding to the largest time stamp is to delete data synchronously, the first terminal deletes the data value in the data corresponding to the largest time stamp, and deletes the data corresponding to the largest time stamp of the data value according to Synchronize data.

Specifically, the data synchronization is to unify the data of the terminal devices in the cluster, and when the data received by the first terminal device is synchronized, sometimes it is to increase the data, and sometimes it is to delete the data. When the synchronization type of the data corresponding to the largest time stamp determined by the first terminal device is synchronized data, it means that it is for adding data, and the first terminal device performs data synchronization according to the data corresponding to the largest time stamp; When the synchronization type of the data corresponding to the largest time stamp determined by a terminal device is to delete the data, it means that it is to cancel the data, and the first terminal device deletes the data corresponding to the largest time stamp when synchronizing the data corresponding to the largest time stamp. The data value in the data is synchronized according to the data corresponding to the largest time stamp for deleting the data value, wherein when deleting the data, the first terminal device may only delete the data itself, and retain the data Corresponding timestamp, synchronization type, data identification and other information for subsequent query.

When the first terminal device receives at least one data with the same data identifier sent by a device outside the cluster. The first terminal device performs data synchronization according to the order of receiving the data.

In the present invention, when the first terminal device receives data, it adds a time stamp to the data and stores it, and then sends the data with the time stamp to the second terminal device, and the first terminal device receives the second terminal device. terminal The device performs data synchronization based on the data fed back by the data with the time stamp added, and the data is synchronized according to the data with the time stamp added and the feedback data stored by itself. The present invention does not use third-party equipment and In the case of electing data transmission equipment, the data synchronization of the terminal equipment cluster is realized, which reduces the cost of data synchronization, and the terminal equipment in the cluster synchronizes according to the data obtained by itself, which ensures the reliability of data synchronization.

The present invention also provides a data synchronization method. As shown in FIG. 4, the method is applied to a system including a first terminal device and a second terminal device, wherein the first terminal device and the second terminal device The time of the terminal device is synchronized. There are multiple second terminal devices. The method includes the following steps: Step 401, the second terminal device receives the time stamped data and time stamp sent by the first terminal device. The data sent back by other second terminal devices based on the data added with a time stamp.

Wherein, the time stamp is determined by the first terminal device according to the time when the data is received.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the largest time stamp determined by the other second terminal devices based on the data with the same data ID material.

For example, the terminal equipment cluster includes: equipment 1, equipment 2, and equipment 3, where equipment 1 is the first terminal equipment, equipment 2 and equipment 3 are second terminal equipment, when the equipment 1 receives data, all Description of equipment 1 When sending the time-stamped data to the device 2, it also sends it to the device 3. At this time, the device 2 is the second terminal device, and the device 3 is the other second terminal device, Since the data with the same data identifier may exist in the device 3, in order to ensure that the device 2 updates the latest data when the data is synchronized, the device 3 will also determine that it has the same data. The data with the largest time stamp of the identified data is sent to the device 2, so that the device 2 can synchronize data based on the latest data. In the same way, when the device 2 receives the data sent by the device, the device 2 must also determine that the data with the same data identifier has the largest time stamp and send it to the device 3 so that the device 2 3 You can also synchronize data based on the latest data.

In step 402, the second terminal device performs data synchronization according to the time-stamped data and the feedback data.

Specifically, after the second terminal device receives the time-stamped data and the data fed back by other second terminal devices, at this time, the second terminal device includes information that has been fed back by all other terminal devices in the cluster. The data with the same data ID, if there are other data with the same data ID in the second terminal device at this time, the second terminal device adds the data with a time stamp and the data returned by other second terminal devices. The data with the largest time stamp is determined from among the other data with the same data identifier, so that the second terminal device performs data synchronization according to the data with the largest time stamp. In the same way, the other second terminal devices also perform data synchronization according to the foregoing process.

The second terminal device performs data synchronization according to the time stamped data and the feedback data, specifically: the second terminal device determines whether the sum of the number of data with the same data identifier is greater than a threshold; when When it is greater than the threshold, the second terminal device determines the data corresponding to the largest time stamp among the data with the same data identifier; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp.

Specifically, when the number of data with the same data identifier determined by the second terminal device indicates how many terminal devices in the cluster have received the data, when the number exceeds a threshold, it indicates that the cluster has reached the data Synchronization requirements, at this time, the second terminal device can synchronize data according to the latest data in itself.

The time-stamped data carries the first terminal device to set a life cycle for the data, when the second terminal device determines the number of data with the same data identifier during the life cycle When the sum is not greater than the threshold, the second terminal device deletes the data with the same data identifier.

Specifically, data synchronization must be completed within a certain period of time during data synchronization, otherwise the meaning of data synchronization will be lost. Therefore, when the first terminal device adds a time stamp to the data, the life of the data must be set. Cycle, the length of the life cycle is determined according to actual conditions. When the second terminal device does not receive data with the same data identifier that exceeds the threshold during the life cycle, it means that the data synchronization has failed this time, which is To ensure that the resources of the second terminal device are not wasted, the first terminal device deletes the data with the same data identifier.

The data with the same data identifier also carries a synchronization type; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: when the synchronization type in the data corresponding to the largest time stamp is synchronization Data, the second terminal device performs data synchronization according to the data corresponding to the largest timestamp; when the synchronization type in the data corresponding to the largest timestamp is to delete data synchronously, the second terminal deletes the data corresponding to the largest timestamp The data value in the data is synchronized according to the data corresponding to the largest time stamp at which the data value is deleted.

Specifically, the data synchronization is to unify the data of the terminal devices in the cluster, and when the second terminal device synchronizes the data, sometimes it is to increase the data, and sometimes it is to delete the data. When the synchronization type of the data corresponding to the largest timestamp determined by the second terminal device is synchronized data, it means that it is for adding data, and the second terminal device performs data synchronization according to the data corresponding to the largest timestamp; if the second terminal When the synchronization type of the data corresponding to the largest time stamp determined by the device is to delete the data, it means that it is to withdraw the data, and the second terminal device deletes the data corresponding to the largest time stamp when synchronizing the data corresponding to the largest time stamp. Data value, and perform data synchronization according to the data corresponding to the largest time stamp of deleting the data value, wherein when deleting the data, the second terminal device can only delete the data itself to ensure Leave the time stamp, synchronization type, and data identification information corresponding to the data for subsequent query.

After the second terminal device receives the time-stamped material sent by the first terminal device, the second terminal device stores the material with the same data identifier as the material with the time-stamp The data with the largest time stamp is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest time stamp.

In the present invention, when the first terminal device receives data, it adds a time stamp to the data and stores it, and then sends the data with the time stamp to the second terminal device, and the first terminal device receives the second terminal device. The terminal device performs data synchronization based on the data fed back by the data with the time stamp added, and the data is synchronized based on the data with the time stamp added and the feedback data stored by itself. The present invention does not rely on third-party equipment In the case of the election sending data device, the data synchronization of the terminal equipment cluster is realized, which reduces the cost of data synchronization, and the terminal equipment in the cluster synchronizes according to the data obtained by itself, which ensures the reliability of the data synchronization.

In order to further illustrate the technical idea of the present invention, the technical solution of the present application will now be described in combination with specific application scenarios. Specifically, the system includes three servers: server A, server B, and server C. The time of the three servers is synchronized, and the terminal that generates the synchronized data is the client, and the structure of the synchronized data is defined: D={K,V,S,T}, K represents the data identifier, and V represents the data value , S represents the status of the data (the status of the data is: SYNC means synchronizing, UPDATED Indicates that the synchronization is complete. ZOMBIE means three states of deleting the data value. T means the timestamp when the server receives the data. The timestamp is in milliseconds, and the storage of each server is divided into three parts: Temporary storage area: used for Store the synchronized data, the status of the synchronized data at this time is SYNC, and the life cycle is I; data area: there are valid data in it, and the data status at this time is UPDATED, which can be read and used by the client; the area to be deleted: use In the storage deletion notification, the status of the data at this time is ZOMBIE, the life cycle is I, and the specified threshold is 1.5. The specific process is shown in Figure 5.

The client publishes a data denoted as K, and chooses to send it to server A. If the data status S and the time stamp T in the data are empty at this time, the server A, after receiving the data, will The time of receiving the data is added with a time stamp in T, and S is set to SYNC, and the data is sent to the server cluster including itself. When server B receives the data, it will be stored in the temporary storage area. Find other data with K as the data identifier. If the time stamp in the other data is less than the data, then the server B ignores the data, if it is greater, the server B replaces all the data with the data. The other data is described, and the data is sent to the server A and the server C. Similarly, the server C also needs to complete the above process. At this time, server B determines that the number of data with data identification K in the temporary storage area is 2, which exceeds the threshold. The server B selects the data with the largest time stamp in the temporary storage area with K as the identification time stamp, and adds The data with the largest time stamp is moved to the data area, and S is set to UPDATED. If there is data with K as the data in the data area, the data with the largest time stamp is used to overwrite the data in the data area with K as the data Identify the information. If in During the life cycle of the data, if server B determines that the data with the data identification K is less than the threshold, it does not perform the move operation, and deletes all the data identified with K as the data in server B. The same is true for server C. Complete the above process.

After completing the above process, there are at least 3 pieces of data with K as the data identifier in server A. After the server A determines the data with the largest time stamp, it moves the data with the largest time stamp to the data area, and Set S to UPDATED, and if there is data identified by K as the data in the data area, the data with the largest time stamp will be used to overwrite the data identified by K as the data in the data area. If the server A determines that the data with the data identification K is less than the threshold during the life cycle of the data, it does not perform the move operation, and deletes all the data identified with K as the data in the server A.

Since server B and server C synchronize and feed back based on the data sent by server A, when one of the servers determines that the number of data with data identification K is less than the threshold, the other servers The number of data identified by K as the data is also less than the threshold. Therefore, when one server deletes the data identified by K as the data, other servers are also deleting the data identified by K as the data. In addition, after server A deletes the data identified by K as the data, it also sends a message back to the client that the synchronization has failed.

The client publishes a data denoted as K and chooses to send it to server A. If the data status S in the data is ZOMBIE and the time stamp T is empty at this time, the server A receives the data Rear, Add a time stamp to T according to the time when the data is received, and then the server A sends the data to the server cluster including itself, and when the server B receives the data, it searches in the temporary storage area For other data with K as the data identifier, if the time stamp in the other data is less than the data, then the server B ignores the data, if it is greater, the server B replaces the data with the data Other data, and sending the data to server A and server C, also need to complete the above process. At this time, server B determines that the number of data with data identification K in the temporary storage area is 2, which exceeds the threshold. The server B selects the data with the largest time stamp in the temporary storage area with K as the identification time stamp, and adds The data with the largest time stamp is moved to the area to be deleted, and the data value corresponding to S in the data is deleted. If there is a data identified by K as the data in the area to be deleted, the data with the largest time stamp is used to overwrite all the data. Describe the data marked with K in the area to be deleted. If server B determines that the data identified as K is less than the threshold during the life cycle of the data, it does not perform the move operation, and deletes all the data identified with K as the data in server B, similarly to server C The above process also needs to be completed.

After completing the above process, there are at least 3 pieces of data with K as the data identifier in server A. After the server A determines the data with the largest time stamp, it moves the data with the largest time stamp to the area to be deleted. If the data identified by K as the data exists in the area to be deleted, the data with the largest time stamp is used to cover the data identified by K as the data in the data area. If during the life cycle of the data server A determines that the data with the data identification K is less than the threshold, it does not perform the move operation and deletes the server All the data in A with K as the data mark.

If server A receives multiple pieces of data with K as the data identifier sent by the client, the server synchronizes the data in the order of receiving the data.

Based on the same application concept as the above method, the present invention proposes a data synchronization device. As shown in FIG. 6, the data synchronization device is located in a first terminal device and is applied to include the first terminal device and multiple second terminals. In the system of equipment, wherein the time of the first terminal equipment and the second terminal equipment are synchronized, the data synchronization device includes: an adding module 61, when the first terminal equipment receives data, It is used to add the time stamp of the received data to the data; the sending module 62 is used to send the data added with the time stamp to the second terminal device, and store the added data. The data of the time stamp; the receiving module 63 is configured to receive the data fed back by the second terminal device according to the data with the time stamp added, so that the synchronization module in the first terminal device Synchronize data according to the data stored by itself and the data added with the time stamp and the feedback data.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the data with the largest time stamp determined by the second terminal device based on the data with the same data ID .

The synchronization module is specifically used to determine whether the sum of the numbers of data with the same data identifier is large When it is greater than the threshold value, determine the data corresponding to the largest time stamp among the data with the same data identifier; perform data synchronization according to the data corresponding to the largest time stamp.

The adding module is also used to set a life cycle for storing the data added with the time stamp; the device further includes: a deletion module, when the synchronization module determines that the data has the same When the sum of the number of the data identified by the data is not greater than the threshold value, it is used to delete the data with the same data identification.

The data with the same data identifier also carries a synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the largest time stamp is synchronized data, according to the data corresponding to the largest time stamp Perform data synchronization; when the synchronization type in the data corresponding to the largest time stamp is to delete data synchronously, delete the data value in the data corresponding to the largest time stamp, and proceed according to the data corresponding to the largest time stamp of the deleted data value Data synchronization.

In the present invention, when the first terminal device receives data, it adds a time stamp to the data and stores it, and then sends the data with the time stamp to the second terminal device, and the first terminal device receives the second terminal device. The terminal device performs data synchronization based on the data fed back by the data with the time stamp added, and the data is synchronized based on the data with the time stamp added and the feedback data stored by itself. The present invention does not rely on third-party equipment And choose In the case of sending data equipment, the data synchronization of the terminal equipment cluster is realized, which reduces the cost of data synchronization, and the terminal equipment in the cluster synchronizes according to the data obtained by itself, which ensures the reliability of data synchronization.

Based on the same application concept as the above method, the present invention also proposes a data synchronization device, specifically as shown in FIG. In the system of two terminal devices, wherein the time of the first terminal device and the second terminal device are synchronized, the data synchronization device includes: a receiving module 71, which is used to receive the data sent by the first terminal device The time-stamped data and the data sent by other second terminal equipment based on the time-stamped data feedback; the synchronization module 72 is used to perform data based on the time-stamped data and the feedback data Synchronization; wherein, the time stamp is determined by the first terminal device according to the time when the data is received.

The same data in the first terminal device and the second terminal have the same data ID; the feedback data is the largest time stamp determined by the other second terminal devices based on the data with the same data ID material.

The synchronization module is specifically configured to: determine whether the sum of the number of data with the same data identifier is greater than a threshold; when it is greater than the threshold, determine whether the number of data with the same data identifier is greater than the threshold. The data corresponding to the largest time stamp in the data; data synchronization is performed based on the data corresponding to the largest time stamp.

The time-stamped data carries the first terminal device to set a life cycle for the data; the device further includes a deletion module, when the synchronization module determines that it has When the sum of the number of materials with the same material identifier is not greater than the threshold, it is used to delete the materials with the same material identifier.

The data with the same data identifier also carries a synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the largest time stamp is synchronized data, according to the data corresponding to the largest time stamp Perform data synchronization; when the synchronization type in the data corresponding to the largest time stamp is to delete data synchronously, delete the data value in the data corresponding to the largest time stamp, and proceed according to the data corresponding to the largest time stamp of the deleted data value Data synchronization.

The second terminal device further includes: a sending module, after the receiving module receives the time-stamped data sent by the first terminal device, it is used to compare the data with the time-stamped data Among the data with the same data identifier, the data with the largest time stamp is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest time stamp.

In the present invention, when the first terminal device receives data, a time stamp is added to the data and stored, and then the data with the time stamp is sent Sent to the second terminal device, the first terminal device receives the data fed back by the second terminal device based on the data added with the time stamp, and based on the data stored by the first terminal device based on the data added with the time stamp By synchronizing the data with the feedback data, the present invention realizes the data synchronization of the terminal equipment cluster without the aid of third-party equipment and the election sending data equipment, reducing the cost of data synchronization, and the terminal equipment in the cluster is Synchronize according to the data obtained by itself, which ensures the reliability of data synchronization.

A person of ordinary skill in the art can understand that all or part of the steps in the above-mentioned method embodiments can be completed by programming related hardware. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it executes the steps including the above-mentioned method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or CD-ROM and other media that can store program codes.

The device embodiments described above are merely illustrative, where the units described as separate elements may or may not be physically separated, and the elements displayed as units may or may not be physical units, that is, they may be located in one place. , Or it can be distributed to at least two network units. Some or all of the modules may be selected according to actual needs to achieve the objectives of the solutions of the embodiments. Those of ordinary skill in the art can understand and implement without creative work.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand: It is still possible to modify the technical solutions recorded in the foregoing embodiments, or equivalently replace some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the technical solutions of the embodiments of the present invention Range.

Claims (18)

A data synchronization method, characterized in that the method is applied to a system including a first terminal device and a second terminal device, wherein the time of the first terminal device and the second terminal device are synchronized, and the second terminal device There are multiple terminal devices, and the method includes: when the first terminal device receives the data, the first terminal device adds the time stamp of the received data to the data; the first terminal device adds the time stamp Send the data to the second terminal device, and store the data with the time stamp; the first terminal device receives the data fed back by the second terminal device based on the data with the time stamp, so that the first terminal device A terminal device performs data synchronization according to the data stored with the time stamp and the feedback data, wherein the same data in the first terminal device and the second terminal have the same data identifier; wherein, the feedback The data is the data with the largest time stamp determined by the second terminal device according to the data with the same data identifier. The method according to claim 1, wherein the first terminal device performs data synchronization according to the data added with the time stamp and the feedback data stored by itself, specifically: the first terminal device determines that it has the same data identifier Whether the sum of the number of data is greater than a threshold; when it is greater than the threshold, the first terminal device determines the data corresponding to the largest time stamp among the data with the same data identifier; The first terminal device performs data synchronization according to the data corresponding to the largest time stamp. The method according to claim 2, wherein the first terminal device sets a life cycle for storing the data with the time stamp added, and when the first terminal device determines that the data with the same data identifier is in the life cycle When the sum of the numbers is not greater than the threshold, the first terminal device deletes the data with the same data identifier. For example, the method according to claim 3, wherein the data with the same data identifier also carries a synchronization type; the first terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: when the data corresponding to the largest time stamp When the synchronization type in is synchronizing data, the first terminal device performs data synchronization according to the data corresponding to the largest time stamp; when the synchronization type in the data corresponding to the largest time stamp is synchronous deleting data, the first terminal deletes the largest The data value in the data corresponding to the time stamp, and the data is synchronized according to the data corresponding to the largest time stamp of the deleted data value. A data synchronization device is characterized in that the data synchronization device is located in a first terminal device and is applied to a system including the first terminal device and a plurality of second terminal devices, wherein the first terminal device and the second terminal device The time of the device is synchronized, and the data synchronization device includes: an adding module, when the first terminal device receives the data, it is used to add the time stamp of the received data to the data; The sending module is used to send the data with the time stamp to the second terminal device, and to store the data with the time stamp; the receiving module is used to receive the second terminal device according to the addition of the time stamp. The data fed back by the time stamp, so that the synchronization module in the first terminal device synchronizes the data according to the data stored with the time stamp and the fed back data, wherein the first terminal device and The same data in the second terminal has the same data identifier; wherein, the feedback data is the data with the largest time stamp determined by the second terminal device according to the data with the same data identifier. The device according to claim 5, wherein the synchronization module is specifically configured to: determine whether the sum of the number of data with the same data identifier is greater than a threshold; when it is greater than the threshold, determine the data with the same data identifier Data corresponding to the largest time stamp in the middle; data synchronization is performed based on the data corresponding to the largest time stamp. The device according to claim 6, wherein the adding module is further used to set a life cycle for storing the data added with the time stamp; the device further includes: a deletion module, when the synchronization module is in the life cycle When it is judged that the sum of the number of materials with the same material identifier is not greater than the threshold, it is used to delete the materials with the same material identifier. The device according to claim 7, wherein the data is the same The identified data also carries the synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the maximum time stamp is synchronized data, data synchronization is performed according to the data corresponding to the maximum time stamp; when the maximum time When the synchronization type in the data corresponding to the stamp is to delete the data synchronously, the data value in the data corresponding to the largest time stamp is deleted, and the data is synchronized according to the data corresponding to the largest time stamp of the deleted data value. A data synchronization method, characterized in that the method is applied to a system including a first terminal device and a second terminal device, wherein the time of the first terminal device and the second terminal device are synchronized, and the second terminal device There are multiple devices, and the method includes: the second terminal device receives the time-stamped data sent by the first terminal device and the data fed back based on the time-stamped data sent by other second terminal devices; The second terminal device synchronizes data according to the data added with a time stamp and the feedback data; wherein, the time stamp is determined by the first terminal device according to the time when the data is received, wherein the first terminal device and the first terminal device The same data in the two terminals has the same data identifier; wherein the feedback data is the data with the largest time stamp determined by the other second terminal equipment based on the data with the same data identifier. The method according to claim 9, wherein the second terminal device roots Synchronizing data according to the time-stamped data and the feedback data is specifically: the second terminal device determines whether the sum of the number of data with the same data identifier is greater than a threshold; when it is greater than the threshold, the second terminal The device determines the data corresponding to the largest time stamp among the data with the same data identifier; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp. The method according to claim 10, wherein the time-stamped data carries the first terminal device to set a life cycle for the data, and when the second terminal device determines that it has the same data identifier during the life cycle When the sum of the number of data is not greater than the threshold, the second terminal device deletes the data with the same data identifier. For example, the method according to claim 11, wherein the data with the same data identifier also carries a synchronization type; the second terminal device performs data synchronization according to the data corresponding to the largest time stamp, specifically: when the data corresponding to the largest time stamp When the synchronization type in is synchronizing data, the second terminal device performs data synchronization according to the data corresponding to the largest time stamp; when the synchronization type in the data corresponding to the largest time stamp is synchronous deleting data, the second terminal deletes the largest The data value in the data corresponding to the time stamp, and the data is synchronized according to the data corresponding to the largest time stamp of the deleted data value. The method according to claim 9, wherein, after the second terminal device receives the time-stamped data sent by the first terminal device, the second terminal device compares the data with the time-stamped data The data with the largest time stamp among the data with the same identification is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest time stamp. A data synchronization device, characterized in that the data synchronization device is located in a second terminal device, and is applied to a system including a first terminal device and a plurality of the second terminal devices, wherein the first terminal device and the second terminal device The time of the device is synchronized, and the data synchronization device includes: a receiving module for receiving time-stamped data sent by the first terminal device and feedback based on the time-stamped data sent by other second terminal devices The data; synchronization module for data synchronization based on the data added with a time stamp and the feedback data; wherein, the time stamp is determined by the first terminal device according to the time when the data is received, wherein the first The same data in a terminal device and the second terminal have the same data identifier; wherein the feedback data is the data with the largest time stamp determined by other second terminal devices based on data with the same data identifier. The device according to claim 14, wherein the synchronization module is specifically configured to: determine whether the sum of the number of data with the same data identifier is greater than Threshold; when it is greater than the threshold, determine the data corresponding to the largest time stamp among the data with the same data identifier; perform data synchronization based on the data corresponding to the largest time stamp. The device according to claim 15, wherein the time stamped data carries the first terminal device to set a life cycle for the data; the device further includes: a deletion module, when the synchronization module is in the life cycle When it is determined during the period that the sum of the number of materials with the same material identifier is not greater than the threshold, it is used to delete the materials with the same material identifier. The device according to claim 16, wherein the data with the same data identifier also carries a synchronization type; the synchronization module is also specifically used for: when the synchronization type in the data corresponding to the largest time stamp is synchronized data , Synchronize data according to the data corresponding to the largest timestamp; when the synchronization type in the data corresponding to the largest timestamp is to delete data synchronously, delete the data value in the data corresponding to the largest timestamp, and delete the data value according to the largest The data corresponding to the time stamp is synchronized. The device according to claim 14, wherein the device further comprises: a sending module, after the receiving module receives the time-stamped data sent by the first terminal device, it is used to compare the data with the time stamp. stamp Among the data with the same data identifier, the data with the largest time stamp is sent to the first terminal device, so that the first terminal device performs data synchronization based on the data with the largest time stamp.

Images