Korzystanie z obsługi mysql gis poprawi twoje prędkości, ponieważ zostało stworzone do tego celu. Jeśli ciągle czytasz i porównujesz odległości, warto skorzystać z postgis, który jest w pełni wspierającą bazą danych geoprzestrzennych. Pozwoli ci to zindeksować swoje punkty w celu uzyskania efektywnych zapytań o odległość. MySQL zapewnia ograniczone wsparcie i opiera się na GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
Najbardziej trafny link został opublikowany w komentarzu Anigel, który zawiera dokładną odpowiedź na Twoje pytanie Najszybszy sposób na znalezienie odległości między dwoma punktami szerokości/długości