Đánh giá độ phức tạp của truy vấn tổng hợp MongoDB:chi phí $ tra cứu

$lookup thực sự là một $in truy vấn đối với tập hợp được tham chiếu, trong đó giá trị của $in là tập hợp của localField giá trị từ đường dẫn để tra cứu.

Nếu foreignField được lập chỉ mục, độ phức tạp của truy vấn đó là O (log (n)). Nếu foreignField không được lập chỉ mục, độ phức tạp của truy vấn là O (n).