文档数量对索引构建复杂性的性能影响是什么?

时间:2017-06-01 14:49:30

标签: mongodb

在mongodb;是一个集合中文档数量的增加,有五个索引,会影响索引的构建复杂性,从而影响插入操作的性能吗?

1 个答案:

答案 0 :(得分:0)

我找到了答案; MongoDB使用B树数据结构来构建索引。另一方面,二叉树读,插入或更新操作具有O(log n)的复杂度,其中n是元素的数量。因此,使用多个索引增加集合中的文档数量会影响插入操作的性能。