Si hay suficientes registros para que la velocidad importe, esta es una manera de indexarlos con anticipación.
Defina una cuadrícula de contenedores de unas 20 millas de lado. Guarde el número de contenedor con el registro de cada tienda. En el momento de la búsqueda, calcule los números de todos los contenedores que se cruzan en un radio de 20 millas desde su punto de búsqueda. Luego recupere todas las tiendas en cualquiera de esos contenedores y proceda como antes.