CN107423163B - Error surveying method and system for block chain of overall serial added blocks - Google Patents

Error surveying method and system for block chain of overall serial added blocks Download PDF

Info

Publication number
CN107423163B
CN107423163B CN201710425471.0A CN201710425471A CN107423163B CN 107423163 B CN107423163 B CN 107423163B CN 201710425471 A CN201710425471 A CN 201710425471A CN 107423163 B CN107423163 B CN 107423163B
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
Application number
CN201710425471.0A
Other languages
Chinese (zh)
Other versions
CN107423163A (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 CN107423163A publication Critical patent/CN107423163A/en
Application granted granted Critical
Publication of CN107423163B publication Critical patent/CN107423163B/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/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1435Saving, restoring, recovering or retrying at system level using file system or storage system metadata
    • 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

Abstract

The embodiment of the invention provides an error surveying method and system for a block chain of an integral serial added block, belonging to the technical field of the block chain, 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; and generating a copy block corresponding to the data error investigation according to block body data of a first block where the first data is located in the data error investigation request or block body data of an existing copy block corresponding to the first block and second data, and linking the currently generated copy block into the block chain by taking any block in the extended block chain as a parent block or taking a copy block corresponding to the first block and located at the tail end of the block chain as a parent block and taking the currently generated copy block as a child block. 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.

Description

Error surveying method and system for block chain of overall serial 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 of an overall serial added 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 errors of a block chain of an integrally serially added block, aiming at realizing correction of error of block data in an original block by serially adding duplicate blocks 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 surveying errors of a blockchain of an overall 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 method for surveying errors 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 block body data of a first block where the first data are located or block body data of an existing copy block corresponding to the first block 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 in each data error correction request are modified into corresponding 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.
The embodiment of the invention provides an error correction system for a blockchain of an overall serial added block, 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 reconnaissance according to block volume data of a first block in which the first data is located or block volume data of an existing copy block corresponding to the first block, and the second data, where the block volume data of the copy block is the same as the block volume data of the first block except that the first data in each data reconnaissance request is modified into the corresponding 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.
After a data error-surveying request is received, according to block body data of a first block where first data is located, which is obtained according to position information of the first data to be surveyed in an extended block chain, of the first data and second data obtained after the first data is surveyed in the data error-surveying request, a copy block corresponding to the data survey is generated, wherein the block body data of the copy block is the same as the block body data of the first block where the first data is located except that the first data in each data survey error request is modified into corresponding 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, 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 an error checking method for a global chain of serially adding blocks 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 a blockchain of global serially added blocks according to an embodiment of the present invention;
fig. 8 is a second schematic diagram of an error correction system for a blockchain of an entire serially added 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, the embodiments of the present invention provide a method for correcting a block chain of an overall serially added block, so as to correct a block data in the block chain without modifying the block data in the generated block chain. The whole serial added blocks refer to that for each error-corrected block in the extended block chain, the corresponding copy blocks contain the historical error correction result data until the copy block is generated, and the copy blocks are linked on the extended block chain in a single-chain serial 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 block body data of a first block where the first data are located or block body data of an existing copy block corresponding to the first block and 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 in each data error investigation request is modified into corresponding 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 global serial addition block chain 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 whole chain of serially added blocks according to an embodiment of the present invention, and 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 global serial addition block comprises 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 data error correction according to the block data of the first block where the first data is located or the block data of the existing copy block corresponding to the first block 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 in each data error correction request is modified into the corresponding 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, 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 or block body data of an existing copy block corresponding to the first block and the second data.
Specifically, if there is no duplicate block corresponding to the first block in which the first data that is mistaken at this time is located in the block chain by the current time, the duplicate block may be generated according to the block volume data in the first block. 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. If the copy block corresponding to the first block where the first data which is mistaken at this time is located exists in the block chain by the current moment, the copy block required by the error at this time can be generated according to the block body data in the existing copy block. For example, when each existing copy block includes result data of past data error before the copy block is generated, block volume data in the copy block closest to the generation time data in the existing copy block may be copied, then first data in the copy data (data at the same position in the copy block as the corresponding original block in the extended block chain may be determined as the first data) may be replaced with second data, and the copy block may be generated by using the replaced copy data as block volume 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)", tx01 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 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 by surveying the first data, wherein block body data of the copy block is the same as block body data of a first block where the first data is located, except that the first data in each data error-surveying request is modified into corresponding second data, other data are the same; 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 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 integrally and serially adding the copy blocks 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 an overall serial-added blockchain of 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 single serial increased block number blockchain error correction system includes: 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 duplicate block generation module 720, configured to generate a duplicate block corresponding to the data error correction according to block data of a first block in which the first data is located or block data of an existing duplicate block corresponding to the first block, and the second data, where the block data of the duplicate block is the same as the block data of the first block except that the first data in each data error correction request is modified into corresponding 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 single block chain error-checking system with serially increased number of blocks shown in this embodiment may be used to execute the steps of the method shown in fig. 4, and the step principle is not described herein again.
According to the error surveying system for the block chain of the overall serial added blocks, after a data error surveying request is received, a copy block corresponding to the data error surveying is generated according to the 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 the block body data of the copy block is the same as the block body data of the first block where the first data is located except that the first data in each data error surveying request is modified into corresponding 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 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 integrally and serially adding the copy blocks 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 (8)

1. A method for error correction of a blockchain of an overall serial addition block, wherein the blockchain comprises an 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 current data error correction according to the block body data of the existing copy block corresponding to the first block where the first data is located and the second data, wherein the block body data of the copy block corresponding to the current data error correction is compared with the block body data of the first block, and except that the first data in each data error correction request is modified into the corresponding second data, other data are corresponding to the same data;
linking a currently generated duplicate block into the block chain by taking a duplicate block at the end of the block chain corresponding to the first block as a parent block and taking the currently generated duplicate block as a child block so as to form a block chain form as follows: linking the copy blocks corresponding to the first block in a single-chain bar form, wherein when the current moment is reached and the copy block corresponding to the block where the first data which is mistaken at this time is located does not exist in the block chain, one block is arbitrarily selected from the extended block chain to serve as a father block; when the copy block corresponding to the first block already exists in the blockchain by the current time, one copy block at the tail end of the blockchain is selected from the copy blocks corresponding to the first block to serve as a parent block.
2. 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.
3. 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.
4. A method of surveying error according to any of claims 1-3, characterized in that 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.
5. An error correction system for global serial addition of blockchains of blocks, wherein the blockchains comprise an 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 reconnaissance according to block volume data of an existing copy block corresponding to a first block where the first data is located and the second data, where the block volume data of the copy block corresponding to the current data reconnaissance is smaller than the block volume data of the first block, and except that the first data in each data reconnaissance request is modified into the corresponding second data, other data are the same;
a duplicate block linking module, configured to link a currently generated duplicate block to the blockchain by using a duplicate block at an end of the blockchain 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: linking the copy blocks corresponding to the first block in a single-chain bar form, wherein when the current moment is reached and the copy block corresponding to the block where the first data which is mistaken at this time is located does not exist in the block chain, one block is arbitrarily selected from the extended block chain to serve as a father block; when the copy block corresponding to the first block already exists in the blockchain by the current time, one copy block at the tail end of the blockchain is selected from the copy blocks corresponding to the first block to serve as a parent block.
6. The error surveying system of claim 5, 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.
7. The error surveying system of claim 5, 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.
8. The error surveying system of any one of claims 5-7, 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.
CN201710425471.0A 2017-03-24 2017-06-08 Error surveying method and system for block chain of overall serial added blocks Expired - Fee Related CN107423163B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2017101811021 2017-03-24
CN201710181102 2017-03-24

Publications (2)

Publication Number Publication Date
CN107423163A CN107423163A (en) 2017-12-01
CN107423163B true CN107423163B (en) 2020-10-16

Family

ID=60429174

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710425471.0A Expired - Fee Related CN107423163B (en) 2017-03-24 2017-06-08 Error surveying method and system for block chain of overall serial added blocks

Country Status (1)

Country Link
CN (1) CN107423163B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019237275A1 (en) * 2018-06-13 2019-12-19 汪华东 Block chain technology-based authenticity check system
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
CN109919622B (en) * 2019-02-22 2020-10-23 杭州复杂美科技有限公司 Transaction replacement method, apparatus and storage medium
CN111614721B (en) * 2020-04-14 2022-11-22 梁伟 Multi-dimensional block chain network, and method and device for generating multi-dimensional block chain network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105518694A (en) * 2013-06-25 2016-04-20 微软技术许可有限责任公司 Reverse replication to rollback corrupted files
CN105809420A (en) * 2016-03-08 2016-07-27 杭州复杂美科技有限公司 Liquidation method of multi-layer block chain
CN106506146A (en) * 2016-10-26 2017-03-15 北京瑞卓喜投科技发展有限公司 Based on the Transaction Information method of calibration of block chain technology, apparatus and system
CN106528775A (en) * 2016-10-28 2017-03-22 山东明和软件有限公司 Private block chain operation support system that supports logical multi-chain, and working method thereof

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
CN105518694A (en) * 2013-06-25 2016-04-20 微软技术许可有限责任公司 Reverse replication to rollback corrupted files
CN105809420A (en) * 2016-03-08 2016-07-27 杭州复杂美科技有限公司 Liquidation method of multi-layer block chain
CN106506146A (en) * 2016-10-26 2017-03-15 北京瑞卓喜投科技发展有限公司 Based on the Transaction Information method of calibration of block chain technology, apparatus and system
CN106528775A (en) * 2016-10-28 2017-03-22 山东明和软件有限公司 Private block chain operation support system that supports logical multi-chain, and working method thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
区块链技术综述;沈鑫 等;《网络与信息安全学报》;20161130;第2卷(第11期);全文 *

Also Published As

Publication number Publication date
CN107423163A (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
US10866868B2 (en) Systems and methods for optimization of database operations
CN107391557B (en) Block chain serial query method and system for setting out-of-chain fault table
US11438139B2 (en) Blockchain based secure naming and update verification
JP7330596B2 (en) BLOCKCHAIN DATA ARCHIVING METHOD, BLOCKCHAIN DATA ARCHIVING DEVICE, ELECTRONIC DEVICE, AND COMPUTER PROGRAM
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
US10387236B2 (en) Processing data errors for a data processing system
CN107451011B (en) Error correction method and system for block chain of parallel added blocks
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
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
CN106575227B (en) Automatic software update framework
CN110704428A (en) Data indexing method and device for block chain, computer equipment and storage medium
CN104978336A (en) Unstructured data storage system based on Hadoop distributed computing platform
CN107451007B (en) Verification method and system of block chain for error correction aiming at added blocks
CN107426293B (en) Error correction method and system for block chain of single serial added block
US7770065B2 (en) File data restoring system and method of computer operating system and software thereof
CN107451002B (en) Active verification method and system for block chain of modified block volume data
CN105320681A (en) Database content combination method and device
CN110928891B (en) Data consistency detection method, device, computing equipment and medium
US20230362015A1 (en) Notification control method, verification method, and information processing apparatus

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20201016