一种基于Key-Value数据库的快速地名地址输入提示方法

现有地址输入提示方法涉及标准地址和POI的研究较少，地址字符串的索引，大多采用Trie（字典）树索引，Trie树建立时内存消耗巨大，面临海量数据，问题突出。针对以上问题，提出一种基于Key-Value数据库的快速地名地址输入提示方法，该方法基于Trie树结构进行改进，降低了地址索引的复杂度；基于Key-Value数据库构建Trie树，避免了内存消耗巨大的问题。实验结果表明，基于Key-Value数据库构建的Trie树索引较基于内存构建的Trie树索引在事务响应性能方面和内存消耗方面具有明显的优势和效率。

A rapid address searching pre-prompt method based on key-value database

The existed address searching pre-prompt for standard address and poi information is relatively few. For the index of the address string, most will use trie tree to index address. But trie tree consumes huge memory in its establishment. Especially when facing with massive data, the problem is particularly prominent .In view of these problems, the paper proposes a rapid address searching pre-prompt method based on Key-Value database, the method improves the structure of trie tree, and reduces the complexity of address index. At the same time, the method avoids consuming huge memory in trie tree establishment because of basing on Key-Value database to build the trie tree .The experiment results show that the trie tree index based on the Key-Value database construction has obvious advantages and efficiency in terms of transaction response performance and memory consumption compared with the trie tree index based on memory construction.