CN112231364A - Data tracing method based on block chain - Google Patents
Data tracing method based on block chain Download PDFInfo
- Publication number
- CN112231364A CN112231364A CN202011221150.7A CN202011221150A CN112231364A CN 112231364 A CN112231364 A CN 112231364A CN 202011221150 A CN202011221150 A CN 202011221150A CN 112231364 A CN112231364 A CN 112231364A
- Authority
- CN
- China
- Prior art keywords
- block chain
- block
- data
- address
- tracing
- 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.)
- Pending
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Abstract
The invention discloses a data tracing method based on a block chain, which comprises the following steps: step 1: traversing the block chain according to the block generation order; step 2: mapping resource transfer records of the block chain to a plurality of servers based on an address of each block, wherein the address comprises an input address or an output address; and step 3: and each server constructs a sub spanning tree set according to the block resource transfer records stored in the mapping mode. Has the advantages that: according to the method and the system, the spanning trees are combined and constructed for each server, so that tracing of block chain data is facilitated, the efficiency of tracing of the single machine massive data block chains is improved, the addresses are conveniently output and input, the block chain to which the server belongs is inquired, the sharing range of the block can be found in the shortest time, and the requirement of tracing of the single machine data is met.
Description
Technical Field
The invention relates to the technical field of big data, in particular to a data tracing method based on a block chain.
Background
The block chain is a term in the technical field of information, and essentially, the block chain is a shared database, and data or information stored in the shared database has the characteristics of 'unforgeability', 'whole-course trace', 'traceability', 'open transparency', 'collective maintenance' and the like.
Data tracing is an emerging research field, which is born in the 90 s of the 20 th century. At first, some documents refer to them as data logs or data archives, and later, most documents refer to them as data origins, and have the intention of tracking the data origins and reproducing the historical states of the data, and are referred to as data tracing herein, so that from the application point of view, the tracing process and method are emphasized, and the following problems mainly exist in the existing data tracing method based on the block chain.
1. The existing block chain mass data tracing adopts single machine operation, and the efficiency of block chain tracing is reduced.
2. The existing block chain data tracing method adopts a single server, so that the requirement of single machine data tracing is influenced.
Disclosure of Invention
The present invention is directed to a data tracing method based on blockchains to solve the above problems.
The invention realizes the purpose through the following technical scheme:
a data tracing method based on a block chain comprises the following steps:
step 1: traversing the block chain according to the block generation order;
step 2: mapping resource transfer records of the block chain to a plurality of servers based on an address of each block, wherein the address comprises an input address or an output address;
and step 3: each server constructs a sub spanning tree set according to the mapping stored block resource transfer records;
and 4, step 4: merging the sub spanning tree sets constructed by the servers to construct a spanning tree, thereby realizing the tracing of the block chain.
Furthermore, the information and data established for the blocks in step 1 are decomposed into detailed sequence traversal blocks, and are sorted and stored according to a certain sequence.
Furthermore, the convenient output address and the convenient input address in step 2 query the block chain to which the server belongs, so that the sharing range of the block can be found in the fastest time.
Furthermore, in the step 4, the spanning trees are combined and constructed for the servers, so that the tracing of the block chain data is facilitated, and the efficiency of tracing the massive data block chains of the single machine is improved.
The invention has the beneficial effects that:
1. according to the block chain data tracing method, the block chain data tracing is facilitated by merging and constructing the spanning trees for the servers, and the efficiency of block chain tracing of mass data of a single machine is improved.
2. The block chain data tracing method and the block chain data tracing system facilitate the output of the address and the input of the address, query the block chain to which the server belongs, can find the sharing range of the block in the fastest time, and meet the requirement of single-machine data tracing.
Drawings
Fig. 1 is a schematic diagram of a data tracing method based on a blockchain according to the present invention.
Detailed Description
A data tracing method based on a block chain comprises the following steps:
step 1: traversing the block chain according to the block generation order;
step 2: mapping resource transfer records of the block chain to a plurality of servers based on an address of each block, wherein the address comprises an input address or an output address;
and step 3: each server constructs a sub spanning tree set according to the mapping stored block resource transfer records;
and 4, step 4: merging the sub spanning tree sets constructed by the servers to construct a spanning tree, thereby realizing the tracing of the block chain.
Preferably, the information and data created for the block in step 1 are decomposed into a detailed order to traverse the block, and are sorted and stored according to a certain order.
Preferably, in step 2, the block chain to which the server belongs is queried for the convenient output address and the convenient input address, so that the sharing range of the block can be found in the fastest time.
Preferably, in the step 4, the spanning trees are combined and constructed for the servers, so that the block chain data tracing is facilitated, and the efficiency of single-machine mass data block chain tracing is improved.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (4)
1. A data tracing method based on a block chain is characterized in that: it comprises the following steps:
step 1: traversing the block chain according to the block generation order;
step 2: mapping resource transfer records of the block chain to a plurality of servers based on an address of each block, wherein the address comprises an input address or an output address;
and step 3: each server constructs a sub spanning tree set according to the mapping stored block resource transfer records;
and 4, step 4: merging the sub spanning tree sets constructed by the servers to construct a spanning tree, thereby realizing the tracing of the block chain.
2. The data tracing method based on the blockchain according to claim 1, wherein: the block chain is traversed in step 1 according to the block generation order.
3. The data tracing method based on the blockchain according to claim 1, wherein: and in the step 2, mapping the resource transfer records of the block chain to a plurality of servers based on the addresses of the blocks, wherein the addresses comprise input addresses or output addresses.
4. The data tracing method based on the blockchain according to claim 1, wherein: in the step 4, the sub spanning tree sets constructed by the servers are merged and processed to construct a spanning tree, so that the tracing of the block chain is realized.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011221150.7A CN112231364A (en) | 2020-11-05 | 2020-11-05 | Data tracing method based on block chain |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011221150.7A CN112231364A (en) | 2020-11-05 | 2020-11-05 | Data tracing method based on block chain |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112231364A true CN112231364A (en) | 2021-01-15 |
Family
ID=74122157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011221150.7A Pending CN112231364A (en) | 2020-11-05 | 2020-11-05 | Data tracing method based on block chain |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112231364A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105608146A (en) * | 2015-12-17 | 2016-05-25 | 布比(北京)网络技术有限公司 | Block chain tracing method |
US20160191243A1 (en) * | 2014-12-31 | 2016-06-30 | William Manning | Out-of-band validation of domain name system records |
CN108171601A (en) * | 2016-12-07 | 2018-06-15 | 中国电信股份有限公司 | Block chain tracing methods, devices and systems |
CN108364181A (en) * | 2018-01-08 | 2018-08-03 | 广州中国科学院计算机网络信息中心 | Source tracing method and system based on block chain and Internet of Things mark |
CN109086630A (en) * | 2018-07-31 | 2018-12-25 | 温州市图盛科技有限公司 | A kind of power information tracing method based on block chain |
-
2020
- 2020-11-05 CN CN202011221150.7A patent/CN112231364A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160191243A1 (en) * | 2014-12-31 | 2016-06-30 | William Manning | Out-of-band validation of domain name system records |
CN105608146A (en) * | 2015-12-17 | 2016-05-25 | 布比(北京)网络技术有限公司 | Block chain tracing method |
CN108171601A (en) * | 2016-12-07 | 2018-06-15 | 中国电信股份有限公司 | Block chain tracing methods, devices and systems |
CN108364181A (en) * | 2018-01-08 | 2018-08-03 | 广州中国科学院计算机网络信息中心 | Source tracing method and system based on block chain and Internet of Things mark |
CN109086630A (en) * | 2018-07-31 | 2018-12-25 | 温州市图盛科技有限公司 | A kind of power information tracing method based on block chain |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106168965B (en) | Knowledge graph construction system | |
CN110019218B (en) | Data storage and query method and equipment | |
CN1858737A (en) | Method and system for data searching | |
CN104573024B (en) | The self-adaptation extraction method and system of heterogeneous secure log information under a kind of complex network system | |
CN112433998B (en) | Multisource heterogeneous data acquisition and convergence system and method based on power system | |
CN104331435B (en) | A kind of efficient mass data abstracting method of low influence based on Hadoop big data platforms | |
CN107563153A (en) | A kind of PacBio microarray dataset IT architectures based on Hadoop structures | |
CN106599052B (en) | Apache Kylin-based data query system and method | |
CN102073706B (en) | Combined application method of distributed file storage system and relation database | |
CN103631912B (en) | A kind of method utilizing non-relational database storage magnanimity monitoring industrial equipment data | |
CN109815254B (en) | Cross-region task scheduling method and system based on big data | |
CN109739882B (en) | Big data query optimization method based on Presto and Elasticissearch | |
CN112417227B (en) | Real-time data storage and query method based on hash table and red-black tree | |
CN105677903A (en) | Data acquisition method and device as well as computer device | |
CN102023978A (en) | Mass data processing method and system | |
CN116775763A (en) | Data braiding system for decentralized distributed symbiotic sharing | |
CN105005464B (en) | A kind of Burrows Wheeler mapping hardware processing units | |
CN106685707A (en) | Asset information control method in distributed infrastructure system | |
CN112231364A (en) | Data tracing method based on block chain | |
CN105184536A (en) | Automatic warehousing management system based on internet of things | |
CN112668292A (en) | Method for automatically extracting tracking matrix from system configuration rule and application thereof | |
CN109635161B (en) | Cross-domain allopatric collaborative design method in mass data environment | |
CN110704407A (en) | Data deduplication method and system | |
CN108647321B (en) | Tree-shaped intelligent workshop manufacturing big data integrated modeling and semantic calculation method | |
CN102737134A (en) | Query processing method being suitable for large-scale real-time data stream |
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 | ||
CB02 | Change of applicant information |
Address after: 317600 501 (huayanpu Village), Longxiang South Road, Longxi capital, Longxi Town, Yuhuan City, Taizhou City, Zhejiang Province Applicant after: Zhejiang Zhilian industrial Internet Co.,Ltd. Address before: 317600 501 (huayanpu Village), Longxiang South Road, Longxi capital, Longxi Town, Yuhuan City, Taizhou City, Zhejiang Province Applicant before: Zhejiang Zhilian Valve Technology Co.,Ltd. |
|
CB02 | Change of applicant information |