base de datos de paises vs geocoder

[Kase]

estoy rediseñando un sistema en el que necesito  tener una base de datos de paises, provincias y localidades con latitud y longitud

no tengo problemas.. en internet existen varias... el problema es que pesan 60mgs o mas y hacer consultas ajax se vuelve pesado para el hosting..

google maps tiene en su api. reveser geocoder

por ejemplo podemos pedirle los datos de las cordenadas 22.267 y -97.863

maps.google.com/maps/geo?q=22.267493,-97.863464&output=xml

y en:
localityname tenemos  la localidad
administrativeareaname  la provincia
countryname el pais

con esto podemos contruir la base de datos de paises y sus localidades de manera inversa.


les parece viable esta solucion? o seria mas eficiente tener la lista de paises completa?
el problema surje en que mis usuarios son principalmente latinoamerica, pero derrepente tengo algun usuario de autralia o algo asi.

[Og.]

Que ventajas le ves a tener la base de datos en local?

Si no tiene ventajas considerables entonces déjaselo a Google.

Pero si si te es conveniente tener esa base de datos entonces maqueta una estructura de datos en C++ y la llamas desde tu script para obtener esos datos. con un par de búsquedas binarias tendrías consultas casi instantáneas.

Edit Por si te animas a hacer tu propia funcion checa esto http://en.wikipedia.org/wiki/Nearest_neighbor_search