如果列不断更新,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)。
更新此列后会发生什么? MongoDB 是做什么的?每次更新后保持此列排序的时间复杂度是多少?
MongoDB 不对文档进行排序。
索引条目存储在类似 btree 的结构中。更新值时,将删除包含旧条目的条目,并在树中的适当位置插入新条目。
Wikipedia 报告 btree 中插入和删除的时间复杂度为 O(log n)。