MongoDB k-NN пространственный запрос
Я исследовал производительность пространственного запроса k-NN в MongoDB, и он потрясающе быстр, даже для очень больших значений k (десятки тысяч) в очень большой коллекции (миллионы документов). Кроме того, время выполнения не увеличивается с k. Я проиндексировал пространственный атрибут, используя 2DSphere.
Я был бы признателен, если бы мог понять, почему MongoDB может выполнять этот довольно сложный запрос очень быстро и что время выполнения не меняется независимо от значения k.