论文研究 一种基于key value数据库的快速地名地址输入提示方法.pdf

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