インデックスビルドの複雑さに対するドキュメント数のパフォーマンスへの影響は？

Question

mongodbで;コレクションの文書番号の増加は、5つのインデックスでは、インデックスの構築複雑さに影響を与えるため、挿入操作のパフォーマンスですか？

Answer 1

回答が見つかりました。 MongoDBは、Bツリーデータ構造を使用して索引を作成します。一方、バイナリツリーの読み込み、挿入、または更新操作は、複雑さがO（log n）であり、nは要素の数です。ですから、複数のインデックスを持つコレクション内の文書数が増えると、挿入操作のパフォーマンスに影響します。