Autocomplétion des villes

[radion]

Bonjour à tous,

Comment mettre en place, pour un site d'annonces auto par exemple, un système permettant d'englober dans sa recherche, les codes postaux des villes proches de x kilomètres par rapport à la ville choisie pour effectuer sa recherche?

Un exemple : http://www.autoscout24.fr/fre/home.asp ou pôle emploi
On peut par exemple faire une recherche pour le code postal 72000 en incluant les villes dans un rayon de 10 kms.

Je dispose d'une base de données de toutes les villes de France avec leurs longitude et leurs latitude ici :http://professionnels.ign.fr/fichePr...oc=5323862#top

Merci beaucoup

[Yanika_bzh]

Votre probleme n'est pas un probleme SQL mais bel et bien d'algorithmie.
Jetez un oeil a ce lien, il va pouvoir certainement vous donner des clés pour continuer a avancer dans l'elaboration de votre projet.

Bon courage

[pacmann]

Salut,

Je vois pas du tout en quoi ce n'est pas un problème SQL.

Si tu connais les coordonnées du code postal tapé, et que tu as en base les autres coordonnées, tu sais calculer les distances entre tes villes en base et celle que tu as saisi...

Le seul problème, c'est en cas de problème de performances arriver à placer de bons indexes.

Donc radion, il te suffit de connaître la formule de la distance (pas dur, hein ), et de mettre ça dans ton WHERE et ton ORDER BY...

[dehorter olivier]

Envoyé par Yanika_bzh

Votre probleme n'est pas un probleme SQL mais bel et bien d'algorithmie.
Jetez un oeil a ce lien, il va pouvoir certainement vous donner des clés pour continuer a avancer dans l'elaboration de votre projet.

Bon courage

Merci pour le lien, je cherchais une formule pour trouver l'orientation

[Yanika_bzh]

Envoyé par pacmann

Salut,

Je vois pas du tout en quoi ce n'est pas un problème SQL.

Si tu connais les coordonnées du code postal tapé, et que tu as en base les autres coordonnées, tu sais calculer les distances entre tes villes en base et celle que tu as saisi...

Le seul problème, c'est en cas de problème de performances arriver à placer de bons indexes.

Donc radion, il te suffit de connaître la formule de la distance (pas dur, hein ), et de mettre ça dans ton WHERE et ton ORDER BY...

Son souci etait de trouver une méthode de calcul des distances.
Voila en quoi ce n'etait pas un pb SQL !!
Cela le deviendra peut etre plus tard, lorsqu'il lui faudra implémenter son calcul de distance.
Ne lui faites pas bruler les etapes de son projet, vous lui parlez d'indexation (architecture), de WHERE et order BY (conception) alors qu'il n'en est qu'a sa phase d'analyse... la conception viendra quand les solutions aux exigences fonctionnelles seront toutes atteintes.

[Yanika_bzh]

Envoyé par dehorter olivier

Merci pour le lien, je cherchais une formule pour trouver l'orientation

Aucun probleme, la documentation est faite pour etre partagée

[pacmann]

Envoyé par Yanika_bzh

Son souci etait de trouver une méthode de calcul des distances.
Voila en quoi ce n'etait pas un pb SQL !!
Cela le deviendra peut etre plus tard, lorsqu'il lui faudra implémenter son calcul de distance.
Ne lui faites pas bruler les etapes de son projet, vous lui parlez d'indexation (architecture), de WHERE et order BY (conception) alors qu'il n'en est qu'a sa phase d'analyse... la conception viendra quand les solutions aux exigences fonctionnelles seront toutes atteintes.

Ok, j'ai zappé la complexité parce que j'ai cru que la terre est plate (Equirectangular approximation dans ton lien),

Cela dit, pour le reste, si je me place dans le cadre des problématiques SQL... c'est peut être parce que c'est un forum dédié au SQL, hein ?

[Tidus159]

Salut,

Je plussoie Yanika_bzh... Après avoir lu et googlé "distance fonction lattitude longitude" je me suis demandé pourquoi c'était à ce niveau un problème SQL (et pas d'algorithmie), je n'ai donc pas posté de réponse :-)... Après effectivement si t'as l'algo' pour la proc' stockée ça devient du SQL "basique".

@+

[radion]

Merci pour vos réponses,

Néanmoins on ne peut pas dire que je sois un expert en SQL, donc si je comprends bien, il faut intégrer l'une des formules du lien donné par Yanika Bzh dans un code PHP et mettre les villes avec leurs coordonnées géographiques dans le base SQL ?

[Yanika_bzh]

La stratégie d'implémentation de votre formule va vous être très personnelle. Vous pouvez effectivement utiliser un langage client type PHP, vous pouvez aussi le faire via votre SGBD.

Dans tous les cas, analysez bien votre problème pour essayer d'en déduire le modèle relationnel le plus adapté.

Bon courage