Time-ordered storage structure and quick query method

A technology of storage structure and time sorting, which is applied in the direction of instruments, electrical digital data processing, digital data protection, 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: 2020-05-29
ZHEJIANG UNIV OF TECH
View PDF3 Cites 10 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
  • Time-ordered storage structure and quick query method
  • Time-ordered storage structure and quick query method
  • Time-ordered storage structure and quick 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

The invention discloses a storage structure based on merkle tree time sorting and a quick query method. And establishing a merkle tree data list according to the input data, quickly querying the information of the data in the blockchain generated by the merkle tree storage structure, and generating the merkle tree according to the data sending time. According to the invention, transaction information or transmitted data can be stored on the block according to a time sequence; according to the method, the data is ensured to have the time sequence, the search of the transaction or transmitted data in the future is facilitated, the query time of the transaction or transmitted data is shortened by using the query algorithm of the timestamp, the query efficiency is improved, and the transactiondata can be uniformly stored on the blockchain, so that the transaction is impossible to lose and tamper.

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 Applications(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products