如果列不断更新,MongoDB 如何保持索引的数字列始终排序?

How does MongoDB keep a numeric column, which is indexed, always sorted if the column is constantly updated?

更新此列后会发生什么? MongoDB 是做什么的?每次更新后保持此列排序的时间复杂度是多少?

MongoDB 不对文档进行排序。

索引条目存储在类似 btree 的结构中。更新值时,将删除包含旧条目的条目,并在树中的适当位置插入新条目。

Wikipedia 报告 btree 中插入和删除的时间复杂度为 O(log n)。