WO2017162079A1

WO2017162079A1 - Data synchronization method and apparatus

Info

Publication number: WO2017162079A1
Application number: PCT/CN2017/076753
Authority: WO
Inventors: 周遥
Original assignee: 阿里巴巴集团控股有限公司
Priority date: 2016-03-25
Filing date: 2017-03-15
Publication date: 2017-09-28
Also published as: CN107231400A; TWI746516B; TW201737107A; CN107231400B

Abstract

The present invention provides a data synchronization method and apparatus. The method comprises: when data is received by a first terminal device, the first terminal device adds a timestamp of the received data to the data; the first terminal device sends the data to which the timestamp is added to a second terminal device, and stores the data to which the timestamp is added; the first terminal device receives data fed back by the second terminal device according to the data to which the timestamp is added, so that the first terminal device can synchronize data according to the data to which the timestamp is added stored by the first terminal device and the feedback data. By means of the present invention, data of a terminal device cluster is synchronized without using a third party device and electing a data transmitting device, costs during data synchronization is reduced, and the reliability during data synchronization is ensured because terminal devices in the cluster perform synchronization according to the data obtained by the terminal devices

Description

Data synchronization method and device

The present application claims priority to Chinese Patent Application No. Serial No. No. No. No. No. No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No

Technical field

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

Background technique

In the prior art, in order to achieve data consistency in a server cluster, the following two solutions are proposed:

Solution 1: as shown in Figure 1: Adding a configuration center to the server cluster, when one of the servers (publishers) gets the data and wants to synchronize the data to other servers (subscribers), the server will The data is sent to the configuration center, and the configuration center sends the data to other servers, so that other servers synchronize according to the data.

As shown in FIG. 2, the server cluster elects a publisher master through an election algorithm, and the other servers are subscribers. After the selection succeeds, when the server cluster needs to synchronize one data, the master obtains The data is sent by the master to the subscriber to be synchronized, so that the subscriber synchronizes the data, and after the subscriber synchronizes successfully, the synchronization success message is returned to the master. When the master is down, The server cluster needs to re-enter the election master.

In the process of implementing the present invention, the inventors have found that the prior art has at least the following problems:

Solution 1 relies on third-party devices when synchronizing data. The deployment is troublesome and the reliability is not high. In scenario 2, if the number of servers in the cluster is large, the number of successful messages returned by the subscribers will also increase. The cost of data synchronization is greatly increased, and after the Master is down, the cost of data synchronization will also increase when re-election.

Summary of the invention

The present invention provides a data synchronization method and apparatus for solving the problem of relying on third-party equipment in the prior art, which is troublesome to deploy and low in reliability.

The invention provides a data synchronization method and device, and is also used to solve the problem of high data synchronization cost in the prior art.

The present invention provides a method for synchronizing data, the method being applied to a system including a first terminal device and a second terminal device, wherein time of the first terminal device and the second terminal device are synchronized, The second terminal device is multiple, and the method includes:

When the first terminal device receives the data, the first terminal device adds a timestamp of receiving the data to the data;

Transmitting, by the first terminal device, the data that is added with the timestamp to the second terminal device, and saving the data that is added with the timestamp;

Receiving, by the second terminal device, the data that is fed back by the second terminal device according to the data added with the timestamp, so that the first terminal device saves the data that is added with the timestamp according to the first time Data synchronization with the feedback data.

The same data in the first terminal device and the second terminal have the same data identifier;

The feedback data is data with the largest timestamp determined by the second terminal device according to the data having the same data identifier.

The first terminal device performs data synchronization according to the data that is saved by adding the timestamp and the feedback data, which is specifically:

Determining, by the first terminal device, whether a sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than the threshold, the first terminal device determines data corresponding to a maximum timestamp in the data having the same data identifier;

The first terminal device performs data synchronization according to data corresponding to the maximum time stamp.

The first terminal device sets a life cycle for saving the data with the timestamp added, and when the first terminal device determines the sum of the numbers of data having the same data identifier in the life cycle When not greater than the threshold, the first terminal device deletes data having the same data identifier.

The data having the same data identifier also carries a synchronization type;

The first terminal device performs data synchronization according to the data corresponding to the maximum timestamp, which is specifically:

When the synchronization type in the data corresponding to the maximum timestamp is the synchronization data, the first terminal device performs data synchronization according to the data corresponding to the maximum timestamp;

