In mongodb; ist die Erhöhung der Anzahl der Dokumente in einer Sammlung mit fünf Index, beeinflussen Sie die Komplexität des Aufbaus von Index und damit die Leistung der Einfügeoperation?Wie wirkt sich die Anzahl der Dokumente auf die Indexerstellungskomplexität aus?
Ich fand die Antwort; MongoDB verwendet eine B-Baum-Datenstruktur, um den Index zu erstellen. Auf der anderen Seite haben binäre Baumlese-, -einfügungs- oder -aktualisierungsoperationen eine Komplexität von O (log n), wobei n die Anzahl von Elementen ist. Also, ja erhöhen Sie die Anzahl der Dokumente in einer Sammlung, mit mehreren Indizes, die Leistung der Einfügeoperation.