MongoDB
 sql >> Teknologi Basis Data >  >> NoSQL >> MongoDB

Bagaimana MongoDB mengimplementasikan indeks spasialnya?

Presentasi dari Greg Studer (10gen) ini membahas indeks geospasial secara detail:Geospatial Mengindeks dengan MongoDB .

Implementasi geospasial standar seperti pada MongoDB 2.2 menggunakan GeoHash 2-D pendekatan, dengan bit variabel presisi:

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.

Pendekatan GeoHash memang memiliki kasus tepi di mana beberapa titik mungkin dekat secara spasial tetapi memiliki hash yang berbeda. MongoDB juga menyertakan Indeks Tumpukan Jerami Geospasial yang secara khusus disetel untuk penelusuran "dekat" bujur/lintang di wilayah kecil dengan satu kriteria terindeks tambahan (misalnya:"temukan semua restoran dalam jarak 25 mil dengan nama 'foo'").

Presentasi menarik lainnya dari Nicholas Knize (Thermopylae) membandingkan pendekatan B-tree / GeoHash saat ini dengan R- pohon . Jika Anda melompat ke slide 8, ada penjelasan visual yang mungkin berguna:RTree Spatial Indexing dengan MongoDB - MongoDC .




  1. Redis
  2.   
  3. MongoDB
  4.   
  5. Memcached
  6.   
  7. HBase
  8.   
  9. CouchDB
  1. Groupby di MongoTemplate mengembalikan bidang kosong

  2. Meteor - collection.find() selalu mengembalikan semua bidang

  3. Pembaruan subdokumen Mongo

  4. Modul tidak ditemukan:Kesalahan:Tidak dapat menyelesaikan modul 'modul' mongodb saat menggabungkan dengan webpack

  5. Menanyakan Morphia dengan Id