标签: c# mongodb
我有一个MongoDB集合,按字段“a”排序。现在,假设我想要找到字段“a”在x和y之间的集合中的对象数量。如果我理解正确,那么执行naive查询的方法就是迭代数组并检查所有元素,这是O(n)复杂度。
但由于它是一个排序数组,因此可以在O(log(n))中进行操作。 执行该查询的最快方法是什么?