19 Jan 12

Efficiently querying geospatial data is a considerable challenge: because the data is two-dimensional (or sometimes, more), you can’t use standard indexing techniques to query on position. Spatial indexes solve this through a variety of techniques. This post covers several - quadtrees, geohashes, and space-filling curves - and reveal how they’re all interrelated.

by mlb