问题描述
我必须构建一个基于tf-idf的搜索引擎,并且我拥有大量的数据来构建模型。我必须在引擎中回答基于前缀的查询,因此,我想找到一种数据结构,该结构将占用最少的空间,同时又能缩短搜索时间。
我已经阅读了有关尝试,三元搜索树,B +树和有向无环词图的信息。我查看了数据结构的理论空间和时间复杂度,但对它们在现实世界中的性能感到困惑。
哪个是用于上述任务的最佳数据结构?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)