MongoDB
 sql >> Datenbank >  >> NoSQL >> MongoDB

Bewertung der Komplexität der MongoDB-Aggregationsabfrage:Kosten von $lookup

$lookup ist effektiv ein $in Abfrage für die referenzierte Sammlung, wobei der Wert von $in ist die Menge von localField Werte aus der Pipeline zum Nachschlagen.

Wenn das foreignField indexiert ist, ist die Komplexität dieser Abfrage O(log(n)). Wenn das foreignField nicht indiziert ist, ist die Komplexität der Abfrage O(n).