WO2022041901A1 - Data verification method and apparatus, and storage medium - Google Patents

Abstract

A data verification method and apparatus, and a storage medium, which relate to the field of blockchain technology and are applied to a server. Said method comprises: performing collision comparison on a target block and a plurality of branches in a preset DAG network structure; if there is no collision between the target block and a plurality of blocks in the plurality of branches, adding a new branch for storing the target block; when performing MVCC verification, performing parallel verification on a target branch and the plurality of branches; if there is a collision between the target block and a block of at least one first branch of the plurality of branches, selecting one first branch from the at least one first branch as the target branch; and when performing MVCC verification, waiting for the completion of MVCC verification of the at least one first branch, and then performing MVCC verification on the target block. The method is beneficial for increasing the data verification efficiency.

Description

Data verification method, device and storage medium

This application claims the priority of the Chinese patent application with the application number 202010883730.6 and the invention titled "Data Verification Method, Device and Storage Medium", which was filed with the China Patent Office on August 28, 2020, the entire contents of which are incorporated herein by reference middle.

technical field

The present application relates to the field of blockchain technology, and in particular to a data verification method, device and storage medium.

Background technique

Blockchain is a new application mode of computer technology such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm. The inventor realizes that a node in the blockchain can provide endorsement services to the client, including duplication checking of transaction IDs, generation of transaction read-write sets, and final signatures, etc.; for each transaction in the blockchain When a transaction is verified and stored, it can roughly include processes such as identity authentication, signature authentication, and multi-version concurrency control verification. Among them, Multi-Version Concurrency Control (MVCC) verification can verify whether the data version in the transaction is correct. At present, most of the transactions are verified one by one using a single thread, resulting in poor data verification efficiency in the blockchain.

SUMMARY OF THE INVENTION

The embodiments of the present application provide a data verification method, device, and storage medium, which are beneficial to improve data verification efficiency.

A first aspect of the embodiments of the present application provides a data verification method, applied to a server, including:

Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .

A second aspect of an embodiment of the present application provides a data verification apparatus, which is applied to a server, and the apparatus includes: an acquisition unit, a judgment unit, and a verification unit, wherein,

The obtaining unit is used to obtain the read set and the write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

The judging unit is configured to judge whether there is a conflict between the target block and at least one block in each branch according to the read set; if the target block and at least one area in each branch If there is no conflict between the blocks, then execute a new target branch for storing the write set of the target block; when MVCC verification is performed on the multiple branches, execute the target branch and all The multiple branches described above perform MVCC verification in parallel;

The verification unit is configured to select any one of the at least one first branch if there is a conflict between the target block and at least one block of the at least one first branch in the plurality of branches. A branch is used as the target branch, and the target block is added to the target branch; when the MVCC verification is performed on the at least one first branch, waiting for the at least one first branch to remove the Each block in the branches other than the target branch completes the MVCC verification, and after each block in the target branch except the target block completes the MVCC verification, execute the The target block is verified by MVCC.

A third aspect of the embodiments of the present application provides a server, the server includes a processor, a communication interface, a memory, and one or more programs, the processor, the communication interface, and the memory are connected to each other, wherein the memory is used for A computer program is stored, the computer program includes program instructions, the processor is configured to invoke the program instructions to perform the following method:

Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .

A fourth aspect of the embodiments of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program for electronic data exchange, wherein the computer program causes a computer to execute the following method:

Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .

Implementing the embodiments of the present application can ensure the smooth progress of MVCC verification, and simultaneously verify the blocks in the branches between the above branches in parallel, which is conducive to improving the efficiency of data verification, and thus, is conducive to improving the blockchain network. performance.

Description of drawings

1A provides a schematic flowchart of a data verification method according to an embodiment of the present application;

FIG. 1B provides a network structure diagram of a directed acyclic graph according to an embodiment of the present application;

2A provides a schematic flowchart of a data verification method according to an embodiment of the present application;

FIG. 2B provides a network structure diagram of a DAG graph for an embodiment of the present application;

FIG. 2C provides a network structure diagram of a DAG graph for an embodiment of the present application;

FIG. 2D provides a network structure diagram of a DAG graph for an embodiment of the present application;

3 provides a schematic flowchart of a data verification method according to an embodiment of the present application;

FIG. 4 provides a schematic structural diagram of a server according to an embodiment of the present application;

FIG. 5 provides a schematic structural diagram of a data verification apparatus according to an embodiment of the present application.

detailed description

The technical solutions in the embodiments of the present application will be described below with reference to the accompanying drawings in the embodiments of the present application.

The terms "first", "second" and the like in the description and claims of the present application and the above drawings are used to distinguish different objects, rather than to describe a specific order. Furthermore, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally also includes For other steps or units inherent to these processes, methods, products or devices.

Reference in this application to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the application. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor a separate or alternative embodiment that is mutually exclusive of other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described in this application may be combined with other embodiments.

In order to better understand the embodiments of the present application, a method for applying the embodiments of the present application will be introduced below.

The servers mentioned in the embodiments of this application may include but are not limited to background servers, component servers, cloud servers, data verification system servers or data verification software servers, etc. The above are only examples, not exhaustive, including but not limited to the above devices .

Please refer to FIG. 1A. FIG. 1A is a schematic flowchart of a data verification method provided by an embodiment of the present application, applied to a server, and the above method includes the following steps:

101. Obtain a read set and a write set corresponding to the target block; obtain a plurality of branches in a preset DAG network structure, and each branch corresponds to at least one block.

The embodiments of the present application are applied to a server, which may include a blockchain network, and the blockchain is a new application mode of computer technologies such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm. Blockchain, essentially a decentralized database, is a series of data blocks associated with cryptographic methods. Each data block contains a batch of network transaction information to verify its Validity of information (anti-counterfeiting) and generation of the next block. The blockchain can include the underlying platform of the blockchain, the platform product service layer, and the application service layer.

