【发布时间】:2019-12-26 03:51:10
【问题描述】:
他们下面的文档说它是 O(n),但没有指定 n 是什么。如果索引中没有文档,则搜索可能会非常慢。这没有任何意义,或者是吗?
https://oss.redislabs.com/redisearch/Commands.html#complexity_6
【问题讨论】:
标签: redis redisearch
他们下面的文档说它是 O(n),但没有指定 n 是什么。如果索引中没有文档,则搜索可能会非常慢。这没有任何意义,或者是吗?
https://oss.redislabs.com/redisearch/Commands.html#complexity_6
【问题讨论】:
标签: redis redisearch
n 是结果集中的结果个数,基本上找到所有具有特定术语的文档是 O(1),然后需要对所有这些文档进行扫描以从 redis 哈希中加载文档数据并返回他们。
【讨论】: