Unlock instant, AI-driven research and patent intelligence for your innovation.

Efficient and credible indexing method for block chain data

A blockchain and indexing technology, applied in database indexing, digital data information retrieval, structured data retrieval, etc., can solve problems such as limited retrieval efficiency, insufficient query reliability, and inability to determine target data blocks. The effect of improving efficiency and improving query reliability

Pending Publication Date: 2022-02-08
CHANGZHOU INST OF DALIAN UNIV OF TECH
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of work only builds an intra-block index, which belongs to a local index structure. Since the block where the target data is located cannot be determined, it is necessary to traverse the blocks sequentially when retrieving the target key (Key) data, which generates a large number of Ineffective search process in irrelevant blocks, greatly limiting retrieval efficiency
In addition, existing methods only provide proof of data existence for the query results when the data exists. When the data does not exist, the blockchain nodes cannot verify whether it exists according to the received query results, and cannot provide data non-existence for the query. Proof, so query credibility is insufficient

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 and credible indexing method for block chain data
  • Efficient and credible indexing method for block chain data
  • Efficient and credible indexing method for block chain data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] See the example Figure 1-4 , aiming at problems such as low retrieval efficiency caused by traversing blocks and insufficient credibility of query results in existing blockchain data keyword retrieval methods, the present invention provides a highly efficient and reliable blockchain data indexing method, specific steps as described below.

[0052] Step 1: Common nodes in the blockchain network generate data records identified by keywords (Key), and the format of the data records is as follows: figure 1 shown, including:

[0053] 1-1: Generate default information, including data generation timestamp (Time), data owner's ScriptPubK (data owner's public key) and other permission information;

[0054] 1-2: The data record identified by the keyword (Key) includes a Key value (key value), specify the Key value (key value) identified by the data record and its data precursor (PreHash), if the key (Key) appears for the first time, then the data precursor (PreHash) is Null (...

Embodiment 2

[0074] See Example 2 Figure 5-8 .

[0075] Step 1: Common nodes in the blockchain network generate data records identified by keywords to Figure 5 A few pieces of data are taken as examples.

[0076] Step 2: The storage nodes in the blockchain network collect data records identified by keywords generated by ordinary nodes in the network within a period of time. Here, the four pieces of data in the above figure are taken as an example, that is, the four pieces of data in the above figure are collected within a period of time. After the data is verified, it is packaged into blocks, and the blocks are broadcast to the storage nodes of the entire network for consensus verification.

[0077] Step 3: Each storage node updates the index according to the new block after consensus verification, including:

[0078] 3-1: Each storage node constructs an index within the block for the effective new block after consensus verification. The construction rules are the same as those of the...

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 and credible indexing method for block chain data, aims to solve the problems of low retrieval efficiency, insufficient query credibility and the like caused by difficulty in avoiding block traversal in a keyword-based indexing method on a block chain at present, and constructs an intra-block index TMPT (Transaction-Merkle Patricia Trie) and a global block index KMPT (Key-Merkle Patricia Trie) based on an Ethereum state tree thought. The target block is positioned through one-time retrieval, the block traversing process in keyword retrieval is avoided, and the retrieval efficiency is greatly improved. Besides, based on the index model, data existence and absence proof can be provided for query at the same time, so that the lightweight nodes can verify the correctness of query results under various conditions, and the query credibility is improved.

Description

technical field [0001] The invention relates to the technical field of blockchain data query, in particular to an efficient and credible indexing method for keywords (Key) on a blockchain database. Background technique [0002] With the rise of cryptocurrencies such as Bitcoin and Ethereum, its underlying blockchain technology has received more and more attention. Blockchain technology is a distributed storage ledger that uses encryption algorithms, consensus mechanisms and other technologies. Blockchain is a shared database. The data or information stored in it has the characteristics of "unforgeable", "retaining traces throughout the process", "traceable", "open and transparent", and "collective maintenance". With its decentralization, non-tampering, multi-party sharing and traceability features, the blockchain provides new possibilities for solving the problem of trusted data storage. With the application of blockchain technology, more and more Internet data will be sto...

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/22G06F16/23G06F16/2458G06F21/62
CPCG06F16/22G06F16/2228G06F16/23G06F16/2471G06F21/6227
Inventor 李强李昕欣
Owner CHANGZHOU INST OF DALIAN UNIV OF TECH