java – 500,000个街道名称 – 用于实现快速搜索的数据结构和用途？
发布时间：2020-05-24 12:45:21 所属栏目：Java 来源：互联网
导读：所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的,例如 – 例如你键入’lang’,你可能会得到8次点击：langstr,langestr.等等 您正在寻找的是某种压缩的trie表示.您可能希望将 succinct tries或 DAWG作为
|
所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的,例如 – 例如你键入’lang’,你可能会得到8次点击：langstr,langestr.等等 解决方法您正在寻找的是某种压缩的trie表示.您可能希望将 succinct tries或 DAWG作为起点,因为它们具有出色的效率和非常好的空间使用率.希望这可以帮助！ （编辑：安卓应用网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |