Използването на поддръжка на mysql gis ще подобри скоростите ви, тъй като е създадена за това. Ако постоянно четете и сравнявате разстояния, ще си струва да използвате postgis, който е с пълна поддръжка геопространствена база данни. Това ще ви позволи да индексирате вашите точки за ефективни запитвания за разстояние. MySQL предоставя ограничена поддръжка и разчита на GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
Най-подходящата връзка за това беше публикувана от коментар от Anigel, той дава точен отговор на вашия въпрос Най-бързият начин за намиране на разстояние между две широчини/дълги точки