MPTC account state tree and fast retrieval method of MPTC block-chain

A state tree and blockchain technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of not being able to obtain the latest transactions and historical transactions of accounts, and achieve convenient management, optimized efficiency, and saved storage space Effect

Inactive Publication Date: 2018-06-22
DAREWAY SOFTWARE
View PDF3 Cites 51 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The data retrieval structure of the MPT tree based on the account model of Ethereum can quickly retrieve the account balance by scanning the MPT tree, but cannot obtain the latest transaction and historical transaction of the account

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
  • MPTC account state tree and fast retrieval method of MPTC block-chain
  • MPTC account state tree and fast retrieval method of MPTC block-chain
  • MPTC account state tree and fast retrieval method of MPTC block-chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Regarding the detailed content and technical description of the present invention, examples are used for further description, but it should be understood that these examples are only for illustration, and should not be construed as limitations on the implementation of the present invention.

[0018] figure 1 is a structural diagram of an MPTC account state tree according to an exemplary embodiment of the present inventive concept.

[0019] refer to figure 1 , the MPTC account state tree provided by the embodiment of the present invention includes: a root node, a branch node, a leaf node, an extension node, and a transaction chain.

[0020] Among them, the root node S110 is used to store the Merkle Root calculated using the hash of its child node values;

[0021] In this embodiment, the branch nodes include: a branch node S210, a branch node S220, a branch node S230, a branch node S240, and a branch node S250. The branch node is a list with a length of 17. The first 1...

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 provides an MPTC account state tree and a fast retrieval method of an MPTC block-chain. The MPTC account state tree includes a root node, branch nodes, an expansion node and transactionchains. The state tree has the following advantages that on the basis of an account model, a user can reference all data associated with an account, and management of data assets is facilitated; an account code-based retrieval method of the MPTC tree is adopted, and efficiency of transaction retrieval is greatly optimized; and transaction chain pointers are introduced into the account state tree,the history transaction pointers Pre-hash serially connect transactions together, and the complete and ordered transaction chains which are under account codes and include all the history transactionscan be acquired.

Description

technical field [0001] The present invention relates to the application field of block chain technology, in particular to an MPTC account state tree and a fast retrieval method of the MPTC block chain. Background technique [0002] The application of blockchain technology to digital assets can reduce the cost of digital asset value transfer and trust establishment, and ensure the security of digital assets. The traditional method retrieves the latest transaction status of a certain transaction account on the blockchain, using the traversal method. This method starts from the last block, and searches for transactions in each block in turn until the transaction of the corresponding account is found, so as to obtain the digital asset status of the account to be searched. If you want to obtain the historical transactions of this account, you still need to continue to use this traversal method to search forward. Due to the huge amount of transaction information in the blockchai...

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 Applications(China)
IPC IPC(8): G06F17/30G06Q20/06
Inventor 肖宗水郑永清李庆忠孔兰菊杨春燕
Owner DAREWAY SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products