在大量字符串查询中,用于前缀搜索的最佳数据结构是什么?

问题描述

我必须构建一个基于tf-idf的搜索引擎,并且我拥有大量的数据来构建模型。我必须在引擎中回答基于前缀的查询,因此,我想找到一种数据结构,该结构将占用最少的空间,同时又能缩短搜索时间。

我已经阅读了有关尝试,三元搜索树,B +树和有向无环词图的信息。我查看了数据结构的理论空间和时间复杂度,但对它们在现实世界中的性能感到困惑。

哪个是用于上述任务的最佳数据结构?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)