MongoDB 的 sort() 是否在 O(1) 时间内运行？

Question

我一直在寻找如何从 MongoDB 集合中获取最大值的方法，我发现大多数人推荐 to sort first, and then get the first one from the result。

一般来说，排序需要 O(NlogN) 时间，但如果我要排序的字段已经被索引，它应该花费更少的时间。

所以我的问题是，

1. 正如我在标题中所写，MongoDB 的 sort() 是否在 O(1) 时间内运行？
2. 如果没有，MongoDB 是否提供了一种更快的方法来获取最大值？

Answer 1

正如我在标题中所写，MongoDB 的 sort() 运行时间是 O(1) 吗？

没有，MongoDB Documentation 也没有提到它。

如果没有，MongoDB 是否提供了一种更快的方法来获取最大值？

不，虽然还有另一种使用聚合管道的方法，即使用$max，但它的性能不如$sort + $limit。引用文档

$sort + $limit 内存优化：

当 $sort 在 $limit 之前并且 没有修改文档数量的干预阶段， 优化器可以将 $limit 合并到 $sort 中。这允许 $sort 操作仅在进行时维护前 n 个结果， 其中 n 是指定的限制，并确保 MongoDB 只需要 在内存中存储 n 个项目。