When the synchronization type in the data corresponding to the maximum timestamp is the synchronous deletion data, the first terminal deletes the data value in the data corresponding to the maximum timestamp, and according to the data corresponding to the maximum timestamp of deleting the data value. Perform data synchronization.

A data synchronization device, the data synchronization device is located at a first terminal device, and is applied to include the first terminal In the system of the end device and the plurality of second terminal devices, wherein the times of the first terminal device and the second terminal device are synchronized, the data synchronization device includes:

Adding a module, when the first terminal device receives the data, adding a timestamp for receiving the data to the data;

a sending module, configured to send the data that is added with the timestamp to the second terminal device, and save the data that is added with the timestamp;

a receiving module, configured to receive data that is fed back by the second terminal device according to the data added with the timestamp, so that the synchronization module in the first terminal device adds the timestamp according to the saved The data and the feedback data are data synchronized.

The synchronization module is specifically configured to:

Determining whether the sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than, the data corresponding to the largest timestamp in the data having the same data identifier is determined;

Data synchronization is performed based on the data corresponding to the maximum time stamp.

The adding module is further configured to set a life cycle for saving the data to which the time stamp is added;

The device also includes:

Deleting a module, when the synchronization module determines that the sum of the numbers of data having the same data identifier is not greater than the threshold value in the life cycle, for deleting data having the same data identifier.

The data having the same data identifier also carries a synchronization type;

The synchronization module is also specifically configured to:

When the synchronization type in the data corresponding to the maximum time stamp is synchronous data, data synchronization is performed according to data corresponding to the maximum time stamp;

When the synchronization type in the data corresponding to the maximum time stamp is synchronous deletion data, the data value in the data corresponding to the maximum time stamp is deleted, and data synchronization is performed according to the data corresponding to the maximum time stamp of deleting the data value.

A data synchronization method, the method being applied to a system including a first terminal device and a second terminal device, wherein time of the first terminal device and the second terminal device are synchronized, the second There are multiple terminal devices, and the method includes:

The second terminal device receives the time-stamped data sent by the first terminal device and the data sent by the other second terminal device according to the added time-stamped data feedback;

The second terminal device performs data synchronization according to the data added with time stamp and the feedback data;

The timestamp is determined by the first terminal device according to the time when the data is received.

The feedback data is data with the largest timestamp determined by the other second terminal device according to the data having the same data identifier.

The second terminal device performs data synchronization according to the data added with time stamp and the feedback data, specifically:

Determining, by the second terminal device, whether a sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than the threshold, the second terminal device determines data corresponding to a maximum timestamp in the data having the same data identifier;

The second terminal device performs data synchronization according to data corresponding to the maximum time stamp.

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

The data having the same data identifier also carries a synchronization type;

The second terminal device performs data synchronization according to the data corresponding to the maximum timestamp, which is specifically:

When the synchronization type in the data corresponding to the maximum time stamp is the synchronization data, the second terminal device performs data synchronization according to the data corresponding to the maximum time stamp;

When the synchronization type in the data corresponding to the maximum timestamp is synchronous deletion data, the second terminal deletes the data value in the data corresponding to the maximum timestamp, and according to the data corresponding to the maximum timestamp of deleting the data value. Perform data synchronization.

After the second terminal device receives the time-stamped data sent by the first terminal device, the second terminal device will be in the same data as the data identifier of the time-stamped data. The data with the largest timestamp is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest timestamp.

A data synchronization device, the data synchronization device being located in a second terminal device, 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 device The time of the terminal device is synchronized, and the data synchronization device includes:

a receiving module, configured to receive the time-stamped data sent by the first terminal device and the data sent by the second terminal device according to the added time-stamped data feedback;

a synchronization module, configured to perform data synchronization according to the time-stamped data and the feedback data;

The synchronization module is specifically configured to:

The time-stamped data carries the first terminal device to set a life cycle for the data;

The device also includes:

The data having the same data identifier also carries a synchronization type;

The synchronization module is also specifically configured to:

The device also includes:

a sending module, after receiving the time-stamped data sent by the first terminal device, the receiving module is configured to maximize a timestamp in the same data as the data identifier of the time-stamped data The data is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest timestamp.

