Answer
A geohash turns a latitude and longitude into a short string. Points that share a longer prefix are in the same, smaller cell, so a database can find nearby points with a range query on an ordinary index.
Also accepted: prefix for range.
Data structures · Fill in the blank
A geohash turns a latitude and longitude into a short string. Points that share a longer prefix are in the same, smaller cell, so a database can find nearby points with a range query on an ordinary index.
Also accepted: prefix for range.