如何解决MongoDB 查找算法复杂度
MongoDB 查找操作的 big-o 复杂度是多少?
假设我的 MongoDB 集合“A”中有 n 条记录,
和集合'B'中的n条记录,每个B的文档都有A的外部_id,以及一个特定的标签,例如"preOrder","directOrder","pendingOrder" ...
案例 1:
如果我使用一些过滤器在集合“A”上添加匹配查询,并使用 B 集合添加查找。
我得到了 B 数据的对象数组,我遍历每个对象的每个数组以执行一些操作并计算每个标签的计数
情况 2:
使用过滤器在集合“A”上添加匹配查询
循环遍历每个结果并在循环中查询匹配 B 的记录
mongo 服务器上的时间和负载会有什么不同?
解决方法
您的问题取决于索引是否可用于您的发现的 query criteria。如果可以使用索引,还取决于type of index:
如果没有索引可以使用,你可以赌 O(n)。
在大多数情况下,索引是 b-trees,在这种情况下,您可以预期 O(log n)。
在可以使用哈希索引的特殊情况下,如果您的查询查找确切值,则可能是 O(1)。
您可以使用 abc.explain() 来分析查询执行计划(COLLSCAN O(1) vs IXSCAN 索引类型特定的 big-O)。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。