Base de datos MySQL grande (registros de 21 mm) con datos de ubicación; cada ubicación tiene latitud y longitud; es necesario ejecutar una consulta "cercana"

Manual de MySQL ::Introducción a MySQL Spatial Support

Manual de MySQL ::Creación de índices espaciales