L'utilisation du support mysql gis améliorera vos vitesses car il a été créé pour cela. Si vous lisez et comparez constamment des distances, cela vaudra la peine d'utiliser postgis qui est une base de données géospatiale à prise en charge complète. Il vous permettra d'indexer vos points pour des requêtes de distance efficaces. MySQL fournit un support limité et s'appuie sur GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
Le lien le plus pertinent pour cela a été posté par un commentaire d'Anigel, il donne une réponse exacte à votre question Moyen le plus rapide pour trouver la distance entre deux points lat/long