CN110347749A - A kind of method and system that the distributed class JSON data based on CRDT merge automatically - Google Patents

A kind of method and system that the distributed class JSON data based on CRDT merge automatically Download PDF

Info

Publication number
CN110347749A
CN110347749A CN201910567350.9A CN201910567350A CN110347749A CN 110347749 A CN110347749 A CN 110347749A CN 201910567350 A CN201910567350 A CN 201910567350A CN 110347749 A CN110347749 A CN 110347749A
Authority
CN
China
Prior art keywords
back end
data
crdt
information
data based
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910567350.9A
Other languages
Chinese (zh)
Inventor
张福军
罗豪
陆昕
鲍碧波
李江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Green Man Technology Co Ltd
Original Assignee
Green Man Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Green Man Technology Co Ltd filed Critical Green Man Technology Co Ltd
Priority to CN201910567350.9A priority Critical patent/CN110347749A/en
Publication of CN110347749A publication Critical patent/CN110347749A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23Updating
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The method and system that the distributed class JSON data based on CRDT that the invention discloses a kind of merge automatically.Wherein, the method that a kind of distributed class JSON data based on CRDT of the present invention merge automatically, comprising steps of the first back end of S11. sends data synchronization request information to the second back end;S12. the information that the request data that second back end receives that first back end is sent synchronizes;S13. second back end executes merging movement.The present invention can allow the independent progress data change of one group of equipment being under weak net environment, it is synchronized until restoring other nodes in network connection Shi Zaiyu network, the more new record of this node can be sent in synchronizing process, and the modification operation note of other nodes during suspension can be received, these records can all carry out data merging and Conflict solving automatically.

Description