Among them, the embodiments of the present application can be specifically applied to the FiMax blockchain platform. The FiMax blockchain platform is a blockchain network composed of S3C as the basic framework. The S3C is composed of blockchain solution modules, districts A framework system composed of blockchain kernel module, blockchain privacy protection module and blockchain network management module.

Wherein, in the embodiment of the present application, the above-mentioned preset DAG (Directed acyclic graph, directed acyclic graph) network structure can be set by the user or the system defaults, which is not limited herein.

The above-mentioned preset DAG network structure is a directed acyclic graph, as shown in FIG. 1B , which is a network structure diagram of a directed acyclic graph. In this embodiment of the present application, the directed acyclic graph is only is a possible arrangement and combination, which is not limited here; wherein, each number can correspond to a block, and the directed acyclic graph can include multiple (two or more) branches, each branch can include at least one block, and the preset DAG network structure is used to store write sets and read sets corresponding to multiple blocks. The above-mentioned preset DAG network structure is used to store the above-mentioned multiple blocks, and to classify the above-mentioned multiple block processes, which is conducive to the subsequent MVCC verification of the above-mentioned multiple blocks, and the parallel MVCC verification can be performed according to multiple branches, which is beneficial to improve the The verification efficiency, at the same time, is also conducive to improving the performance of the above-mentioned blockchain.

Among them, the above-mentioned target block or block may refer to a data organization unit in the blockchain network. The blocks can be connected in series by a linked list. Each block is packaged by at least one transaction, and the transaction is stored in the block. Actual data in a blockchain network that records and confirms when and in what order certain transactions became part of the blockchain.

Wherein, at least one transaction can be stored or packaged in the above-mentioned target block, each transaction can correspond to a set of transaction data, and the transaction data can include at least one of the following: version number, block ID, data key-value pair, certificate information , signature information, public key, etc., which are not limited here; wherein, the at least one transaction may be related or unrelated, which is not limited here.

Optionally, after obtaining the read set and write set corresponding to the target block, the following steps may be further included: obtaining at least one target transaction corresponding to the target block; Signature authentication; if any target transaction A in the at least one target transaction fails identity authentication and/or signature authentication fails, execute the step of terminating the data verification of the target transaction A, and the data verification step at least includes: the Signature authentication or the MVCC verification.

Wherein, each of the above target transactions may include transaction data, and the transaction data may include at least one of the following: version number, block ID, data key-value pair, certificate information, signature information, public key and private key, etc. This is not limited.

Among them, the above-mentioned identity verification (Verify Authority Chain Code, VACC) is to verify whether the initiator of the transaction has the authority to initiate the transaction through the corresponding certificate information in the transaction data in the target block.

Among them, the above signature (Verify Signature Chain Code, VSCC) certification is to verify whether the number of executors of this transaction meets the requirements and whether the signature of the transaction executor included in the transaction data is correct.

Among them, the above-mentioned multi-version concurrency control (Multi-Version Concurrency Control, MVCC) verification is a method of concurrency control, which is used to verify whether the data version of the transaction data included in the above-mentioned block is correct; Whether the read set is consistent with the version in the current database ledger (that is, there is no change), if there is no change, it means that the modification of the data in the transaction write set is valid, mark the transaction as valid, and the write set of the transaction is updated to the specific database (such as the status database).

Among them, in general, identity authentication, signature authentication, and MVCC verification can be performed on each transaction to verify whether the transaction data is correct and whether the initiating transaction has authority, etc., and then, the verified data can be stored in the corresponding database to ensure the security of transaction data.

In a specific implementation, the above verification may be performed on the transaction data contained in any one of the above target transactions, and if any one of the above signature verification, identity verification, or MVCC verification fails, the subsequent verification is terminated.

102. According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch conflict, execute a new target branch to store the write set of the target block; when performing MVCC verification on the multiple branches, execute the target branch in parallel with the multiple branches Perform MVCC verification.

Among them, during the MVCC verification, the main verification is whether the data version number of the transaction data contained in the block is correct, and the block related information is stored in the database. Therefore, in the specific verification process, the server mainly from the The block is obtained from the database, and the version of the read set of the transaction contained in the block is mainly verified. However, when there are many blocks to be verified, if the blocks are obtained from the database one by one, and the MVCC verification is implemented in a single thread, The efficiency is not high. In order to overcome the above-mentioned defects, the acquired blocks can be placed in different branches to obtain multiple branches, and the MVCC verification can be directly performed on the above-mentioned multiple branches in parallel.

Wherein, in the embodiment of the present application, only any block acquired by the server from the database, that is, the target block, is taken as an example to describe the data verification method.

Among them, after obtaining the above target block, the transaction data in the target block may be related to the transaction data in other blocks stored in the database. For example, a transaction data in the target block is being processed by MVCC When verifying, it may be necessary to use the transaction data in the above blocks as reference data; in this way, when MVCC verification is performed, the block associated with the target block may conflict or affect its MVCC verification process. ; Therefore, before the MVCC verification is performed, the conflict judgment between the target block and the other blocks can be performed.

In the specific implementation, the read set of the target block can be compared with the write set corresponding to the block that has been stored in the database, or the stored block information can be obtained from the database, if the target block and each of the above-mentioned blocks can be compared. There is no conflict between each block in a branch, indicating that there is no data correlation between the target block and each block in the multiple branches of the above-mentioned preset DAG network structure, and further, a new one can be added. The target branch is used to store the write set of the target block. Since there is no data association between the blocks of all branches, in the subsequent MVCC verification, the above-mentioned multiple branches and the target branch can be processed in parallel MVCC verification, in this way, is beneficial to improve verification efficiency.

In a possible example, judging whether there is a conflict between the target block and at least one block in each branch according to the read set may include the following steps: verifying all the blocks according to the read set Whether there is an association between the read set and the write set corresponding to at least one block in the each branch; if there is no association between the read set and the write set corresponding to each block, execute the determination There is no conflict between the target block and at least one block in each branch; if there is an association between the read set and the write set of at least one block in at least one branch, execute determining the There is a conflict between the target block and at least one of the plurality of branches.

