Distributed index construction method and device

Abstract

The embodiment of the invention provides a distributed index construction method, and relates to the technical field of computers. The method comprises the following steps: determining the number of alternative hierarchies in allusion to a map range when spatio-temporal data is stored; for each alternative hierarchy number, constructing at least one division precision combination corresponding tothe alternative hierarchy number by utilizing each division precision related to the map range; selecting a target division precision combination meeting a predetermined condition from the plurality of constructed division precision combinations, wherein the predetermined condition is that after each piece of sample spatio-temporal data is stored in a map range according to the division precisioncombination, the number of the sample spatio-temporal data stored in a specified range of the map range is minimum; and according to the target division precision combination and the corresponding target alternative hierarchy number, constructing a distributed index for storing spatio-temporal data in allusion to the map range. Compared with the prior art, by applying the scheme provided by the embodiment of the invention, the query performance of the established distributed index can be improved.

Description

technical field [0001] The present invention relates to the technical field of data storage, in particular to a method and device for constructing a distributed index. Background technique [0002] Currently, in many scenarios, users need to store spatiotemporal data. Among them, the so-called spatio-temporal data refers to: data with time and space dimensions. For example, each movement track of a target object in a certain geographical area is a piece of spatio-temporal data. [0003] As the amount of spatio-temporal data to be stored continues to increase, due to the effective stand-alone performance of traditional databases, the efficiency of data query and data storage will be low. Therefore, users often choose to use distributed indexes to store a large amount of spatio-temporal data. [0004] In the related technology, the construction method of the distributed index is as follows: according to the artificially specified level value and the division accuracy corresp...

AI Technical Summary

Problems solved by technology

[0005] However, in the above-mentioned related technologies, since the artificially specified level values ​​and the division accuracy corresponding to different levels are determined based on user experience, the distribution of the spatio-temporal data to be stored in the utilized map range may be ignored, resulting in When using the established distributed index for data query, more invalid data may be queried, which in turn leads to poor query performance of the established distributed index

Images