Brug af mysql gis-understøttelse vil forbedre dine hastigheder, da den blev oprettet til dette. Hvis du konstant læser og sammenligner afstande, vil det være det værd at bruge postgis, som er en geospatial database med fuld understøttelse. Det vil lade dig indeksere dine point for effektive afstandsforespørgsler. MySQL yder begrænset support og er afhængig af GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
Det mest relevante link til dette blev indsendt af en kommentar af Anigel, det giver et nøjagtigt svar på dit spørgsmål hurtigste måde at finde afstand mellem to bredde-/langepunkter