Method for parallel maintenance of data consistency

摘要

A method for parallel maintenance of data consistency includes: 1) a node broadcasts requests to other nodes in a network, asking for a synchronization data block of current synchronization cycle, and calculates a synchronization anchor of this synchronization cycle. if the expecting synchronization data block is not obtained, the node calculates a synchronization anchor based on the synchronization data block stored itself, or it initializes a new block S₀ of synchronization and its synchronization anchor; 2) for node i requiring data feeding, writing the synchronization anchor of the current synchronization cycle in data block A₀, and to produce an array [A]_N based on the requirement; data block A₀ is the provision that is be added into consistency data in the current synchronization cycle; 3) each node builds its own array [A]_N in parallel and broadcasts the array; and 4) the node filters all received arrays of [A]_N by the synchronization anchor of array, discards invalid data, and thereafter builds the synchronization data block for the next synchronization cycle. The data between each synchronization block can be generated in parallel, while the entire data structure remains globally consistent in dependency relationship.