Оценяване на сложността на заявката за агрегиране на MongoDB:цена на $lookup

$lookup на практика е $in заявка срещу реферираната колекция, където стойността на $in е наборът от localField стойности от тръбопровода за търсене.

Ако foreignField е индексиран, сложността на тази заявка е O(log(n)). Ако foreignField не е индексиран, сложността на заявката е O(n).