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

前端之家收集整理的这篇文章主要介绍了java – 500,000个街道名称 – 用于实现快速搜索的数据结构和用途?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的,例如 – 例如你键入’lang’,你可能会得到8次点击:langstr,langestr.等等

解决方法

您正在寻找的是某种压缩的trie表示.您可能希望将 succinct triesDAWG作为起点,因为它们具有出色的效率和非常好的空间使用率.

希望这可以帮助!

猜你在找的Java相关文章