Data inquiry method and system, consensus method and system, apparatus and storage medium

A data query and data technology, applied in the blockchain field, can solve problems such as limiting system reading performance, and achieve the effects of reducing data redundancy, increasing speed, and improving data reading performance

Active Publication Date: 2019-03-01
HANGZHOU FUZAMEI TECH CO LTD
View PDF6 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The current defect of data query through the Merkle tree is that 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. Each read operation is completed, so the efficiency of data query is only 1 / 20 of the query efficiency of ordinary databases. For a system that can complete 100,000 read operations per second, only 5,000 transaction data can be read per second, which greatly limits read performance of the system

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain related inventions, rather than to limit the invention. It should also be noted that, for ease of description, only parts related to the invention are shown in the drawings.

[0039] It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and embodiments.

[0040] In this embodiment, each node of the blockchain network stores the Merkle tree of each block, and the global index table corresponding to the Merkle tree of each block, the above-mentioned Merkle tree and the global The index table takes the block height H as the version number.

[0041] S...

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 inquiry method and system, consensus method and system, apparatus and storage medium. Each node of a block chain network respectively stores a Merkel tree of each block,and a global index table corresponding to the Merkel tree of each block. The version number of the version is a block height, wherein the query instruction includes the queried first block height; a target data is look up in that global index table according to the height of the first block. By configuring the corresponding Merkel tree, The global index table with the block height as the version number, and searching the target data in the global index table through the queried block height, can complete the query of the sub-node data of Merkel tree leaf in the block chain through one read operation, thus greatly improving the data reading performance of the system.

Description

technical field [0001] This application relates to the technical field of blockchain, and specifically relates to a data query method and system, a consensus method and system, equipment, and storage media. Background technique [0002] In the current data reading and writing solutions of the blockchain system, the structure of the Merkle tree is usually used. Kerr prefix tree (Merkle Patricia Tree, referred to as MPT) for data reading and writing, and so on. [0003] The current defect of data query through the Merkle tree is that querying the data of a transaction needs to be completed through multiple read operations. For example, for a 20-layer Merkle tree, querying the data of a leaf node requires 20 Each read operation is completed, so the efficiency of data query is only 1 / 20 of the query efficiency of ordinary databases. For a system that can complete 100,000 read operations per second, only 5,000 transaction data can be read per second, which greatly limits system...

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): G06F16/2458G06F16/22G06Q40/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