Interest point search method and device and equipment with device

Abstract

The invention relates to an interest point search method and device and equipment with the device. The method comprises the steps: S1, receiving the mth character input by a user, wherein m is an integer larger than 0 and the initial value of m is 1; S2, searching for a node where the mth character input by the user is located in the mth-stage node level of an index file block, and reading a character in a child node of the node as an associational character for the user to input selectively; S3, detecting whether the user inputs a new character, if the user inputs a new character, m=m+1, and the S1 and the S2 are executed repeatedly, and if the user does not input a new character and an inquiry instruction is received, an interest point is searched for according to the last received character. According to the method, the searching efficiency of the interest point is improved, and the resources are saved.

Description

Technical field [0001] The invention relates to a retrieval system, in particular to an interest point retrieval method, an interest point retrieval device and equipment with the interest point retrieval device. Background technique [0002] With the popularization of navigation technology, people can use mobile phones, computers and other portable devices to quickly retrieve points of interest (POI), for example, quickly retrieve the locations of restaurants, hotels, companies, roads, etc. in the city, etc. . [0003] There are two interest point retrieval methods in the prior art, one is a tree-based index method, and the other is an inverted index method. When the tree-based index method has a large amount of data (such as tens of millions), if the retrieval system needs to support the search starting from any word in the POI name, the index data file is too large, which reduces the retrieval efficiency and cannot be used at present The hardware platform of PND (Portable Navig...

AI Technical Summary

Problems solved by technology

When the tree-based index method has a large amount of data (such as tens of millions), if the retrieval system needs to support the search starting with any word in the POI name, the index data file is too large, which reduces the retrieval efficiency and cannot be used at present. PND (Portable Navigation Devices, portable automatic navigation device) hardware platform

The inverted index cannot support the character association function, and cannot quickly locate the search target, and because it needs to store a large amount of data, it has a high demand for memory

Images