Discussion :

[Simvetanylen]

Bonjour à tous,

Je souhaiterai savoir si quelqu'un connaitrais une base de donnée optimisée pour le stockage et la recherche par coordonnées GPS.
Je souhaiterai que les utilisateurs d'un site puissent connaitre les autres utilisateurs dans leur zone géographique. Pour cela il s'agira pour moi de les géolocaliser et de regarder dans la base de données quels sont les utilisateurs dont les coordonnées sont proches.

Je souhaiterai donc savoir s'il existe des bases de données pratiques pour ce type de recherche, et si possible en cache.
SQL ou NoSQL, pas d'importance.

Merci d'avance.

[CinePhil]

Des coordonnées GPS, ce sont juste deux données, donc deux colonnes dans une table. N'importe quel SGBDR est capable de stocker ces données.
Après c'est juste une question de performance s'il y a :
- des millions d'utilisateurs ;
- une mise à jour en temps réel des utilisateurs connectés et qui se déplacent.
Ça veut dire un modèle de données optimisé et un serveur suffisamment dimensionné pour traiter potentiellement des millions de requêtes par minute.

[SQLpro]

Le mieux est d'utilisé un SGBDR doté d'un SIG intégré; Cela permet d'utiliser des types spécialisés et donc :
1) d'éviter des erreurs de saisie
2) d'être performant sur des requêtes "spatiales" (recherche de proximité par exemple).

Vous pouvez utiliser SQL Server pour de petits (édition Express gratuite) ou gros volume (édition Standard ou Entreprise) et postGreSQL + postGis si volume moyen...

A me lire : http://blog.developpez.com/sqlpro/p9...on_geographiqu

A +

[Simvetanylen]

Merci pour vos réponses.

L'une des contraintes est effectivement de pouvoir mettre à jour les données lorsque les coordonnées des utilisateurs changent, et donc potentiellement pas mal de requêtes en vu.

J'étais assez tenté par une base NoSQL tout en cache de type Redis, réputé pour être rapide. En même temps c'est vrai que PostgreSQL avec le plugin SIG répond bien au besoin (possibilité d'avoir des tables SIG uniquement en RAM également?).

Quel système permettrai de faire une requête du type :
"Trouve moi tous les utilisateurs dans un rayon de 20 km autour de ce point" de manière rapide sur plusieurs milliers d'utilisateurs ET permettrai de mettre à jour régulièrement les coordonnées des utilisateurs dans la base de données?

[StringBuilder]

SQL Server 2014 propose des tables de type "In Memory".

Pas testé ce que ça donne, mais c'est assez alléchant, puisque cela permet de gérer les données 100% en mémoire avec possibilité cependant d'instaurer un minimum de sécurité (journalisation à intervalle régulier par exemple, sans pour autant que ce soit obligatoire : ici, les coordonnées GPS des gens ont peu de chance d'avoir une quelconque utilité après un reboot du serveur par exemple).

L'avantage, c'est qu'on peut faire de vraies requêtes SQL dessus, avec des types spaciaux et toutes les fonctions associées (calculer une distance entre deux points GPS est assez chiant si on n'a pas la formule sous la main), mais aussi la possibilité de faire des transactions dessus, des jointures avec le reste des données qui sont dans des tables "classiques".

Bref, sans aucun doute une piste à étudier !

https://msdn.microsoft.com/fr-fr/library/dn133079.aspx

Bon, le truc (un peu) ballo, c'est qu'il faut une version Entreprise (grmpf)

[StringBuilder]

Au fait : s'il y a "plusieurs milliers" (et non "plusieurs millions") alors aucun problème pour coller ça dans une base SQL Server Express sans notion de in Memory : aujourd'hui "plusieurs milliers", c'est peanuts même pour un pauvre PC portable. Aucun souci à te faire, à condition d'utiliser un outil qui gère nativement les types spaciaux et les calculs de distance (car c'est là que le bas blesse, à faire des multiplications de sinus par des tangeantes dans tous les sens).

[SQLpro]

Quel système permettrai de faire une requête du type :
"Trouve moi tous les utilisateurs dans un rayon de 20 km autour de ce point" de manière rapide sur plusieurs milliers d'utilisateurs ET permettrai de mettre à jour régulièrement les coordonnées des utilisateurs dans la base de données?

les SGBDR que je vous ais donné. Ce type de requête SQL est par exemple le suivant (pour MS SQL Server) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
SELECT *
FROM  MesPointsGPS
WHERE MaColonneGPS.STDistance('POINT (12.4587 45.8512), 4326') < 50000

Ce qui signifie, renvoie-moi toutes les lignes de la table, pour lesquelles le point GPS est situé dans un rayon de 50 000 mètres (50 km) en tenant compte de la courbure de la terre en fonction de la référence spatiale 4326 (courbe générique du globe).

Parfaitement indexée (avec un index spatial https://technet.microsoft.com/en-us/...ql.105%29.aspx), ce genre de requête devrait être très rapide (quelque milliseconde tout au plus) avec plusieurs dizaines de millions de lignes.

A +

PS : lisez la référence que je vous ais indiqué dans mon post précédent. Vous y trouverez de nombreuses réponses, y compris à des questions que vous ne vous posez pas encore !!!!

[Simvetanylen]

Messieurs, merci pour vos réponses, je crois qu'avec ça j'ai de quoi faire :-)

Bonne soirée.