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

Method and system for optimizing classification data retrieval efficiency in block chain and application

A technology for classifying data and optimizing methods, applied in the field of blockchain, it can solve the problems of restricting the application of blockchain, poor performance of the blockchain system, not considering the support of data index structure, etc., to ensure security and improve retrieval efficiency. Effect

Pending Publication Date: 2021-12-10
XIDIAN UNIV +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Through the above analysis, the existing problems and defects of the existing technology are: the block chain did not consider the support for high retrieval efficiency at the beginning of the design, and did not design the index structure to support data retrieval, resulting in the The retrieval efficiency is low and the retrieval method is single. When a blockchain is used as the database at the bottom layer of an application with a large number of users and high real-time requirements, the retrieval efficiency of the blockchain will not be able to support the real-time query needs of users, and its single The hash value retrieval method will bring users a poor experience, which largely limits the application of blockchain in various fields
[0004] The difficulty in solving the above problems and defects is: the blockchain did not consider support for data index structures and rich query types at the beginning of its design, which led to the performance of the blockchain system in data processing far inferior to traditional databases. When the system has When there are massive amounts of data and users, it is difficult to quickly return the results queried by users

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
  • Method and system for optimizing classification data retrieval efficiency in block chain and application
  • Method and system for optimizing classification data retrieval efficiency in block chain and application
  • Method and system for optimizing classification data retrieval efficiency in block chain and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] In many scenarios, data can usually be divided into three types: energy flow, data flow and business flow. Therefore, when storing data on the blockchain, the data is classified and stored, and only the required categories are retrieved when retrieving; and in order to improve For the retrieval speed of each category of data, a Merkle B+ tree index structure is maintained in each block, and this index structure can also better support range queries.

[0076] In the blockchain, data is retrieved through the hash value of the data. In order to retrieve data through specific keywords, the semantic information of each piece of data is extracted as the retrieval keyword before the data is uploaded to the chain. Therefore, the technical solution of the present invention includes two parts: data storage and data retrieval, which will be introduced separately below.

[0077] The data storage process proposed in the present invention is as follows:

[0078] Step 1: Extract sema...

Embodiment 2

[0090]Example 2: Process of data storage

[0091] The blockchain platform selects Ethereum to realize the power resource trading system. All power purchase transactions of users will be recorded in Ethereum, and the transaction data is jointly maintained by all users. User Alice purchases 50 kilowatt-hours of electricity in this system, and the system stores this transaction in the blockchain in the form of business flow.

[0092] The following is the process of transaction storage:

[0093] Step 1: The system extracts the keyword "Alice buys electricity 50" for this transaction;

[0094] Step 2: "Alice buys electricity 50" will be identified as a business flow, ready to be inserted into the BS subtree of the new block.

[0095] Step 3: If there is no node in the subtree or the root node of the subtree is not full, then directly insert the node containing the information of "Alice buys electricity 50" as the root node; otherwise, compare "Alice buys electricity 50" from the ...

Embodiment 3

[0099] Example 3: Flow of Data Retrieval

[0100] Alice has a need to query her electricity purchase history, and will use the keyword "Alice purchased electricity 50" to query this transaction in the system.

[0101] The following is the process of Alice querying transactions:

[0102] Step 1: The system recognizes that this information is a business flow.

[0103] Step 2: In the last block of the blockchain, enter the BS subtree of the index structure to search.

[0104] Step 3: Starting from the root node of the BS subtree, compare the node SI with "Alice buys electricity 50", if it is less than the minimum SI value of the node, continue to enter the left subtree for comparison, if it is greater than the maximum SI value of the node, Then continue to enter the right subtree for comparison, otherwise enter the middle subtree until the leaf node is compared.

[0105] Step 4: If the data in the leaf node is not the one queried, enter the previous block and repeat step 3 unt...

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 belongs to the technical field of block chains, and discloses an optimization method and system for retrieval efficiency of classified data in a block chain and application; wherein the optimization method for the retrieval efficiency of the classified data in the block chain comprises the following steps: storing data; and carrying out data retrieval. According to the method, data is divided into an energy flow, a service flow and a data flow, the data after semantic information extraction is classified and stored, and a MerkleB + tree index based on data semantic information is established in a block. According to the method, the data retrieval efficiency can be improved, and the data can be retrieved through specific keywords; so that the limitation that data can only be retrieved through a hash value in the past is eliminated, and the client can verify the reliability of the query result returned by the system through Merkle RootHash. Meanwhile, by using the method provided by the invention, the retrieval efficiency of the data in the block chain is greatly improved, and meanwhile, the design of the Merkle tree also ensures the security of the system.

Description

technical field [0001] The invention belongs to the technical field of block chains, and in particular relates to a method, system and application for optimizing retrieval efficiency of classified data in block chains. Background technique [0002] At present, the blockchain is a chain structure that can only be appended. It is usually considered as a distributed ledger, and uses a consensus algorithm to append block data. The encryption algorithm ensures that the data on the chain cannot be tampered with. The reliability of the blockchain determines It is very suitable for application in scenarios such as traceability, certificate storage, and transactions, such as carbon asset transactions in power grids, clean energy consumption, and other scenarios. However, the blockchain did not consider the support for high retrieval efficiency at the beginning of its design. Its bottom layer uses <key, value> pairs to store data based on levelDB, and there is no index structure...

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/22
CPCG06F16/2246G06F16/27G06F16/2455G06F16/285G06F21/64G06Q40/04G06Q50/06G06F18/24Y02D10/00
Inventor 裴庆祺田静怡赵东晓冯杰刘雷卫佳
Owner XIDIAN 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

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

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