Method and system for solving data collision
A data conflict and data technology, applied in the field of communication, can solve problems such as system performance degradation and poor versatility, and achieve the effect of improving performance
Active Publication Date: 2017-06-06
HUAWEI TECH CO LTD
View PDF6 Cites 8 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
When the number of nodes in the system forms a cluster, the lock application becomes a distributed lock in the cluster, resulting in a decrease in system performance and poor versatility
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0029] Embodiments of the present invention provide a method and system for resolving data conflicts, which can quickly identify and resolve data conflicts, and the writing performance of the system is higher.
[0030] Embodiments of the present invention relate to a dual-active or multi-active system. In the embodiment of the present invention, a multi-active system is used as an example for description. as attached figure 1 As shown, the all-active system 10 is divided into three logical layers: a client layer 11 , an access node layer 12 and a storage node layer 13 .
[0031] Client layer 11: The user inputs data through the client, and the client sends the data to the receiving node.
[0032] Receiving node layer 12: receiving the data sent by the client, and writing the received data into the storage node.
[0033] Storage node layer 13: store data.
[0034] Physically, the client, the access node, and the storage node may be on the same physical device (such as a node...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
Disclosed is a method for solving data collision in a multi-activity system. A first data update request sent by a client is received by an access node, and a global unique version number is generated for a first data update request; a second data update request is sent to a storage node by the access node, and the version number is carried by the second data update request; corresponding data and a partial order relation are updated by the storage node according to the second data update request, and the partial order relation is returned to the access node; the partial order relation is used for recording the sequence of the version number of the data update request received by the storage node; the partial order relation returned by the storage node is obtained by the access node, and whether or not the data in the storage node has collision is judged; and when the collision exists in the data in the storage node , the collision is adjusted by the access node. When the collision exists in the data in the storage node, the collision which exists in the data is adjusted by the access node, and therefore the data update efficiency is significantly improved.
Description
technical field [0001] The present application relates to the technical field of communications, and in particular to a method and system for resolving data conflicts. Background technique [0002] The current active-active or multi-active system allows data to be written from two or more nodes, and at the same time, the written data needs to be copied to other nodes to make the data on multiple nodes consistent. [0003] When multiple nodes modify a piece of data at the same time, due to the inconsistency of the writing sequence due to reasons such as the writing sequence, the network, and the disk, data conflicts occur, so that when multiple nodes are successfully written, the data in multiple The nodes are in an inconsistent state, resulting in different data read from different nodes. For example, three nodes modify C separately, and the final data of the three nodes are different due to inconsistent writing order. [0004] In the prior art, in order to deal with the s...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/13G06F16/178G06F16/182
Inventor 钟延辉
Owner HUAWEI TECH CO LTD