$lookup
är faktiskt en $in fråga mot den refererade samlingen, där värdet $in är uppsättningen localField värden från pipeline till lookup.
Om foreignField är indexerad, är frågans komplexitet O(log(n)). Om foreignField inte indexeras, är frågans komplexitet O(n).