Communauté francophone de PostgreSQL

Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.

====== Graphe et topologie avec PostgreSQL======

__Nom__ : Vincent Picavet

__Employeur__ : Oslandia

__Titre__ : Graphe et topologie avec PostgreSQL


__Description__ :

L'introduction du SQL récursif dans PostgreSQL, et de la topologie dans
PostGIS, ouvre la voie pour du traitement de graphes de réseau dans la
base de
données.


Les graphes sont des structures de données de plus en plus utilisées
pour la
modélisation. Ils sont naturellement utilisés dans le domaine des
transports,
de l'énergie, des réseaux, et plus globalement dans l'information
géographique.

Avec le SQL récursif désormais présent dans PostgreSQL, il devient
possible de
manipuler ces structures de graphes de façon native et efficace.

PostGIS introduit dans la version 2.0 le support de la topologie pour les
«features» géographiques, qui est une autre façon de faire du graphe.

Enfin, pgRouting est une extension de PostgreSQL/PostGIS donnant accès à
des
algorithme de plus court chemin, permettant également l'analyse des graphes.

Cette présentation décrit ces trois approches, les fonctionnalités de
base de
données utilisées, et présente des cas d'utilisation concrets sur base de
données routières.

Communauté francophone de PostgreSQL

Outils pour utilisateurs

Outils du site

Outils de la page