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

A blockchain light client verification query method based on bitmap index

A query method and bitmap index technology, applied in the field of blockchain, can solve the problems of high communication overhead between full nodes and light clients, and low efficiency of full node scanning blocks, so as to reduce communication overhead, improve query performance, data volume reduction effect

Active Publication Date: 2020-09-22
EAST CHINA NORMAL UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to overcome the defects of low efficiency of full node scanning block and high communication overhead between full node and light client in the prior art, and propose a verification query for blockchain light client based on bitmap index method

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
  • A blockchain light client verification query method based on bitmap index
  • A blockchain light client verification query method based on bitmap index
  • A blockchain light client verification query method based on bitmap index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The present invention will be further described in detail in conjunction with the following specific embodiments and accompanying drawings. The process, conditions, experimental methods, etc. for implementing the present invention, except for the content specifically mentioned below, are common knowledge and common knowledge in this field, and the present invention has no special limitation content.

[0069] figure 1 Shown is a general flow chart of the present invention. The invention comprises six steps of bitmap index and transaction verification information generation step, query request step, block scanning step, query processing step, data verification step and query result calculation step. The functional description of the six steps is as follows:

[0070] The data in the blockchain system is stored in blocks, and as time goes by, the number of blocks will increase. How to quickly screen all blocks containing specific transaction data is an urgent need, and 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 discloses a block chain light client verification and query method based on a bitmap index. The method comprises a bitmap index and transaction verification information generation step,a query request step, a block scanning step, a query processing step, a data verification step and a query result calculation step. In the bitmap index and transaction verification information generation step, index structures and verification information are constructed for different transaction types. In the query request sending step, the light client sends a query request to the full node; Inthe block scanning step, all the blocks needing to be inquired are quickly scanned by all the nodes according to the bitmap index structure; In the data query step, the whole node obtains a query result set through query and returns the query result set to the light client; In the data verification step, the light client verifies the result set returned by the full node to obtain a correct query result set; And the step of calculating the query result is that the light client performs calculation based on the correct query result set to obtain a final query result.

Description

technical field [0001] The invention belongs to the technical field of block chains, and in particular relates to a verification query method for block chain light clients based on bitmap indexes. Background technique [0002] In the early stages of development of the blockchain system, there is only one kind of node, which is now called a full node. This full node is responsible for validating and forwarding transactions and blocks on the network. Due to the trustless environment (open network) and the nature of the blockchain itself, each full node needs to download and verify all blocks, so all transaction information in all blocks needs to be verified by the full node. [0003] Now, some organizations and individuals run full nodes because of their work needs. For example miners, block explorers and exchanges. Individual users may run a full node because it is the most secure way to interact with the blockchain. On a much smaller scale, they also help maintain the ne...

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): G06F16/27G06Q20/38
Inventor 孙芃达朱燕超张召金澈清
Owner EAST CHINA NORMAL UNIV
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