Data query method and device, index generation method and device and electronic equipment

Abstract

The embodiment of the invention provides a data query method and device, an index generation method and device and electronic equipment. The data query method comprises the steps that to-be-queried information used for querying multi-dimensional data is obtained, and the to-be-queried information comprises information of first multi-dimensional data to be queried; a first one-dimensional code corresponding to the first multi-dimensional data and a preset bitmap index storing a multi-dimensional data index are obtained, and the multi-dimensional data index is generated according to a second one-dimensional code corresponding to second multi-dimensional data; collecting a bitmap block file corresponding to the first one-dimensional code according to the bitmap index; According to the obtained bitmap block file, obtaining first multi-dimensional data queried by the to-be-queried information. Through the embodiment of the invention, the retrieval efficiency is higher.

Description

technical field [0001] The embodiments of the present invention relate to the field of computer technology, and in particular to a data query method, an index generation method, a device, electronic equipment, and a computer storage medium. Background technique [0002] Multidimensional data, also known as multidimensional data, usually refers to data of two dimensions or more, for example, spatial data and / or spatiotemporal data. In the prior art, the retrieval of multidimensional data is generally performed through a spatial index established based on the multidimensional data. [0003] For example, a traditional database in the prior art (such as ESRI, etc.), which constructs a spatial index (such as RTree or QuardTree, etc.) at the storage layer, and when constructing, indexes of time dimension data and space dimension data are constructed separately of. That is, create a one-dimensional index such as BTree for the time field, and create a spatial index such as RTree f...

AI Technical Summary

Problems solved by technology

However, this solution has the problem of index data expansion, space-time query needs to build multiple indexes, and the index will occupy a large storage space as the data grows.

Moreover, due to the defects of the RTree spatial index itself, when the data reaches a certain level, the RTree spatial index needs to deal with leaf node splitting and rebalancing, resulting in a large bottleneck in data writing.

[0006] To sum up, the storage cost and write performance of the traditional spatial index in the massive data scenario have many shortcomings, which cannot meet the usage requirements, resulting in great restrictions on the storage and query of high-dimensional spatial data and / or spatio-temporal data, which cannot Meet the performance needs of computing and retrieval

Images