Block chain spatio-temporal data query method and system and electronic equipment

Abstract

The invention relates to a block chain spatio-temporal data query method and system and electronic equipment. The method comprises the following steps of: a, inserting spatio-temporal data in a blockchain system into a Merkle tree and kd tree combined tree index structure, storing the spatio-temporal data in a block chain module, and for each block in the block chain module, importing tempon information in a block head; b, giving a corresponding time range and a corresponding space range for the spatio-temporal data, and searching blocks according with the time range in a topological structure G of a directed acyclic graph by utilizing the tempon information in the block head of each block in the block chain module; and c, reading root node information, in the block heads of the blocks according with the time range, of the Merkle tree and kd tree combined tree index structure, searching key data according with the spce range, and obtaining corresponding spatio-temporal data accordingto the key data. The method is efficient and is capable of rapidly returning results according with given requirements in an online manner.

Description

technical field [0001] The application belongs to the technical field of Internet databases, and in particular relates to a blockchain space-time data query method, system and electronic equipment. Background technique [0002] Blockchain technology, also known as distributed ledger technology, is an Internet database technology and a new application model of computer technologies such as distributed data storage, point-to-point transmission, consensus mechanism, and encryption algorithm. Blockchain is a new decentralized infrastructure and distributed computing paradigm that has gradually emerged with the increasing popularity of digital cryptocurrencies such as Bitcoin. Because the blockchain has the advantages of decentralization, time series data, collective maintenance, security and credibility, etc., it has been widely used in finance, medical care, education and other industries in recent years, and the industry and academia are also exploring the blockchain More app...

AI Technical Summary

Problems solved by technology

[0004] To sum up, the shortcomings of the existing blockchain technology are: 1), it does not support efficient management of spatio-temporal data, including effective storage of spatio-temporal data and efficient query of spatio-temporal data; 2), the current block The data query of the chain needs to start from the latest block added to the blockchain, and trace back to the previous block through its block header to query block by block. In the worst case, it needs to facilitate the entire block after the query. Blockchain data, obviously, such queries are very inefficient and time-consuming, and are not suitable for quick queries; 3), the current blockchain data query response method is not suitable for frequently changing spatio-temporal data queries; 4), for Spatial coordinate data also does not have some indexes to speed up the whole process; 5), indexing multidimensional data such as spatiotemporal data in the blockchain system often requires more than one complex index, which is not only very cumbersome but also expensive

Images