In a possible example, the verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch may include the following steps: determining the read set corresponding to the target block Collect at least one first key-value pair, each first key value corresponds to a target transaction; determine at least one second key-value pair included in each block in each branch, each second key value The pair corresponds to a transaction in a block; if at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute a write that determines that the read set corresponds to at least one block There is an association between sets; if any first key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.

The above-mentioned key-value pair is a mapping set of key and value, and the above-mentioned key-value pair may also be a hash value, which is not specifically limited herein.

Among them, the above key-value pairs can have data version numbers, and the version of the key-value pair can be recorded in the read set; the latest value of the key-value pair can be stored in the write set, and the database of the blockchain network can record all the records in the ledger The current value of the key-value pair is equivalent to indexing the transaction log of the current ledger. Whenever the transaction changes, the corresponding key-value pair will also be updated accordingly, and the data in the corresponding database will also be updated. Therefore, the server can realize whether there is a pair of blocks by comparing the latest value of the first key-value pair in the read set in the target block with the second key-value pair stored in the write set of each block in the multiple branches conflicting judgments.

In the specific implementation, the read set of the target block can be read from the database. The read set includes at least one target transaction, and each target transaction can correspond to a first key-value pair. Similarly, the preset DAG network structure can be obtained. and obtain the second key-value pair corresponding to each block in each branch, if there is a difference between a certain target transaction data in the target block and the transaction data corresponding to any one of the above-mentioned blocks If there is an association, then the key-value pairs corresponding to the two transactions will be updated, and the two key-value pairs are equal. Therefore, if any first key-value pair is equal to at least one second key-value pair, then Indicates that the transaction data between the target block and the block corresponding to at least one second key-value pair is related; on the contrary, if there is no situation where any first key-value pair is equal to the second key-value pair, it indicates that There is no relationship between the target block and the above-mentioned multiple blocks.

103. If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one first branch in the at least one first branch as the target branch, and add the target block to the target branch; when the MVCC verification is performed on the at least one first branch, wait for the at least one first branch other than the target branch Each block in the branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then executes the target block. MVCC verification.

Wherein, if there is a conflict between the above-mentioned target block and any one of the first branches of the above-mentioned multiple branches, it indicates that the target block has relevant transaction data with the block in the above-mentioned first branch in which the conflict occurs, then follow-up During MVCC verification, the target branch corresponding to the target block and the conflicting first branch can be serially verified, otherwise, if there is no conflict, the target branch corresponding to the target block can be paralleled with the above-mentioned multiple branches verify.

Further, taking the target block in the target branch as an example, if there is a conflict between the target block and at least one block of at least one first branch in the multiple branches, then select any one of the at least one first branch. One branch is used as the target branch; then, when the MVCC verification is performed on the at least one first branch (including the target branch), since the target branch conflicts with the remaining at least one first branch, the remaining at least one first branch can be waited for. After the verification is completed, and after the verification of all remaining blocks in the target branch is completed, the MVCC verification is performed on the target block.

Optionally, if there is no conflict between the at least one first branch except the target branch, in the verification process of the MVCC, the at least one first branch can be verified in parallel, and all the first branches can be verified in parallel. After the verification of each block is completed, the target block in the above target branch is verified; similarly, for the target branch, if there is no conflict between the remaining blocks in the target branch, the target branch can be verified. Parallel MVCC verification is performed on multiple blocks with conflicts, and MVCC verification is performed on the target block after the verification of multiple blocks without conflicts is completed.

It can be seen that, by adopting the embodiment of the present application, the classification of multiple blocks can be realized by presetting the DAG network structure, and the blocks corresponding to the branches do not conflict, while the blocks in the branches may be different from each other. There is a conflict; further, when MVCC verification is performed, MVCC verification can be performed in parallel between branches, and MVCC verification can be performed in series within the branch.

It can be seen that the data verification method described in the embodiment of the present application is applied to the server, and the read set and write set corresponding to the target block can be obtained; a plurality of branches in the preset DAG network structure can be obtained, and each branch corresponds to at least A block; according to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, execute a new target The branch is used to store the write set of the target block; when MVCC verification is performed on multiple branches, MVCC verification is performed on the target branch and multiple branches in parallel; if the target block and at least one of the multiple branches are the first branch There is a conflict between at least one block of the at least one first branch, then select any first branch in the at least one first branch as the target branch, and add the target block to the target branch; when MVCC verification is performed on the at least one first branch , wait for each block in the at least one first branch except the target branch to complete the MVCC verification, and wait for each block in the target branch except the target block to complete the MVCC verification, then execute the The target block undergoes MVCC verification. In this way, the conflict between the target block and the multiple branches in the preset DAG network structure is compared; if there is no conflict between the target block and multiple blocks in the multiple branches, a new branch is added for Store the target block; when performing the MVCC verification, verify the target branch and multiple branches in parallel; if there is a conflict between the target block and the block of at least one first branch in the multiple branches, from at least one first branch One of the first branches is selected as the target branch; when MVCC verification is performed, it is possible to wait for at least one first branch to complete MVCC verification, and then perform MVCC verification on the target block. Therefore, it can ensure the smooth progress of MVCC verification at the same time. , by verifying the blocks in the branches in parallel and serially verifying the blocks in the branches, it is beneficial to improve the efficiency of data verification, and thus, it is beneficial to improve the performance of the blockchain network.

Consistent with the above, please refer to FIG. 2A. FIG. 2A is an exemplary flowchart of a data verification method disclosed in an embodiment of the present application, applied to a server, and the data verification method may include the following steps:

201. Obtain a read set and a write set corresponding to the target block; obtain a plurality of branches in a preset DAG network structure, and each branch corresponds to at least one block.

202. According to the read set, verify whether the read set is associated with a read set corresponding to at least one block in each branch.

203. If there is no correlation between the read set and the read set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch.

204. If there is an association between the read set and the read set of at least one block in at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.

205. If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch, and add the target block to the target branch.

206. If there is no conflict between the target block and at least one block in each branch, execute a new target branch for storing the write set of the target block; When the MVCC verification is performed on the multiple branches, the MVCC verification is performed on the target branch and the multiple branches in parallel.

For the specific description of the above steps 201-206, reference may be made to the corresponding description of the data verification method shown in FIG. 1B , which will not be repeated here.

207. Determine at least one second branch among the multiple branches that does not conflict with the target branch.

Wherein, that the above-mentioned second branch does not conflict with the above-mentioned target branch may mean that the transaction data corresponding to any block corresponding to each of the above-mentioned second branches is irrelevant to the target transaction data corresponding to the above-mentioned target block.

208. Perform the MVCC verification on the at least one first branch and the at least one second branch in parallel.

Wherein, since each of the above-mentioned second branches does not conflict with the above-mentioned first branch and the target branch, when the MVCC verification is performed, the above-mentioned at least one second branch, at least one first branch and the target branch can be verified in parallel, to improve data validation efficiency.

In addition, within the branch, since the blocks within the branch may conflict, the conflicting blocks can be verified serially, and the non-conflicting blocks can be verified in parallel.

209. When performing the MVCC verification on the at least one first branch, wait for each block in the at least one first branch other than the target branch to complete the MVCC verification, and wait for After each block in the target branch except the target block completes the MVCC verification, the MVCC verification is performed on the target block.

The specific description of the above-mentioned step 209 may refer to the corresponding description of the data verification method shown in FIG. 1B , which is not repeated here.

For example, as shown in Figure 2B, which is a network structure diagram of a DAG graph, each number can correspond to a block. First, before doing MVCC verification, the server can obtain block 1 and read block 1 For the corresponding read set and write set, a branch can be established based on the block 1, which is the first branch, and the read set 1 and the write set 1 of the block 1 can be stored in the first branch; then, the block 2 can be obtained, And the read set 2 and the write set 2 corresponding to the block 2, by judging that there is a conflict between the read set 2 and the read set 1, the read set 2 and the write set 2 corresponding to the block 2 are stored in the first branch correspondingly In; obtain block 3, and the corresponding read set 3 and write set 3 of this block 3, by comparing read set 3 and read set 2 and read set 1, determine this read set 3 and above-mentioned read set 2 and read set 1 If there is no conflict, a new branch is added to the above-mentioned preset DGA network structure, that is, the second branch, which is used to store the read set 3 and write set 4 corresponding to block 3; similarly, block 4 and the For the read set 4 and write set 4 corresponding to block 4, if the read set 4 does not conflict with the above-mentioned read set 1, read set 2, and read set 3, a third branch is added to store the write set of block 4 4 and read episode 4.

Still further, at this time, block 5 and its corresponding reading set 5 and writing set 5 can be obtained, and by comparing the reading set 5 with the above-mentioned reading set 2, reading set 1, reading set 3 and reading set 4, it is determined that the If the reading set 5 conflicts with the above-mentioned reading set 3 and reading set 4, the branch where one reading set is located can be selected as the target branch of the reading set 5. As shown in FIG. 2C, the third branch can be selected as the target branch, and join this third branch.

In addition, as shown in FIG. 2D , if the above-mentioned block 5 is added to the second branch at this time, the second branch can be selected as the target branch of the block 5 and the third branch can be added.

Furthermore, in the subsequent MVCC verification, the first branch, the second branch and the third branch can be verified in parallel, and within the branch, the verification can be performed serially. For example, for the first branch, block 1 can be verified first, and then Re-authenticate block 2; and because block 5 in the third branch also conflicts with block 3 in the second branch, that is, the transaction data in block 5 is associated with both block 3 and block 4 , therefore, when MVCC verification is performed, block 5 can be verified after verification of block 3 and block 4.

It can be seen that the data verification method described in the embodiment of the present application is applied to the server to obtain the read set and write set corresponding to the target block; to obtain a plurality of branches in the preset DAG network structure, each branch corresponds to at least one area block; according to the read set, verify whether the read set is related to the read set corresponding to at least one block in each branch; if there is no relationship between the read set and the read set corresponding to each block, execute the determination There is no conflict between the target block and at least one block in each branch; if there is an association between the read set and the read set of at least one block in at least one branch, the execution is performed to determine whether the target block is in multiple branches. There is a conflict between at least one branch; if there is a conflict between the target block and at least one block of at least one first branch in the multiple branches, then execute the selection of any first branch in the at least one first branch as the target branch , and add the target block to the target branch. Determine at least one second branch in the plurality of branches that does not conflict with the target branch; if there is no conflict between the target block and at least one block in each branch, execute a new target branch for storing the target block When performing MVCC verification on multiple branches, perform MVCC verification on the target branch and multiple branches in parallel; when performing MVCC verification on at least one first branch, wait for the target branch to be removed from at least one first branch. MVCC verification is completed for each block in the branches other than the target branch, and after each block in the target branch except the target block completes the MVCC verification, the MVCC verification is performed on the target block. In this way, the blocks can be classified based on the above-mentioned preset DAG network structure, and the blocks corresponding to the associated transaction data are placed in the same branch, and the blocks corresponding to the unrelated transaction data are placed in different branches; And in the subsequent high-concurrency verification of MVCC, the branches can be verified in parallel, and the branches can be verified in series or in parallel, which is beneficial to improve the efficiency of data verification.

Consistent with the above, please refer to FIG. 3 . FIG. 3 is an exemplary flowchart of a data verification method disclosed in an embodiment of the present application, applied to a server, and the data verification method may include the following steps:

301. Obtain a read set and a write set corresponding to the target block; obtain a plurality of branches in a preset DAG network structure, and each branch corresponds to at least one block.

302. According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch conflict, execute a new target branch to store the write set of the target block; when performing MVCC verification on the multiple branches, execute the target branch in parallel with the multiple branches Perform MVCC verification.

303. If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one first branch in the at least one first branch as the target branch, and add the target block to the target branch.

For the specific description of the above steps 301-303, reference may be made to the corresponding description of the data verification method shown in FIG. 1B , which will not be repeated here.

