Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Block chain traceability method, device and system

A blockchain and block technology, applied in the field of big data, can solve problems such as unsuitable mass data traceability, processor capacity limitation, low efficiency, etc., to reduce the amount of traversed data, reduce time costs, and solve performance problems.

Active Publication Date: 2021-07-27
CHINA TELECOM CORP LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the establishment of the spanning tree is a sequential and serial process, this method needs to traverse the entire blockchain once every time, and cannot be processed in parallel by multi-threads / multi-processors. It is not suitable for the traceability of massive data in the future. Sometimes it is easy to be limited by the memory and processor capacity of a single machine, which becomes a bottleneck
In addition, the generation of each new child node in the existing method depends on traversing the entire original blockchain, and the time complexity of building a spanning tree is O(N N ), the time cost of asset traceability is too high
However, the calculation of the asset balance of the traceability address needs to traverse two spanning trees of income and expenditure to obtain it, which is too inefficient

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Block chain traceability method, device and system
  • Block chain traceability method, device and system
  • Block chain traceability method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0032] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0033] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0034] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authoriz...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a block chain source tracing method, device and system, and relates to the field of big data. The method includes: traversing the block chain according to the block generation order; mapping the resource transfer record of the block chain to multiple servers based on the address of each block, where the address includes an input address or an output address; each server stores the block according to the mapping The resource transfer record builds a sub-spanning tree set; the sub-spanning tree sets built by each server are merged and processed to build a spanning tree, so as to realize the traceability of the blockchain. The present invention can solve the performance problem of single-machine traceability of massive data, and improve the efficiency of block chain traceability.

Description

technical field [0001] The present invention relates to the field of big data, in particular to a method, device and system for traceability and tracking of blockchain. Background technique [0002] The blockchain technology represented by Bitcoin has recently attracted more and more attention, and it is widely used in many fields such as finance, logistics, and notarization. Due to the anonymity of the blockchain, while improving privacy protection, the transfer of assets has become difficult to track, and it is easy to become a tool for criminals to launder money and trade in the black market. Blockchain traceability has become one of the important means of transaction management. At the same time, it has also become an important choice for institutional or government safety supervision in the fields of supply chain management and product safety monitoring. [0003] The existing blockchain traceability method mainly traverses the entire blockchain multiple times according...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q40/04
CPCG06Q40/04
Inventor 肖扬胡杰
Owner CHINA TELECOM CORP LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products