Как работает геопространственный индекс? [закрыто]

I ' Мне интересно, как работает геопространственный индекс, такой как тот, который используется MongoDB. Может ли кто-нибудь объяснить, какая структура данных / алгоритм используются внутри? В какой временной сложности выполняется поиск?

Ссылки на ресурсы тоже подойдут.