gpt4 book ai didi

java - 500,000 个街道名称——使用什么数据结构来实现快速搜索?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:16:05 25 4
gpt4 key购买 nike

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

最佳答案

您正在寻找的是某种压缩的 trie 表示形式。你可能想看看 succinct triesDAWG这是一个起点,因为它们具有出色的效率和非常好的空间利用率。

希望这对您有所帮助!

关于java - 500,000 个街道名称——使用什么数据结构来实现快速搜索?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12151282/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com