all'interno del meccanismo di indicizzazione geospaziale in mongodb

Question

Qualcuno sa come funziona l'indicizzazione geospaziale, intendo l'algoritmo per calcolare i punti più vicini?

In SQL possiamo fare cose come questa:
SELECT id, (x-a)*(x-a)+(y-b)*(y-b) as distance FROM table1 ORDER by distance ASC
sicuro che questo non è sufficiente a fronte di indicizzazione geospaziale di MongoDB efficiente, ma come si fa a calcolare MongoDB e ordinare?

Molte grazie in anticipo.

Answer 1

Cuore di mongodb geospatial è Geohashes. Geohash è una struttura gerarchica di dati spaziali

che suddivide lo spazio in secchi d'forma di griglia.

non riuscivo a trovare i collegamenti appropriati per le implementazioni geohash in mongo, ma questo thread potrebbe dare alcuni spunti.

Answer 2

dal 10gen site:

L'implementazione corrente codifica codici hash geografiche in cima standard di MongoDB B-alberi. I risultati delle query $ vicine sono esatti. Una limitazione con questa codifica, mentre veloce, è che le ricerche di prefisso non danno risultati esatti , specialmente attorno alle aree di bit flip. MongoDB risolve questo effettuando una ricerca vicino alla griglia dopo la scansione del prefisso iniziale per selezionare punti inattivi. Ciò generalmente garantisce che le prestazioni rimangano molto elevate fornendo al contempo risultati corretti.