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

Merkel tree updating method, terminal equipment and storage medium

An update method and terminal equipment technology, applied in the field of blockchain, can solve problems such as time-consuming, CPU cannot handle other tasks in time, and affect blockchain performance

Pending Publication Date: 2021-03-26
HANGZHOU QULIAN TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the hash calculation is quite time-consuming, when the amount of operation is large, it will occupy the Central Processing Unit (Central Processing Unit, CPU) for a long time, causing the CPU to be unable to process other tasks in the blockchain in a timely manner, thereby affecting the blockchain. performance of the chain as a whole

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
  • Merkel tree updating method, terminal equipment and storage medium
  • Merkel tree updating method, terminal equipment and storage medium
  • Merkel tree updating method, terminal equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

[0025] It should be understood that when used in this specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not exclude one or more other features. , whole, step, operation, element, component and / or the presence or addition of a collection thereof.

[0026] It shou...

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 relates to the technical field of block chains, and provides a Merkel tree updating method, terminal equipment and a storage medium, the method is applied to the terminal equipment, theterminal equipment comprises a main processor and a coprocessor, and the Merkel tree updating method comprises the following steps that when transaction data corresponding to leaf nodes of a Merkel tree is changed, the main processor acquires a node of a to-be-calculated hash value according to the changed transaction data, and marks the node of the to-be-calculated hash value as a to-be-calculated node; the main processor generates a modification record according to the to-be-calculated node, and sends the to-be-calculated node and the modification record to the coprocessor; the coprocessor calculates a hash value of the node to be calculated according to the modification record and sends the hash value to the main processor; and the main processor fills the hash value sent by the coprocessor into a node corresponding to the Merkel tree. The Merkel tree updating method can improve the updating speed of the Merkel tree.

Description

technical field [0001] The application belongs to the field of blockchain, and in particular relates to a method for updating a Merkle tree, a terminal device and a storage medium. Background technique [0002] Merkle tree is a data organization structure widely used in blockchain systems. Merkle trees include classic Merkle trees, MPT trees (Merkle Patricia Trees) used by Ethereum, and sparse Merkle trees (Sparse Merkle Trees) used by Libra. They are similar in that the data needs to be organized in a tree structure first, and each node in the tree has a hash value, and the hash value of the parent node in the tree is hashed after splicing the hash values ​​of the child nodes. Greek calculated results. [0003] The operation of Merkle tree update includes adding, modifying, and deleting one or more leaf nodes in the tree. After these operations take place, the hash values ​​of the relevant nodes are recalculated to update the Merkle tree. Since the hash calculation is q...

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
IPC IPC(8): G06F16/22G06F16/23G06F16/27G06Q40/04
CPCG06F16/2246G06F16/23G06F16/27G06Q40/04
Inventor 邱炜伟李伟张珂杰黄方蕾汪晓可
Owner HANGZHOU QULIAN TECH CO 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com