304. Determine at least one second branch among the multiple branches that does not conflict with the target branch.

305. Perform the MVCC verification on the at least one first branch and the at least one second branch in parallel.

For the specific description of the above steps 304-305, reference may be made to the corresponding description of the data verification method shown in FIG. 2A, which is not repeated here.

306. When performing the MVCC verification on the at least one first branch, wait for each block in the at least one first branch other than the target branch to complete the MVCC verification, and wait for After each block in the target branch other than the target block completes the MVCC verification, the transaction data corresponding to each target transaction is determined to obtain at least one transaction data.

307. Obtain a data version number corresponding to each of the transaction data, and obtain at least one data version number.

308. Compare each data version number with a preset version number, and if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; if there is a data version number If it is different from the preset version number, it is determined that the MVCC verification of the target block fails.

The above-mentioned preset version number may be set by the user or defaulted by the system, which is not limited herein. The preset version number can be set by the background staff, for example, it can be 100 or 200, etc. If the MVCC verification of a transaction is successful, it means that the transaction is valid, and the block corresponding to the transaction can be stored in the In the local chain, and the corresponding result data of successful verification can be stored in the database.

The embodiments of the present application only take one of the blocks as an example for data verification. Each block may include at least one transaction. In general, a block may contain hundreds or thousands of transactions correspondingly. The above-mentioned target block may include at least one target transaction. When MVCC verification is performed on the target block, each target transaction is used as a unit. Until the verification of each target transaction is completed, it can be determined that the MVCC verification of the target block is completed. .

In the specific implementation, the version number corresponding to the transaction data corresponding to each target transaction can be stored in the read set corresponding to the block in the database, and the transaction version number can be used to verify whether the transaction is valid, that is, whether the transaction is a normal transaction. If the data version number changes, it indicates that the transaction is invalid, that is to say, the transaction may have timed out or outdated, it can be determined that the transaction is invalid, and it is determined that the MVCC verification of the target block fails; If the version numbers are the same, it can be determined that the transaction is a normal transaction, and it can be determined that the MVCC verification of the target block is successful.

309. After the MVCC verification of the target block is completed, delete the write set corresponding to the target block in the target branch.

The server can delete the write set corresponding to the target block after the MVCC verification of the target block is completed, and write the operation into the database to prevent repeated MVCC verification. During verification, after a new block is obtained from the database, since the latest key-value pair can be stored in the write set, the read set corresponding to the new block can be compared with the write set of the above target block to determine the two Whether there is a conflict between them, if there is a conflict, when MVCC verification is performed on the write set of the new block, the above relevant steps can be repeated to complete the MVCC verification of the new block.

It can be seen that the data verification method described in the embodiment of the present application is applied to the server to obtain the read set and write set corresponding to the target block; to obtain a plurality of branches in the preset DAG network structure, each branch corresponds to at least one area According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, execute a new target branch to A write set used to store the target block; when performing MVCC verification on multiple branches, perform MVCC verification on the target branch and multiple branches in parallel; if the target block and at least one of the first branches in the multiple branches are at least If there is a conflict between a block, select any one of the at least one first branch as the target branch, and add the target block to the target branch. When performing MVCC verification on at least one first branch, wait for each block in the at least one first branch other than the target branch to complete the MVCC verification, and wait for each block in the target branch except the target branch to complete the MVCC verification After a block completes the MVCC verification, the transaction data corresponding to each target transaction is determined, and at least one transaction data is obtained; at least one second branch among the multiple branches that does not conflict with the target branch is determined; At least one second branch performs MVCC verification in parallel; when performing MVCC verification on at least one first branch, wait for each block in the at least one first branch other than the target branch to complete MVCC verification, and wait for the target branch After the MVCC verification is completed for each block except the target block, the transaction data corresponding to each target transaction is determined, and at least one transaction data is obtained; the data version number corresponding to each transaction data is obtained, and at least one transaction data is obtained. Data version number; compare each data version number with the preset version number, if each data version number is the same as the preset version number, it is determined that the MVCC verification of the target block is successful; If the version numbers are different, it is determined that the MVCC verification of the target block fails; when the MVCC verification of the target block is completed, the write set corresponding to the target block is deleted in the target branch. In this way, the blocks can be classified based on the above-mentioned preset DAG network structure, and the blocks corresponding to the associated transaction data are placed in the same branch, and the blocks corresponding to the unrelated transaction data are placed in different branches; And in the subsequent high-concurrency verification of MVCC, the branches can be verified in parallel, and the branches can be verified in series or in parallel, which is beneficial to improve the efficiency of data verification. In addition, when the MVCC verification of the target block is completed, the write set corresponding to the target block can be deleted to avoid repeated verification.

Consistent with the above, please refer to FIG. 4. FIG. 4 is a schematic structural diagram of a server provided by an embodiment of the present application. As shown in FIG. 4, it includes a processor, a communication interface, a memory, and one or more programs. A processor, a communication interface, and a memory are interconnected, wherein the memory is used to store a computer program, the computer program includes program instructions, the processor is configured to invoke the program instructions, and the one or more program programs include Instructions to perform the following steps:

Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .

It can be seen that the server described in the embodiment of the present application can obtain the read set and write set corresponding to the target block; obtain multiple branches in the preset DAG network structure, each branch corresponds to at least one block; Set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, execute a new target branch for storing the target The write set of the block; when MVCC verification is performed on multiple branches, MVCC verification is performed on the target branch and multiple branches in parallel; if the target block and at least one block of at least one first branch in the multiple branches are If there is a conflict between the two, select any one of the at least one first branch as the target branch, and add the target block to the target branch; when MVCC verification is performed on the at least one first branch, wait for at least one first branch. Each block in the branch except the target branch completes the MVCC verification, and after waiting for each block in the target branch except the target block to complete the MVCC verification, then execute the MVCC verification on the target block . In this way, the conflict between the target block and the multiple branches in the preset DAG network structure is compared; if there is no conflict between the target block and multiple blocks in the multiple branches, a new branch is added for Store the target block; when performing the MVCC verification, verify the target branch and multiple branches in parallel; if there is a conflict between the target block and the block of at least one first branch in the multiple branches, from at least one first branch One of the first branches is selected as the target branch; when MVCC verification is performed, it is possible to wait for at least one first branch to complete MVCC verification, and then perform MVCC verification on the target block. Therefore, it can ensure the smooth progress of MVCC verification at the same time. , by verifying the blocks in the branches in parallel and serially verifying the blocks in the branches, it is beneficial to improve the efficiency of data verification, and thus, it is beneficial to improve the performance of the blockchain network.

In a possible example, after the acquisition of the read set and the write set corresponding to the target block, the program is used to execute the instructions of the following steps:

Obtain at least one target transaction corresponding to the target block;

Perform identity authentication and signature authentication for each target transaction;

If any target transaction A in the at least one target transaction fails the identity authentication and/or the signature authentication fails, the step of terminating the data verification of the target transaction A is performed, and the data verification step includes at least: the signature authentication or The MVCC verification.

In a possible example, in the aspect of judging whether there is a conflict between the target block and at least one block in each branch according to the read set, the program is used to execute the instructions of the following steps:

According to the read set, verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch;

If there is no association between the read set and the write set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch;

If there is an association between the read set and the write set of at least one block in the at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.

In a possible example, in the aspect of verifying whether there is an association between the read set and the write set corresponding to at least one block in the each branch, the program is used to execute the instructions of the following steps:

Determine at least one first key-value pair in the read set corresponding to the target block, and each first key value corresponds to a target transaction;

determining at least one second key-value pair included in each block in each branch, and each second key-value pair corresponds to a transaction in one block;

If at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute the determination that there is an association between the read set and the write set corresponding to at least one block; if any one of the first key-value pairs is equal If a key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.

In a possible example, in the aspect of performing MVCC verification on the target block, the program is used to execute the instructions of the following steps:

Determine the transaction data corresponding to each of the target transactions, and obtain at least one transaction data;

Obtain the data version number corresponding to each of the transaction data, and obtain at least one data version number;

Compare each data version number with the preset version number, if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; If the preset version numbers are different, it is determined that the MVCC verification of the target block fails.

In a possible example, if the read set conflicts with at least one of the plurality of branches, in the aspect of performing the MVCC verification on the at least one first branch, the program is configured to: Instructions to perform the following steps:

determining at least one second branch of the plurality of branches that does not conflict with the target branch;

The MVCC verification is performed in parallel with the at least one first branch and the at least one second branch.

In one possible example, the program is also used to execute instructions for the following steps:

After the MVCC verification of the target block is completed, delete the write set corresponding to the target block in the target branch.

The foregoing mainly introduces the solutions of the embodiments of the present application from the perspective of the method-side execution process. It can be understood that, in order to implement the above-mentioned functions, the server includes corresponding hardware structures and/or software modules for executing each function. Those skilled in the art should easily realize that the present application can be implemented in hardware or in the form of a combination of hardware and computer software, in combination with the units and algorithm steps of each example described in the embodiments provided herein. Whether a function is performed by hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of this application.

In this embodiment of the present application, the server may be divided into functional units according to the foregoing method examples. For example, each functional unit may be divided corresponding to each function, or two or more functions may be integrated into one processing unit. The above-mentioned integrated units may be implemented in the form of hardware, or may be implemented in the form of software functional units. It should be noted that the division of units in the embodiments of the present application is illustrative, and is only a logical function division, and other division methods may be used in actual implementation.

Consistent with the above, please refer to FIG. 5. FIG. 5 is a schematic structural diagram of a data verification device disclosed in an embodiment of the present application, applied to a server, and the device includes: an acquisition unit 501, a determination unit 502, and a verification unit 503, wherein,

The obtaining unit 501 is used to obtain the read set and the write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

The judging unit 502 is configured to judge whether there is a conflict between the target block and at least one block in each branch according to the read set; if the target block and at least one block in each branch If there is no conflict between the blocks, then execute a new target branch to store the write set of the target block; when performing MVCC verification on the multiple branches, execute the target branch and the write set. The multiple branches perform MVCC verification in parallel;

The verification unit 503 is configured to select any one of the at least one first branch if there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches The first branch is used as the target branch, and the target block is added to the target branch; when the MVCC verification is performed on the at least one first branch, waiting for the at least one first branch to be removed After each block in the other branches other than the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then execute the verification. The target block is subjected to MVCC verification.

It can be seen that the data verification device described in the embodiment of the present application is applied to the server, and can obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least A block; According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, execute a new target The branch is used to store the write set of the target block; when MVCC verification is performed on multiple branches, MVCC verification is performed on the target branch and multiple branches in parallel; if the target block and at least one of the multiple branches are the first branch There is a conflict between at least one block of the at least one first branch, then select any first branch in the at least one first branch as the target branch, and add the target block to the target branch; when MVCC verification is performed on the at least one first branch , wait for each block in the at least one first branch except the target branch to complete the MVCC verification, and wait for each block in the target branch except the target block to complete the MVCC verification, then execute the The target block undergoes MVCC verification. In this way, the conflict between the target block and the multiple branches in the preset DAG network structure is compared; if there is no conflict between the target block and multiple blocks in the multiple branches, a new branch is added for Store the target block; when performing the MVCC verification, verify the target branch and multiple branches in parallel; if there is a conflict between the target block and the block of at least one first branch in the multiple branches, from at least one first branch One of the first branches is selected as the target branch; when MVCC verification is performed, it is possible to wait for at least one first branch to complete MVCC verification, and then perform MVCC verification on the target block. Therefore, it can ensure the smooth progress of MVCC verification at the same time. , by verifying the blocks in the branches in parallel and serially verifying the blocks in the branches, it is beneficial to improve the efficiency of data verification, and thus, it is beneficial to improve the performance of the blockchain network.

In a possible example, in the aspect of judging whether there is a conflict between the target block and at least one block in each branch according to the read set, the judging unit 502 is specifically configured to:

According to the read set, verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch;

