Sistemas de cuadrícula en indexación espacial utilizando GeoHash y Google S2
Esta publicación es una continuación de Stomping Grounds: índices espacialespero no te preocupes si te perdiste la primera parte: aquí encontrarás mucha más información nueva.
Geohash:Inventado en 2008 por Gustavo Niemeyer, codifica una ubicación geográfica en una cadena corta de letras y dígitos. Es una estructura de datos espaciales jerárquica que subdivide el espacio en segmentos con forma de cuadrícula utilizando una curva de orden Z ( Sección 2.).
3.1. Geohash: intuición
La Tierra es redonda o, más exactamente, un elipsoide. La proyección cartográfica es un conjunto de transformaciones que representan el globo terráqueo en un plano. En una proyección cartográfica, las coordenadas (latitud y longitud) de las ubicaciones de la superficie del globo terráqueo se transforman en coordenadas en un plano. Y GeoHash utiliza Proyección equirectangular
El núcleo de GeoHash es simplemente un uso inteligente de curvas de orden Z. Dividir la proyección del mapa (rectángulo) en dos rectángulos iguales, cada uno identificado por cadenas de bits únicas.