In the present invention, when the first terminal device receives the data, adding a timestamp to the data and saving, and then transmitting the time-stamped data to the second terminal device, where the first terminal device receives the second The terminal device is based on the data fed back by the data added with the time stamp, and according to the method that is saved by itself and added with the time stamp The data and the feedback data are data synchronized, and the invention realizes data synchronization of the terminal device cluster without using the third party device and the election sending data device, reduces the cost in data synchronization, and the terminal in the cluster The device synchronizes according to the data obtained by itself, ensuring the reliability of data synchronization.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, a brief description of the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a schematic flowchart of data synchronization by using a third-party device in the prior art;

2 is a schematic flow chart of data synchronization by an election publisher in the prior art;

3 is a flowchart of a method for synchronizing data according to an embodiment of the present invention;

4 is a second flowchart of a method for synchronizing data according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of a synchronization method during data distribution according to an embodiment of the present invention; FIG.

6 is a schematic structural diagram of a data synchronization apparatus according to an embodiment of the present invention;

FIG. 7 is a second schematic structural diagram of a data synchronization apparatus according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

In the prior art, since the scheme for implementing synchronous data by relying on a third-party device has the drawbacks of troublesome deployment and low reliability, and relying on the scheme of the election data publisher has the defect of increasing the data synchronization cost, the present application proposes a a method for synchronizing data, as shown in FIG. 3, the method is applied to a system including a first terminal device and a second terminal device, wherein time of the first terminal device and the second terminal device is synchronized The second terminal device is multiple, and the method includes the following steps:

Step 301: When the first terminal device receives the data, the first terminal device adds a timestamp of receiving the data to the data.

Specifically, the time of the first terminal device and the second terminal are synchronized in order to achieve time uniformity of the terminal devices in the cluster, and ensure that the first terminal device has the same time when adding timestamps for data. The foundation, in turn, ensures that the terminal devices in the cluster can correctly determine the same and the highest timestamp data. The first terminal device is a device that receives data, and the first terminal device is not a fixed device in the cluster, and is determined according to a device that receives data in the cluster, where the data is sent by a device other than the cluster. of. For example, there are three terminal devices in the cluster, namely device 1, device 2, and device 3. When device 1 receives the data sent by the client, device 1 is the first terminal device, and if device 2 receives the client. When the data is sent, the device 2 is the first terminal device. Similarly, the second terminal device is a terminal device other than the first terminal device in the cluster, and the second terminal device is a device in the cluster that receives data sent by the first terminal device, for example, there are 3 in the cluster. The terminal devices are device 1, device 2 and device 3. When device 1 is the first terminal device, device 2 and device 3 are the second terminal device. When device 2 is the first terminal device, device 1 and device are 3 is the second terminal device.

Step 302: The first terminal device sends the data with the timestamp added to the second terminal device, and saves the data with the timestamp added.

Specifically, the first terminal device saves the data added with the timestamp for subsequent data synchronization.

Step 303: The first terminal device receives data that is fed back by the second terminal device according to the data that is added with the timestamp, so that the first terminal device adds the timestamp according to its own saved The data and the feedback data are data synchronized.

Specifically, the data sent by the device outside the cluster received by the terminal device in the cluster carries the data identifier, and the data identifier of the same data sent by the device outside the cluster is the same, where the same data may be different. Time is sent, the cluster is synchronized according to the received data, so the devices in the cluster may have the same data as the data identifier of the currently received data, and the devices in the cluster also exist in the same data identifier. The timestamp of receiving the data.

The second terminal device may have the same data identifier as the data. Therefore, when the second terminal device receives the data added with the timestamp, the second terminal device needs to be added according to the adding device. Determining, by the time stamp, the data identifier of the data that the data of the same data identifier exists in the second terminal, and then The second terminal device determines the data with the largest timestamp according to the data with the same data identifier. The data determined at this time is the latest data received by the cluster, and needs to be used as the basis for data synchronization, and the determined timestamp is the largest. The data is fed back to the first terminal device as the feedback data. After the first terminal device receives the data with the highest timestamp fed back by the second terminal device in the cluster, the first terminal device can use the feedback data. And the data saved by itself and added with the time stamp determines the latest data, so that the first terminal device performs data synchronization according to the latest data.

