MongoDB查询优化排序列表

时间:2016-02-01 11:44:41

标签: c# mongodb

我有一个MongoDB集合,按字段“a”排序。现在,假设我想要找到字段“a”在x和y之间的集合中的对象数量。如果我理解正确,那么执行naive查询的方法就是迭代数组并检查所有元素,这是O(n)复杂度。

但由于它是一个排序数组,因此可以在O(log(n))中进行操作。 执行该查询的最快方法是什么?

0 个答案:

没有答案