mongodb的数组操作的算法复杂度

Question

Mongodb 支持许多有用的数组操作，例如 $push 和 $pop，但我似乎找不到任何关于它们的算法复杂性的信息，也找不到它们是如何实现的以计算出它们的运行时复杂性。任何帮助将不胜感激。

Answer 1

我认为说到 Mongo 更新，只有三种相关情况:

1) 就地原子更新。例如，只需增加一个整数。这非常快。

2) 就地替换。整个文档必须重写，但它仍然适合当前空间(缩小或有足够的填充)。

3) 文件迁移。您必须将文档写入新位置。

除此之外还有更新受影响索引的成本(所有，如果必须移动整个事物的话)。

您在文档内部实际执行的操作(插入数组、添加字段)不应该对操作的总成本产生任何显着影响，这似乎主要线性依赖于文档的大小(网络和磁盘传输成本)。