MongoDBはその空間インデックスをどのように実装しますか？

Greg Studer（10gen）によるこのプレゼンテーションでは、地理空間インデックスについて詳細に説明しています。 Geospatial MongoDBを使用したインデックス作成 。

MongoDB 2.2の標準的な地理空間実装では、2次元の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には、 Geospatial HaystackIndex も含まれています。 これは、1つの追加のインデックス付き基準を使用して、小地域の「近く」の長い/緯度検索用に特別に調整されています（たとえば、「25マイル以内にある「foo」という名前のすべてのレストランを検索する」）。

Nicholas Knize（Thermopylae）による別の興味深いプレゼンテーションでは、現在のBツリー/GeoHashアプローチをR-と対比しています。木 。スライド8に進むと、役立つ視覚的な説明があります。MongoDBを使用したRTree空間インデックス-MongoDC 。