文檔數量對索引構建複雜度的性能影響如何？

Question

在mongodb;是一個集合中文檔數量的增加，有五個索引，是否會影響索引的構建複雜度，從而影響插入操作的性能？

Answer 1

我找到了答案; MongoDB使用B樹數據結構來構建索引。另一方面，二叉樹讀取，插入或更新操作的複雜度爲O（log n），其中n是元素的數量。因此，增加集合中的文檔數量（包含多個索引）會影響插入操作的性能。