【问题标题】:Search complexity of redisearch FT.SEARCH?redisearch FT.SEARCH 的搜索复杂度?
【发布时间】:2019-12-26 03:51:10
【问题描述】:

他们下面的文档说它是 O(n),但没有指定 n 是什么。如果索引中没有文档,则搜索可能会非常慢。这没有任何意义,或者是吗?

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

【问题讨论】:

    标签: redis redisearch


    【解决方案1】:

    n 是结果集中的结果个数,基本上找到所有具有特定术语的文档是 O(1),然后需要对所有这些文档进行扫描以从 redis 哈希中加载文档数据并返回他们。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-09-17
      • 1970-01-01
      • 1970-01-01
      • 2011-07-16
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多