If there is no association between the read set and the write set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch;

If there is an association between the read set and the write set of at least one block in the at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.

In a possible example, in the aspect of verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch, the verification unit 503 is specifically configured to:

Determine at least one first key-value pair in the read set corresponding to the target block, and each first key value corresponds to a target transaction;

determining at least one second key-value pair included in each block in each branch, and each second key-value pair corresponds to a transaction in one block;

If at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute the determination that there is an association between the read set and the write set corresponding to at least one block; if any one of the first key-value pairs is equal If a key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.

In a possible example, in the aspect of performing the MVCC verification on the target block, the verification unit 503 is further configured to:

Determine the transaction data corresponding to each of the target transactions, and obtain at least one transaction data;

Obtain the data version number corresponding to each of the transaction data, and obtain at least one data version number;

Compare each data version number with the preset version number, if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; If the preset version numbers are different, it is determined that the MVCC verification of the target block fails.

In a possible example, if the read set conflicts with at least one of the multiple branches, in the aspect of performing the MVCC verification on the at least one first branch, the verification unit 503 Specifically also used for:

determining at least one second branch of the plurality of branches that does not conflict with the target branch;

The MVCC verification is performed in parallel with the at least one first branch and the at least one second branch.

Embodiments of the present application further provide a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program for electronic data exchange, and the computer program enables a computer to execute any data as described in the foregoing method embodiments Validate some or all of the steps of the method.

Optionally, the storage medium involved in this application, such as a computer-readable storage medium, may be non-volatile or volatile.

The embodiments of the present application further provide a computer program product, the computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to cause a computer to execute the methods described in the foregoing method embodiments. Some or all of the steps of any data validation method. The computer program product may be a software installation package.

It should be noted that, for the sake of simple description, the foregoing method embodiments are all expressed as a series of action combinations, but those skilled in the art should know that the present application is not limited by the described action sequence. Because in accordance with the present application, certain steps may be performed in other orders or concurrently. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

In the above-mentioned embodiments, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference may be made to the relevant descriptions of other embodiments.

In the several embodiments provided in this application, it should be understood that the disclosed apparatus may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative, for example, the division of the units is only a logical function division, and there may be other division methods in actual implementation, for example, multiple units or components may be combined or Integration into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical or other forms.

The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above-mentioned integrated units can be implemented in the form of hardware, and can also be implemented in the form of software program modules.

The integrated unit, if implemented in the form of a software program module and sold or used as a stand-alone product, may be stored in a computer readable memory. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence, or the part that contributes to the prior art, or all or part of the technical solution, and the computer software product is stored in a memory, Several instructions are included to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned memory includes: U disk, read-only memory (ROM), random access memory (random access memory, RAM), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above embodiments can be completed by instructing relevant hardware through a program, and the program can be stored in a computer-readable memory, and the memory can include: a flash disk , ROM, RAM, disk or CD, etc.

The embodiments of the present application have been introduced in detail above, and the principles and implementations of the present application are described in this paper by using specific examples. The descriptions of the above embodiments are only used to help understand the methods and core ideas of the present application; at the same time, for Persons of ordinary skill in the art, based on the idea of the present application, will have changes in the specific implementation manner and application scope. In summary, the contents of this specification should not be construed as limitations on the present application.

Claims (20)

1. A data validation method, applied to the server, including:

   Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

   According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

   If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .
2. The method according to claim 1, wherein, after the acquisition of the read set and the write set corresponding to the target block, the method further comprises:

   Obtain at least one target transaction corresponding to the target block;

   Perform identity authentication and signature authentication for each target transaction;

   If any target transaction A in the at least one target transaction fails the identity authentication and/or the signature authentication fails, the step of terminating the data verification of the target transaction A is performed, and the data verification step includes at least: the signature authentication or The MVCC verification.
3. The method according to claim 1, wherein, according to the read set, judging whether there is a conflict between the target block and at least one block in each branch comprises:

   According to the read set, verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch;

   If there is no association between the read set and the write set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch;

   If there is an association between the read set and the write set of at least one block in the at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.
4. The method according to claim 3, wherein the verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch comprises:

   Determine at least one first key-value pair in the read set corresponding to the target block, and each first key value corresponds to a target transaction;

   determining at least one second key-value pair included in each block in each branch, and each second key-value pair corresponds to a transaction in one block;

   If at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute the determination that there is an association between the read set and the write set corresponding to at least one block; if any one of the first key-value pairs is equal If a key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.
5. The method according to claim 1, wherein the performing MVCC verification on the target block comprises:

   Determine the transaction data corresponding to each of the target transactions, and obtain at least one transaction data;

   Obtain the data version number corresponding to each of the transaction data, and obtain at least one data version number;

   Compare each data version number with the preset version number, if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; If the preset version numbers are different, it is determined that the MVCC verification of the target block fails.
6. The method of claim 1 , wherein, if the read set conflicts with at least one branch of the plurality of branches, when performing the MVCC verification on the at least one first branch, the Methods also include:

   determining at least one second branch of the plurality of branches that does not conflict with the target branch;

   The MVCC verification is performed in parallel with the at least one first branch and the at least one second branch.
7. The method according to any one of claims 1-6, wherein the method further comprises:

   After the MVCC verification of the target block is completed, delete the write set corresponding to the target block in the target branch.
8. A data verification device, applied to a server, the device comprises: an acquisition unit, a judgment unit and a verification unit, wherein,

   The obtaining unit is used to obtain the read set and the write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

   The judging unit is configured to judge whether there is a conflict between the target block and at least one block in each branch according to the read set; if the target block and at least one area in each branch If there is no conflict between the blocks, then execute a new target branch for storing the write set of the target block; when MVCC verification is performed on the multiple branches, execute the target branch and all The multiple branches described above perform MVCC verification in parallel;

   The verification unit is configured to select any one of the at least one first branch if there is a conflict between the target block and at least one block of the at least one first branch in the plurality of branches. A branch is used as the target branch, and the target block is added to the target branch; when the MVCC verification is performed on the at least one first branch, waiting for the at least one first branch to remove the Each block in the branches other than the target branch completes the MVCC verification, and after each block in the target branch except the target block completes the MVCC verification, execute the The target block is verified by MVCC.
