开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >重新搜索FT.SEARCH的搜索复杂度？

问重新搜索FT.SEARCH的搜索复杂度？
EN

Stack Overflow用户

提问于 2019-12-25 19:31:21

回答 1查看 178关注 0票数 1

他们下面的文档说它是O(n)，但没有具体说明n是什么。如果索引中没有文档，那么搜索可能会非常慢。这没有任何意义，或者说有意义吗？

https://oss.redislabs.com/redisearch/Commands.html#complexity_6

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-12-26 03:51:10

N是结果集中的结果数，基本上找到具有特定术语的所有文档都是O(1)，然后需要对所有这些文档进行扫描，以便从redis散列加载文档数据并返回它们。

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/59477996

复制

相似问题