MongoDB 查找算法复杂度

Question

MongoDB 查找操作的大复杂度是多少？
假设我的 MongoDB 集合“A”中有 n 条记录，
并且集合'B'中的n条记录，每个B的文档都有A的外国_id，以及一个特定的标签，例如"preOrder","directOrder", "pendingOrder" ...

案例 1：
如果我使用一些过滤器在集合“A”上添加匹配查询并使用 B 集合添加查找。
我得到了 B 的数据对象数组，我循环遍历每个对象的每个数组以执行一些操作并计算每个标签的计数

案例 2：
使用过滤器在集合“A”上添加匹配查询
循环遍历每个结果并在循环中查询匹配 B 的记录

mongo 服务器的时间和负载会有什么不同？

Answer 1

您的问题取决于索引是否可用于您的查找的query criteria。是否可以使用索引，还取决于type of index：

如果没有索引可以使用，你可以赌O(n)。

在大多数情况下，索引是b-trees，在这种情况下，您可以期望 O(log n)。

在可以使用哈希索引的特殊情况下，如果您的查询查找确切的值，它可能是 O(1)。

您可以使用 abc.explain() 来分析查询执行计划（COLLSCAN O(1) 与 IXSCAN 索引类型特定的 big-O）。