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

A Time-Sorted Storage Structure and Fast Query Method

A technology of storage structure and time sorting, applied in the fields of instruments, computing, electrical and digital data processing, etc., can solve problems such as wasting time, and achieve the effect of improving query efficiency, shortening query time, and facilitating search.

Active Publication Date: 2022-03-29
ZHEJIANG UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when looking for transactions in the data, it is often necessary to search for transactions layer by layer, and in extreme cases, it is necessary to search for transactions on all leaves before you can find the transactions you need to find, which will waste a lot of time

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 Time-Sorted Storage Structure and Fast Query Method
  • A Time-Sorted Storage Structure and Fast Query Method
  • A Time-Sorted Storage Structure and Fast Query Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] Referring to the accompanying drawings, the present invention is a method of using block chain Merkle tree technology in the leveldb database to perform list management and query on data during the data tree. Its specific implementation will be described in detail in conjunction with the patient medical data of a certain hospital.

[0068] One day, patient Zhang San went to the First People's Hospital of a certain city. After Zhang San arrived at the hospital, he went to a certain outpatient clinic to see a doctor. Doctor Li Si, after treating Zhang San, the doctor wrote down Zhang San’s condition on the computer and prescribed the medicine. Code to sign your own data to confirm.

[0069] In the background, the merkle tree data list is established according to the input patient Zhang San's medical data

[0070] Introduce the format of the data of the patient Zhang San to be processed. The patient data is mainly divided into two parts: the patient's private data and 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

A storage structure based on merkle tree time sorting and a fast query method. According to the input data, the merkle tree data list is established, and the information of the data is quickly queried in the block chain generated by the merkle tree storage structure. According to the time of sending data Merkle tree generation. The present invention allows transaction information or transmitted data to be stored on the block according to time sequence, ensures that the data has a time sequence, facilitates the search of future transaction or transmitted data, and shortens the transaction or transmitted data by using the query algorithm of time stamp. The query time improves the query efficiency, and the transaction data can be uniformly stored on the blockchain, making it impossible for the transaction to be lost or tampered with.

Description

technical field [0001] The invention belongs to the field of computer information security, and relates to content and methods such as data encryption, storage, and information query. It uses the merkle tree storage structure in blockchain technology to build a data management list sorted by time, and performs fast data query on the merkletree structure. In particular, it relates to a storage structure based on merkle tree time sorting and a fast query method. Background technique [0002] Blockchain is a distributed database system in which multiple independent nodes participate, and it can also be said to be a distributed accounting mechanism. Blockchain technology has the characteristics of decentralization, which allows the blockchain to carry out point-to-point trust construction without the need for a third-party trust agency to disseminate valuable information. Cost, improve point-to-point interaction efficiency, so the application scenarios of blockchain are very wi...

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): G06F21/62G06F21/64
CPCG06F21/6227G06F21/64
Inventor 程宏兵赵鹏刘加玲杨斌飞方伟
Owner ZHEJIANG UNIV OF TECH
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