$lookup
er faktisk en $in forespørgsel mod den refererede samling, hvor værdien af $in er sættet af localField værdier fra pipeline til opslag.
Hvis foreignField er indekseret, er forespørgslens kompleksitet O(log(n)). Hvis foreignField er ikke indekseret, er forespørgslens kompleksitet O(n).