[转]图解 MongoDB 地理位置索引的实现原理

一直以为只有R tree才能存储地理位置信息,看了mongodb的实现,原来B tree也可以.
它通过计算geohash,使相近的点具有相同的geohash前缀来实现
http://blog.nosqlfan.com/html/1811.html
http://docs.mongodb.org/manual/core/geospatial-indexes/#geospatial-indexes-geohash