Supercharge Your Innovation With Domain-Expert AI Agents!

Efficient block chain query method and system based on Bloom filter skip list structure

A Bloom filter and query method technology, applied in the blockchain field, can solve problems such as low efficiency of query methods, and achieve the effect of improving space utilization and improving time efficiency

Pending Publication Date: 2022-07-29
WUHAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the technical problem of low efficiency of the query method on the block chain, the present invention provides an index jump filter index and a corresponding high-efficiency block chain search method and system to achieve higher query efficiency and lower maintenance overhead

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
  • Efficient block chain query method and system based on Bloom filter skip list structure
  • Efficient block chain query method and system based on Bloom filter skip list structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to facilitate the understanding and implementation of the present invention by those skilled in the art, the present invention will be described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the embodiments described herein are only used to illustrate and explain the present invention, but not to limit it. this invention.

[0023] see figure 1 , an efficient blockchain query method based on a Bloom filter skip table structure provided by the present invention includes establishing a query index and a blockchain query;

[0024] Establishing a query index in this embodiment: Create a corresponding Bloom Filter for each block in the blockchain system, and each Bloom Filter node BF i Link to the i-th block externally, and store the i+2-th block internally 0 ,i+2 1 ,i+2 2 ,…,i+2 n The certificate number in blocks, n is i+2 n is less than the maximum number of total blocks; in order to ensure 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 discloses an efficient block chain query method and system based on a Bloom filter skip list structure, firstly, a Bloom filter skip list index structure is established, the ith Bloom filter maps the content of the (i + 20) th block, the (i + 21) th block, the (i + 22) th block,..., the (i + 2n) th block, n is the maximum value meeting the condition that (i + 2n) is smaller than the total block number, and then a corresponding query algorithm is designed according to the index, bloom filter numbers hit twice are quickly positioned through mathematical derivation, and a target block number is calculated, so that a search target is found. The time efficiency and the space efficiency are improved, and maintenance is convenient. And meanwhile, attacks of known plaintexts can be effectively resisted.

Description

technical field [0001] The invention belongs to the technical field of blockchain, relates to a blockchain query method and system, and in particular relates to an efficient blockchain query method and system based on a Bloom filter skip table structure. Background technique [0002] The technology of the blockchain originated from Bitcoin. Satoshi Nakamoto first proposed a peer-to-peer electronic cash system, Bitcoin, which does not require a trusted third party. Encryption technology ensures that the blockchain cannot be modified, and the longest chain comes from the CPU with the strongest computing power. This blockchain uses Merkle Hash to ensure its immutability. Each block calculates the hash value of the block based on the block header and is referred to by the next block. In addition, blockchain can also be applied to areas such as smart contracts, public services, the Internet, the Internet of Things, reputation systems, and security services. These fields support...

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/27G06F16/22G06F16/2458
CPCG06F16/27G06F16/2471G06F16/2228
Inventor 宋伟阁承越柯炜量
Owner WUHAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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