Specifically, the threshold is determined according to an actual situation, for example, the threshold is half of the number of terminal devices in the cluster, and the number of data having the same data identifier determined by the first terminal device indicates that the cluster is in the cluster. How many terminal devices have received the data, and when the number exceeds the threshold, it indicates that the cluster has reached the requirement of data synchronization, and at this time, the first terminal device can perform data synchronization according to the latest data in itself.

Specifically, data synchronization must be completed within a certain time during data synchronization, otherwise the meaning of data synchronization is lost. Therefore, when the first terminal device adds a time stamp to the data, the data is also set. The life cycle, the length of the life cycle is determined according to actual conditions. When the first terminal device does not receive the data with the same data identifier exceeding the threshold in the life cycle, the data synchronization fails. Assuring that the resources of the first terminal device are not wasted, so the first terminal device deletes data having the same data identifier.

The data having the same data identifier also carries a synchronization type;

When the synchronization type in the data corresponding to the maximum time stamp is synchronous deletion data, the first terminal deletes The data value in the data corresponding to the maximum time stamp, and the data synchronization is performed according to the data corresponding to the maximum time stamp in which the data value is deleted.

Specifically, in data synchronization, in order to unify the data of the terminal devices in the cluster, when the data received by the first terminal device is synchronized, sometimes to increase data, and sometimes to delete data, if When the synchronization type of the data corresponding to the maximum timestamp determined by the first terminal device is synchronous data, the first terminal device performs data synchronization according to the data corresponding to the maximum timestamp; if the first terminal When the synchronization type of the data corresponding to the maximum timestamp determined by the device is to delete the data, the first terminal device deletes the data corresponding to the maximum timestamp according to the data corresponding to the maximum timestamp. a data value, and performing data synchronization according to the data corresponding to the maximum timestamp of the data value, wherein the first terminal device may delete only the data itself when the data is deleted, and retain the data corresponding to Information such as timestamp, synchronization type, and data identification for subsequent queries.

And receiving, by the first terminal device, at least one data with the same data identifier sent by a device other than the cluster. The first terminal device performs data synchronization according to a sequence of receiving data.

In the present invention, when the first terminal device receives the data, adding a timestamp to the data and saving, and then transmitting the time-stamped data to the second terminal device, where the first terminal device receives the second The terminal device performs data synchronization according to the data fed back by the data with the timestamp added, and according to the data that is saved by the self-added timestamp and the feedback data, and the present invention does not rely on a third-party device. In the case of the election of the data device, the data synchronization of the terminal device cluster is realized, the cost of data synchronization is reduced, and the terminal devices in the cluster are synchronized according to the data obtained by themselves, thereby ensuring the reliability in 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 first The time of the two terminal devices is synchronized, and the second terminal device is multiple. The method includes the following steps:

Step 401: The second terminal device receives the time-stamped data sent by the first terminal device and the data sent by the other second terminal device according to the added time-stamped data.

For example, the terminal device cluster includes: device 1, device 2, and device 3, wherein the device 1 is a first terminal device, and device 2 and device 3 are second terminal devices. When the device 1 receives data, the device Device 1 is When the time-stamped data is sent to the device 2, the device 3 is also sent to the device 3, and the device 2 is the second terminal device, and the device 3 is the other second terminal device. The data may have the same data identifier in the device 3, and in order to ensure that the device 2 updates the latest data when performing data synchronization, the device 3 will also determine that it has the same data identifier in itself. The time-stamped data of the data is sent to the device 2 so that the device 2 can perform data synchronization based on the latest data. Similarly, when the device 2 receives the data sent by the device, the device 2 also determines that the data with the highest timestamp of the data having the same data identifier in itself is sent to the device 3, so that the device 3 Data synchronization can also be performed based on the latest data.

Step 402: The second terminal device performs data synchronization according to the data added with time stamp and the feedback data.

Specifically, after the second terminal device receives the data added with the timestamp and the data fed back by the other second terminal device, the second terminal device includes all the feedbacks of all the terminal devices in the cluster. The data of the same data identifier, if the second terminal device still has other data with the same data identifier, the second terminal device adds the timestamp data and the data fed back by the other second terminal device. The data with the largest timestamp is determined among the other data having the same data identifier, so that the second terminal device performs data synchronization according to the data with the largest timestamp. Similarly, the other second terminal devices also perform data synchronization according to the above process.

