Why a B-tree can't do "near"

An index on (lat, lng) uses only the latitude range, then tests longitude on every row: a strip across the country. Instead, cover the query with cells, then refine by exact distance.