A blockchain space-time data query method, system and electronic equipment

Abstract

The present application relates to a blockchain spatio-temporal data querying method and system, and an electronic apparatus. The method comprises: Step a: inserting spatio-temporal data of a blockchain system into a tree index structure which is based on a combination of a Merkle tree and a k-d tree, and storing the same in a blockchain module; and for each block in the blockchain module, introducing time meta-information into a block header; Step b: configuring a time range and a space range corresponding to the spatio-temporal data, and using the time meta-information in the block header of each block in the blockchain module to search a topology G of a directed acyclic graph for a block matching the time range; and Step c: reading root node information of the tree index structure based on the combination of the Merkle tree and the k-d tree in the block header of the blocks matching the time range, searching for key data matching the space range, and acquiring corresponding spatio-temporal data according to the key data. The present application is highly efficient, and can rapidly provide, in an "online" manner, a result matching a specific requirement.

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