внутренний механизм геопространственной индексации в mongodb

Кто-нибудь знает, как работает геопространственная индексация, я имею в виду алгоритм для вычисления ближайших точек?

В SQL мы можем делать такие вещи:
SELECT id, (xa) * (xa) + (yb) * (yb) as distance FROM table1 ORDER by Distance ASC
Конечно, это недостаточно эффективно по сравнению с геопространственной индексацией mongodb, но как mongodb вычисляет и сортирует?

Заранее большое спасибо.

6
задан adamsmith 27 December 2011 в 04:07
поделиться