500,000个街道名称 - 用于实现快速搜索的数据结构和用途?

Tos*_*kan 7 java algorithm search autocomplete data-structures

所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的 - 例如你输入'lang',你可能得到8次点击:langstr,langestr.等等

tem*_*def 10

您正在寻找的是某种压缩的trie表示.您可能希望将简洁的尝试DAWG作为起点,因为它们提供了出色的效率和非常好的空间使用.

希望这可以帮助!

  • 尝试+1.它们是自动完成的理想选择. (4认同)