Specifically, when the number of data having the same data identifier determined by the second terminal device indicates how many terminal devices in the cluster receive the data, when the number exceeds a threshold, the cluster reaches the data. The synchronization requirement, at this time, the second terminal device can perform data synchronization according to the latest data in itself.

Specifically, data synchronization must be completed within a certain time during data synchronization, otherwise the meaning of data synchronization is lost. Therefore, when the first terminal device adds a time stamp to the data, the data is also set. The life cycle, the length of the life cycle is determined according to actual conditions. When the second terminal device does not receive the data with the same data identifier exceeding the threshold in the life cycle, the data synchronization fails. The resource of the second terminal device is guaranteed to be not wasted, so the first terminal device deletes data having the same data identifier.

The data having the same data identifier also carries a synchronization type;

Specifically, in the data synchronization, the data of the terminal device in the cluster is unified, and when the second terminal device performs data synchronization, sometimes it is for adding data, and sometimes for deleting data, if the second When the synchronization type of the data corresponding to the maximum timestamp determined by the terminal device is synchronous data, indicating that the data is to be added, the second terminal device performs data synchronization according to the data corresponding to the maximum timestamp; if the second terminal device determines The synchronization type of the data corresponding to the largest timestamp is deleted when the data is deleted, and the second terminal device deletes the data in the data corresponding to the maximum timestamp when synchronizing according to the data corresponding to the maximum timestamp. And performing data synchronization according to the data corresponding to the maximum timestamp of the data value, wherein when the data is deleted, the second terminal device may only delete the data itself, and retain the time corresponding to the data. Information such as stamps, synchronization types, and data identifications for subsequent queries.

In the present invention, when the first terminal device receives the data, adding a timestamp to the data and saving, and then transmitting the time-stamped data to the second terminal device, where the first terminal device receives the second The terminal device performs data synchronization according to the data fed back by the data with the timestamp added, and according to the data that is saved by the self-added timestamp and the feedback data, and the present invention does not rely on a third-party device. And election data transmission In the case of standby, the data synchronization of the terminal device cluster is realized, the cost of data synchronization is reduced, and the terminal devices in the cluster are synchronized according to the data obtained by themselves, thereby ensuring the reliability in data synchronization.

