CN107426293B - Error correction method and system for block chain of single serial added block - Google Patents
Error correction method and system for block chain of single serial added block Download PDFInfo
- Publication number
- CN107426293B CN107426293B CN201710425472.5A CN201710425472A CN107426293B CN 107426293 B CN107426293 B CN 107426293B CN 201710425472 A CN201710425472 A CN 201710425472A CN 107426293 B CN107426293 B CN 107426293B
- Authority
- CN
- China
- Prior art keywords
- block
- data
- copy
- chain
- extended
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (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 of a single serial added block, belonging to the technical field of block chains, wherein the method comprises the following steps: receiving a data error-mining request for block body data of a block in the extended block chain which is formed currently; generating a copy block corresponding to the data error investigation according to the block body data of the first block where the first data is located in the data error investigation request and the second data; and taking any block in the extended block chain as a parent block, or taking a copy block corresponding to the first block and positioned at the tail end of the block chain as a parent block, taking the currently generated copy block as a child block, and linking the currently generated copy 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 serially adding the copy blocks in the block chain in the extension process of the existing block chain.
Description
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 of a single serial addition block.
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 error of a block chain of a single serial added block, aiming at realizing correction of error of block body data in an original block by serially adding duplicate blocks in the block chain under the condition of not modifying block body 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 single serial added block, where the blockchain includes an extended blockchain, or the extended blockchain and at least one duplicate blockchain 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; taking any block in the extended block chain as a parent block, or taking a duplicate block corresponding to the first block and located at the end of the block chain as a parent block, taking the currently generated duplicate block as a child block, and linking the currently generated duplicate block into the block chain to form the following block chain form: and all the copy blocks corresponding to the first block are linked in a single-chain bar form.
An embodiment of the present invention provides an error correction system for a blockchain of a single serially added block, where the blockchain includes an extended blockchain, or the extended blockchain and at least one duplicate block linked to the extended blockchain, and the error correction system includes: 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; a duplicate block linking module, configured to link a currently generated duplicate block to the extended blockchain by using any block in the extended blockchain as a parent block, or by using a duplicate block located at an end of the blockchain and corresponding to the first block as a parent block, and using the currently generated duplicate block as a child block, so as to form a following blockchain form: and all the copy blocks corresponding to the first block are linked in a single-chain bar form.
According to the error surveying method and system for the block chain of the single serial added block, after a data error surveying request is received, a copy block corresponding to the data error surveying is generated 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 by surveying the first data, and except that the first data are modified into second data, block body data of the copy block is the same as block body data of the first block where the first data are located; taking any block in the extended block chain as a parent block, or taking a copy block corresponding to the first block and positioned at the tail end of the block chain as a parent block, taking the currently generated copy block as a child block, linking the copy blocks into the block chain, and enabling the copy blocks corresponding to the first block to be linked in a single-chain bar form, so that under the condition that block body data in the generated block chain is not modified, the correction of the block body data in the original block is realized by serially adding the copy blocks in the block chain.
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 a method for error correction of a chain of blocks of a single serial addition block 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 a system for error correction of a blockchain of single serially added blocks according to an embodiment of the present invention;
fig. 8 is a second schematic diagram of a system for error correction of a blockchain of a single serial addition block 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 error correction of a block chain of a single serially-added block is provided, so as to correct error correction of block data in the block chain without modifying block data in the generated block chain. By a single serial added chunk, it is meant that for each corrupted chunk located in the extended blockchain, its corresponding copy chunk contains only the corrupted result data relative to the original chunk when the copy chunk is generated secondarily, and these copy chunks are linked in a single serial chain on the extended blockchain. 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 extended block chain as a parent block, or taking a copy block corresponding to the first block and positioned at the tail end of the block chain as a parent block, taking the currently generated copy block as a child block, and linking the currently generated 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 the chain of blocks of a single serial added block 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 blockchain of a single serial addition block 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 correction method for the blockchain of the single serial 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, using any block in the extended block chain as a parent block, or using a duplicate block corresponding to the first block and located at the end of the block chain as a parent block, and using the currently generated duplicate block as a child block, linking the currently generated duplicate block into the block chain, so as to form the following block chain form: the copy blocks corresponding to the first block are linked in a single-chain bar form.
Specifically, if a duplicate block corresponding to a block where the first data which is mistaken at this time is located does not exist in the block chain by the current time, one block can be arbitrarily selected from the extended block chain as a parent block; if the copy block corresponding to the block where the first data which is mistaken at this time is located exists in the block chain by the current moment, selecting one copy block located at the tail end of the block chain from the copy blocks as a parent block; and linking the copy blocks into the block chain by taking the currently generated copy blocks as the sub-blocks, thereby performing error correction on the block volume data of the blocks in the extended block chain in a mode of additionally adding the copy blocks on the extended block chain.
When a block is selected from the extended blockchain as a parent block of the currently generated 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 represented (the correspondence may be realized by adding control information to the block header of the duplicate block or by the 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, where the first block where the first data surveyed this time is located is used as a parent block, and the duplicate block generated currently 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.
According to the error surveying method of the block chain of the single serial added block, after a data error surveying request is received, a copy block corresponding to the data error surveying is generated 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 by surveying the first data, and except that the first data is modified into second data, block body data of the copy block is the same as block body data of the first block where the first data is located; taking any block in the extended block chain as a parent block, or taking a copy block corresponding to the first block and positioned at the tail end of the block chain as a parent block, taking the currently generated copy block as a child block, and linking the currently generated copy block into the block chain, so that the copy blocks corresponding to the first block are linked in a single-chain bar form, and thus under the condition that the block body data in the generated block chain is not modified, the error correction of the block body data in the original block is realized by adding the copy blocks in a single serial manner in the block chain.
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 a blockchain of serially added blocks, according to an embodiment of the present invention, where the blockchain includes an extended blockchain, or an extended blockchain and at least one duplicate block linked to the extended blockchain. As shown in fig. 7, the error correction system for the blockchain of the single serial added block 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 a currently generated duplicate block into the extended block chain by using any block in the extended block chain as a parent block, or by using a duplicate block corresponding to the first block and located at the end of the extended block chain as a parent block and using the currently generated duplicate block as a child block, so as to form a following block chain form: the copy blocks corresponding to the first block are linked in a single-chain bar form.
Further, the copy block linking module 730 may be specifically configured to link the currently generated copy block into the block chain by using a first block in the extended block chain, where the first data that is erratic at this time is located, as a parent block, and using the currently generated copy block as a 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 single serial added block blockchain shown in this embodiment can be used to execute the method steps shown in fig. 4, and the step principle is not described herein again.
According to the error correction system for the blockchain of the single serial added block, after a data error correction request is received, a copy block corresponding to the data error correction is generated according to the position information of first data to be corrected in the data error correction request in an extended blockchain and second data obtained after correcting the first data, and the blockbody data of the copy block is the same as the blockbody data of the first block where the first data is located except that the first data is modified into the second data; taking any block in the extended block chain as a parent block, or taking a copy block corresponding to the first block and positioned at the tail end of the block chain as a parent block, taking the currently generated copy block as a child block, and linking the currently generated copy block into the block chain, so that the copy blocks corresponding to the first block are linked in a single-chain bar form, and thus under the condition that the block body data in the generated block chain is not modified, the error correction of the block body data in the original block is realized by adding the copy blocks in a single serial manner in the block chain.
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 concealment in a blockchain of serially added blocks, the blockchain comprising 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;
if the block chain does not have a copy block corresponding to the block where the first data which is mistaken at this time exists up to the current time, any block in the extended block chain is taken as a parent block, or if the block chain already has a copy block corresponding to the block where the first data which is mistaken at this time exists up to the current time, the copy block corresponding to the first block and located at the tail end of the block chain is taken as a parent block, the currently generated copy block is taken as a child block, and the currently generated copy block is linked to the block chain to form a block chain shape as follows: and all the copy blocks corresponding to the first block are linked in a single-chain bar form.
2. The method of claim 1, wherein linking the currently generated replica block to the blockchain with any block in the extended blockchain as a parent block and the currently generated replica block as a child block comprises:
and linking the currently generated copy block to the block chain by taking a first block in the extended block chain, where the first data which is mistakenly surveyed this time is located, as a parent block and taking the currently generated copy block as a child block.
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 of a blockchain of serially added blocks, wherein the blockchain comprises 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;
a copy block linking module, configured to, if a copy block corresponding to a block where the currently-surveyed first data is located does not exist in the block chain by the current time, use any block in the extended block chain as a parent block, or if a copy block corresponding to a block where the currently-surveyed first data is located already exists in the block chain by the current time, use a copy block located at the end of the block chain and corresponding to the first block as a parent block, use the currently-generated copy block as a child block, and link the currently-generated copy block to the block chain, so as to form a block chain shape as follows: and all the copy blocks corresponding to the first block are linked in a single-chain bar form.
7. The error reconnaissance system of claim 6, wherein the copy tile linking module is specifically configured to,
and linking the currently generated copy block to the block chain by taking a first block in the extended block chain, where the first data which is mistakenly surveyed this time is located, as a parent block and taking the currently generated copy block as a child block.
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.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710181080 | 2017-03-24 | ||
| CN2017101810809 | 2017-03-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107426293A CN107426293A (en) | 2017-12-01 |
| CN107426293B true CN107426293B (en) | 2020-02-28 |
Family
ID=60429164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710425472.5A Expired - Fee Related CN107426293B (en) | 2017-03-24 | 2017-06-08 | Error correction method and system for block chain of single serial added block |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107426293B (en) |
Families Citing this family (2)
| 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 |
| CN109101526A (en) * | 2018-06-20 | 2018-12-28 | 北京欧链科技有限公司 | A kind of corrigenda of block chain method and device, storage medium, electronic equipment |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105592098A (en) * | 2016-01-16 | 2016-05-18 | 杭州复杂美科技有限公司 | Management method of vote and CA certificate of block chain |
| CN105678151A (en) * | 2016-03-04 | 2016-06-15 | 邓迪 | Block chain transmitting method and system for constructing trustable nodes/satellite nodes |
| CN106130738A (en) * | 2016-08-25 | 2016-11-16 | 杭州天谷信息科技有限公司 | A kind of block catenary system supporting the close algorithm of state |
| CN106453636A (en) * | 2016-11-22 | 2017-02-22 | 深圳银链科技有限公司 | Credible block generation method and system |
| CN106452785A (en) * | 2016-09-29 | 2017-02-22 | 财付通支付科技有限公司 | Block chain network, branch node and block chain network application method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10484168B2 (en) * | 2015-03-02 | 2019-11-19 | Dell Products L.P. | Methods and systems for obfuscating data and computations defined in a secure distributed transaction ledger |
-
2017
- 2017-06-08 CN CN201710425472.5A patent/CN107426293B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105592098A (en) * | 2016-01-16 | 2016-05-18 | 杭州复杂美科技有限公司 | Management method of vote and CA certificate of block chain |
| CN105678151A (en) * | 2016-03-04 | 2016-06-15 | 邓迪 | Block chain transmitting method and system for constructing trustable nodes/satellite nodes |
| CN106130738A (en) * | 2016-08-25 | 2016-11-16 | 杭州天谷信息科技有限公司 | A kind of block catenary system supporting the close algorithm of state |
| CN106452785A (en) * | 2016-09-29 | 2017-02-22 | 财付通支付科技有限公司 | Block chain network, branch node and block chain network application method |
| CN106453636A (en) * | 2016-11-22 | 2017-02-22 | 深圳银链科技有限公司 | Credible block generation method and system |
Non-Patent Citations (1)
| Title |
|---|
| "关于区块链原理及应用的综述";姚忠将 等;《科研信息化技术与应用》;20170320;第3-17页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107426293A (en) | 2017-12-01 |
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 | |
| US11914712B1 (en) | Blockchain based secure naming and update verification | |
| CN107391557B (en) | Block chain serial query method and system for setting out-of-chain fault table | |
| US10866868B2 (en) | Systems and methods for optimization of database operations | |
| CN108446407B (en) | Database auditing method and device based on block chain | |
| CN107391292B (en) | Block chain verification method and system for realizing error correction aiming at data of block body | |
| CN106815330B (en) | Method and system for generating block chain expanded along spatial dimension | |
| CN106897352B (en) | Method and system for generating block chain modified in expansion | |
| CN107451177B (en) | Query method and system for single error-surveying block chain of increased blocks | |
| CN107451011B (en) | Error correction method and system for block chain of parallel added blocks | |
| CN107463596B (en) | Block chain parallel query method and system for setting out-of-chain fault table | |
| US11762839B2 (en) | Search method using data structure for supporting multiple search in blockchain-based IoT environment, and device according to method | |
| CN109255056B (en) | Data reference processing method, device, equipment and storage medium of block chain | |
| CN110704428A (en) | Data indexing method and device for block chain, computer equipment and storage medium | |
| CN109492049B (en) | Data processing, block generation and synchronization method for block chain network | |
| CN107426293B (en) | Error correction method and system for block chain of single serial added block | |
| CN107451007B (en) | Verification method and system of block chain for error correction aiming at added blocks | |
| CN104978336A (en) | Unstructured data storage system based on Hadoop distributed computing platform | |
| CN107451002B (en) | Active verification method and system for block chain of modified block volume data | |
| Mo et al. | Enabling non-repudiable data possession verification in cloud storage systems | |
| CN112115098A (en) | Tracing system based on HyperLedger and IPFS | |
| US20230362015A1 (en) | Notification control method, verification method, and information processing apparatus | |
| CN110049049B (en) | DNS zone data checking method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| 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: 20200228 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |