CN107729383B - Index library generation method, data verification method, device and platform - Google Patents
Index library generation method, data verification method, device and platform Download PDFInfo
- Publication number
- CN107729383B CN107729383B CN201710842459.XA CN201710842459A CN107729383B CN 107729383 B CN107729383 B CN 107729383B CN 201710842459 A CN201710842459 A CN 201710842459A CN 107729383 B CN107729383 B CN 107729383B
- Authority
- CN
- China
- Prior art keywords
- block
- data
- block chain
- index
- information
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses an index library generation method, a data verification method, a device and a platform, wherein the platform comprises N block chain systems, N is more than or equal to 2, and the index library generation method comprises the following steps: acquiring block chain data of a block chain system aiming at any block chain system; extracting index information of each storage data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of certified data in the block; and storing the index information in an index database. By the block height, the position information and the block chain system identification in the index information, each storage data in a plurality of block chains can be accurately positioned, so that the rapid verification under a multi-block chain system can be realized.
Description
Technical Field
The invention relates to the technical field of data authentication, in particular to an index library generation method, a data verification method, a device and a platform.
Background
In modern life, the existence of certain data (things) is often required to be proved, namely the existence of the data, such as written articles, historical operating instructions, signed contracts and the like, and at the moment, the data needs to be authenticated by a third-party authentication mechanism, and the authentication mode has extremely high requirement on the credit degree of the authentication mechanism, and has the disadvantages of complex operation, high cost and poor timeliness.
In order to solve the above-mentioned various problems in data storage by the third-party certification authority, many proposals for data storage by a block chain have been made, and the above-mentioned problems are preferably solved by using a non-centralized structure and a non-modifiable characteristic of the block chain. However, in practical applications, different users may select different blockchain systems for verification, for example, some data is stored in the blockchain system a, and other data is stored in the blockchain system B, so that two blockchain systems need to be sequentially queried when performing data verification, which seriously reduces the verification efficiency.
Disclosure of Invention
The invention provides an index library generation method, a data verification device and a data verification platform, which are used for improving data verification efficiency under a multi-block chain system.
The embodiment of the invention provides an index library generation method, which is applied to a platform comprising N block chain systems, wherein N is more than or equal to 2, and the method comprises the following steps:
acquiring block chain data of any block chain system;
extracting index information of each storage data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of certified data in the block;
and storing the index information in the index database.
Optionally, after obtaining the blockchain data of the blockchain system, the method further includes:
and storing each storage data in each block of the block chain data in a block database.
Optionally, acquiring the blockchain data of any blockchain system includes:
determining M optional nodes from the blockchain system by a node discovery algorithm; m is greater than or equal to 3;
respectively acquiring the block head hash value and the block height of each block in the local block chain of the M optional nodes;
for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node;
sending a data synchronization request to the transmission node; the data synchronization request is used for instructing the transfer node to return the block data.
Optionally, the obtaining of the blockchain data of the blockchain system includes:
determining a maximum block height value of the system of block chains already stored in the index bin;
and acquiring data of each block with the block height value not less than the maximum block height value in the block chain system.
The embodiment of the invention provides a data verification method, which is applied to a platform comprising N block chain systems, wherein N is more than or equal to 2, and the method comprises the following steps:
receiving a data verification request, wherein the data verification request comprises fingerprint information of data to be verified;
inquiring an index database according to the fingerprint information of the data to be verified to acquire the index information of the data to be verified; the index information comprises an identifier of a block chain system where the fingerprint information is located, the height of a block in the block chain system where the fingerprint information is located and position information of the fingerprint information in the block;
acquiring verification data according to the identification of the block chain system, the block height and the position information;
and when the fingerprint information of the data to be verified is consistent with the verification data, confirming that the data to be verified passes the verification.
Optionally, obtaining verification data according to the identifier of the block chain system, the block height, and the location information includes:
determining a block database corresponding to the identifier of the block chain system according to the identifier of the block chain system;
and acquiring the verification data in a block database corresponding to the identification of the block chain system according to the block height and the position information.
The embodiment of the invention provides an index library generation device, which is applied to a platform comprising N block chain systems, wherein N is more than or equal to 2, and the index library generation device comprises the following steps:
a receiving and sending unit, configured to acquire, for any blockchain system, blockchain data of the blockchain system; the processing unit is used for extracting index information of each storage data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of certified data in the block;
the processing unit is further configured to store the index information in the index repository.
Optionally, the processing unit is further configured to:
and storing each storage data in each block of the block chain data in a block database.
Optionally, the processing unit is specifically configured to:
determining M optional nodes from the blockchain system by a node discovery algorithm; m is greater than or equal to 3;
respectively acquiring the block head hash value and the block height of each block in the local block chain of the M optional nodes;
for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node;
controlling the transceiver unit to send a data synchronization request to the transmission node; the data synchronization request is used for instructing the transfer node to return the block data.
Optionally, the processing unit is specifically configured to:
determining a maximum block height value of the system of block chains already stored in the index bin;
and controlling the transceiver unit to acquire the data of each block with the block height value not less than the maximum block height value in the block chain system.
An embodiment of the present invention provides a data verification apparatus, which is applied to a platform including N block chain systems, where N is greater than or equal to 2, and includes:
the system comprises a receiving and sending unit, a processing unit and a processing unit, wherein the receiving and sending unit is used for receiving a data verification request which comprises fingerprint information of data to be verified;
the processing unit is used for inquiring an index database according to the fingerprint information of the data to be verified and acquiring the index information of the data to be verified; the index information comprises an identifier of a block chain system where the fingerprint information is located, the height of a block in the block chain system where the fingerprint information is located and position information of the fingerprint information in the block;
the processing unit is further configured to obtain verification data according to the identifier of the block chain system, the block height, and the location information;
the processing unit is further configured to confirm that the to-be-verified data passes verification when the fingerprint information of the to-be-verified data is consistent with the verification data.
Optionally, the processing unit is specifically configured to:
determining a block database corresponding to the identifier of the block chain system according to the identifier of the block chain system;
and acquiring the verification data in a block database corresponding to the identification of the block chain system according to the block height and the position information.
An embodiment of the present invention provides a computer-readable storage medium, where computer-executable instructions are stored, and the computer-executable instructions are configured to enable a computer to execute any one of the index repository generation methods described above.
An embodiment of the present invention provides a computing device, including:
a memory for storing program instructions;
and the processor is used for calling the program instructions stored in the memory and executing the index library generation method according to the obtained program.
An embodiment of the present invention provides a computer-readable storage medium, where computer-executable instructions are stored, and the computer-executable instructions are configured to enable a computer to execute any one of the data verification methods described above.
An embodiment of the present invention provides a computing device, including:
a memory for storing program instructions;
and the processor is used for calling the program instructions stored in the memory and executing the data verification method according to the obtained program.
An embodiment of the present invention provides a platform, including N blockchain systems, the index library generation apparatus according to any one of the above descriptions, and the data verification apparatus according to any one of the above descriptions.
In summary, embodiments of the present invention provide an index library generation method, a data verification method, an apparatus, and a platform, where the platform includes N block chain systems, and N is greater than or equal to 1, and the index library generation method includes: acquiring block chain data of a block chain system aiming at any block chain system; the block chain data is local block chain data of at least one node in the block chain system, and the local block chain comprises a plurality of blocks; extracting index information of each storage data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of certified data in the block; and storing the index information in an index database. Each piece of storage data in one block chain can be accurately positioned through the block height, the storage data and the position information which are included in the index information, and meanwhile, the index information also includes the identification of the block chain system, so that the storage data can be positioned under a plurality of block chain systems. The index database comprises index information of each piece of storage data in the N block chain systems, wherein the storage data is fingerprint information of the certified data, and during verification, a verification requester can quickly inquire the index information through the index database and quickly locate data at corresponding positions in the block chains of the N block chain systems by only providing the fingerprint information of the data to be verified, so that quick verification under the multi-block chain system can be realized.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a schematic diagram of a platform architecture according to an embodiment of the present invention;
fig. 2 is a schematic flow chart of an index library generation method according to an embodiment of the present invention;
fig. 3 is a schematic flow chart of a data verification method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of an index library generating apparatus according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a data verification apparatus according to an embodiment of the present invention;
FIG. 6 is a schematic structural diagram of a computing device according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of a computing device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the invention provides a feasible data storage platform, which comprises N block chain systems. The platform comprises at least one index database generating device and at least one data verifying device, and the index database generating device and the data verifying device can be integrated into a data storage device. Fig. 1 is a schematic diagram of a platform architecture according to an embodiment of the present invention, and as shown in fig. 1, the platform includes N block chain systems: system 1, system 2, … …, system N, and a data credentialing apparatus. The data storage device is a set of an index library generation device and a data verification device, and may execute the index library generation method provided by the embodiment of the present invention or the data verification method provided by the embodiment of the present invention. The data authentication device is connected (wired or wireless) with at least one node in each blockchain system, and can synchronize data from the node. In the implementation process, the N blockchain systems may be the same blockchain system or different blockchain systems.
Based on the platform provided by the above embodiment, the embodiment of the invention provides an index library generation method. Fig. 2 is a schematic flow chart of an index library generation method according to an embodiment of the present invention, as shown in fig. 2, including the following steps:
s201: for any blockchain system, blockchain data of the blockchain system is obtained.
S202: extracting index information of each storage data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of the certified data in the block.
S203: and storing the index information in an index database.
In S201, the index repository generation apparatus is connected to at least one node in each blockchain system, from which blockchain data can be synchronized. Alternatively, for an index bank generation device with sufficient storage space, after acquiring the blockchain data of the blockchain system, the blockchain data may also be stored in the blockchain database. The block chain data is stored in the block database, so that the block chain system does not need to be accessed during verification, and the block database is directly inquired, thereby accelerating the data verification process. Optionally, there may be N block databases, which respectively correspond to the N block chain systems one by one, and any block database only stores the block chain data of the block chain system corresponding to the block database. When verifying, the time for traversing the block chain data of other block chain systems can be saved, and the data verification process can be further accelerated.
Optionally, the synchronization process may be initiated by the index repository generation apparatus at a fixed time or a fixed amount, or may be initiated by a node connected to the index repository generation apparatus in the blockchain system at a fixed time or a fixed amount. Under the condition of being initiated by an index library generation device regularly or quantitatively, an embodiment of the present invention provides a method for acquiring blockchain data, including: determining M optional nodes from the blockchain system through a node discovery algorithm; m is greater than or equal to 3; respectively acquiring a block head hash value and a block height of each block in a local block chain of M optional nodes; for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node; sending a data synchronization request to a transmission node; the data synchronization request is used to instruct the transfer node to return the block data. Specifically, the index library generating device is connected with at least one node in the block chain system, and the node is an initial node; acquiring adjacent nodes of the initial node through a node discovery algorithm, wherein the M acquired optional nodes comprise the initial node and the adjacent nodes of the initial node; for a block with any height, selecting a block head hash value of the block with the corresponding height in a local block chain of a plurality of nodes from the node list; when the blocks with the same block head hash values meet preset conditions, selecting any node from nodes corresponding to the blocks with the same block head hash values as a transmission node; the index base generation device sends a data synchronization request to the transmission node, and the transmission node returns the block data with the corresponding height to the index base generation device after receiving the data synchronization request.
The data information of each block is included in the block chain data, and the data information of each block includes both the stored data stored in the block and the block header data of the block, where the block header data includes a hash pointer (hash value of the block header of the previous block), a random number, a time stamp, and so on. In S202, index information of storage data stored in each block of the local block chain of each node is extracted from each block, where the storage data is fingerprint information of certified data. The index information provided in the embodiment of the present invention includes a block height of a block where the storage data is located, location information of the storage data in the block, and an identifier of a block chain system, for example, for a block chain in a bitcoin network, the identifier of the block chain system may be "Btc", the block height of a height block in the block chain in the sequence of block generation is "height", the block includes the storage data stored in sequence, and the location information of the stored nth storage data a is "n", so the index information of the storage data a may be "bit, height, n".
In S203, the index information may be stored in various forms. The embodiment of the invention provides a feasible way for storing index information, as shown in table one.
Watch 1
In table one, all fingerprint information is stored in one table, and each fingerprint information corresponds to a set of system identifier of the blockchain, height of the block and position information.
The embodiment of the present invention further provides another feasible storage manner of the index information, as shown in table two.
Watch two
As shown in table two, the fingerprint information in different blockchain systems is recorded in different lists, each list corresponding to a different blockchain system.
Each piece of storage data in one block chain can be accurately positioned through the block height, the storage data and the position information which are included in the index information, and meanwhile, the index information also includes the identification of the block chain system, so that the storage data can be positioned under a plurality of block chain systems. The index database comprises index information of each piece of storage data in the N block chain systems, wherein the storage data is fingerprint information of the certified data, and during verification, a verification requester can quickly inquire the index information through the index database and quickly locate data at corresponding positions in the block chains of the N block chain systems by only providing the fingerprint information of the data to be verified, so that quick verification under the multi-block chain system can be realized.
In S201, the node of the blockchain system needs to synchronize the blockchain data, and the complete blockchain data can be synchronized to completely cover the blockchain data stored in the blockchain database. Specifically, the step S201 of obtaining the blockchain data of the blockchain system includes: determining the maximum block height value of a stored block chain system in an index library; and acquiring data of each block with the block height value not less than the maximum block height value in the block chain system. For example, when a blockchain of a blockchain system is synchronized, the maximum value of the blockchain system's height of the blockchain stored in the index library is determined to be "H1", and then the blockchain data is synchronized starting from the block with the height of the blockchain system H1, and the blocks H1, H1+1, H1+2, and … … are synchronized in sequence. The reason why the chunk data of the chunk with the chunk height H1 synchronized this time overlaps the chunk data of the chunk with the chunk height H1 stored during the last synchronization is that the index library generating apparatus may not completely synchronize all the data of H1 during the last synchronization of the chunk chain data, and the re-synchronization of the chunk data of the chunk with the chunk height H1 synchronized this time can avoid the error caused by the incomplete data of the last synchronization.
Correspondingly, the embodiment of the invention also provides a data verification method, which is also applied to a platform comprising N block chain systems, wherein N is more than or equal to 2, and the index database generated by any embodiment can be used for data verification. Fig. 3 is a schematic flow chart of a data verification method according to an embodiment of the present invention, as shown in fig. 3, including the following steps:
s301: and receiving a data verification request, wherein the data verification request comprises fingerprint information of data to be verified.
S302: inquiring an index database according to the fingerprint information of the data to be verified to obtain the index information of the data to be verified; the index information comprises an identification of a block chain system where the fingerprint information is located, a height of a block in the block chain system where the fingerprint information is located, and position information of the fingerprint information in the block.
S303: and acquiring verification data according to the identification, the block height and the position information of the block chain system.
S304: and when the fingerprint information of the data to be verified is consistent with the verification data, confirming that the data to be verified passes the verification.
In S301, the authentication requester only needs to provide the fingerprint information of the data to be authenticated, which is convenient for use. Certainly, the verification request party can also directly provide the index information, and the data verification device directly and quickly locates and stores the data according to the index information, so that the verification efficiency is higher. The index information provided by the verification requester may be returned by the blockchain system when the data is stored into the blockchain system, or may be returned by the index repository generation device when the index information is extracted.
In S302, the index information may be obtained according to the comparison relationship between the fingerprint information and the index information stored in the index repository, and the specific implementation manner is related to the storage manner of the index information. For example, when the index information is stored in the form shown in table one, the stored fingerprint information needs to be traversed once until the fingerprint information identical to the fingerprint information of the data to be verified is found, and the index information corresponding to the fingerprint information in the table is the index information of the fingerprint information of the data to be verified. For another example, when the index information is stored in the form shown in table two, the stored fingerprint information is also traversed, but when the verification requester provides the blockchain system identifier at the same time, the retrieval efficiency can be greatly improved.
In S303, specifically, in the case of storing the blockchain data into the blockchain database, determining the blockchain database corresponding to the identifier of the blockchain system according to the identifier of the blockchain system; and acquiring verification data in a block database corresponding to the identification of the block chain system according to the block height and the position information. For example, if the index information of the fingerprint information a obtained by querying the index database is "bit, height, n", the block database-database bit storing the block chain data of the bitcoin system is determined according to the index information of the fingerprint information a, a block with a height of the block is determined in the database bit, and the stored data with the position information of n stored in the block is the verification data.
Based on the same technical concept, the embodiment of the invention also provides an index library generating device, and the index library generating device can realize the index library generating method disclosed by any one of the embodiments. Fig. 4 is a schematic structural diagram of an index repository generating apparatus according to an embodiment of the present invention, and as shown in fig. 4, the generating apparatus 400 includes a transceiver unit 401 and a processing unit 402, where:
a transceiver unit 401, configured to acquire, for any blockchain system, blockchain data of the blockchain system; a processing unit 402, configured to extract index information of each stored data in each block of the local block chain; the index information comprises the block height of the block where the stored data is located, the position information of the stored data in the block and the identification of the block chain system; the storage data is fingerprint information of certified data in the block;
the processing unit 402 is further configured to store the index information in an index repository.
Optionally, the processing unit 402 is further configured to:
and storing each storage data in each block of the block chain data in a block database.
Optionally, the processing unit 402 is specifically configured to:
determining M optional nodes from the blockchain system by a node discovery algorithm; m is greater than or equal to 3;
respectively acquiring the block head hash value and the block height of each block in the local block chain of the M optional nodes;
for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node;
controlling the transceiver unit to send a data synchronization request to the transmission node; the data synchronization request is used for instructing the transfer node to return the block data.
Optionally, the processing unit 402 is specifically configured to:
determining the maximum block height value of a stored block chain system in an index library;
the transceiver unit 401 is controlled to acquire data of each block in the block chain system, where the block height value is not less than the maximum block height value.
Based on the same technical concept, the embodiment of the invention also provides a data verification device, and the data verification device can realize the data verification method disclosed by any embodiment. Fig. 5 is a schematic structural diagram of a data verification apparatus according to an embodiment of the present invention, and as shown in fig. 5, the verification apparatus 500 includes a transceiver unit 501 and a processing unit 502, where:
a transceiving unit 501, configured to receive a data verification request, where the data verification request includes fingerprint information of data to be verified;
the processing unit 502 is configured to query the index database according to the fingerprint information of the data to be verified, and obtain index information of the data to be verified; the index information comprises an identifier of a block chain system where the fingerprint information is located, the height of a block in the block chain system where the fingerprint information is located and the position information of the fingerprint information in the block;
the processing unit 502 is further configured to obtain verification data according to the identifier, the block height, and the position information of the block chain system;
the processing unit 502 is further configured to confirm that the to-be-verified data passes verification when the fingerprint information of the to-be-verified data is consistent with the verification data.
Optionally, the processing unit 502 is specifically configured to:
determining a block database corresponding to the identification of the block chain system according to the identification of the block chain system;
and acquiring verification data in a block database corresponding to the identifier of the block chain system according to the block height and the position information.
Based on the same technical concept, the embodiment of the present invention further provides a computing device, which may be specifically a desktop computer, a portable computer, a smart phone, a tablet computer, a Personal Digital Assistant (PDA), and the like. As shown in fig. 6, a schematic structural diagram of a computing device according to an embodiment of the present invention is provided, where the computing device may include a central Processing Unit 601 (CPU), a memory 602, an input device 603, an output device 604, and the like, the input device 603 may include a keyboard, a mouse, a touch screen, and the like, and the output device 604 may include a Display device, such as a Liquid Crystal Display (LCD), a Cathode Ray Tube (CRT), and the like.
Memory 602 may include Read Only Memory (ROM) and Random Access Memory (RAM), and provides the processor with program instructions and data stored in the memory. In this embodiment of the present invention, the memory may be configured to store a program of the index library generation method provided in this embodiment of the present invention, and the processor executes any one of the index library generation methods described above according to the obtained program instruction by calling the program instruction stored in the memory.
Based on the same technical concept, an embodiment of the present invention further provides a computer-readable storage medium for storing computer program instructions for the above-mentioned computing device, which includes a program for executing the index library generation method described in any one of the above.
The computer storage media may be any available media or data storage device that can be accessed by a computer, including, but not limited to, magnetic memory (e.g., floppy disks, hard disks, magnetic tape, magneto-optical disks (MOs), etc.), optical memory (e.g., CDs, DVDs, BDs, HVDs, etc.), and semiconductor memory (e.g., ROMs, EPROMs, EEPROMs, non-volatile memory (NAND FLASH), Solid State Disks (SSDs)), etc.
Based on the same technical concept, the embodiment of the present invention further provides a computing device, which may be specifically a desktop computer, a portable computer, a smart phone, a tablet computer, a Personal Digital Assistant (PDA), and the like. As shown in fig. 7, a schematic structural diagram of a computing device according to an embodiment of the present invention is provided, where the computing device may include a central Processing Unit 701 (CPU), a memory 702, an input device 703, an output device 704, and the like, the input device 703 may include a keyboard, a mouse, a touch screen, and the like, and the output device 704 may include a Display device, such as a Liquid Crystal Display (LCD), a Cathode Ray Tube (CRT), and the like.
Memory 702 may include Read Only Memory (ROM) and Random Access Memory (RAM), and provides the processor with program instructions and data stored in the memory. In this embodiment of the present invention, the memory may be configured to store a program of the data verification method provided in this embodiment of the present invention, and the processor executes any one of the data verification methods described above according to the obtained program instruction by calling the program instruction stored in the memory.
Based on the same technical concept, the embodiment of the present invention further provides a computer-readable storage medium for storing computer program instructions for the above-mentioned computing device, which includes a program for executing the data verification method described in any one of the above-mentioned items.
The computer storage media may be any available media or data storage device that can be accessed by a computer, including, but not limited to, magnetic memory (e.g., floppy disks, hard disks, magnetic tape, magneto-optical disks (MOs), etc.), optical memory (e.g., CDs, DVDs, BDs, HVDs, etc.), and semiconductor memory (e.g., ROMs, EPROMs, EEPROMs, non-volatile memory (NAND FLASH), Solid State Disks (SSDs)), etc.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (12)
1. A method for generating an index library is applied to a platform containing N block chain systems, wherein N is greater than or equal to 2, and the method comprises the following steps:
acquiring block chain data of any block chain system; the block chain data is stored in a block database; the block chain data comprises data information of each block, and the data information of each block comprises storage data stored in the block;
extracting index information of each storage data of each block in the block chain system; the index information comprises the block height of a block where the stored data are located, the position information of the stored data in the block, and the identification of the stored data in the block chain system; the fingerprint information of the stored data and the index information have a one-to-one correspondence relationship;
and storing the index information in the index database.
2. The method of claim 1, wherein obtaining blockchain data for any blockchain system comprises, for the blockchain system:
determining M optional nodes from the blockchain system by a node discovery algorithm; m is greater than or equal to 3;
respectively acquiring the block head hash value and the block height of each block in the M optional nodes;
for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node;
sending a data synchronization request to the transmission node; the data synchronization request is used for instructing the transfer node to return the block data.
3. The method of claim 1, wherein obtaining blockchain data for the blockchain system comprises:
determining a maximum block height value of the system of block chains already stored in the index bin;
and acquiring data of each block with the block height value not less than the maximum block height value in the block chain system.
4. A data verification method is applied to a platform comprising N block chain systems, wherein N is greater than or equal to 2, and the method comprises the following steps:
receiving a data verification request, wherein the data verification request comprises fingerprint information of data to be verified;
inquiring an index database according to the fingerprint information of the data to be verified to acquire the index information of the data to be verified; the index information comprises an identifier of a block chain system corresponding to the fingerprint information, block heights in the block chain system corresponding to the fingerprint information and position information in blocks corresponding to the fingerprint information;
determining a block database corresponding to the identifier of the block chain system according to the identifier of the block chain system;
acquiring the verification data in a block database corresponding to the identification of the block chain system according to the block height and the position information;
and when the data to be verified is consistent with the verification data, confirming that the data to be verified passes the verification.
5. An index library generation apparatus applied to a platform including N blockchain systems, where N is greater than or equal to 2, includes:
a receiving and sending unit, configured to acquire, for any blockchain system, blockchain data of the blockchain system; the block chain data is stored in a block database; the block chain data comprises data information of each block, and the data information of each block comprises storage data stored in the block;
the processing unit is used for extracting index information of each storage data of each block in the block chain system; the index information comprises the block height of a block where the stored data are located, the position information of the stored data in the block, and the identification of the stored data in the block chain system; the fingerprint information of the stored data and the index information have a one-to-one correspondence relationship;
the processing unit is further configured to store the index information in the index repository.
6. The apparatus as claimed in claim 5, wherein said processing unit is specifically configured to:
determining M optional nodes from the blockchain system by a node discovery algorithm; m is greater than or equal to 3;
respectively acquiring the block head hash value and the block height of each block in the M optional nodes;
for a plurality of blocks with any same block height, when the blocks with the same block head hash value meet a preset condition, determining an optional node corresponding to any block from the blocks with the same block head hash value as a transmission node;
controlling the transceiver unit to send a data synchronization request to the transmission node; the data synchronization request is used for instructing the transfer node to return the block data.
7. The apparatus as claimed in claim 5, wherein said processing unit is specifically configured to:
determining a maximum block height value of the system of block chains already stored in the index bin;
and controlling the transceiver unit to acquire the data of each block with the block height value not less than the maximum block height value in the block chain system.
8. A data verification device is applied to a platform containing N block chain systems, wherein N is greater than or equal to 2, and the data verification device comprises:
the system comprises a receiving and sending unit, a processing unit and a processing unit, wherein the receiving and sending unit is used for receiving a data verification request which comprises fingerprint information of data to be verified;
the processing unit is used for inquiring an index database according to the fingerprint information of the data to be verified and acquiring the index information of the data to be verified; the index information comprises an identifier of a block chain system corresponding to the fingerprint information, block heights in the block chain system corresponding to the fingerprint information and position information in blocks corresponding to the fingerprint information;
the processing unit is further configured to determine, according to the identifier of the blockchain system, a blockdatabase corresponding to the identifier of the blockchain system; acquiring the verification data in a block database corresponding to the identification of the block chain system according to the block height and the position information;
the processing unit is further configured to confirm that the to-be-verified data passes verification when the to-be-verified data is consistent with the verification data.
9. A computer-readable storage medium storing computer-executable instructions for causing a computer to perform the index repository generation method of any one of claims 1 to 3.
10. A computing device, comprising:
a memory for storing program instructions;
a processor for calling the program instructions stored in the memory and executing the index repository generation method of any one of claims 1 to 3 according to the obtained program.
11. A computer-readable storage medium having stored thereon computer-executable instructions for causing a computer to perform the data validation method of claim 4.
12. A computing device, comprising:
a memory for storing program instructions;
a processor for calling program instructions stored in said memory to execute the data verification method of claim 4 in accordance with the obtained program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710842459.XA CN107729383B (en) | 2017-09-18 | 2017-09-18 | Index library generation method, data verification method, device and platform |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710842459.XA CN107729383B (en) | 2017-09-18 | 2017-09-18 | Index library generation method, data verification method, device and platform |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107729383A CN107729383A (en) | 2018-02-23 |
| CN107729383B true CN107729383B (en) | 2021-06-29 |
Family
ID=61206673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710842459.XA Active CN107729383B (en) | 2017-09-18 | 2017-09-18 | Index library generation method, data verification method, device and platform |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107729383B (en) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108549825A (en) * | 2018-03-14 | 2018-09-18 | 中链科技有限公司 | A kind of file deposits card, verification and the means of proof and device |
| CN110633389A (en) * | 2018-05-31 | 2019-12-31 | 阿里巴巴集团控股有限公司 | Processing method, device and system of block chain data and electronic equipment |
| CN110400142B (en) * | 2018-06-01 | 2021-06-25 | 腾讯科技（深圳）有限公司 | Data processing method, device and storage medium |
| CN111008839B (en) * | 2018-08-01 | 2021-09-14 | 腾讯科技（深圳）有限公司 | Resource transfer data management method, device and storage medium |
| CN109064031B (en) * | 2018-08-03 | 2021-07-16 | 四川亚东世纪科技有限公司 | Project affiliate credit evaluation method based on block chain, block chain and storage medium |
| CN110868439B (en) * | 2018-08-28 | 2021-05-28 | 傲为信息技术(江苏)有限公司 | Block chain system |
| CN109271446B (en) * | 2018-08-30 | 2020-10-23 | 杭州复杂美科技有限公司 | Parallel chain data synchronization method, equipment and storage medium |
| CN109388643A (en) * | 2018-10-26 | 2019-02-26 | 陕西医链区块链集团有限公司 | A kind of rapid data searching system and method based on block chain |
| CN111768203A (en) * | 2018-11-07 | 2020-10-13 | 阿里巴巴集团控股有限公司 | Meckel tree construction and simple payment verification method and device |
| CN109558276A (en) * | 2018-11-30 | 2019-04-02 | 弗洛格（武汉）信息科技有限公司 | Block chain standby system, backup method and block chain verification method, verifying system |
| CN109766723A (en) * | 2018-12-11 | 2019-05-17 | 烨链（上海）科技有限公司 | A kind of block chain data framework, regulatory framework, monitoring and managing method and computer readable storage medium |
| CN109753823B (en) * | 2018-12-11 | 2021-11-02 | 烨链（上海）科技有限公司 | Block chain data supervision method, system and computer storage medium |
| CN111324902A (en) * | 2018-12-14 | 2020-06-23 | 航天信息股份有限公司 | Data access method, device and system based on block chain |
| CN109785132A (en) * | 2018-12-21 | 2019-05-21 | 众安信息技术服务有限公司 | A kind of anti-fake source tracing method, device and storage medium based on block chain |
| CN109992624B (en) * | 2019-03-15 | 2024-03-22 | 深圳前海微众银行股份有限公司 | Synchronous storage method and device for Block chain and computer equipment |
| CN110096505B (en) * | 2019-03-31 | 2021-05-11 | 杭州复杂美科技有限公司 | Data storage method, system, equipment and storage medium |
| US10917231B2 (en) | 2019-04-04 | 2021-02-09 | Advanced New Technologies Co., Ltd. | Data storage method, apparatus, system and device |
| CN110163602A (en) * | 2019-04-04 | 2019-08-23 | 阿里巴巴集团控股有限公司 | A kind of verification method of account book, device and equipment |
| US10990705B2 (en) | 2019-04-18 | 2021-04-27 | Advanced New Technologies Co., Ltd. | Index creation for data records |
| CN110188096B (en) * | 2019-04-18 | 2021-08-17 | 创新先进技术有限公司 | Index creating method, device and equipment for data record |
| CN110347674A (en) * | 2019-06-03 | 2019-10-18 | 阿里巴巴集团控股有限公司 | A kind of index creation method, device and equipment based on service identification |
| US10963453B2 (en) | 2019-06-03 | 2021-03-30 | Advanced New Technologies Co., Ltd. | Service identifier-based data indexing |
| CN110275887A (en) * | 2019-06-20 | 2019-09-24 | 深圳前海微众银行股份有限公司 | A kind of data processing method based on block catenary system, system and device |
| CN110597912B (en) * | 2019-09-17 | 2024-01-16 | 深圳前海微众银行股份有限公司 | Block storage method and device |
| CN110597825B (en) * | 2019-09-24 | 2021-07-27 | 腾讯科技（深圳）有限公司 | Data processing method and device based on block chain and node equipment |
| CN110716965B (en) * | 2019-09-25 | 2022-02-25 | 蚂蚁区块链科技(上海)有限公司 | Query method, device and equipment in block chain type account book |
| CN110851535B (en) * | 2019-11-18 | 2021-07-13 | 腾讯科技（深圳）有限公司 | Data processing method and device based on block chain, storage medium and terminal |
| CN111813788A (en) * | 2020-05-20 | 2020-10-23 | 北京金山云网络技术有限公司 | Information query method and device and information synchronization method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106548091A (en) * | 2016-10-14 | 2017-03-29 | 北京爱接力科技发展有限公司 | A kind of data deposit card, the method and device of checking |
| CN106797389A (en) * | 2016-11-18 | 2017-05-31 | 深圳前海达闼云端智能科技有限公司 | Block chain network, article trading method, device and node device |
| CN107077674A (en) * | 2016-12-29 | 2017-08-18 | 深圳前海达闼云端智能科技有限公司 | Transaction verification processing method and device and node equipment |
-
2017
- 2017-09-18 CN CN201710842459.XA patent/CN107729383B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106548091A (en) * | 2016-10-14 | 2017-03-29 | 北京爱接力科技发展有限公司 | A kind of data deposit card, the method and device of checking |
| CN106797389A (en) * | 2016-11-18 | 2017-05-31 | 深圳前海达闼云端智能科技有限公司 | Block chain network, article trading method, device and node device |
| CN107077674A (en) * | 2016-12-29 | 2017-08-18 | 深圳前海达闼云端智能科技有限公司 | Transaction verification processing method and device and node equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107729383A (en) | 2018-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107729383B (en) | Index library generation method, data verification method, device and platform | |
| US11469891B2 (en) | Expendable cryptographic key access | |
| US20210083856A1 (en) | Improved hardware security module management | |
| CN106790156B (en) | Intelligent device binding method and device | |
| US10585915B2 (en) | Database sharding | |
| US8006084B2 (en) | Apparatus and method for managing plurality of certificates | |
| CN111753016B (en) | Data processing method, device, system and computer readable storage medium | |
| KR20150028826A (en) | Mechanism for facilitating encryption-free integrity protection of storage data at computing systems | |
| CN112487492B (en) | Data verification method, system and equipment | |
| US10929550B2 (en) | Terminal device and computer program | |
| US20220038258A1 (en) | Preventing an erroneous transmission of a copy of a record of data to a distributed ledger system | |
| CN103942209A (en) | Data processing method | |
| US10838875B2 (en) | System and method for managing memory for large keys and values | |
| KR20210102470A (en) | A method and system for verifying blockchain data stored in a storage format different from that of the blockchain. | |
| CN111259452A (en) | Data management method based on block chain and related device | |
| US10979233B2 (en) | Monitoring time certificate generation requests | |
| JP2015060433A (en) | Authentication method, authentication device, authentication system, and authentication program | |
| CN111464312B (en) | Method and device for processing account addresses in blockchain and electronic equipment | |
| CN114925131A (en) | Data synchronization automatic traversal method | |
| CN113221164A (en) | Block chain-based data verification method and device and electronic equipment | |
| CN113064902A (en) | Method and device for retrieving transaction data on chain and electronic equipment | |
| CN112307489B (en) | Character display method, device, electronic equipment and computer readable storage medium | |
| CN112182107A (en) | Method and device for acquiring list data, computer equipment and storage medium | |
| US10454945B1 (en) | Method, apparatus and computer program product for processing an electronic request to access a computerized resource | |
| CN112214751A (en) | Verification code generation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |