Data storage method and system, apparatus, and storage medium

A data storage and database technology, applied in the field of blockchain, can solve problems such as limiting system read performance, transaction congestion, and inability to generate blocks, and achieve the effect of relieving communication pressure, ensuring security, and alleviating block congestion.

Active Publication Date: 2019-02-19
HANGZHOU FUZAMEI TECH CO LTD
View PDF7 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The stored data limits the read performance of the system, and querying the data of a transaction requires multiple read operations
For example, for a 20-layer Merkle tree, querying the data of a leaf node requires 20 read operations to complete, resulting in the efficiency of data query is only 1/20 of the query efficiency of ordinary databases, which can be completed per second A system with 100,000 read operations can o

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
  • Data storage method and system, apparatus, and storage medium
  • Data storage method and system, apparatus, and storage medium
  • Data storage method and system, apparatus, and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0029] The application will be further described in detail below with reference to the drawings and embodiments. It can be understood that the specific embodiments described here are only used to explain the related invention, but not to limit the invention. In addition, it should be noted that, for ease of description, only the parts related to the invention are shown in the drawings.

[0030] It should be noted that the embodiments in this application and the features in the embodiments can be combined with each other if there is no conflict. Hereinafter, the present application will be described in detail with reference to the drawings and in conjunction with embodiments.

[0031] In this embodiment, the present invention provides a data storage method, including:

[0032] S10: Store the global index table of the Merkel tree corresponding to each block and the Merkel tree of each block locally at each node of the blockchain network.

[0033] Wherein, the global index table uses t...

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 a data storage method and a system, an apparatus and a storage medium. The method comprises the following steps: a global index table corresponding to a Merkel tree of each block is stored locally at each node of a block chain network; and a Merkel tree of each block is stored locally. Where the version number of the version is the block height, and the global index table isused to query data according to the block height. By configuring the corresponding global index table for the Merkel tree and taking the block height as the version number, the invention provides a data inquiry way for the system to inquire the global index table directly through the block height and complete the inquiry through one reading operation, thereby greatly improving the data reading performance of the system. And further optimizes the robustness of the system in the event of transaction congestion or node crash.

Description

technical field [0001] The present application relates to the technical field of block chain, in particular to a data storage method, system, equipment and storage medium. Background technique [0002] In the current data reading and writing solutions of the blockchain system, the structure of the Merkle tree is usually adopted. Kerr prefix tree (Merkle Patricia Tree, referred to as MPT) for data reading and writing, and so on. [0003] The shortcomings of the current data storage scheme using the Merkle tree structure are: [0004] The stored data limits the read performance of the system, and querying the data of a transaction requires multiple read operations. For example, for a 20-layer Merkle tree, querying the data of a leaf node requires 20 read operations to complete, resulting in the efficiency of data query is only 1 / 20 of the query efficiency of ordinary databases, which can be completed per second A system with 100,000 read operations can only read data of 5,0...

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/901G06F16/903G06Q40/04
CPCG06Q40/04
Inventor 王志文吴思进
Owner HANGZHOU FUZAMEI TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap