ADAPTIVE POSITION QUERY METHOD AND APPARATUS, AND COMPUTER DEVICE AND STORAGE MEDIUM

摘要

A position query method and apparatus, and a computer device and a storage medium, which are applied to the field of data query in data processing. The method comprises: encoding, according to a Z curve, all position points in a preset data set into a binary position point bit string (S110); determining, according to the density of the position points, an encoding length of the position point bit string, and encoding, according to the encoding length, the position point bit string to obtain a character string corresponding to the position points (S120); constructing an extended compact tree according to the character string corresponding to the position points (S130); if a query instruction is received, querying, according to the query instruction, the extended compact tree to acquire position points in a query domain, wherein the query instruction comprises query position points and a query distance range (S140); and verifying the position points in the query domain to obtain a target position point.