Évaluation de la complexité des requêtes d'agrégation MongoDB :coût de $lookup

$lookup est effectivement un $in requête sur la collection référencée, où la valeur de $in est l'ensemble de localField valeurs du pipeline à rechercher.

Si le champ foreignField est indexée, la complexité de cette requête est O(log(n)). Si le champ foreignField n'est pas indexé, la complexité de la requête est O(n).