Тази презентация от Greg Studer (10gen) обсъжда геопространствените индекси в някои подробности:Geospatial Индексиране с MongoDB .
Стандартното геопространствено внедряване, както при MongoDB 2.2, използва 2-D GeoHash подход, с променливи битове на точност:
By default, precision is set to 26 bits which is equivalent to approximately
2 feet given (longitude, latitude) location values and default (-180, 180)
bounds.
Подходът GeoHash има крайни случаи, при които някои точки може да са пространствено близки, но имат различни хешове. MongoDB включва също Геопространствен индекс на Haystack който е специално настроен за търсене в малък регион „близо“ дълго/ширина с един допълнителен индексиран критерий (например:„намери всички ресторанти в рамките на 25 мили с име „foo““).
Друга интересна презентация от Nicholas Knize (Thermopylae) противопоставя текущия подход B-tree / GeoHash с R- дървета . Ако прескочите напред до слайд 8, има визуално обяснение, което може да бъде полезно:RTree пространствено индексиране с MongoDB - MongoDC .