Discussion :

[Benji76]

Bonjour à tous,

Je suis actuellement en train de développer une application avec géolocalisatoon, j'ai dans une base de données une liste de 30.000 points GPS, avec lattitude et longitude. Je connais aussi bien sûr la position de mon utilisateur.

La solution à laquelle j'ai pensé est la suivante : je soustrais les latitudes, et les longitudes entre elles, et j'additionne les deux chiffres. Logiquement, les entrées dont ce chiffre est le plus bas sont les points les plus proches.

La seule chose qui me fait peur c'est que cette opération devra être effectuée 30.000 fois à chaque requête, ce qui risque d'être extrêmement lourd...

Avez vous un avis là-dessus, voir une meilleure méthode ?

Je vous remercie !

[SQLpro]

1) utiliser un SGBDR qui supporte un SIG, comme SQL Server 2008 ou PostGreSQL/PostGIS
2) implémenter un type GEOGRAPHY avec comme sous type POINT
3) indexez l'ensemble pour obtenir des performances.

Lisez l'article que j'ai écrit à ce sujet :
http://www.developpez.net/forums/d99...graphique-sig/

A +

[Benji76]

Merci pour cette réponse et le lien qui est très instructif.
Savez vous s'il existe une possibilité de gérer cela avec MySQL ?

[SQLpro]

Ne rêvez pas... MySQL est au SGBDR ce que la massue est à l'armement moderne !
A lire : http://blog.developpez.com/sqlpro/p9...udre-aux-yeux/

Oui il y a une fonctionnalité soit disant SIG dans MySQL... Mais l'indexation y est plus que faible et les fonctions opérant sur le type GEOMETRY, tout à fait insuffisante ! Il n'y a d'ailleurs pas de type GEOGRAPHY !!! Donc, exit les vrais calculs de longueur du fait de la courbure terrestre...
Quand aux bugs, ils sont très nombreux !!!

A +