redisearch FT.SEARCH的搜索复杂度？

Question

下面的文档说它是O（n），没有指定n。如果索引中没有文档，则搜索可能会非常慢。这没有任何意义，或者是吗？

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

Answer 1

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