A kind of method and system that the distributed class JSON data based on CRDT merge automatically
Technical field
The present invention relates to field of computer technology more particularly to a kind of distributed class JSON data based on CRDT from dynamic circuit connector And method and system.
Background technique
With the arrival of time of cell-phone, more and more equipment are integrated into network, including mobile phone, sensor, insertion Terminal, household electrical appliance etc..But to be not so good as wired connection always with timeliness secure for the stability of wireless transmission, especially works as Equipment is in special environment, such as the place that basement, field wireless signal do not cover.This just needs a kind of method Enable these equipment work at the same time have net and environment without net in, and with the change of central server data during suspension More, the change of equipment data itself just forms data difference among this, these differences have simple annexable difference, can also Can occur that complicated there are the differences that conflict can not merge.
If the patent of Publication No. CN109408589A discloses a kind of method of data synchronization and device, for by source data Data in library are synchronized to MPP database, and method includes: to obtain preset quantity item operation language from the journal file of source database Sentence, every action statement includes the version information of the action statement;The cancel statement in preset quantity action statement is searched, and When finding cancel statement, the version information object run older than the cancel statement is determined in preset quantity action statement Sentence, and the insertion sentence for the deletion condition for meeting the cancel statement is searched in object run sentence as sentence to be deleted; The sentence to be deleted is deleted from preset quantity action statement, and the insertion sentence in remaining action statement is merged, And the data of MPP database are updated according to the action statement after merging.So, it is possible to reduce the operation time executed when more new data Number, so that the time delay of more new data is reduced, to improve the consistency of source database and the data in MPP database.Above-mentioned side Method, which discloses, merges the insertion sentence in remaining action statement, but for during suspension with central server The change of data still cannot carry out data merging in the case where there is net in period.
In the prior art, centralized server is mostly used for using the similar product based on CRDT algorithm to handle more piece Conflict between point.Wherein, tradable replicate data Type C RDT method is consistency maintaining method emerging in recent years.Mainly Thought can be tieed up being mapped in internal data structure for operation object total order by distributing to the unique global ID of operation object The consistency that shield operation is intended to, and converge on the result of consistency.Compared with the method for traditional consistency maintenance, CRDT method Computational efficiency it is higher, have well operation responsiveness.
But the prior art use centralized server is mostly used for based on the product of CRDT algorithm to handle multinode Between conflict, and be not self synchronizing between multinode.It or is designed based on JSON similar data structure Method, for example designed with XML.Some only support simple basic data type such as number or character again, to embedding The unordered pair of set as or ordered list can not completely support.In order to solve the problems present invention propose it is a kind of based on CRDT's The method and system that distributed class JSON data merge automatically.
Summary of the invention
The purpose of the present invention is in view of the drawbacks of the prior art, provide a kind of distributed class JSON data based on CRDT Automatically the method and system merged can allow one group of independent progress data change of the equipment being under weak net environment, It is synchronized until restoring other nodes in network connection Shi Zaiyu network, the update note of this node can be sent in synchronizing process Record, and can receive the modification operation note of other nodes during suspension, these records can all carry out data automatically and merge and conflict It solves.
In order to achieve the goal above, the invention adopts the following technical scheme:
A method of the distributed class JSON data based on CRDT merge automatically, comprising steps of
S1. the first back end sends data synchronization request information to the second back end;
S2. the information that the request data that second back end receives that first back end is sent synchronizes;
S3. second back end executes merging movement.
Further, before the step S1 further include:
Modify the data in first back end;
According to the data of the modification, the synchronous preparation of data is carried out.
Further, before the step S1 further include:
Judge in the first back end with the presence or absence of the network information;If it exists, S1 is thened follow the steps.
Further, before the step S2 further include:
In the second back end, it is synchronous that it is ready for data in real time;
Judge in the second back end with the presence or absence of the network information;If it exists, S2 is thened follow the steps.
Further, before the step S3 further include:
The information synchronous to the request data received merges test.
Further, the data in the first back end of the modification include addition, modification, delete, insertion, push, close And it old version inquiry, cumulative, regressive, one of cancels or a variety of.
The system that the distributed class JSON data based on CRDT merge automatically correspondingly, the present invention also provides a kind of, comprising:
Sending module sends data synchronization request information to the second back end for the first back end;
Receiving module receives what the request data that first back end is sent synchronized for second back end Information;
Execution module executes merging movement for second back end.
Further, further includes:
Modified module, for modifying the data in first back end;
First prepares synchronization module, for the data according to the modification, carries out the synchronous preparation of data;
First judgment module, for judging in the first back end with the presence or absence of the network information.
Further, further includes:
Second prepares synchronization module, synchronous in the second back end, being ready for data in real time;
Second judgment module, for judging in the second back end with the presence or absence of the network information.
Further, further include
Test module merges test for the information synchronous to the request data received.
Compared with prior art, the present invention can allow one group of equipment being under weak net environment is independent to count According to change, is synchronized until restoring other nodes in network connection Shi Zaiyu network, this node can be sent in synchronizing process More new record, and the modification operation note of other nodes during suspension can be received, these records can all carry out data conjunction automatically And and Conflict solving.
Detailed description of the invention
Fig. 1 is a kind of process for distributed automatic merging method of class JSON data based on CRDT that embodiment one provides Figure;
Fig. 2 is a kind of structure for distributed automatic combination system of class JSON data based on CRDT that embodiment three provides Figure;
Fig. 3 is that the present embodiment one provides a kind of signal of method that the distributed class JSON data based on CRDT merge automatically Figure;
Fig. 4 is Conflict solving schematic diagram when concurrently modifying same key assignments that the present embodiment two provides;
Fig. 5 is Conflict solving schematic diagram when concurrently modifying same ordered list that the present embodiment two provides;
Fig. 6 is the concurrently modification Conflict solving schematic diagram for the complicated nested object that the present embodiment two provides;
Fig. 7 is the timestamp algorithm that the present embodiment two provides;
Fig. 8 is timing derivation algorithm between the multinode that the present embodiment two provides;
Fig. 9 is the storage for the atomic operation that the present embodiment one provides;
Figure 10 is the method branch that a kind of distributed class JSON data based on CRDT that the present embodiment two provides merge automatically The data structure held;
Figure 11 is the method branch that a kind of distributed class JSON data based on CRDT that the present embodiment two provides merge automatically The data manipulation method held;
Figure 12 is the operating method that the number that provides of the present embodiment two, character, unordered pair are supported as, ordered-object.
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification Other advantages and efficacy of the present invention can be easily understood for disclosed content.The present invention can also pass through in addition different specific realities The mode of applying is embodied or practiced, the various details in this specification can also based on different viewpoints and application, without departing from Various modifications or alterations are carried out under spirit of the invention.It should be noted that in the absence of conflict, following embodiment and implementation Feature in example can be combined with each other.
The purpose of the present invention is in view of the drawbacks of the prior art, provide a kind of distributed class JSON data based on CRDT Automatically the method and system merged.
Embodiment one
The method that the distributed class JSON data based on CRDT that the present embodiment provides a kind of merge automatically, as shown in Figure 1, packet Include step:
S11. the first back end sends data synchronization request information to the second back end;
S12. the information that the request data that second back end receives that first back end is sent synchronizes;
S13. second back end executes merging movement.
In the present embodiment, it is further comprised the steps of: before step S11
Modify the data in first back end;
First back end can be number, character, unordered pair as, ordered-object etc..
In the present embodiment, the data modified in the first back end include being added, modifying to data, deleting, inserting Enter, push, merging, old version inquiry, cumulative, regressive, cancelling etc..
In the present embodiment, the method that atomic operation can be used of modifying to data modifies to data.
Atomic operation, which refers to, not to be needed to synchronize, the operation that will not be interrupted by thread scheduling mechanism;This operation is once opened Begin, just run to ends always, it is intermediate do not have it is any be switched to another thread, and it can be a step, can also be with It is multiple operating procedures, but its sequence cannot be disturbed, and cannot also be cut and only carry out a part therein.
In the present embodiment, the storage definition of atomic operation is such as shown such as Fig. 9, the algorithm define an atomic operation and Thus the storage of the one group of atomic operation formed defines.
According to the data of the modification, the synchronous preparation of data is carried out.
In the present embodiment, it modifies in the first back end to data, and modified data is entered into data The synchronous preparation stage.
Judge in the first back end with the presence or absence of the network information;If it exists, S11 is thened follow the steps.
Whether the first back end real-time judge is currently in the state for having network, if so, thening follow the steps S11;If it is not, Then continue to modify to data in the first back end.
The first back end in the present embodiment be synchronized in the state of having network, if without network, can be into Row independent operation.
In step s 11, the first back end sends data synchronization request information to the second back end.
Specifically, the data of modification are synchronized, the first data section when the first back end is in the state for having net Point obtains the data of modification, and the data of the modification of acquisition are transmitted to the second back end by Web broadcast.Wherein, it obtains What is obtained in the data of modification is historical data, i.e., by repairing under no net state to the data in the first back end Change, after having network, the data that history is modified are synchronized.
In step s 12, what the request data that second back end receives that first back end is sent synchronized Information.
It is further comprised the steps of: before step S12
In the second back end, it is synchronous that it is ready for data in real time;
In the present embodiment, the second back end is prepared to enter into data synchronization phase in real time.
Judge in the second back end with the presence or absence of the network information;If it exists, S12 is thened follow the steps.
Whether the second back end real-time judge is currently in the state for having network, if so, thening follow the steps S12;If it is not, It then returns and is ready for data synchronization phase.
The second back end in the present embodiment be synchronized in the state of having network, if without network, can be into Row independent operation.
In step s 12, it is same to receive the data that the first back end is sent in the state of having network for the second back end Walk solicited message.
In the present embodiment, the second back end also judge to receive the synchronous information of data whether with the second back end In data synchronization information be overlapped or the data synchronization information that whether is contained in the second back end.
In step s 13, second back end executes merging movement.
In the present embodiment, if in data synchronization information in the first back end received and the second back end Data synchronization information be overlapped or the data synchronization information that is contained in the second back end in, then the first data section for will receiving Data synchronization information in point merges with the data synchronization information in the second back end, and by the data synchronization information after merging It is added to synchronous list.Wherein, list is synchronized as the task list of wanted synchrodata.
If the data synchronization information letter not synchronous with the data in the second back end in the first back end received In breath coincidence or the data synchronization information being not included in the second back end, then by the number in the first back end received Merge according to synchronizing information with the data synchronization information in the second back end, and the data synchronization information after merging is added to together Walk list.Wherein, list is synchronized as the task list of wanted synchrodata.
In the present embodiment, it is further comprised the steps of: before the step S13
The information synchronous to the request data received merges test.
In the present embodiment, to the data in the data information and the second back end in the first back end received Information merges test, if being successfully tested, executes merging;If test crash, retests or receive first again Data information in back end.
As shown in figure 3, being a kind of method that the distributed class JSON data based on CRDT merge automatically provided by the present application Schematic diagram.
The present embodiment can allow the independent progress data change of one group of equipment being under weak net environment, until extensive Other nodes being connected to the network in Shi Zaiyu network again synchronize, and the more new record of this node can be sent in synchronizing process, and The modification operation note of other nodes during suspension can be received, these records can all carry out data merging and Conflict solving automatically.
Embodiment two
The method and embodiment one that a kind of distributed class JSON data based on CRDT provided in this embodiment merge automatically The difference is that:
The present embodiment is illustrated with different situations.
It is illustrated with concurrently modifying Conflict solving when same key assignments.
As shown in figure 4, the data of node A are { key 1: " value 1 " }, the data of node B are { key 1: " value 1 " }.
It is { key 1: " value 3 " } by the data modification of node B, if working as if the data of node A need to be changed to { key 1: " value 2 " } Before be in net state, then the data of the data of node A and node B are subjected to Network Synchronization, then be key 1: " value 2 ", " value 3 " }.
It is illustrated with concurrently modifying Conflict solving when same ordered list.
As shown in figure 5, the data of node A are [" value 1 "], the data of node B are [" value 3 "].
It is [" value 3 ", " value 4 "] by the data modification of node B if the data of node A need to be changed to [" value 1 ", " value 2 "], If being currently in net state, the data of node A and the data of node B are subjected to Network Synchronization, then be [" value 1 ", " value 2 ", " value 3 ", " value 4 "].
It is illustrated with the concurrently modification Conflict solving of complicated nested object.
As shown in fig. 6, the data of node A are { " object 1 ": [{ " key 1 ": " value 1 ", " key 2 ": " value 2 " }] }, node B's Data are { " object 1 ": [{ " key 1 ": " value 1 ", " key 2 ": " value 2 " }] }.
It is { " object 1 ": [{ " key by the data modification of node B if the data of node A need to be changed to { " object 1 ": [] } 2 ": " value 2 " }] }, if being currently in net state, the data of node A and the data of node B are subjected to Network Synchronization, then It is { " object 1 ": [{ " key 2 ": " value 2 " }] }.
The present embodiment using a kind of method that the distributed class JSON data based on CRDT merge automatically by may be implemented One group of distribution can concurrent operations, and the data storage network being finally consistent simultaneously can be used for setting under weak net environment Standby endpoint is synchronous with the residual quantity between central server, and solves the conflict merging during suspension automatically.
In the present embodiment, one kind being established by the distribution of CRDT and timestamp algorithm lamport timestamps The data structure of class JSON, this data structure support the nested structure of unordered dictionary and ordered list, while devising corresponding Atomization operating method such as adds, modifies, deleting, being inserted into, pushing, merging, old version inquiry, adds up, regressive, cancels. The method of atomic operation is distributed in each node by the present embodiment, and each node is made to have the concurrent operations of independent parallel, and Without the policy of Central Government node of a holding real-time synchronization.Therefore it is suitable for the differences such as traditional central site network, point to point network Network environment, while it is insensitive to the timeliness of network connection, support the residual quantity under weak net environment synchronous.The present embodiment utilizes original The order of sub-operation makes the data of different nodes keep final consistent effect after irregularly synchronizing.
In the present embodiment, timestamp algorithm lamport timestamps, the algorithm define in distributed network Concurrent atomic operation timing confirmation, it is as shown in Figure 7 that key derives definition.
In the present embodiment, algorithm is also derived using timing between multinode, which is used to determine one between multiple nodes The successive timing of group atomic operation, as shown in Figure 8.
The data that the method that a kind of distributed class JSON data based on CRDT provided in this embodiment merge automatically is supported Structure includes number, character, unordered pair as, ordered-object etc..As shown in Figure 10.
The data that the method that a kind of distributed class JSON data based on CRDT provided in this embodiment merge automatically is supported Operating method includes initialization, executes modification, execute change, performance variable, connection, obtain conflict, obtain modification history, execute Merge, restore, reforming, broadcasting, obtaining, whether can restore, compare.As shown in figure 11.
In the present embodiment, as shown in figure 12, the operating method point that number, character, unordered pair are supported as, ordered-object Do not include:
Number: increase, reduce;
Character: designated position insertion, designated position are deleted, splicing, are obtained;
Unordered list: addition, rows, all keys are obtained, according to key value, total amount, screening, superposition;
Ordered list: it is added, interception, designated position insertion, designated position deletion, cutting, total amount.
The present embodiment can allow the independent progress data change of one group of equipment being under weak net environment, until extensive Other nodes being connected to the network in Shi Zaiyu network again synchronize, and the more new record of this node can be sent in synchronizing process, and The modification operation note of other nodes during suspension can be received, these records can all carry out data merging and Conflict solving automatically.
Embodiment three
The system that the distributed class JSON data based on CRDT that the present embodiment provides a kind of merge automatically, as shown in Fig. 2, packet It includes:
Sending module 11 sends data synchronization request information to the second back end for the first back end;
It is synchronous to receive the request data that first back end is sent for second back end for receiving module 12 Information;
Execution module 13 executes merging movement for second back end.
In the present embodiment, further includes:
Modified module, for modifying the data in first back end;
First back end can be number, character, unordered pair as, ordered-object etc..
In the present embodiment, the data modified in the first back end include being added, modifying to data, deleting, inserting Enter, push, merging, old version inquiry, cumulative, regressive, cancelling etc..
In the present embodiment, the method that atomic operation can be used of modifying to data modifies to data.
Atomic operation, which refers to, not to be needed to synchronize, the operation that will not be interrupted by thread scheduling mechanism;This operation is once opened Begin, just run to ends always, it is intermediate do not have it is any be switched to another thread, and it can be a step, can also be with It is multiple operating procedures, but its sequence cannot be disturbed, and cannot also be cut and only carry out a part therein.
First prepares synchronization module, for the data according to the modification, carries out the synchronous preparation of data.
In the present embodiment, it modifies in the first back end to data, and modified data is entered into data The synchronous preparation stage.
First judgment module, for judging in the first back end with the presence or absence of the network information.
Whether the first back end real-time judge is currently in the state for having network, if so, sending out to the second back end Send data synchronization request information;If it is not, then continuing to modify to data in the first back end.
The first back end in the present embodiment be synchronized in the state of having network, if without network, can be into Row independent operation.
In sending module 11, the first back end sends data synchronization request information to the second back end.
Specifically, the data of modification are synchronized, the first data section when the first back end is in the state for having net Point obtains the data of modification, and the data of the modification of acquisition are transmitted to the second back end by Web broadcast.Wherein, it obtains What is obtained in the data of modification is historical data, i.e., by repairing under no net state to the data in the first back end Change, after having network, the data that history is modified are synchronized.
In receiving module 12, it is synchronous that second back end receives the request data that first back end is sent Information.
In the present embodiment, further includes:
Second prepares synchronization module, synchronous in the second back end, being ready for data in real time;
In the present embodiment, the second back end is prepared to enter into data synchronization phase in real time.
Second judgment module, for judging in the second back end with the presence or absence of the network information.
Whether the second back end real-time judge is currently in the state for having network, if so, receiving the first back end The data synchronization request information of transmission;Data synchronization phase is ready for if it is not, then returning.
The second back end in the present embodiment be synchronized in the state of having network, if without network, can be into Row independent operation.
In receiving module 12, the second back end receives the data of the first back end transmission in the state of having network Synchronization request information.
In the present embodiment, the second back end also judge to receive the synchronous information of data whether with the second back end In data synchronization information be overlapped or the data synchronization information that whether is contained in the second back end.
In execution module 13, second back end executes merging movement.
In the present embodiment, if in data synchronization information in the first back end received and the second back end Data synchronization information be overlapped or the data synchronization information that is contained in the second back end in, then the first data section for will receiving Data synchronization information in point merges with the data synchronization information in the second back end, and by the data synchronization information after merging It is added to synchronous list.Wherein, list is synchronized as the task list of wanted synchrodata.
If the data synchronization information letter not synchronous with the data in the second back end in the first back end received In breath coincidence or the data synchronization information being not included in the second back end, then by the number in the first back end received Merge according to synchronizing information with the data synchronization information in the second back end, and the data synchronization information after merging is added to together Walk list.Wherein, list is synchronized as the task list of wanted synchrodata.
In the present embodiment, further includes:
Test module merges test for the information synchronous to the request data received.
In the present embodiment, to the data in the data information and the second back end in the first back end received Information merges test, if being successfully tested, executes merging;If test crash, retests or receive first again Data information in back end.
The present embodiment can allow the independent progress data change of one group of equipment being under weak net environment, until extensive Other nodes being connected to the network in Shi Zaiyu network again synchronize, and the more new record of this node can be sent in synchronizing process, and The modification operation note of other nodes during suspension can be received, these records can all carry out data merging and Conflict solving automatically.
Specific embodiment described herein is only an example for the spirit of the invention.The neck of technology belonging to the present invention The technical staff in domain can make various modifications or additions to the described embodiments or replace by a similar method In generation, however, it does not deviate from the spirit of the invention or beyond the scope of the appended claims.

Claims (10)

1. a kind of method that the distributed class JSON data based on CRDT merge automatically, which is characterized in that comprising steps of
S1. the first back end sends data synchronization request information to the second back end;
S2. the information that the request data that second back end receives that first back end is sent synchronizes;
S3. second back end executes merging movement.
2. the method that a kind of distributed class JSON data based on CRDT according to claim 1 merge automatically, feature It is, before the step S1 further include:
Modify the data in first back end;
According to the data of the modification, the synchronous preparation of data is carried out.
3. the method that a kind of distributed class JSON data based on CRDT according to claim 1 or 2 merge automatically, special Sign is, before the step S1 further include:
Judge in the first back end with the presence or absence of the network information;If it exists, S1 is thened follow the steps.
4. the method that a kind of distributed class JSON data based on CRDT according to claim 3 merge automatically, feature It is, before the step S2 further include:
In the second back end, it is synchronous that it is ready for data in real time;
Judge in the second back end with the presence or absence of the network information;If it exists, S2 is thened follow the steps.
5. the method that a kind of distributed class JSON data based on CRDT according to claim 4 merge automatically, feature It is, before the step S3 further include:
The information synchronous to the request data received merges test.
6. the method that a kind of distributed class JSON data based on CRDT according to claim 2 merge automatically, feature It is, the data in the first back end of the modification include addition, modification, delete, insertion, push, merge, old version looks into It askes, is cumulative, regressive, one of cancelling or a variety of.
7. a kind of system that the distributed class JSON data based on CRDT merge automatically characterized by comprising
Sending module sends data synchronization request information to the second back end for the first back end;
Receiving module receives the letter that the request data that first back end is sent synchronizes for second back end Breath;
Execution module executes merging movement for second back end.
8. the system that a kind of distributed class JSON data based on CRDT according to claim 7 merge automatically, feature It is, further includes:
Modified module, for modifying the data in first back end;
First prepares synchronization module, for the data according to the modification, carries out the synchronous preparation of data;
First judgment module, for judging in the first back end with the presence or absence of the network information.
9. the system that a kind of distributed class JSON data based on CRDT according to claim 7 or 8 merge automatically, special Sign is, further includes:
Second prepares synchronization module, synchronous in the second back end, being ready for data in real time;
Second judgment module, for judging in the second back end with the presence or absence of the network information.
10. the system that a kind of distributed class JSON data based on CRDT according to claim 9 merge automatically, feature It is, further includes
Test module merges test for the information synchronous to the request data received.
CN201910567350.9A 2019-06-27 2019-06-27 A kind of method and system that the distributed class JSON data based on CRDT merge automatically Pending CN110347749A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910567350.9A CN110347749A (en) 2019-06-27 2019-06-27 A kind of method and system that the distributed class JSON data based on CRDT merge automatically

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910567350.9A CN110347749A (en) 2019-06-27 2019-06-27 A kind of method and system that the distributed class JSON data based on CRDT merge automatically

Publications (1)

Publication Number Publication Date
CN110347749A true CN110347749A (en) 2019-10-18

Family

ID=68176714

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910567350.9A Pending CN110347749A (en) 2019-06-27 2019-06-27 A kind of method and system that the distributed class JSON data based on CRDT merge automatically

Country Status (1)

Country Link
CN (1) CN110347749A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111124384A (en) * 2019-12-23 2020-05-08 中国航发控制***研究所 JSON-based IO and control logic configuration integration method
CN112685326A (en) * 2021-01-26 2021-04-20 政采云有限公司 Software testing method, system, equipment and readable storage medium
CN112738234A (en) * 2020-12-29 2021-04-30 中国人民解放军海军工程大学 CRDT-based lightweight asynchronous mobile collaborative editing method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088489A (en) * 2010-12-31 2011-06-08 北京理工大学 Distributed data synchronizing system and method
CN102098342A (en) * 2011-01-31 2011-06-15 华为技术有限公司 Transaction level-based data synchronizing method, device thereof and system thereof
CN105281978A (en) * 2015-10-23 2016-01-27 小米科技有限责任公司 Performance test method, device and system
CN105955828A (en) * 2016-04-18 2016-09-21 武汉大学 Real-time cooperative editing consistency maintenance method supporting string operation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088489A (en) * 2010-12-31 2011-06-08 北京理工大学 Distributed data synchronizing system and method
CN102098342A (en) * 2011-01-31 2011-06-15 华为技术有限公司 Transaction level-based data synchronizing method, device thereof and system thereof
CN105281978A (en) * 2015-10-23 2016-01-27 小米科技有限责任公司 Performance test method, device and system
CN105955828A (en) * 2016-04-18 2016-09-21 武汉大学 Real-time cooperative editing consistency maintenance method supporting string operation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
何发智等: "支持操作意图一致性的实时协同编辑算法综述", 《计算机学报》 *
王翠萍: "《移动Web开发从入门到精通》", 31 August 2016, 中国铁道出版社 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111124384A (en) * 2019-12-23 2020-05-08 中国航发控制***研究所 JSON-based IO and control logic configuration integration method
CN112738234A (en) * 2020-12-29 2021-04-30 中国人民解放军海军工程大学 CRDT-based lightweight asynchronous mobile collaborative editing method
CN112738234B (en) * 2020-12-29 2022-08-23 中国人民解放军海军工程大学 Lightweight asynchronous mobile collaborative editing method based on CRDT
CN112685326A (en) * 2021-01-26 2021-04-20 政采云有限公司 Software testing method, system, equipment and readable storage medium

