Se ci sono abbastanza record perché la velocità sia importante, ecco un modo per indicizzarli in anticipo.
Definisci una griglia di contenitori di circa 20 miglia per lato. Memorizza il numero del cestino con il record di ogni negozio. Al momento della ricerca, calcola i numeri di tutti i contenitori che intersecano un raggio di 20 miglia dal tuo punto di ricerca. Quindi recupera tutti i negozi in uno di questi contenitori e procedi come prima.
