Geo-BTree-based range query method and device

The invention relates to a Geo-BTree-based range query method and device. The method comprises the following steps of: data preprocessing: encoding all the position points in a data set into a character string with a length of n, sorting the position points in the data set according to the character string and a lexicographical order, and numbering IDs for the position points; space index establishment: constructing a B-Tree index structure according to the character string after the sorting; and range query: carrying out bidirectional query by taking an ID returned through retrieving the B-Tree index structure as a starting point so as to obtain IDs in a query domain, filtering the IDs to obtain an ID candidate set, verifying the position points corresponding to the IDs in the candidate set and returning the position points in the query range. According to the method and device, the B-Tree index structure is constructed on the basis of geohash encoding, so that the method and device has relatively high query