Similar Documents

Publication Publication Date Title
CN110347749A (en) A kind of method and system that the distributed class JSON data based on CRDT merge automatically
Saito et al. Optimistic replication
EP2932370B1 (en) System and method for performing a transaction in a massively parallel processing database
US9542468B2 (en) Database management system and method for controlling synchronization between databases
US8332358B2 (en) Traversal-free rapid data transfer
US7149761B2 (en) System and method for managing the synchronization of replicated version-managed databases
US9154553B2 (en) Methods, devices and systems for dynamically managing memberships in replicated state machines within a distributed computing environment
CN109669983A (en) Visualize multi-data source ETL tool
CN105306585B (en) A kind of method of data synchronization of multiple data centers
CN103701913B (en) Data synchronization method and device
CN105959151A (en) High availability stream processing system and method
CN106936899A (en) The collocation method of distributed statistical analysis system and distributed statistical analysis system
CN104423960A (en) Continuous project integration method and continuous project integration system
CN106528871A (en) Method for updating information of engineering data points in industrial control system on line
CN108009642A (en) Distributed machines learning method and system
CN109145060A (en) Data processing method and device
AU2014202866A1 (en) Systems and methods for synchronizing geographic information system (gis) network models
CN110502583A (en) Distributed Data Synchronization method, apparatus, equipment and readable storage medium storing program for executing
KR20130023736A (en) The system of cooperative editing of mind-map and the method thereof
Chechina et al. Evaluating scalable distributed Erlang for scalability and reliability
CN110018926A (en) Fault recovery method, device, electronic equipment and computer readable storage medium
CN104462342B (en) database snapshot synchronization processing method and device
CN114416868A (en) Data synchronization method, device, equipment and storage medium
CN105912427A (en) Data disaster tolerance synchronization method and device
CN109947592A (en) A kind of method of data synchronization, device and relevant device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20191018

RJ01 Rejection of invention patent application after publication