no way to compare when less than two revisions
Différences
Ci-dessous, les différences entre deux révisions de la page.
— | pgday2012:graphe_et_topologie_avec_postgresql [2012/02/26 23:57] (Version actuelle) – créée daamien | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | ====== Graphe et topologie avec PostgreSQL====== | ||
+ | __Nom__ : Vincent Picavet | ||
+ | |||
+ | __Employeur__ : Oslandia | ||
+ | |||
+ | __Titre__ : Graphe et topologie avec PostgreSQL | ||
+ | |||
+ | |||
+ | __Description__ : | ||
+ | |||
+ | L' | ||
+ | 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' | ||
+ | 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, | ||
+ | |||
+ | Enfin, pgRouting est une extension de PostgreSQL/ | ||
+ | des | ||
+ | algorithme de plus court chemin, permettant également l' | ||
+ | |||
+ | Cette présentation décrit ces trois approches, les fonctionnalités de | ||
+ | base de | ||
+ | données utilisées, et présente des cas d' | ||
+ | données routières. |