9. A server comprising a processor, a communication interface, a memory and one or more programs, the processor, the communication interface and the memory being interconnected, wherein the memory is used to store a computer program, the computer program comprising program instructions, The processor is configured to invoke the program instructions to perform the following methods:

   Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

   According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

   If there is a conflict between the target block and at least one block of at least one first branch in the plurality of branches, execute selecting any one of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch. After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .
10. The server according to claim 9, wherein, after obtaining the read set and write set corresponding to the target block, the processor is further configured to execute:

    Obtain at least one target transaction corresponding to the target block;

    Perform identity authentication and signature authentication for each target transaction;

    If any target transaction A in the at least one target transaction fails the identity authentication and/or the signature authentication fails, the step of terminating the data verification of the target transaction A is performed, and the data verification step includes at least: the signature authentication or The MVCC verification.
11. The server according to claim 9, wherein, according to the read set, it is judged whether there is a conflict between the target block and at least one block in each branch, comprising:

    According to the read set, verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch;

    If there is no association between the read set and the write set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch;

    If there is an association between the read set and the write set of at least one block in the at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.
12. The server of claim 11, wherein performing the verifying whether there is an association between the read set and a write set corresponding to at least one block in each branch comprises:

    Determine at least one first key-value pair in the read set corresponding to the target block, and each first key value corresponds to a target transaction;

    determining at least one second key-value pair included in each block in each branch, and each second key-value pair corresponds to a transaction in one block;

    If at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute the determination that there is an association between the read set and the write set corresponding to at least one block; if any one of the first key-value pairs is equal If a key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.
13. The server of claim 9, wherein performing the MVCC verification on the target block comprises:

    Determine the transaction data corresponding to each of the target transactions, and obtain at least one transaction data;

    Obtain the data version number corresponding to each of the transaction data, and obtain at least one data version number;

    Compare each data version number with the preset version number, if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; If the preset version numbers are different, it is determined that the MVCC verification of the target block fails.
14. The server according to claim 9 or 13, wherein, if the read set conflicts with at least one branch in the plurality of branches, when performing the MVCC verification on the at least one first branch, The processor is also used to execute:

    determining at least one second branch of the plurality of branches that does not conflict with the target branch;

    The MVCC verification is performed in parallel with the at least one first branch and the at least one second branch.
15. A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, the computer program comprising program instructions that, when executed by a processor, cause the processor to perform the following method:

    Obtain the read set and write set corresponding to the target block; obtain a plurality of branches in the preset DAG network structure, and each branch corresponds to at least one block;

    According to the read set, determine whether there is a conflict between the target block and at least one block in each branch; if there is no conflict between the target block and at least one block in each branch, Then execute a new target branch for storing the write set of the target block; when performing MVCC verification on the multiple branches, execute MVCC on the target branch and the multiple branches in parallel verify;

    If there is a conflict between the target block and at least one block of at least one first branch of the plurality of branches, execute selecting any first branch of the at least one first branch as the target branch , and add the target block to the target branch; when performing the MVCC verification on the at least one first branch, wait for the at least one first branch to be in other branches except the target branch After each block of the target branch completes the MVCC verification, and waits for each block in the target branch except the target block to complete the MVCC verification, then perform MVCC verification on the target block. .
16. The computer-readable storage medium according to claim 15, wherein, after the acquisition of the read set and the write set corresponding to the target block, the program instructions, when executed by the processor, further cause the processor to execute:

    obtaining at least one target transaction corresponding to the target block;

    Perform identity authentication and signature authentication for each target transaction;

    If any one of the at least one target transaction fails the identity authentication and/or the signature authentication fails, execute the step of terminating the data verification of the target transaction A, and the data verification step includes at least: the signature authentication or The MVCC verification.
17. The computer-readable storage medium according to claim 15, wherein performing the determining whether there is a conflict between the target block and at least one block in each branch according to the read set comprises:

    According to the read set, verifying whether there is an association between the read set and the write set corresponding to at least one block in each branch;

    If there is no association between the read set and the write set corresponding to each block, perform determining that there is no conflict between the target block and at least one block in each branch;

    If there is an association between the read set and the write set of at least one block in the at least one branch, perform determining that there is a conflict between the target block and at least one branch of the plurality of branches.
18. The computer-readable storage medium of claim 17, wherein performing the verifying whether there is an association between the read set and a write set corresponding to at least one block in each branch comprises:

    Determine at least one first key-value pair in the read set corresponding to the target block, and each first key value corresponds to a target transaction;

    determining at least one second key-value pair included in each block in the each branch, and each second key-value pair corresponds to a transaction in a block;

    If at least one of the first key-value pairs is equal to at least one of the second key-value pairs, execute the determination that there is an association between the read set and the write set corresponding to at least one block; if any one of the first key-value pairs is equal If a key-value pair is not equal to any second key-value pair, it is determined that there is no association between the read set and the write set corresponding to each block.
19. The computer-readable storage medium of claim 15, wherein performing the MVCC verification on the target block comprises:

    Determine the transaction data corresponding to each of the target transactions, and obtain at least one transaction data;

    Obtain the data version number corresponding to each of the transaction data, and obtain at least one data version number;

    Compare each data version number with the preset version number, if each data version number is the same as the preset version number, then determine that the target block is successfully verified by MVCC; If the preset version numbers are different, it is determined that the MVCC verification of the target block fails.
20. 19. The computer-readable storage medium of claim 15 or 19, wherein if the read set conflicts with at least one of the plurality of branches, the performing the said at least one first branch Upon MVCC verification, the program instructions, when executed by the processor, also cause the processor to execute:

    determining at least one second branch of the plurality of branches that does not conflict with the target branch;

    The MVCC verification is performed in parallel with the at least one first branch and the at least one second branch.

Images