redisearch FT.SEARCH 的搜索复杂度？

Question

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

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

Answer 1

n 是结果集中结果的数量，基本上找到所有具有特定术语的文档是 O(1)，然后需要扫描所有这些文档以从 redis 哈希加载文档数据和 return 他们。