Busco optimizar el tiempo de las búsquedas geográficas por proximidad de puntos.
Mi entrada es un punto lat,lng y estoy buscando en un conjunto precalculado de ubicaciones a n puntos más cercanos.
No me importa el tiempo/espacio que se necesite para construir el índice precomputado de ubicaciones, pero sí me importa que las consultas sean súper rápidas.
Estoy pensando en usar geohash como clave de búsqueda, donde primero comprobaría si obtengo resultados para X caracteres de la clave y luego seguiría recortando caracteres desde el final de la clave hasta que empiece a ver resultados.
Según mi (muy escasa por ahora) comprensión de las técnicas de geoíndices, este enfoque debería ser capaz de producir los resultados más rápidos (en términos de tiempo de consulta) en comparación con todas las demás implementaciones conocidas (como R Tree y compañía)
