Att använda mysql gis-stöd kommer att förbättra dina hastigheter eftersom det skapades för detta. Om du ständigt läser och jämför avstånd kommer det att vara värt det att använda postgis som är en geospatial databas med fullt stöd. Det låter dig indexera dina poäng för effektiva avståndsfrågor. MySQL ger begränsat stöd och förlitar sig på GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
Den mest relevanta länken för detta postades av en kommentar av Anigel den ger ett exakt svar på din fråga Snabbaste sättet att hitta avstånd mellan två lat-/långpunkter