In order to further illustrate the technical idea of the present invention, the technical solution of the present application will be described in conjunction with a specific application scenario. Specifically, the system includes three servers: server A, server B, server C, and the three servers. The time is synchronized, wherein the terminal generating the synchronization data is a client, and the structure of the synchronization data is defined: D={K, V, S, T}, K represents a data identifier, V represents a data value, and S represents data. Status (data status: SYNC means that synchronization is in progress, UPDATED means synchronization is completed, ZOMBIE means to delete data values in three states, T means timestamp of the server receiving the data, timestamp in milliseconds, and storage per server It is divided into three parts: temporary storage area: used to store synchronous data. At this time, the status of the synchronous data is SYNC, and the life cycle is I; the data area: there is already valid data, and the data status at this time is UPDATED, which can be The client reads and uses; the area to be deleted is used to store the deletion notification. At this time, the status of the data is ZOMBIE, the life cycle is I, and the specified threshold is 1.5. Figure 5 shows.

The client publishes a data indicated as K, and selects the sending server A. If the data state S and the time stamp T in the data are empty at this time, the server A receives the data, according to the receiving station. The time of the data is added with a timestamp in T, and S is set to SYNC, and the data is sent to the server cluster including itself. When the server B receives the data, it searches for the K in the temporary storage area. Other data identified by the data, if the timestamp in the other data is less than the data, the server B ignores the data, and if it is greater, the server B replaces the other data with the data, and The data is sent to the server A and the server C, and the same server C needs to complete the above process. At this time, the server B determines that the number of data with the data identifier K in the temporary storage area is 2, and exceeds the threshold value, and the server B selects the data with the largest time stamp of the identification time in the temporary storage area, and the time stamp is The largest data is moved into the data area, and S is set to UPDATED. If there is data identified by K as data in the data area, the data with the highest timestamp is used to cover the data area marked with K as data. data. If the server B determines that the data whose data identifier is K is less than the threshold during the life of the data, the mobile operation is not performed, and all the data identified by the data in the server B is deleted, and the same server C needs to be completed. The above process.

After the above process is completed, there are at least three pieces of data identified by K as data in the server A. After determining the data with the largest timestamp, the server A moves the data with the largest timestamp to the data area, and Set to UPDATED, if there is data identified by K as data in the data area, the data with the highest timestamp is used to overwrite the data identified by K as data in the data area. If the server A determines that the data with the data identifier K is less than the threshold during the life of the data, the mobile operation is not performed, and the server A is deleted with the K as the data identifier. All the data.

Since the server B and the server C are synchronized and fed back according to the data sent by the server A, when the number of data in which the data identifier K is determined by one of the servers is less than the threshold, the other server uses K as the data identifier. The number of data is also smaller than the threshold. Therefore, when one server deletes data identified by K as data, other servers also delete data identified by K as data. And after deleting the data identified by K as the data, the server A also feeds back the synchronization failure message to the client.

The client publishes a data indicated as K, and selects the sending server A. If the data state S in the data is ZOMBIE and the timestamp T is empty, the server A receives the data. Adding a timestamp 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. When the server B receives the data, it searches for a K in the temporary storage area. Other data identified by the data, if the timestamp in the other data is less than the data, the server B ignores the data, and if it is greater, the server B replaces the other data with the data, and The data is sent to server A and server C, and the above process also needs to be completed. At this time, the server B determines that the number of data with the data identifier K in the temporary storage area is 2, and exceeds the threshold value, and the server B selects the data with the largest time stamp of the identification time in the temporary storage area, and the time stamp is The largest data is moved to the area to be deleted, and the data value corresponding to S in the data is deleted. If there is data identified by K as data in the area to be deleted, the data with the largest timestamp is used to cover the data to be deleted. Delete the data identified by K as data. If the server B determines that the data whose data identifier is K is less than the threshold during the life of the data, the mobile operation is not performed, and all the data identified by the data in the server B is deleted, and the same server C needs to be completed. The above process.

After the above process is completed, there are at least three pieces of data identified by K as data in the server A. After determining the data with the largest timestamp, the server A moves the data with the largest timestamp to the area to be deleted. If there is data identified by K as the data in the deleted area, the data marked with K as the data in the data area is overwritten with the data with the largest timestamp. If the server A determines that the data whose data identifier is K is less than the threshold during the life of the data, the move operation is not performed, and all data identified by K as data in the server A is deleted.

If the server A receives a plurality of data identified by the client as data, 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 provides a data synchronization device. As shown in FIG. 6, the data synchronization device is located in the first terminal device and is applied to include the first terminal device and multiple second devices. In the system of the terminal device, wherein the times of the first terminal device and the second terminal device are synchronized, the data synchronization device includes:

An adding module 61, when the first terminal device receives the data, adding a timestamp for receiving the data to the data;

a sending module 62, configured to send the data that is added with the timestamp to the second terminal device, and save the data that is added with the timestamp;

The receiving module 63 is configured to receive data that is sent by the second terminal device according to the data added with the timestamp, so that the synchronization module in the first terminal device adds the timestamp according to the saved by itself. The data and the feedback data are data synchronized.

The synchronization module is specifically configured to:

The device also includes:

The data having the same data identifier also carries a synchronization type;

The synchronization module is also specifically configured to:

In the present invention, when the first terminal device receives the data, adding a timestamp to the data and saving, and then transmitting the time-stamped data to the second terminal device, where the first terminal device receives the second The terminal device performs data synchronization according to the data fed back by the data with the timestamp added, and according to the data that is saved by the self-added timestamp and the feedback data, and the present invention does not rely on a third-party device. Realizing data synchronization of the terminal device cluster in the case of electing and transmitting data devices, reducing the cost of data synchronization, and in the cluster The terminal device synchronizes according to the data obtained by itself, ensuring the reliability in data synchronization.

Based on the same application concept as the above method, the present invention further provides a data synchronization device. Specifically, as shown in FIG. 7, the data synchronization device is located in a second terminal device, and is applied to include a first terminal device and a plurality of the foregoing. In the system of the second terminal device, wherein the times of the first terminal device and the second terminal device are synchronized, the data synchronization device includes:

The receiving module 71 is configured to receive the time-stamped data sent by the first terminal device and the data sent by the other second terminal device according to the added time-stamped data feedback;

a synchronization module 72, configured to perform data synchronization according to the time-stamped data and the feedback data;

The synchronization module is specifically configured to:

The device also includes:

The data having the same data identifier also carries a synchronization type;

The synchronization module is also specifically configured to:

The second terminal device further includes:

a sending module, after receiving the time-stamped data sent by the first terminal device, the receiving module is configured to maximize a timestamp in the same data as the data identifier of the time-stamped data The data Sending to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest timestamp.

One of ordinary skill in the art will appreciate that all or part of the steps to implement the various method embodiments described above may be accomplished by hardware associated with the program instructions. The aforementioned program can be stored in a computer readable storage medium. The program, when executed, performs the steps including the foregoing method embodiments; and the foregoing storage medium includes various media that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

The device embodiments described above are merely illustrative, wherein the units illustrated as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located in one place. Or it can be distributed to at least two network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the foregoing embodiments may be modified, or some or all of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the technical solutions of the embodiments of the present invention. range.

Claims

A method for synchronizing data, wherein the method is applied to a system including a first terminal device and a second terminal device, wherein time of the first terminal device and the second terminal device are synchronized The second terminal device is multiple, and the method includes:

When the first terminal device receives the data, the first terminal device adds a timestamp of receiving the data to the data;

Transmitting, by the first terminal device, the data that is added with the timestamp to the second terminal device, and saving the data that is added with the timestamp;

Receiving, by the second terminal device, the data that is fed back by the second terminal device according to the data added with the timestamp, so that the first terminal device saves the data that is added with the timestamp according to the first time Data synchronization with the feedback data.
The method according to claim 1, wherein the same data in the first terminal device and the second terminal have the same data identifier;

The feedback data is data with the largest timestamp determined by the second terminal device according to the data having the same data identifier.
The method of claim 2, wherein the first terminal device performs data synchronization according to the data that is saved by the self-added timestamp and the feedback data, specifically:

Determining, by the first terminal device, whether a sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than the threshold, the first terminal device determines data corresponding to a maximum timestamp in the data having the same data identifier;

The first terminal device performs data synchronization according to data corresponding to the maximum time stamp.
The method of claim 3, wherein the first terminal device sets a lifecycle for saving the data to which the timestamp is added, and when the first terminal device determines in the life cycle When the sum of the numbers of data having the same data identifier is not greater than the threshold, the first terminal device deletes data having the same data identifier.
The method of claim 4, wherein the data having the same data identifier further carries a synchronization type;

The first terminal device performs data synchronization according to the data corresponding to the maximum timestamp, which is specifically:

When the synchronization type in the data corresponding to the maximum timestamp is the synchronization data, the first terminal device performs data synchronization according to the data corresponding to the maximum timestamp;

When the synchronization type in the data corresponding to the maximum timestamp is the synchronous deletion data, the first terminal deletes the data value in the data corresponding to the maximum timestamp, and according to the data corresponding to the maximum timestamp of deleting the data value. Perform data synchronization.
A data synchronization device, wherein 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 time of the second terminal device is synchronized, and the data synchronization device includes:

Adding a module, when the first terminal device receives the data, adding a timestamp for receiving the data to the data;

a sending module, configured to send the data that is added with the timestamp to the second terminal device, and save the data that is added with the timestamp;

a receiving module, configured to receive data that is fed back by the second terminal device according to the data added with the timestamp, so that the synchronization module in the first terminal device adds the timestamp according to the saved The data and the feedback data are data synchronized.
The apparatus according to claim 6, wherein the same data in the first terminal device and the second terminal have the same data identifier;

The feedback data is data with the largest timestamp determined by the second terminal device according to the data having the same data identifier.
The device according to claim 7, wherein the synchronization module is specifically configured to:

Determining whether the sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than, the data corresponding to the largest timestamp in the data having the same data identifier is determined;

Data synchronization is performed based on the data corresponding to the maximum time stamp.
The device according to claim 8, wherein the adding module is further configured to set a life cycle for saving the data to which the time stamp is added;

The device also includes:

Deleting a module, when the synchronization module determines that the sum of the numbers of data having the same data identifier is not greater than the threshold value in the life cycle, for deleting data having the same data identifier.
The device according to claim 9, wherein the data having the same data identifier further carries a synchronization type;

The synchronization module is also specifically configured to:

When the synchronization type in the data corresponding to the maximum time stamp is synchronous data, data synchronization is performed according to data corresponding to the maximum time stamp;

When the synchronization type in the data corresponding to the maximum time stamp is synchronous deletion data, the data value in the data corresponding to the maximum time stamp is deleted, and data synchronization is performed according to the data corresponding to the maximum time stamp of deleting the data value.
A data synchronization method, wherein the method is applied to a system including a first terminal device and a second terminal device, wherein time of the first terminal device and the second terminal device are synchronized, The second terminal device is multiple, and the method includes:

The second terminal device receives the time-stamped data sent by the first terminal device and the data sent by the other second terminal device according to the added time-stamped data feedback;

The second terminal device performs data synchronization according to the data added with time stamp and the feedback data;

The timestamp is determined by the first terminal device according to the time when the data is received.
The method according to claim 11, wherein the same data in the first terminal device and the second terminal have the same data identifier;

The feedback data is data with the largest timestamp determined by the other second terminal device according to the data having the same data identifier.
The method of claim 12, wherein the second terminal device performs data synchronization according to the time-stamped data and the feedback data, specifically:

Determining, by the second terminal device, whether a sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than the threshold, the second terminal device determines data corresponding to a maximum timestamp in the data having the same data identifier;

The second terminal device performs data synchronization according to data corresponding to the maximum time stamp.
The method of claim 13, wherein the time-stamped data carries the first terminal device to set a life cycle for the data, when the second terminal device is in the life cycle When it is determined that the sum of the numbers of data having the same data identifier is not greater than the threshold, the second terminal device deletes data having the same data identifier.
The method of claim 14, wherein the data having the same data identifier further carries a synchronization type;

The second terminal device performs data synchronization according to the data corresponding to the maximum timestamp, which is specifically:

When the synchronization type in the data corresponding to the maximum time stamp is the synchronization data, the second terminal device performs data synchronization according to the data corresponding to the maximum time stamp;

When the synchronization type in the data corresponding to the maximum timestamp is synchronous deletion data, the second terminal deletes the data value in the data corresponding to the maximum timestamp, and according to the data corresponding to the maximum timestamp of deleting the data value. Perform data synchronization.
The method of claim 12, wherein after the second terminal device receives the time-stamped data sent by the first terminal device, the second terminal device adds time with the adding The data of the stamped data identifies that the data with the highest timestamp in the same data is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest timestamp.
A data synchronization device, wherein 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 time of the second terminal device is synchronized, and the data synchronization device includes:

a receiving module, configured to receive the time-stamped data sent by the first terminal device and the data sent by the second terminal device according to the added time-stamped data feedback;

a synchronization module, configured to perform data synchronization according to the time-stamped data and the feedback data;

The timestamp is determined by the first terminal device according to the time when the data is received.
The device according to claim 17, wherein the same data in the first terminal device and the second terminal have the same data identifier;

The feedback data is data with the largest timestamp determined by the other second terminal device according to the data having the same data identifier.
The device according to claim 18, wherein the synchronization module is specifically configured to:

Determining whether the sum of the numbers of data having the same data identifier is greater than a threshold;

When the threshold is greater than, the data corresponding to the largest timestamp in the data having the same data identifier is determined;

Data synchronization is performed based on the data corresponding to the maximum time stamp.
The device according to claim 19, wherein the time-stamped data carries the first terminal device to set a life cycle of the data;

The device also includes:

Deleting a module, when the synchronization module determines that the sum of the numbers of data having the same data identifier is not greater than the threshold value in the life cycle, for deleting data having the same data identifier.
The device according to claim 20, wherein the data having the same data identifier further carries a synchronization type;

The synchronization module is also specifically configured to:

When the synchronization type in the data corresponding to the maximum time stamp is synchronous data, data synchronization is performed according to data corresponding to the maximum time stamp;

When the synchronization type in the data corresponding to the maximum time stamp is synchronous deletion data, the data value in the data corresponding to the maximum time stamp is deleted, and data synchronization is performed according to the data corresponding to the maximum time stamp of deleting the data value.
The device of claim 18, wherein the device further comprises:

a sending module, after receiving the time-stamped data sent by the first terminal device, the receiving module is configured to maximize a timestamp in the same data as the data identifier of the time-stamped data The data is sent to the first terminal device, so that the first terminal device performs data synchronization according to the data with the largest timestamp.