This submit is a continuation of Stomping Grounds: Spatial Indexes, however don’t fear when you missed the primary half—you’ll nonetheless discover loads of new insights proper right here.
Geohash: Invented in 2008 by Gustavo Niemeyer, it encodes a geographic location into a brief string of letters and digits. It’s a hierarchical spatial information construction that subdivides house into buckets of grid form utilizing a Z-order curve ( Section 2.).
3.1. Geohash — Instinct
Earth is spherical or, extra precisely, an ellipsoid. Map projection is a set of transformations that characterize the globe on a airplane. In a map projection. Coordinates (latitude and longitude) of places from the floor of the globe are remodeled to coordinates on a airplane. And GeoHash Makes use of Equirectangular projection
The core of GeoHash is only a intelligent use of Z-order curves. Cut up the map-projection (rectangle) into 2 equal rectangles, every recognized by distinctive bit strings.