CN107451011B - Error correction method and system for block chain of parallel added blocks - Google Patents

Error correction method and system for block chain of parallel added blocks Download PDF

Info

Publication number
CN107451011B
CN107451011B CN201710425446.2A CN201710425446A CN107451011B CN 107451011 B CN107451011 B CN 107451011B CN 201710425446 A CN201710425446 A CN 201710425446A CN 107451011 B CN107451011 B CN 107451011B
Authority
CN
China
Prior art keywords
block
data
copy
extended
error
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201710425446.2A
Other languages
Chinese (zh)
Other versions
CN107451011A (en
Inventor
谭智勇
王子龙
许进
张勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Rui Zhuo Xi Tou Technology Development Co ltd
Original Assignee
Beijing Rui Zhuo Xi Tou Technology Development Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Rui Zhuo Xi Tou Technology Development Co ltd filed Critical Beijing Rui Zhuo Xi Tou Technology Development Co ltd
Publication of CN107451011A publication Critical patent/CN107451011A/en
Application granted granted Critical
Publication of CN107451011B publication Critical patent/CN107451011B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1446Point-in-time backing up or restoration of persistent data
    • G06F11/1458Management of the backup or restore process
    • G06F11/1464Management of the backup or restore process for networked environments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching
    • H04L67/5682Policies or rules for updating, deleting or replacing the stored data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The embodiment of the invention provides an error correction method and system for a block chain for parallelly increasing blocks, belonging to the technical field of block chains, wherein the method comprises the following steps: receiving a data error-correcting request aiming at block body data of a block in a currently formed extended block chain; generating a copy block corresponding to the data error investigation according to block data of a first block where first data are located in the data error investigation request and second data, wherein the block data of the copy block is the same as the block data of the first block except that the first data are modified into the second data; and taking any block in the extended block chain as a parent block and the duplicate block as a child block, and linking the duplicate block into the block chain. The scheme of the embodiment of the invention aims to realize the error correction of the block body data in the original block by adding the duplicate blocks in the block chain in parallel in the extension process of the existing block chain.

Description

Error correction method and system for block chain of parallel added blocks
Technical Field
The embodiment of the invention belongs to the technical field of block chains, and particularly relates to an error surveying method and system for a block chain for parallelly increasing blocks.
Background
With the continuous development of the internet, a block chain technology is produced, and the block chain technology is an internet database technology and has the characteristics of decentralization, openness and transparency. Specifically, the essence of blockchain technology is a decentralized and distributed data storage, transmission and certification method, which replaces the current internet dependency on a central server with data blocks, so that all data changes or transaction items are recorded on multiple book nodes at the same time. Since there is no distributed peer-to-peer network of central control points and a distributed method of collective operation is used, it can be said that the blockchain is a "public big ledger" on the network. The system has a plurality of nodes, each node can observe the whole ledger and participate in maintenance together, the income is the right of obtaining accounting, a complete database can be copied, and a single node cannot modify the database, so that the safety and reliability of ledger data are ensured.
At present, the block chain technology is widely applied to various business fields for organizing and managing data.
In the process of implementing the invention, the inventor finds that the prior art has the following defects:
the existing block chain sequentially generates new blocks along the extension direction of the block chain, and consistency verification is satisfied between the blocks, which also aims to prevent data in the blocks from being maliciously tampered. However, in some cases, when there is an error in the block volume data in a certain block on the blockchain, or the data needs to be modified and corrected due to special needs of the regulatory or policy department, if the data is forcibly modified, the consistency verification of the blockchain is inevitably failed, and thus a contradiction between the modified block data and the blockchain consistency verification occurs.
Disclosure of Invention
The embodiment of the invention provides a method and a system for correcting errors of a block chain with blocks added in parallel, aiming at realizing correction of error of block data in an original block by adding duplicate blocks in parallel in the block chain under the condition of not modifying block data in a generated block chain in the extension process of the existing block chain.
To achieve the above object, an embodiment of the present invention provides a method for error correction of a blockchain of a block added in parallel, where the blockchain includes an extended blockchain, or the extended blockchain and at least one duplicate block linked to the extended blockchain, and the method for error correction includes: receiving a data error-mining request for the block data of the block in the extended block chain which is formed currently, wherein the data error-mining request comprises: the position information of the first data to be surveyed in the extended block chain and the second data after the first data are surveyed; generating a copy block corresponding to the data error correction according to the block body data of the first block where the first data are located and the second data, wherein the block body data of the copy block is the same as the block body data of the first block except that the first data are modified into the second data; and taking any block in the extended block chain as a parent block and the duplicate block as a child block, and linking the duplicate block into the block chain.
The embodiment of the invention provides an error correction system for a blockchain with parallel added blocks, wherein the blockchain comprises an extended blockchain or the extended blockchain and at least one copy block linked with the extended blockchain, and the error correction system comprises: a data error correction request receiving module, configured to receive a data error correction request for the block body data of a currently formed block in the extended block chain, where the data error correction request includes: the position information of the first data to be surveyed in the extended block chain and the second data after the first data are surveyed; a copy block generation module, configured to generate a copy block corresponding to the current data error correction according to block data of a first block in which the first data is located and the second data, where the block data of the copy block is the same as the block data of the first block except that the first data is modified into the second data; and the copy block linking module is used for linking the copy block into the block chain by taking any block in the extension block chain as a parent block and taking the copy block as a child block.
After a data error-surveying request is received, according to position information of first data to be surveyed in the data error-surveying request in an extended blockchain and second data obtained after the first data are surveyed, a copy block corresponding to the data error-surveying is generated, and compared with blocky data of a first block where the first data are located, blocky data of the copy block are the same as that of the first block where the first data are located, except that the first data are modified into second data, other data are corresponding to the same data; any block in the extended block chain is used as a parent block, the currently generated copy block is used as a child block, and the copy blocks are linked into the block chain, so that under the condition that the block body data in the generated block chain is not modified, the copy blocks are added in parallel in the block chain, and the error correction of the block body data in the original block is realized.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Fig. 1 is a first block chain configuration diagram according to an embodiment of the present invention;
FIG. 2 is a block chain configuration diagram II according to an embodiment of the present invention;
fig. 3 is a third diagram illustrating a block chain according to an embodiment of the present invention;
FIG. 4 is a flowchart of an error checking method for adding block chains of blocks in parallel according to an embodiment of the present invention;
FIG. 5 is a block chain configuration diagram of the present invention;
FIG. 6a is a block chain diagram according to an embodiment of the present invention;
FIG. 6b is a block chain diagram six according to an embodiment of the present invention;
FIG. 7 is a first schematic diagram of an error correction system for parallel adding blockchains of blocks according to an embodiment of the present invention;
fig. 8 is a second schematic diagram of an error correction system for parallel adding of blockchains of blocks according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
It should be noted that, in the embodiments of the present invention, a method for performing error correction on a blockchain of blocks added in parallel is provided, so as to correct error in error correction on blockdata in the blockchain without modifying blockdata in the generated blockchain. The parallel adding block refers to that for each error-corrected block located in the extended block chain, the corresponding copy blocks only contain error result data relative to the original block when the copy block is generated secondarily, and the copy blocks are respectively linked on the extended block chain in a parallel manner. Specifically, a data error correction request aiming at block data of a block in an extended block chain formed currently is received, wherein the data error correction request comprises position information of first data to be corrected in the extended block chain and second data obtained by correcting the first data; generating a copy block corresponding to the data error investigation according to the block data of the first block where the first data in the data error investigation request is located and the second data, wherein the block data of the copy block is the same as the block data of the first block except that the first data is modified into the second data; and taking any block in the extension block chain as a parent block, taking the copy block as a child block, and linking the copy block into the block chain, so that the error correction of the block data is realized by taking the block data in the copy block as the error correction result of the block data in the first block.
Next, the transaction information described in the block volume data of each block in the block chain in the embodiment of the present invention is not limited to the information of "account book" or "financial transaction" in the business, and may be broadly understood as diversified object data that needs to be managed by such a data organization form as the block chain, such as enterprise management data for managing an enterprise, project progress management data for tracking a project, and the like. In the embodiment of the invention, the form and the extension direction of the extension blockchain in the blockchain are not limited, but only in the normal extension process of the extension blockchain, the block body data of the blocks in the blockchain is corrected and corrected in a mode of additionally adding copy blocks in the extension blockchain, and meanwhile, the corresponding block body data part in the original extension blockchain is not required to be modified. For example, the extended block chain may be a conventional single-chain block chain as shown in fig. 1, a block chain in an overall tree structure as shown in fig. 2 (each block in the block chain has only one parent block and one or more child blocks), or a block chain having a directed acyclic pattern structure as shown in fig. 3 (at least one block in the block chain has one or more parent blocks).
The error correction method for increasing the block chain of the blocks in parallel according to the embodiment of the present invention will be described in detail below.
Example one
Fig. 4 is a flowchart of an error correction method for a block chain with parallel added blocks according to an embodiment of the present invention, where an execution subject of the method may be a system with a data processing function, including a terminal and/or a server. The embodiment of the invention relates to a concept of an extension block chain, wherein the extension block chain comprises the following components: when a new block is generated for newly generated data, the portion of the blockchain in which the new block is linked throughout the blockchain is referred to as an extended blockchain. In this embodiment, a complete blockchain may include an extended blockchain, or an extended blockchain and at least one copy blockchain linked to the extended blockchain. These duplicate blocks serve the sole purpose of correcting for the errata block data of the blocks in the extended blockchain, and are not considered as new blocks generated for the newly generated data.
As shown in fig. 4, the error checking method for the block chain of the parallel addition block includes the following steps:
s410, receiving a data error correction request for the block data of the block in the extended blockchain that has been formed currently, wherein the data error correction request includes: the method comprises the steps of obtaining position information of first data to be subjected to error correction in an extended block chain, and obtaining second data subjected to error correction on the first data;
the extended block chain formed currently refers to a block chain shape which is shown by the formed extended block chain as a whole when the current time is reached.
Specifically, when block data of a block in a currently formed extended blockchain needs to be subjected to a data mining, a data mining request may be sent to the system, where the data mining request includes: the position information of the first data to be error-corrected in the extended block chain, and the second data after error correction of the first data. The first data is partial block volume data located in a block of the extended block chain, and the partial block volume data is used as target data of the error investigation, and the first data may be data only including the data to be investigated, or a data set including the data to be investigated.
For convenience of describing the tile volume data of each tile (including the tile in the extended blockchain and the duplicate tile), in this embodiment, the tile volume data of each tile in the blockchain is divided into a plurality of data entries, each data entry independently contains one piece of transaction information and corresponds to one data ID, for example, as shown in fig. 5, it shows the existence form of the tile volume data in the blockchain, that is, the tile volume data of each tile may include a plurality of data entries. In fig. 5, in the extended Block chain consisting of Block1, Block2, and Block3 … …, tx01 located in Block 2: olddata, as a data entry, has a data ID of tx01 and transaction information of olddata (olddata generally refers to original transaction information in the extended block chain that has not been reconsidered yet). In fact, the first data may be transaction information corresponding to one or more data entries to be investigated, or may be a set of data including the transaction information to be investigated. For convenience of data management, the system in this embodiment processes data error requests one by one in units of data entries in block data existing in a block chain when receiving and processing the data error requests, that is, each received data error request only includes a data error request for one data entry.
Specifically, when the blockchain manager needs to perform the mining on the blockbody data of the blocks in the extended blockchain, the location information of the first data to be mined in the extended blockchain may be input to the system, where the location information may specifically be the number of the Block in which the first data is located (the number of each Block in the blockchain is uniquely determined, such as "Block 1", "Block 2", "Block 3" in fig. 5, which may be used as the number of the Block), and the data ID of the first data in the blockbody data of the Block (such as "tx 01" in fig. 5). By locking the block number of the first data in the extended block chain and the data ID in the block data of the block, a data entry and the transaction information contained in the data entry can be uniquely determined. Therefore, it should be noted here that the error correction for the transaction information in a certain data entry is already determined when the data correction is determined, and when the data correction is specifically performed, only the position information of the corrected data, i.e., the first data, in the extended block chain needs to be locked, and the specific content of the first data does not need to be explicitly input into the system.
The second data is data obtained by error correction of the first data, that is, the second data is used to replace the portion of the first data corresponding to the first data. The data error request input to the system comprises two parts, namely: the position information of the first data to be error-corrected in the extended block chain, and the second data after error correction of the first data.
In an actual application scenario, a blockchain manager may input position information of a plurality of transaction information in a blockchain and result information obtained by performing error correction on the transaction information to the system at one time, and the system may analyze information items corresponding to the transaction information according to the position information of the transaction information in the blockchain, so that the information items are treated as a plurality of data error correction requests by taking the information items as a unit, that is, each data error correction request only includes a data error correction request for one data item.
S420, generating a copy block corresponding to the current data error correction according to the block data of the first block where the first data is located and the second data, wherein the block data of the copy block is the same as the block data of the first block except that the first data is modified into the second data.
Specifically, the system extracts position information of first data to be subjected to error correction in an extended block chain from a received data error correction request, and second data subjected to error correction on the first data, finds a block where the first data is located, namely a first block, according to the position information of the first data in the block chain, and generates a copy block according to block body data in the first block and the second data. For example, the block volume data of the first block may be copied, the first data in the copied data may be replaced with the second data, and the copied data after replacement may be used as the block volume data to generate the copy block, where the block volume data of the copy block is the same as the block volume data of the first block as a whole, except that the first data is modified into the second data.
Here, the data content of the chunk header of the copy chunk is not limited in this embodiment, and the administrator may add control information to the chunk header according to the requirement. For example, the block header of the copy block erroneously generated in the current survey may be added with the generation time information of the copy block and/or the position information of the first data erroneously generated in the extended blockchain; for another example, the version number corresponding to the copy block is added to the block header of the copy block that is generated by mistake in the current survey. When a plurality of replica blocks are generated by performing error correction on block volume data in the same block in the extended block chain for a plurality of times, version numbers can be added to the replica blocks in sequence according to error correction time so as to distinguish error correction versions.
S430, link the duplicate blocks into the block chain by using any block in the extended block chain as a parent block and the duplicate blocks as child blocks.
Specifically, a block is selected from the extended blockchain as a parent block, the currently generated copy block is used as a child block, and the copy block is linked into the blockchain, so that the error correction is performed on the block volume data of the block in the extended blockchain in a manner of additionally adding the copy block on the extended blockchain.
When a block is selected from the extended blockchain as a parent block of the duplicate block, the selection may be arbitrary in principle as long as the correspondence between the duplicate block and the block that is mistakenly found can be embodied (the correspondence may be embodied by adding control information to the block header of the duplicate block or by a link relationship between blocks). However, in order to more clearly show the relationship between the surveyed block and the duplicate block, the block chain may be extended, in which the first block where the first data surveyed this time is located is used as a parent block, and the duplicate block is used as a child block, and the duplicate block is linked into the block chain.
As shown in fig. 6a, is a blockchain morphogram that is formed after linking copy blocks into a blockchain. In the figure, data with data IDs of "tx 01" and "tx 02" in Block "Block 2" in the extended Block chain are respectively surveyed in the copy Block "Block 2(ver 2.0)" and the copy Block "Block 2(ver 3.0)". In this embodiment, in the block data table corresponding to the block chain, the default is that the version number of each original block in the extended block chain is ver1.0, and then the original block number + the version number can be used as the final block number, for example, the block number of the original block: "Block 2(ver 1.0)", Block number of copy Block: "Block 2(ver 2.0)", "Block 2(ver 3.0)".
Taking fig. 6a as an example, the information of the original block corresponding to the block and the data ID corresponding to the first data that is mistaken may also be added to the block header of the formed duplicate block. For example, information is added to the Block header of Block2(ver 2.0): "ver 1.0Block2(ver 1.0)" and "tx 01", add information in the Block header of Block2(ver 3.0): "ver 1.0Block2(ver 1.0)" and "tx 02".
In addition, in a specific application scenario, there may be a case where multiple error mining is performed on the same first data of an original Block, and each error mining generates a higher version copy Block correspondingly, as shown in fig. 6b, which is a Block chain formed after multiple error mining is performed on the first data with data ID tx01 in the original Block2(ver1.0), where Block2(ver2.0) is the copy Block formed after the first data is subjected to the first error mining, and Block2(ver3.0) is the copy Block formed after the first data is subjected to the second error mining.
After a data error-surveying request is received, generating a copy block corresponding to data error surveying according to position information of first data to be surveyed in the data error-surveying request in an extended block chain and second data obtained after the first data are surveyed, wherein block body data of the copy block is the same as block body data of a first block where the first data are located except that the first data are modified into second data; any block in the extended block chain is used as a parent block, the currently generated copy block is used as a child block, and the copy blocks are linked into the block chain, so that under the condition that the block body data in the generated block chain is not modified, the copy blocks are added in parallel in the block chain, and the error correction of the block body data in the original block is realized.
Further, in the block header of the generated copy block, for example, the generation time information of the copy block and/or the position information of the surveyed first data in the extended blockchain may be added, and the version number corresponding to the copy block may also be added, so that the attribute information of the copy block and the corresponding relationship between the copy block and the corresponding surveyed block may be clearly embodied, and the reference is facilitated.
Example two
Fig. 7 is a schematic diagram of an error correction system for adding blockchains of blocks in parallel according to an embodiment of the present invention, where the blockchains include an extended blockchain or an extended blockchain and at least one duplicate block linked to the extended blockchain. As shown in fig. 7, the system for error correction of the blockchain of parallel added blocks comprises: a errant request receiving module 710, a replica block generating module 720, and a replica block linking module 730, wherein:
a data error request receiving module 710, configured to receive a data error request for the block body data of a block in a currently formed extended blockchain, where the data error request includes: the method comprises the steps of obtaining position information of first data to be subjected to error correction in an extended block chain, and obtaining second data subjected to error correction on the first data; a copy block generation module 720, configured to generate a copy block corresponding to the current data error correction according to the block data of the first block where the first data is located and the second data, where the block data of the copy block is the same as the block data of the first block except that the first data is modified into the second data; the duplicate block linking module 730 is configured to link the duplicate blocks into the extended block chain by using any block in the extended block chain as a parent block and using the duplicate blocks as child blocks.
Further, the copy block linking module 730 may be specifically configured to link the copy block to the blockchain by using the first block of the extended blockchain where the first data which is erratic at this time is located as the parent block and using the copy block as the child block.
Further, on the basis of the system shown in fig. 7, as shown in fig. 8, the system further includes:
an information adding module 740, configured to add, to a block header of a copy block generated by error in this exploration, generation time information of the copy block and/or position information of the first data that is generated by error in the exploration in the extended blockchain
Further or alternatively, the information adding module 740 may be further configured to add the version number corresponding to the copy block to the block header of the copy block generated by mistake in the current survey.
Further, the position information of the first data in the extended block chain includes: the number of the block where the first data is located, and the data ID of the first data in the block body data of the block.
The error correction system for the block chain with parallel blocks added in this embodiment can be used to execute the steps of the method shown in fig. 4, and the step principle is not described herein again.
After receiving a data error-surveying request, generating a copy block corresponding to the data error survey according to position information of first data to be surveyed in the data error-surveying request in an extended block chain and second data obtained after the first data are surveyed, wherein block body data of the copy block is the same as block body data of a first block where the first data are located except that the first data are modified into second data; any block in the extended block chain is used as a parent block, the currently generated copy block is used as a child block, and the copy blocks are linked into the block chain, so that under the condition that the block body data in the generated block chain is not modified, the copy blocks are added in parallel in the block chain, and the error correction of the block body data in the original block is realized.
Further, in the block header of the generated copy block, for example, the generation time information of the copy block and/or the position information of the surveyed first data in the extended blockchain may be added, and the version number corresponding to the copy block may also be added, so that the attribute information of the copy block and the corresponding relationship between the copy block and the corresponding surveyed block may be clearly embodied, and the reference is facilitated.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.

Claims (10)

1. A method for error correction in parallel adding blockchains of blocks, wherein the blockchains comprise an extended blockchain or the extended blockchain and at least one copy block linked to the extended blockchain,
the error surveying method comprises the following steps:
receiving a data error-mining request for the block data of the block in the extended block chain which is formed currently, wherein the data error-mining request comprises: the position information of the first data to be surveyed in the extended block chain and the second data after the first data are surveyed;
generating a copy block corresponding to the data error correction according to the block body data of the first block where the first data are located and the second data, wherein the block body data of the copy block is the same as the block body data of the first block except that the first data are modified into the second data;
and taking any block in the extended block chain as a parent block, taking the copy block corresponding to the data error investigation as a child block, and linking the copy block corresponding to the data error investigation into the block chain.
2. The method of claim 1, wherein the linking the replica block corresponding to the current data mining to the blockchain with any block in the extended blockchain as a parent block and the replica block corresponding to the current data mining as a child block comprises:
and taking a first block where the first data which is mistakenly surveyed this time in the extension block chain as a father block, taking a copy block corresponding to the data survey mistake as a child block, and linking the copy block corresponding to the data survey mistake into the block chain.
3. A method of surveying error according to claim 1, characterized in that the method further comprises:
adding the generation time information of the copy block and/or the position information of the mistaken first data in the extended block chain to the block head of the copy block generated by mistake in the current survey.
4. A method of surveying error according to claim 1, characterized in that the method further comprises:
and adding the version number corresponding to the copy block to the block head of the copy block which is generated by mistake in the current survey.
5. The method of any of claims 1-4, wherein the information of the location of the first data in the extended blockchain comprises: the number of the block where the first data is located, and the data ID of the first data in the block body data of the block.
6. A system for error correction in parallel adding blockchains of blocks, wherein the blockchains comprise an extended blockchain, or the extended blockchain and at least one copy block linked to the extended blockchain,
the error surveying system comprises:
a data error correction request receiving module, configured to receive a data error correction request for the block body data of a currently formed block in the extended block chain, where the data error correction request includes: the position information of the first data to be surveyed in the extended block chain and the second data after the first data are surveyed;
a copy block generation module, configured to generate a copy block corresponding to the current data error correction according to block data of a first block in which the first data is located and the second data, where the block data of the copy block is the same as the block data of the first block except that the first data is modified into the second data;
and the copy block linking module is used for taking any block in the extension block chain as a parent block, taking the copy block corresponding to the data error investigation as a child block, and linking the copy block corresponding to the data error investigation into the block chain.
7. The error reconnaissance system of claim 6, wherein the copy tile linking module is specifically configured to,
and taking a first block where the first data which is mistakenly surveyed this time in the extension block chain as a father block, taking a copy block corresponding to the data survey mistake as a child block, and linking the copy block corresponding to the data survey mistake into the block chain.
8. The error surveying system of claim 6, further comprising:
and the information adding module is used for adding the generation time information of the copy block and/or the position information of the mistaken first data in the extended block chain to the block head of the copy block generated by mistake in the current survey.
9. The error surveying system of claim 6, further comprising:
and the information adding module is used for adding the version number corresponding to the copy block to the block head of the copy block which is generated by mistake in the survey.
10. The error surveying system of any one of claims 6-9, wherein the position information of the first data in the extended blockchain comprises: the number of the block where the first data is located, and the data ID of the first data in the block body data of the block.
CN201710425446.2A 2017-03-24 2017-06-08 Error correction method and system for block chain of parallel added blocks Expired - Fee Related CN107451011B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2017101811040 2017-03-24
CN201710181104 2017-03-24

Publications (2)

Publication Number Publication Date
CN107451011A CN107451011A (en) 2017-12-08
CN107451011B true CN107451011B (en) 2020-12-25

Family

ID=60486802

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710425446.2A Expired - Fee Related CN107451011B (en) 2017-03-24 2017-06-08 Error correction method and system for block chain of parallel added blocks

Country Status (1)

Country Link
CN (1) CN107451011B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109033886A (en) * 2018-06-20 2018-12-18 北京欧链科技有限公司 A kind of corrigenda of block chain method and device, storage medium, electronic equipment
US11522726B1 (en) * 2021-06-29 2022-12-06 Fmr Llc Systems and methods for reading, storing, and correcting historical records in distributed ledgers
CN113516557B (en) * 2021-07-14 2022-09-23 桂林电子科技大学 Block chain with directed acyclic graph structure and implementation method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110191530A1 (en) * 2003-12-30 2011-08-04 Gonzalez Carlos J Adaptive Deterministic Grouping of Blocks into Multi-Block Units
CN106330431A (en) * 2016-08-29 2017-01-11 北京瑞卓喜投科技发展有限公司 Data processing method, apparatus and system based on block chain technology
CN106528775A (en) * 2016-10-28 2017-03-22 山东明和软件有限公司 Private block chain operation support system that supports logical multi-chain, and working method thereof
CN106534317A (en) * 2016-11-17 2017-03-22 杭州云象网络技术有限公司 Disaster recovery cloud storage system construction method based on block chain technology

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9935961B2 (en) * 2015-09-11 2018-04-03 Bank Of America Corporation Controlling access to data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110191530A1 (en) * 2003-12-30 2011-08-04 Gonzalez Carlos J Adaptive Deterministic Grouping of Blocks into Multi-Block Units
CN106330431A (en) * 2016-08-29 2017-01-11 北京瑞卓喜投科技发展有限公司 Data processing method, apparatus and system based on block chain technology
CN106528775A (en) * 2016-10-28 2017-03-22 山东明和软件有限公司 Private block chain operation support system that supports logical multi-chain, and working method thereof
CN106534317A (en) * 2016-11-17 2017-03-22 杭州云象网络技术有限公司 Disaster recovery cloud storage system construction method based on block chain technology

Also Published As

Publication number Publication date
CN107451011A (en) 2017-12-08

Similar Documents

Publication Publication Date Title
CN107391291B (en) Block chain error-correcting method and system for modifying block chain namely block body data
CN107423163B (en) Error surveying method and system for block chain of overall serial added blocks
CN107463597B (en) Passive verification method and system for block chain of modified block volume data
US11973869B2 (en) Maintaining blocks of a blockchain in a partitioned blockchain network
CN107391557B (en) Block chain serial query method and system for setting out-of-chain fault table
CN111316279A (en) Computer-implemented system and method for connecting a blockchain with a digital twin set
CN107451011B (en) Error correction method and system for block chain of parallel added blocks
US11762839B2 (en) Search method using data structure for supporting multiple search in blockchain-based IoT environment, and device according to method
CN106575227B (en) Automatic software update framework
CN107451177B (en) Query method and system for single error-surveying block chain of increased blocks
CN107463596B (en) Block chain parallel query method and system for setting out-of-chain fault table
CN107391292B (en) Block chain verification method and system for realizing error correction aiming at data of block body
CN112287033B (en) Data synchronization method, equipment and computer readable storage medium
CN108470039A (en) Data processing method and device in block chain
CN104978336A (en) Unstructured data storage system based on Hadoop distributed computing platform
CN107426293B (en) Error correction method and system for block chain of single serial added block
CN107451002B (en) Active verification method and system for block chain of modified block volume data
CN107451007B (en) Verification method and system of block chain for error correction aiming at added blocks
CN107451178B (en) Block chain error-surveying method and system for keeping block chain having block body data
CN107451179B (en) Query method and system for block chain for increasing overall error of block
US20230362015A1 (en) Notification control method, verification method, and information processing apparatus
CN112015826B (en) Intelligent contract security detection method based on block chain and related equipment
CN110049049B (en) DNS zone data checking method and device
CN109558064B (en) Electronic invoice data chain synchronization method, device, medium and electronic equipment
US11973878B2 (en) Non-fungible token custody chain for multi-component hardware devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201225

CF01 Termination of patent right due to non-payment of annual fee